Virtual path restoration scheme using fast dynamic mesh restoration in an optical network

• US 8,537,836 B2
• Filed: 10/31/2007
• Issued: 09/17/2013
• Est. Priority Date: 01/15/1999
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Saleh, Ali N., Zadikian, H. Michael, Baghdasarian, Zareh, Parsi, Vahid
• Primary Examiner(s): Hailu, Kibrom T
• Assistant Examiner(s): Beyen, Zewdu A
• Application Number:
  US11/930,533
• Publication Number:
  US 20080310299A1
• Time in Patent Office: 2,148 Days
• Field of Search: None
• US Class Current: 370/397
• CPC Class Codes: H04J 14/0284 WDM mesh architectures
• CPC Class Codes: H04J 14/0295 Shared protection at the optical channel (1:1, n:m)
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/32 Flooding denial of service attacks H04L63/1458
• CPC Class Codes: H04L 45/62 Wavelength based optical switching H04Q11/0062
• CPC Class Codes: H04Q 11/0062 Network aspects
• CPC Class Codes: H04Q 2011/0081 Fault tolerance; Redundancy; Recovery; Reconfigurability
• CPC Class Codes: H04Q 2011/0098 Mesh

Abstract

A method for restoring a virtual path, provisioned between a source and a target node, in a mesh zoned optical network is described. The method, in one embodiment, broadcasts or floods restore path requests in the network to expedite the identification of an alternate route and minimize the service disruption for failed virtual path. The flooding of requests is controlled to ensure efficient performance of the network yet guaranteeing minimum restoration time to allow critical telecommunication related traffic to flow through the network with virtually no interruption. The constant update of nodal topology by each node allows a fast identification of alternate physical path for failed virtual path.

Claims

1. A computer program product comprising non-transitory computer readable storage media having encoded therein instructions executable by a processor, said instructions comprising:

a first set of instructions executable on a computer system to broadcast a plurality of resource request packets to a plurality of nodes in an optical network;

a second set of instructions executable on said computer system to identify a plurality of nodes with sufficient resources, wherein

said nodes with sufficient resources are ones of said nodes having a resource necessary to support a virtual path

said second set of instructions comprises

a first subset of instructions executable on said computer system to receive an allocation request at an intermediate node,

a second subset of instructions executable on said computer system to,

if said resource necessary to support said virtual path is available on said intermediate node,

forward said allocation request from said intermediate node, and

allocate said resource necessary to support said virtual path, on said intermediate node,

a third subset of instructions executable on said computer system to, if

said resource necessary to support said virtual path is unavailable on said intermediate node,

return a negative response from said intermediate node;

a third set of instructions executable on said computer system to

prevent a request packet from being forwarded to a node without said resource necessary to support said virtual path, and

determine an alternate physical path, said alternate physical path comprising ones of said nodes with sufficient resources;

a fourth set of instructions executable on said computer system to

configure said alternate physical path by establishing a communication connection between said ones of said nodes with sufficient resources; and

a fifth set of instructions executable on said computer system to

restore said virtual path by provisioning said virtual path over said alternate physical path.

2. The computer program product of claim 1, said instructions further comprising:

a sixth set of instruction executable on said computer system to detect a failure in said virtual path in said optical system.

3. The computer program product of claim 1, wherein said first set of instructions comprises:

a first sub-set of instructions, executable on said computer system to receive a failure message packet;

a second sub-set of instructions, executable on said computer system to analyze said failure message packet; and

a third sub-set of instructions, executable on said computer system to identify if said failure is a local failure.

4. The computer program product of claim 1, wherein

said virtual path is provisioned on a physical path between a first and a second node of said optical network,

said physical path comprises a plurality of intermediate nodes, and

each one of said nodes is coupled to at least on another of said nodes in a mesh topology.

5. The computer program product of claim 4, wherein said restoring of said virtual path is performed by said first node.

6. The computer program product of claim 5, said instructions further comprising:

a sixth set of instructions executable on said computer system to

if said failure did not occur at a physical port of said link between said first node and one of adjacent nodes of said first node,

(i) changing a state of said virtual path to restoring,

(ii) identifying a plurality of adjacent nodes with required bandwidth for said virtual path,

(iii) forwarding a path restoration request to said plurality of adjacent nodes with required bandwidth for said virtual path, and

(iv) waiting for a response for said path restoration request for a first predetermined time interval.

7. The computer program product of claim 5, said instructions further comprising:

a sixth set of instructions executable on said computer system to

if said failure did not occur at a physical port of said link between said first node and one of adjacent nodes of said first node,

(i) changing a state of said virtual path to restoring,

(ii) identifying a plurality of adjacent nodes with required bandwidth for said virtual path,

(iii) forwarding a path restoration request to said plurality of adjacent nodes with required bandwidth for said virtual path, and

(iv) waiting for a response for said path restoration request for a first predetermined time interval.

8. The computer program product of claim 7, said instructions further comprising:

a ninth set of instructions executable on said computer system to

if said response is not receive in within said second predetermined time interval, generate network alarms.

9. The computer program product of claim 7, said instructions further comprising:

a seventh set of instructions executable on said computer system to

if different physical port of said link between said first node and said adjacent nodes is unavailable,

