Communication network recoverable from link failure using prioritized recovery classes

• US 5,933,422 A
• Filed: 08/20/1997
• Issued: 08/03/1999
• Est. Priority Date: 08/20/1996
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Suzuki, Hiroshi, Kusano, Toshihiko
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Mizrahi, Diane D.
• Application Number:
  US08/915,290
• Time in Patent Office: 713 Days
• Field of Search: 370/228, 370/232, 370/331, 370/391, 370/395, 370/397, 370/399, 370/411, 370/418, 714/4, 340/825.01, 709/239, 395/200.53, 395/200.54, 395/200.55, 395/200.56, 395/182.02
• US Class Current: 370/331
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/5626 Network management, e.g. Intelligent nets
• CPC Class Codes: H04L 2012/5627 Fault tolerance and recovery
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

In a self-healing network, virtual paths between user terminals are classified according to different fault recovery priority levels and communication links are mapped to virtual paths accommodated by the links and to bandwidths remaining in the respective links. Each priority level guarantees a fault recovery with a different amount of network resource. In response to a fault-indicating message identifying a failed virtual path, a search is made through the link-path table for an alternate virtual path and a remaining bandwidth of each link that comprises the alternate virtual path in descending order of the priority classes. In accordance with the priority class of the failed virtual path relative to the priority class of an existing virtual path that shares the same link with the alternate virtual path, a decision is made on whether or not the bandwidth guaranteed by the priority class of the failed virtual path can be allocated to the alternate virtual path from the remaining bandwidth. If the decision is affirmative, the alternate virtual path is established.

Claims

1. A communication network comprising:

a plurality of network nodes interconnected by communication links, said links accommodating virtual paths that extend between a plurality of user terminals, said virtual paths being respectively identified by priority classes which guarantee a different amount of bandwidth;

a link-path table for mapping said links to said accommodated virtual paths and to bandwidths remaining in the respective links; and

a controller responsive to a fault-indicating message identifying a failed virtual path received from at least one network node for making a search through the link-path table for an alternate virtual path and a remaining bandwidth of each link that comprises the alternate virtual path, determining whether or not the bandwidth guaranteed by the priority class of the failed virtual path can be allocated to the alternate virtual path from the remaining bandwidth in accordance with the priority class of the failed virtual path relative to the priority class of an existing virtual path sharing said each link with said alternate virtual path, and establishing the alternate virtual path if it is determined that the guaranteed bandwidth can be allocated.

2. A communication network as claimed in claim 1, wherein said controller is arranged to establish said alternate virtual path by reducing the bandwidth of said existing virtual path when the priority class of the failed virtual path is higher than the priority class of the existing virtual path.

3. A communication network as claimed in claim 2, wherein the bandwidth of said existing virtual path is reduced to a value equal to the guaranteed bandwidth of the existing virtual path.

4. A communication network as claimed in claim 1, wherein said controller is arranged to make said search in descending order of said priority classes if a plurality of said virtual paths fail.

5. A communication network as claimed in claim 1, further comprising a path management table for mapping said virtual paths to said priority classes, said controller making a search through the path management table in response to said fault-indicating message for determining the priority class of the failed virtual path.

6. A communication network as claimed in claim 5, wherein said path management table further maps each of said virtual paths to a pair of terminal network nodes to which ends of the virtual path are respectively terminated.

7. A communication network as claimed in claim 1, wherein said controller is arranged to establish said alternate virtual path if a bandwidth used by a virtual path existing in a link of the alternate virtual path can be reduced to a value equal to the guaranteed bandwidth of the failed virtual path.

8. A communication network as claimed in claim 1, wherein one of said priority classes guarantees a full bandwidth recovery for the failed virtual path.

9. A communication network as claimed in claim 8, wherein a second one of said priority classes guarantees a recovery of a predetermined minimum bandwidth for the failed virtual path regardless of the bandwidth used by the failed virtual path.

10. A communication network as claimed in claim 8, wherein a third one of said priority classes guarantees establishment of connections through the alternate virtual path.

11. A communication network as claimed in claim 1, wherein one of said priority classes guarantees a recovery of a predetermined minimum bandwidth for the failed virtual path regardless of the bandwidth used by the failed virtual path and another priority class guarantees establishment of connections through the alternate virtual path.

12. A communication network as claimed in claim 1, wherein each of said network nodes comprises an asynchronous transfer mode cross-connect node.

