Label selection for end-to-end label-switched traffic through a communications network

• US 7,319,672 B2
• Filed: 03/22/2004
• Issued: 01/15/2008
• Est. Priority Date: 12/23/1999
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Ashwood Smith, Peter J.
• Primary Examiner(s): Ryman, Daniel J.
• Application Number:
  US10/806,083
• Publication Number:
  US 20050078659A1
• Time in Patent Office: 1,394 Days
• Field of Search: None
• US Class Current: 370/248
• CPC Class Codes: A61B 2017/00504 Tissue welding
• CPC Class Codes: A61B 2017/00907 for light
• CPC Class Codes: A61B 2090/062 penetration depth
• CPC Class Codes: A61B 2090/378 using ultrasound
• CPC Class Codes: A61B 2090/3904 specially adapted for marking specified tissue
• CPC Class Codes: A61B 2090/3937 Visible markers
• CPC Class Codes: A61B 2562/164 the sensor is mounted in or on a conformable substrate or carrier
• CPC Class Codes: A61N 7/02 Localised ultrasound hyperthermia hyperthermia in general A61F7/00
• CPC Class Codes: G10K 11/32 characterised by the shape of the source
• CPC Class Codes: G10K 11/346 using phase variation
• 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/26 Route discovery packet
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04Q 11/0062 Network aspects
• CPC Class Codes: H04Q 2011/0077 Labelling aspects, e.g. multiprotocol label switching [MPLS], G-MPLS, MPAS
• CPC Class Codes: H04Q 2011/0088 Signalling aspects

Abstract

In a method of label selection for end-to-end transport of label switched traffic through a communications network between a source node and a destination node, a request message is launched toward the destination node from the source node. The request message includes a label list having one or more label identifiers indicative of respective corresponding labels available for use by the source node. The label list is revised, at a cross-connect service each successive hop between the source node and the destination node, based on labels available for use by each respective hop, to produce a reduced label list. The reduced label list includes label identifiers indicative of respective corresponding labels available for end-to-end transport of label switched traffic between the source node and the destination node.

Claims

1. A method of label selection for end-to-end transport of label switched traffic through a communications network between a source node and a destination node, the method comprising the steps of:

a) launching a request message toward the destination node from the source node, the request message including label availability indication indicative of labels available for use by the source node;

b) extracting the label availability indication from the request message; and

c) comparing the label availability indication with a label availability table indicative of labels available for a successive hop between the source node and the destination node, to produce an end-to-end label availability indication;

whereby the end-to-end label availability indication is indicative of respective corresponding labels available for end-to-end transport of label switched traffic between the source node and the destination node;

wherein the communications network uses wave division multiplexing (WDM) for transport of said label switched traffic, the label switched traffic being associated with labels for use in switching the traffic between the source node and the destination node, each label identifying a respective data transport wavelength.

2. A method as claimed in claim 1, wherein the label switched traffic includes multi-protocol label switched (MPLS) traffic.

3. A method as claimed in claim 1 wherein said comparing further comprises:

at each successive hop toward the destination node, intersecting the label availability indication with the label availability table.

4. A method as claimed in claim 3, further comprising:

at each successive hop toward the destination node, sending a request rejection message to the source node if the end-to-end label availability indication is empty.

5. A method as claimed in claim 1, further comprising:

if the end-to-end label availability indication included with the request message received by the destination node contains at least one label identifier,

a) selecting one of the label identifiers from the end-to-end label availability indication; and

b) setting up an end-to-end label switched path between the source node and the destination node using the respective label corresponding to the selected label identifier.

6. A method as claimed in claim 5, wherein the one of the label identifiers is selected at random.

7. A method as claimed in claim 5, wherein said setting up further comprises:

sending a mapping message containing the selected label identifier from the destination node toward the source node, the mapping message retracting the path traversed by the request message.

8. A method as claimed in claim 7, further comprising upon receipt of the mapping message at each hop, assigning the label to the end-to-end label switched path if the label corresponding to the selected label identifier is still available for use by the hop.

9. A method as claimed in claim 7, further comprising:

upon receipt of the mapping message at each hop, sending a mapping failure message to the destination node if the label corresponding to the selected label identifier is not available for use by the hop.

10. A method as claimed in claim 9, further comprising:

upon receipt of the mapping failure message by destination node,

a) revising the end-to-end label availability indication by removing the selected label identifier;

