System and method for establishing protected connections

• US 7,889,640 B2
• Filed: 09/10/2007
• Issued: 02/15/2011
• Est. Priority Date: 10/16/2006
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Bardalai, Snigdho Chandra
• Primary Examiner(s): Rao; Seema S
• Assistant Examiner(s): WONG, XAVIER S
• Application Number:
  US11/852,580
• Publication Number:
  US 20080170857A1
• Time in Patent Office: 1,254 Days
• Field of Search: 370216-228, 370/235, 398/1, 398/2, 398/3, 398/5, 398/7, 398/8, 398/9, 398/10, 398/17, 398/59
• US Class Current: 370/225
• CPC Class Codes: H04B 10/275 Ring-type networks
• CPC Class Codes: H04J 14/0283 WDM ring architectures
• CPC Class Codes: H04J 14/0284 WDM mesh architectures
• CPC Class Codes: H04J 14/0286 WDM hierarchical architectures
• CPC Class Codes: H04J 14/0294 Dedicated protection at the optical channel (1+1)
• CPC Class Codes: H04J 14/0295 Shared protection at the optical channel (1:1, n:m)
• CPC Class Codes: H04J 2203/006 Fault tolerance and recovery

Abstract

A method for establishing protected connections includes determining a primary path to a first node through a first layer of a multi-layer network. The primary path comprises a plurality of first layer links. At least one link of the plurality of first layer links comprises at least one second layer link at a second layer. The method also includes determining a secondary path to the first node through the first layer. Upon detecting a first link of the plurality of first layer links is protected against link failure by the at least one second layer link the secondary path comprises the first link of the first layer. Additionally, upon detecting a second link of the plurality of first layer links is not protected against link failure by the at least one second layer link, the secondary path comprises a third link of the first layer.

Claims

1. A method for establishing protected connections, comprising:

at a second node, determining a primary path to a first node through a first layer of a multi-layer network, the primary path comprising a plurality of first layer links, at least one link of the plurality of first layer links associated with one or more second layer links at a second layer;

receiving at the second node an advertisement corresponding to a first link of the plurality of first layer links, the advertisement indicating an abstract link protects the first link against link failure using one or more of the second layer links;

at the second node, determining a secondary path to the first node through the first layer, wherein;

upon detecting that the first link of the plurality of first layer links is protected against link failure by a second layer link based on the advertisement, determining that the secondary path comprises the first link of the first layer; and

upon detecting that a second link of the plurality of first layer links is not protected against link failure by the at least one second layer link, determining that the secondary path comprises another link of the first layer not included in the primary path.

2. The method of claim 1, wherein:

the primary path and the secondary path further comprise at least one node and pass through at least one protection domain; and

determining the secondary path to the first node through the first layer such that an entry node and an exit node to the at least one protection domain is different for the primary path and the secondary path.

3. The method of claim 2, wherein the at least one protection domain is selected from the group consisting of a unidirectional path switched ring (UPSR) domain, a bidirectional link switched ring (BLSR) domain, an internal network to network interface (INNI) domain, an external network to network interface (ENNI) domain, a dense wavelength division multiplex (DWDM) domain, and a Sonet domain.

4. The method of claim 1, further comprising determining whether each link of the plurality of links of the first layer is protected at a control plane.

5. The method of claim 1, further comprising advertising a first abstract protection type for at least one link of the second layer.

6. The method of claim 5, wherein the first abstract protection type is selected from the group consisting of an unprotected protection type, a shared protection type, an enhanced protection type, and a 1+1 dedicated protection type.

7. The method of claim 1, determining a secondary path to the first node through the first layer such that first layer links of the primary path are of a different shared risk link group than the first layer links of the secondary path.

8. A system for establishing protected connections, comprising:

an interface configured to receive an advertisement corresponding to a first link of a plurality of first layer links of a multi-layer network, the advertisement indicating an abstract link protects the first link against link failure using one or more of the second layer links of the multi-layer network; and

a processor coupled to the interface and configured to;