13. A fault recovery method for a communication network comprising a plurality of network nodes interconnected by communication links, said links accommodating virtual paths that extend between a plurality of user terminals, the method comprising the steps of:

a) assigning priority classes to said virtual paths to guarantee a different amount of bandwidth;

b) mapping, in a memory, said links to said accommodated virtual paths and to bandwidths remaining in the respective links;

c) making a search, in response to a fault-indicating message identifying a failed virtual path, through the memory and detecting an alternate virtual path and a remaining bandwidth of each of said links that comprises the alternate virtual path;

d) determining whether or not the bandwidth guaranteed by the priority class of the failed virtual path can be allocated to the alternate virtual path from the remaining bandwidth in accordance with the priority class of the failed virtual path relative to the priority class of an existing virtual path sharing said each link with said alternate virtual path; and

e) establishing the alternate virtual path if it is determined that the guaranteed bandwidth can be allocated.

14. The method of claim 13, wherein the step (d) comprises making said search through the link-path table in descending order of said priority classes if a plurality of said virtual paths fail.

15. The method of claim 13, wherein the step (e) comprises establishing said alternate virtual path by reducing the bandwidth of an existing virtual path sharing said each link with the alternate virtual path when the priority class of the failed virtual path is higher than the priority class of the existing virtual path.

16. The method of claim 15, wherein the bandwidth of said existing virtual path is reduced to a value equal to the guaranteed bandwidth of the existing virtual path.

17. The method of claim 13, wherein the step (d) comprises:

calculating an assignable bandwidth of one of said links by reducing the bandwidth of an existing virtual path sharing said one link with said alternate virtual path if the priority class of the failed virtual path is higher than the priority class of the existing virtual path, or calculating an assignable bandwidth of said one link by reducing the bandwidths of said existing virtual path and said alternate virtual path if the priority class of the failed virtual path is equal to the priority class of the existing virtual path; and

determining whether or not the calculated bandwidth is greater than the guaranteed bandwidth of the failed virtual path, and

wherein the step (e) comprises;

establishing the alternate virtual path if it is determined that the calculated bandwidth is greater than the guaranteed bandwidth of the failed virtual path.

18. The method of claim 13, wherein the step (d) is repeated on each of said links that comprise said alternate virtual path.

19. A fault recovery method for a communication network comprising a plurality of network nodes interconnected by communication links, said links accommodating virtual paths that extend between a plurality of user terminals, the method comprising the steps of:

a) assigning priority classes to said virtual paths to guarantee a different amount of bandwidth;

b) mapping, in a memory, said links to said accommodated virtual paths and to bandwidths remaining in the respective links;

c) making a search, in response to a fault-indicating message identifying a failed virtual path, through the memory and detecting a plurality of alternate virtual paths and a remaining bandwidth of each one of a plurality of said links that comprises each of the alternate virtual paths;

d) selecting one of said alternate virtual paths;

e) selecting one of said links;

f) determining whether or not the bandwidth guaranteed by the priority class of the failed virtual path can be allocated to the selected alternate virtual path from the remaining bandwidth of said selected link in accordance with the priority class of the failed virtual path relative to the priority class of an existing virtual path sharing said selected link with said selected alternate virtual path;

g) repeating the steps (e) and (f) for all links of the selected alternate virtual path; and

h) establishing the selected alternate virtual path if it is determined that the guaranteed bandwidth can be allocated for all links of the selected alternate virtual path, and repeating the steps (d) to (f) if it is determined that the guaranteed bandwidth cannot be allocated for at least one of said links of the selected alternate virtual path.

20. The method of claim 19, wherein the step (f) comprises:

calculating an assignable bandwidth of one of said links by reducing the bandwidth of an existing virtual path sharing said one link with said alternate virtual path if the priority class of the failed virtual path is higher than the priority class of the existing virtual path, or calculating an assignable bandwidth of said one link by reducing the bandwidths of said existing virtual path and said alternate virtual path if the priority class of the failed virtual path is equal to the priority class of the existing virtual path; and

determining whether or not the calculated bandwidth is greater than the guaranteed bandwidth of the failed virtual path, and

wherein the step (h) comprises;

establishing the selected alternate virtual path if it is determined that the calculated bandwidth is greater than the guaranteed bandwidth of the failed virtual path, and repeating the steps (d) to (f) if it is determined that the calculated bandwidth is not greater than the guaranteed bandwidth of the failed virtual path.