Method and apparatus for fast distributed restoration of a communication network
US6549513B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 12, 1999 |
| Grant date | Apr 15, 2003 |
| Priority date | — |
| Expiry date | Oct 12, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/00
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for distributed managing of restoration paths within a communication network having nodes connected by links; comprising the steps of: (a) establishing a spare link catalog identifying unassigned links connecting each selected node with an adjacent node; (b) sending a probe message from each node to each adjacent node over an unassigned link; (c) evaluating the probe message at each adjacent node according to predetermined criteria; (d) forwarding the probe message to subsequent adjacent nodes, or discarding the probe message, as determined by the evaluating; (e) appending message content to the probe message indicating the path sequence traversed by the probe message proceeding through the network; (f) evaluating the forwarded probe message at each said subsequent node according to the predetermined criteria; (g) repeating steps (d) through (f) for each forwarded probe message until it is discarded or is received by the probe message originating node; (h) the probe message originating node noting each message receipt of its own probe message, each such message receipt including a recital of a restoration path in the path sequence; and (i) recording each message receipt in…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.