Local information-based restoration arrangement
First Claim
1. A communication network that includes nodes Np, p=1, 2, 3 . . . and link bundles Lpq, q=1, 2, 3 . . . that interconnect nodes p and q, where said link bundles are carried over physical physical spans of transmission facilities, the improvement comprising:
- a neighborhood Mp associated with each node Np, wherein neighborhood Mp may be different in size from neighborhood Mp, where size of a neighborhood designates number of hops included in the neighborhood; and
node Np comprises a processing module that receives information about spare capacity in neighborhood Mp and maintains a set of re-route plans that affect neighborhood Mp, or pointers to such plans wherein said processing module, upon receiving information of a failure condition of a type for which node Np is a backup node for purposes of re-routing, triggers execution of a pre-planned re-routing plan to bypass said failure condition when, in response to a query of a node Nq that is a control node for said failure condition, node Np determines that node Nq will not trigger said execution of said pre-planned re-routing plan.
1 Assignment
0 Petitions
Accused Products
Abstract
A network that is architectured to distributively be responsible for remedying failures achieves advantageous operation. This is accomplished by algorithmically and distributively assigning the responsibility for recovery from all failures to different network nodes and by re-routing traffic at the failed point though network elements in close topological proximity to the failed point. Each node maintains an awareness of the spare resources in its neighborhood and pre-plans re-route plans for each of the failures for which it is responsible. It maintains the created re-route plans and, upon detection of a failure, transmits a re-route plan to particular nodes that participate in the re-routing recovery planned for such a failure. Alternatively, it transmits re-route plans to the nodes that need them, and upon detection of a failure, the network node broadcasts an ID of the re-route plan that needs to be executed. Nodes that receive a plan ID that corresponds to a plan that they possess execute the relevant plan. Whenever the spare resources change in a manner that suggests that a re-route plan needs to be revisited, the network node initiates a new re-route preplanning process.
192 Citations
6 Claims
-
1. A communication network that includes nodes Np, p=1, 2, 3 . . . and link bundles Lpq, q=1, 2, 3 . . . that interconnect nodes p and q, where said link bundles are carried over physical physical spans of transmission facilities, the improvement comprising:
-
a neighborhood Mp associated with each node Np, wherein neighborhood Mp may be different in size from neighborhood Mp, where size of a neighborhood designates number of hops included in the neighborhood; and
node Np comprises a processing module that receives information about spare capacity in neighborhood Mp and maintains a set of re-route plans that affect neighborhood Mp, or pointers to such plans wherein said processing module, upon receiving information of a failure condition of a type for which node Np is a backup node for purposes of re-routing, triggers execution of a pre-planned re-routing plan to bypass said failure condition when, in response to a query of a node Nq that is a control node for said failure condition, node Np determines that node Nq will not trigger said execution of said pre-planned re-routing plan. - View Dependent Claims (2, 3, 4)
-
-
5. Apparatus including a plurality of ports, a cross-connect element coupled to said ports, and a control elements for effecting a path through said cross-connect element from a first port of said plurality of ports to a second port of said plurality of ports, the improvement comprising:
-
a processing module that determines, with respect to each of said ports, whether said apparatus is a control node that triggers rerouting in response to a failure indication associated with said ports, or is a backup node that triggers rerouting in response to a failure indication associated with said ports only when another apparatus is unresponsive;
wherein said processing module is designed to receive status change information from other apparatus that is structurally the same as said apparatus that is connected to said apparatus via said ports, and broadcasts the receved status change information to said ports; and
wherein said processing module receives status change information with a rebroadcast index, and rebroadcasts said status change information following an incrementing of said rebroadcast index.
-
-
6. Apparatus including a plurality of ports, a cross-connect element coupled to said ports, and a control elements for effecting a path through said cross-connect element from a first port of said plurality of ports to a second port of said plurality of ports, the improvement comprising:
-
a processing module that determines, with respect to each of said ports, whether said apparatus is a control node that triggers rerouting in response to a failure indication associated with said ports, or is a backup node that triggers rerouting in response to a failure indication associated with said ports only when another apparatus is unresponsive;
wherein said processing module is designed to receive status change information from other apparatus that is structurally the same as said apparatus that is connected to said apparatus via said ports, and broadcasts the received status change information to said ports; and
wherein said communication module receives status change information with a rebroadcast index, and rebroadcasts said status change information, with said rebroadcast index incremenated, but only if said rebroadcast index is less than a preselected value.
-
Specification