determine a primary path to a first node through a first layer of a multi-layer network, the primary path comprising a plurality of the first layer links, at least one link of the plurality of first layer links associated with one or more second layer links at a second layer;

determine a secondary path to the first node through the first layer, wherein;

upon the interface detecting that the first link of the plurality of first layer links is protected against link failure by a second layer link based on the advertisement, determining that the secondary path comprises the first link of the first layer; and

upon the interface detecting that a second link of the plurality of first layer links is not protected against link failure by the at least one second layer link, determining that the secondary path comprises another link of the first layer not included in the primary path.

9. The system of claim 8, wherein the interface is further configured to receive an advertisement corresponding to the first link of the plurality of first layer links, the first link comprising an abstract link protected against link failure by the at least one second layer link.

10. The system of claim 8, wherein:

the primary path and the secondary path further comprise at least one node and pass through at least one protection domain; and

the processor configured to determine the secondary path to the first node through the first layer such that an entry node and an exit node to the at least one protection domain is different for the primary path and the secondary path.

11. The system of claim 10, wherein the at least one protection domain is selected from the group consisting of a unidirectional path switched ring (UPSR) domain, a bidirectional link switched ring (BLSR) domain, an internal network to network interface (INNI) domain, an external network to network interface (ENNI) domain, a dense wavelength division multiplex (DWDM) domain, and a Sonet domain.

12. The system of claim 8, wherein the interface is further configured to determine whether each link of the plurality of links of the first layer is protected at a control plane.

13. The system of claim 8, wherein the interface is further configured to advertise a first abstract protection type for at least one link of the second layer.

14. The system of claim 13, wherein the first abstract protection type is selected from the group consisting of an unprotected protection type, a shared protection type, an enhanced protection type, and a 1+1 dedicated protection type.

15. The system of claim 8, wherein the processor configured to determine a secondary path to the first node through the first layer such that first layer links of the primary path are of a different shared risk link group than the first layer links of the secondary path.

16. A non-transitory computer-readable medium comprising logic, the logic operable when executed by a processor to:

determine a primary path to a first node through a first layer of a multi-layer network, the primary path comprising a plurality of first layer links, at least one link of the plurality of first layer links associated with one or more second layer links at a second layer;

receive an advertisement corresponding to a first link of the plurality of first layer links, the advertisement indicating an abstract link protects the first link against link failure using one or more of the second layer links;

determine a secondary path to the first node through the first layer, wherein;

upon detecting that the first link of the plurality of first layer links is protected against link failure by a second layer link based on the advertisement, determining that the secondary path comprises the first link of the first layer; and

upon detecting that a second link of the plurality of first layer links is not protected against link failure by the at least one second layer link, determining that the secondary path comprises another link of the first layer not included in the primary path.

17. The medium of claim 16, wherein the code is further configured to receive an advertisement corresponding to the first link of the plurality of first layer links, the first link comprising an abstract link protected against link failure by the at least one second layer link.

18. The medium of claim 16, wherein:

the primary path and the secondary path further comprise at least one node and pass through at least one protection domain; and

the code configured to determine the secondary path to the first node through the first layer such that an entry node and an exit node to the at least one protection domain is different for the primary path and the secondary path.

19. The medium of claim 18, wherein the at least one protection domain is selected from the group consisting of a unidirectional path switched ring (UPSR) domain, a bidirectional link switched ring (BLSR) domain, an internal network to network interface (INNI) domain, an external network to network interface (ENNI) domain, a dense wavelength division multiplex (DWDM) domain, and a Sonet domain.

20. The medium of claim 16, wherein the code is further configured to determine whether each link of the plurality of links of the first layer is protected at a control plane.

21. The medium of claim 16, wherein the code is further configured to advertise a first abstract protection type for at least one link of the second layer.

22. The medium of claim 21, wherein the first abstract protection type is selected from the group consisting of an unprotected protection type, a shared protection type, an enhanced protection type, and a 1+1 dedicated protection type.

23. The medium of claim 16, wherein the code configured to determine a secondary path to the first node through the first layer such that first layer links of the primary path are of a different shared risk link group than the first layer links of the secondary path.