Automatic protection switching using link-level redundancy supporting multi-protocol label switching

• US 20050265228A1
• Filed: 07/25/2005
• Published: 12/01/2005
• Est. Priority Date: 12/22/1999
• Status: Active Grant

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Rockstar Consortium US LP (Rockstar Consortium Inc.)
• Inventors: Ghanwani, Anoop, Andersson, Loa, Fredette, Andre N., Doraswamy, Naganand
• Granted Patent: US 8,134,917 B2
• Time in Patent Office: Days
• US Class Current: 370/216
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 88/14 Backbone network devices

Abstract

A computer network has a plurality of routers that deliver data packets to the network via a plurality of links. At least one router provides automatic protection switching in the event of a link failure. The at least one router includes a plurality of data interfaces for streams of data packets to enter and exit the at least one router; and a backup controller. The backup controller includes a backup path manager, a link monitor, and a backup packet processor. For at least one link of the routing node, the backup path manager identifies a backup routing path for forwarding affected data packets in the event of a failure of the at least one link. The link monitor monitors the plurality of links to determine when a link fails. When a link which has a backup routing path fails, the backup packet processor attaches backup routing path instructions to affected data packets routed over the failed link, and forwards the affected data packets via the backup routing path.

Claims

1. A backup controller that provides protection switching in the event of a link failure of a routing node that delivers data packets to a computer network via a plurality of links, the backup controller comprising:

a backup path manager that, for at least one link of the routing node, identifies a backup routing path for forwarding affected data packets in the event of a failure of the at least one link, wherein the backup routing path is determined prior to a failure of the at least one link.

2. A backup controller according to claim 1, wherein the backup controller further advertises a link failure to the network using a routing protocol.

3. A backup controller according to claim 1, further comprising a backup packet processor that, when a link which has a backup routing path fails, attaches backup routing path instructions to affected data packets routed over the failed link, and forwards the affected data packets via the backup routing path the backup routing path instructions based on Multi-Protocol Label Switching (MPLS).

4. A backup controller according to claim 3, wherein the label stack includes labels for a packet source and a packet destination.

5. A backup controller according to claim 1, wherein the backup routing path is a Label Switched Path (LSP).

6. A backup controller according to claim 5, wherein the LSP is based on network topology information.

7. A backup controller according to claim 6, wherein the network topology information is derived from a network protocol.

8. A backup controller according to claim 1, wherein the computer network uses a label switching routing protocol.

9. A method of providing protection switching in the event of a link failure of a computer network routing node that delivers data packets to a computer network routing node that delivers data packets to a computer network via a plurality of links, the method comprising:

identifying, for at least one link of the routing node, a backup routing path for forwarding affected data packets in the event of a failure of the at least one link, wherein the backup routing path is identified prior to the failure of the at least one link.

10. A method according to claim 9, further comprising advertising a link failure to the network using a routing protocol.

11. A method according to claim 9, further comprising establishing a new network route to replace a failed link.

12. A method according to claim 9, further comprising using a loop prevention algorithm after a link failure to determine that the network has converged and is loop-free.

13. A method according to claim 9, further comprising the steps of determining when a link fails, and, when a link which has a backup routing path fails, attaching backup routing path instructions to affected data packets routed over the failed link, wherein the backup routing path instructions include a label stack based on Multi-Protocol Label Switching (MPLS).

14. A method according to claim 13, wherein the label stack includes labels for a packet source and a packet destination.

15. A method according to claim 9, wherein the backup routing path is a Label Switched Path (LSP).

16. A method according to claim 15, wherein the LSP is based on network topology information.

17. A method according to claim 16, wherein the network topology information is derived from a network protocol.

18. A method according to claim 9, wherein the computer network uses a label switching routing protocol.