(i) change a state of said virtual path to restoring,

(ii) identify a plurality of adjacent nodes with required bandwidth for said virtual path,

(iii) forward a path restoration request to said plurality of adjacent nodes with required bandwidth for said virtual path, and

(iv) wait for a response for said path restoration request for a first predetermined time interval.

10. The computer program product of claim 9, said instructions further comprising:

an eighth set of instructions executable on said computer system to

if said response to said path restoration request is not received within said first predetermined time interval,

repeat steps (ii)-(iv) for a second predetermined time interval.

11. The computer program product of claim 4, wherein said restoring of said virtual path is performed by one of said intermediate nodes.

12. The computer program product of claim 11, said instructions further comprising:

a sixth set of instructions executable on said computer system to

if said intermediary node receives a message of a remote port failure at a node comprising said virtual path,

change a state of said virtual path to down,

forward said message to a plurality of adjacent nodes comprising said virtual path, and

initiate a timer for receiving a response to said forwarded message.

13. The computer program product of claim 11, said instructions further comprising:

a sixth set of instructions executable on said computer system to

if said intermediary node receives a valid restore path request,

update path information in a node database,

allocate resources requested for said virtual path, and

forward said restore path request to all eligible adjacent nodes.

14. The computer program product of claim 11, said instructions further comprising:

a sixth set of instructions executable on said computer system to

if said intermediary node receives an invalid restore path request, respond with a negative acknowledgment.

15. The computer program product of claim 11, said instructions further comprising:

a sixth set of instructions executable on said computer system to

if said failure is a local port failure between said intermediary node and an adjacent node comprising said virtual path,

determine an available different physical port of said link between said intermediary node and said adjacent nodes,

initiate a physical port switch request for said adjacent node,

provision said virtual path to said different physical port, and

update said provisioning information in a node database.

16. The computer program product of claim 15, said instructions further comprising:

a seventh set of instructions executable on said computer system to

if different physical port of said link between said intermediary node and said adjacent nodes is unavailable,

a. change a state of said virtual path to down,

b. generate a restoration request,

c. forward said restoration request to a plurality of adjacent nodes comprising said virtual path, and

d. wait for a response to said restoration request for a predetermined interval of time.

17. The computer program product of claim 16, said instructions further comprising:

an eighth set of instructions executable on said computer system to

if said response to said restoration request is not received within said predetermined interval of time,

repeat steps (b)-(d) for a predefined threshold times.

18. The computer program product of claim 17, said instructions further comprising:

a ninth set of instructions executable on said computer system to

if said response to said restoration request is not received within said predefined threshold times,

release resources of said virtual path.

19. The computer program product of claim 18, said instructions further comprising:

a tenth set of instructions executable on said computer system to

if said response to said restoration request is received, release resources of said virtual path.

20. The computer program product of claim 4, wherein said restoring of said virtual path is performed by said second node.

21. The computer program product of claim 20, said instructions further comprising:

a sixth set of instructions executable on said computer system to

if said failure is a local physical port failure between said second node and an adjacent node comprising said virtual path,

determine an available different physical port of said link between said second node and said adjacent nodes,

initiate a physical port switch request for said adjacent node,

provision said virtual path to said different physical port, and

update said provisioning information in a node database.

22. The computer program product of claim 20, said instructions further comprising:

a sixth set of instructions executable on said computer system to

if said second node receives a message of a remote port failure at a node comprising said virtual path,

acknowledge said message,

change a state of said virtual path to down, and

release resources of said virtual path.

23. The computer program product of claim 20, said instructions further comprising:

a sixth set of instructions executable on said computer system to

if said second node receives a valid restore path request,

update path information in a node database, and

allocate resources requested for said virtual path.

24. The computer program product of claim 20, said instructions further comprising:

a sixth set of instructions executable on said computer system to

if said second node receives an invalid restore path request, respond with a negative acknowledgment.

25. A method comprising:

broadcasting a plurality of resource request packets to a plurality of nodes in an optical network;

identifying a plurality of nodes with sufficient resources as a result of said broadcasting, wherein

said nodes with sufficient resources are ones of said nodes having a resource necessary to support a virtual path,

said identifying said plurality of nodes with sufficient resources comprises receiving an allocation request at an intermediate node,

if said resource necessary to support said virtual path is available on said intermediate node

forwarding said allocation request from said intermediate node, and

allocating said resource necessary to support said virtual path, on said intermediate node, wherein

said allocating is performed by said intermediate node, and

if said resource necessary to support said virtual path is unavailable on said intermediate node

returning a negative response from said intermediate node;

identifying an intermediate node without resources, based at least in part on a result of said broadcasting, wherein said node without resources is one of said nodes and lacks a resource necessary to support said virtual path;

preventing a request packet from being forwarded, in response to said identifying said intermediate node without resources;

determining an alternate physical path, said alternate physical path comprising ones of said nodes with sufficient resources; and

restoring said virtual path by provisioning said virtual path over said alternate physical path.

26. The method of claim 25, wherein said identifying the intermediate node without resources comprises:

ascertaining whether the intermediate node without resources lacks a resource necessary to support said virtual path, wherein said ascertaining is performed by said intermediate node without resources.