Label switched communication network, a method of conditioning the network and a method of data transmission

• US 7,126,907 B2
• Filed: 08/31/2001
• Issued: 10/24/2006
• Est. Priority Date: 08/31/2001
• Status: Expired due to Fees

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Tropic Networks, Inc. (Nokia Corporation)
• Inventors: Kasvand Harris, Angelica Grace Emelie, Mark, Barry Ding Ken, Carpini, Walter Joseph
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Ahmed, Salman
• Application Number:
  US09/943,005
• Publication Number:
  US 20030043792A1
• Time in Patent Office: 1,880 Days
• Field of Search: 370/395.1, 370/360, 370/469, 370/389, 370/351, 370/357
• US Class Current: 370/218
• 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]

Abstract

A communication network is provided having source and destination switching routers connected by two different communication paths. A primary label switched path is established on one of the communication paths and a secondary label switched path is established on the other label switched path. The source switching router can be enabled to place one or more data flows within the primary label switched path and can be enabled to place one or more of the same data flows within the secondary label switched path. The destination switching router stores a label identifying each data flow and a forwarding instruction and can be enabled to reference data carried within the primary or secondary LSP with the appropriate data flow label.

Claims

1. A method of path restoration in a communication network having a first switching router and a second switching router, first and second communication paths extending between said first and second switching routers, said second communication path including at least one communication path element different from said first communication path, the method comprising steps of:

creating a first label switched path on said first communication path;

placing one or more data flows within said first label switched path;

creating a second label switched path on said second communication path;

associating said second label switched path with said first label switched path so as to identify said second label switched path as an alternative path for said first label switched path;

transferring knowledge of said one or more data flows within said first label switched path to said second label switched path; and

redirecting data flows destined for said first switched path to said second label switched path;

wherein said step of creating a second label switched path comprises said step of associating said second label switched path and further comprises a step of sending a set up signal to said second switching router, said set up signal having a extra data field identifying the first label switched path;

wherein the step of transferring knowledge further comprises transferring a soft state of each said one or more data flows; and

wherein each said first and second switching routers have an incoming label map for each said first and second label switched paths and the step of transferring knowledge comprises a step of copying entries from the incoming label map of said first label switched path to the incoming label map of said second label switched path.

2. A method as claimed in claim 1, wherein said step of redirecting said data flows comprises a single step of switching from said first label switched path to said second label switched path.

3. A method as claimed in claim 1, wherein said step of sending a set up signal creating a second label switched path comprises an RSVP signalling method and the data field identifying the first label switched path is sent as an opaque object.

4. A method as claimed in claim 1, wherein said step of sending a set up signal creating a second label switched path comprises a CR-LDP signalling method and the data field identifying the first label switched path is sent as an opaque TLV (Type Length Value).

5. A method as claimed in claim 1, wherein the step of creating a second label switched path occurs before the step of placing one or more data flows within said first label switched path.

6. A method as claimed in claim 1, wherein the step of creating a second label switched path occurs after said change of state.

7. A method as claimed in claim 1, further comprising a step of monitoring a state of data transmission associated with said first and second communications paths and wherein said step of redirecting flows is responsive to a change of state of at least one of said first and second communications paths.

8. A method as claimed in claim 7, wherein said step of redirecting flows is responsive to at least one of a fault or failure in the transmission capability of said first communication path and the density of data transmitted on said first communication path.

9. A method as claimed in claim 1, wherein said first and second switching routers each have at least one incoming label map containing instructions for incoming data flows, said data flows being represented by corresponding flow labels, and wherein said step of transferring knowledge is performed on a regular basis.

10. A method as claimed in claim 1, wherein said step of transferring knowledge is accomplished by said first and second label switched paths sharing an incoming label map.

11. A router for routing data onto a network having a network node and first and second communication paths extending from said router to said network node, said second communication path including at least one communication path element different from said first communication path, said router comprising:

first routing means for routing a first label switched path onto said first communication path;

second routing means for routing a second label switched path onto said second communication path;

set up means for setting up said first and second label switched paths;

associating means for associating said second label switched path with said first label switched path so as to identify said second label switched path as an alternative path for said first label switched path;

transferring means for transferring knowledge of said one or more data flows within said first label switched path to said second label switched path; and

redirecting means for redirecting flows destined for said first switched path to said second label switched path;

wherein said associating means is configured to associate said second label switched path with said first label switched path by sending in a set up signal for said second label switched path, an extra data field identifying said first label switched path;

wherein the transferring means further comprises means for transferring a soft state of each said one or more data flows; and

wherein each said first and second routing means have an incoming label map for each said first and second label switched paths and the transferring means comprises means for copying entries from the incoming label map of said first label switched path to the incoming label map of said second label switched path.

12. A router as claimed in claim 11, wherein said associating means is configured to use an RSVP signaling method and send the extra data field as an opaque object.

13. A router as claimed in claim 11, wherein said associating means is configured to use a CR-LDP signalling method and send the extra data field as opaque TLV (Type Length Value).

14. A router as claimed in claim 11, wherein said redirecting means is responsive to a change of state of data transmission associated with at least one of said first and second communications paths.

15. A router as claimed in claim 14, wherein said redirecting means is responsive to at least one of a fault or failure in the transmission capability of said first communication path and the density of data transmitted on said first communication path.