Granted Patent B2

US 7,835,271 · App. 11/321,549 · Granted Nov 16, 2010

Abstract

Claims (45)

1. A method for use in at least one node of a data communication network for recovering from a failure, wherein the data communication network includes multiple nodes and multiple links for connecting the multiple nodes, comprising the steps of:

obtaining notification of the failure at the at least one node; and

implementing a pre-configured protection cycle plan in response to the failure wherein the at least one node performs at least one signaling operation with at least another node identified as part of a first proposed restoration in the pre-configured protection cycle plan such that a resource of the at least another node is reserved for use in the first proposed restoration prior to using the resource to implement the first proposed restoration;

wherein the at least one signaling operation comprises: (i) the at least one node sending a first signal to the at least another node requesting that the resource of the at least another node he reserved for use in the first proposed restoration, and (ii) the at least one node receiving a second signal from the at least another node responsive to the first signal;

wherein a contention due to one of a node failure or multiple link failures in the network is detected responsive to the second signal comprising an indication that the resource of the at least another node is already reserved for use in a restoration other than the first proposed restoration;

wherein the first proposed restoration is not implemented when the contention due to one of a node failure or multiple link failures in the network is detected;

wherein the at least one node sends a third signal to the at least another node responsive to the second signal comprising an indication that the resource of the at least another node has been successfully reserved for use in the first proposed restoration; and

wherein the at least another node uses the reserved resource to implement the first proposed restoration responsive to the third signal.

2. The method of claim 1 , wherein the pre-configured protection cycle plan implementation step further comprises at least one of:

the node sending at least one message to another node in the data communication network; and

the node receiving at least one message from another node in the data communication network.

3. The method of claim 2 , wherein the at least one message comprises one or more of an identifier of the pre-configured protection cycle plan, an identifier of a channel in the pre-configured protection cycle plan, and a command.

4. The method of claim 2 , wherein the at least one message serves to reserve one or more resources.

5. The method of claim 4 , wherein reservation of the one or more resources is performed before resources bridging and resources switching are completed.

6. The method of claim 2 , wherein the at least one message serves to acknowledge successful reservation of one or more resources.

7. The method of claim 2 , wherein the at least one message serves to release a reservation of one or more resources.

8. The method of claim 1 , wherein the node stores a status associated with one or more resources for use in implementing the pre-configured protection cycle plan.

9. The method of claim 1 , wherein the data communication network comprises an optical transport network and implementation of the pre-configured protection cycle plan comprises setting up one or more optical cross-connects in the network such that traffic associated with a demand may be switched from a primary path to a backup path in order to recover from the failure.

10. The method of claim 1 , wherein a second proposed restoration is considered after the first proposed restoration is not implemented.

11. Apparatus for use in at least one node of a data communication network for recovering from a failure, wherein the data communication network includes multiple nodes and multiple links for connecting the multiple nodes, comprising:

a memory; and

at least one processor coupled to the memory and operative to: (i) obtain notification of the failure at the at least one node; and (ii) implement a pre-configured protection cycle plan in response to the failure wherein the at least one node performs at least one signaling operation with at least another node identified as part of a first proposed restoration in the pre-configured protection cycle plan such that a resource of the at least another node is reserved for use in the first proposed restoration prior to using the resource to implement the first proposed restoration;

wherein the at least one signaling operation comprises: (i) the at least one node sending a first signal to the at least another node requesting that the resource of the at least another node be reserved for use in the first proposed restoration, and (ii) the at least one node receiving a second signal from the at least another node responsive to the first signal;

wherein a contention due to one of a node failure or multiple link failures in the network is detected responsive to the second signal comprising an indication that the resource of the at least another node is already reserved for use in a restoration other than the first proposed restoration;

wherein the first proposed restoration is not implemented when the contention due to one of a node failure or multiple link failures in the network is detected;

wherein the at least one node sends a third signal to the at least another node responsive to the second signal comprising an indication that the resource of the at least another node has been successfully reserved for use in the first proposed restoration; and

wherein the at least another node uses the reserved resource to implement the first proposed restoration responsive to the third signal.

12. The apparatus of claim 11 , wherein the pre-configured protection cycle plan implementation operation further comprises at least one of:

the node sending at least one message to another node in the data communication network; and

the node receiving at least one message from another node in the data communication network.

13. The apparatus of claim 12 , wherein the at least one message comprises one or more of an identifier of the pre-configured protection cycle plan, an identifier of a channel in the pre-configured protection cycle plan, and a command.

14. The apparatus of claim 12 , wherein the at least one message serves to reserve one or more resources.

15. The apparatus of claim 14 , wherein reservation of the one or more resources is performed before resource bridging and resource switching are completed

16. The apparatus of claim 12 , wherein the at least one message serves to acknowledge successful reservation of one or more resources.

17. The apparatus of claim 12 , wherein the at least one message serves to release a reservation of one or more resources.

18. The apparatus of claim 11 , wherein a status associated with one or more resources is stored in memory for use in implementing the pre-configured protection cycle plan.

19. The apparatus of claim 11 , wherein the data communication network comprises an optical transport network and implementation of the pre-configured protection cycle plan comprises setting up one or more optical cross-connects in the network such that traffic associated with a demand may be switched from a primary path to a backup path in order to recover from the failure.

20. A method for use in an optical transport network for recovering from a failure, wherein the optical transport network includes multiple nodes and multiple links for connecting the multiple nodes, comprising the steps of:

determining whether the failure is a single link failure or one of a node failure and a multiple link failure; and

implementing a pre-configured protection cycle plan when the failure is a single link failure but not when the failure is one of a node failure and a multiple link failure;

wherein implementation of the pre-configured protection cycle plan comprises at least two nodes communicating in accordance with a signaling protocol in an attempt to reserve one or more cross-connects;

wherein the signaling protocol comprises: (i) at least a first node sending a first signal to at least a second node requesting that the one or more cross-connects be reserved for use in the pre-configured protection cycle plan, and (ii) the at least first node receiving a second signal from the at least second node responsive to the first signal;

wherein the failure is determined to be one of a node failure and a multiple link failure responsive to the second signal comprising an indication that the one or more cross-connects are already reserved for use in another plan;

wherein the at least first node sends a third signal to the at least second node responsive to the second signal comprising an indication that the resource of the at second node has been successfully reserved for use in the pre-configured protection cycle plan; and

wherein the at least second node uses the reserved resource to implement pre-configured protection cycle plan responsive to the third signal.

Assignments (6)