b) if the end-to-end label availability indication is empty, sending a request rejection message to the source node; and

c) if the end-to-end label availability indication contains at least one label identifier;

i) selecting a new label identifier from the end-to-end label availability indication; and

ii) setting up an end-to-end label switched path between the source node and the destination node using the respective label corresponding to the selected label identifier.

11. A communications network for label selection for end-to-end transport of label switched traffic though the communications network, the communications network comprising:

a) a source node adapted to launch a request message toward a destination node, the request message including a label availability indication indicative of labels available for use by the source node, wherein the label availability indication is configured to be extracted from the request message; and

b) a hop intermediate between the source node and the destination node and configured to serve an intermediate node between the source node and the destination node, wherein the intermediate node is adapted to compare the label availability indication with a label availability table indicative of labels available for the hop, to produce an end-to-end label availability indication;

wherein the communications network uses wave division multiplexing (WDM) for transport of said label switched traffic, the label switched traffic being associated with labels for use in switching the traffic between the source node and the destination node, each label identifying a respective data transport wavelength.

12. A communications network as claimed in claim 11, wherein the label switched traffic includes multi-protocol label switched (MPLS) traffic.

13. A communications network as claimed in claim 11, wherein the intermediate node is further adapted to compare the label availability indication by intersecting the label availability indication with the label availability table.

14. A communications network as claimed in claim 13, wherein the intermediate node is further adapted to send a request rejection message to the source node if the end-to-end label availability indication is empty.

15. A communications network as claimed in claim 11, wherein, upon receipt of the request message, if the end-to-end label availability indication contains at least one label identifier, the destination node is adapted to:

a) select one of the label identifier from the end-to-end label availability indication; and

b) set up an end-to-end label switched path between the source node and the destination node using the respective label corresponding to the selected label identifier.

16. A communications network as claimed in claim 15, wherein the destination node is adapted to set up an end-to-end label switched path by sending a mapping message containing the selected label identifier toward the source node, the mapping message retracing the path traversed by the request message.

17. A communications network as claimed in claim 16, wherein the intermediate node is responsive to reception of the mapping message to assign the label corresponding to the selected label identifier to the end-to-end label switched path if the label is still available for use by the hop.

18. A communications network as claimed in claim 16, wherein the intermediate node is responsive to reception of the mapping message to send a mapping failure message to the destination node if the label corresponding to the selected label identifier is not available for use by the hop.

19. A communications network as claimed in claim 18, wherein the destination node is responsive to reception of the mapping failure message to:

a) revise the end-to-end label availability indication by removing the selected label identifier;

b) if the end-to-end label availability indication is empty, send a request rejection message to the source node; and

c) if the end-to-end label availability indication contains at least one label identifier;

i) select a new label identifier from the end-to-end label availability indication; and

ii) set up an end-to-end label switched path between the source node and the destination node using the respective label corresponding to the selected label identifier.

20. An intermediate node of a communications network adapted for end-to-end transport of label switched traffic through the communications network between a source node and a destination node, the intermediate node comprising:

a) a label availability table indicative of labels available for conveying label switched traffic through a respective communications link connected to the intermediate node;

b) a buffer adapted to receive a request message propagated through the communications network from the source node, the request message including a label availability indicator indicative of labels available for conveying label switched traffic between the source node and the intermediate node;

c) a processor adapted to extract the label availability indication from the request message and compare the extracted label availability indication with the label availability table indicative of labels available for the respective communications link to produce an intermediate label availability indication; and

wherein the communications network uses wave division multiplexing (WDM) for transport of said label switched traffic, the label switched traffic being associated with labels for use in switching the traffic between the source node and the destination node, each label identifying a respective data transport wavelength.

21. An intermediate node as claimed in claim 20, wherein the processor is adapted to compare the request message by intersecting the label availability indicator with the label availability table.

22. An intermediate node as claimed in claim 20, further comprising means for assigning a label to an end-to-end path between the source node and the destination node in response to a mapping message received from the destination node, the mapping message containing a label identifier corresponding to the label.

23. An intermediate node as claimed in claim 20, further comprising means for sending a mapping failure message to the destination node in response to a mapping message received from the destination node containing a label identifier corresponding to a label that is not available for converting label switched traffic.

24. An intermediate node as claimed in claim 20, wherein the intermediate label availability indication includes available labels for conveying label switched traffic, and the intermediate node further comprising means for sending a request rejection message to the source node if the intermediate label availability indication is empty.