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

• US 6,738,354 B1
• Filed: 02/18/2000
• Issued: 05/18/2004
• Est. Priority Date: 02/18/2000
• Status: Expired due to Term

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Ashwood Smith, Peter J.
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): RYMAN, DANIEL J
• Application Number:
  US09/507,080
• Time in Patent Office: 1,551 Days
• Field of Search: 370/351, 370/389, 370/392, 370/393, 370/395.1, 370/396, 370/397, 370/395.2, 370/395.3, 370/395.31, 370/395.5, 370/395.51, 370/395.52, 370/395.54, 370/400, 370/409, 370/410
• 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 a label list having one or more label identifiers indicative of respective corresponding labels available for use by the source node; and

b) revising the label list at 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;

whereby the reduced label list includes any 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; and

wherein the communications network uses wave division multiplexing (WDM) for transport of said label switched traffic, the label switched traffic made up of packets containing labels used to switch the packets between the source node and the destination node, each label comprising 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 the step of revising the label list comprises, at each successive hop toward the destination node, a step of intersecting the label list with a set of label identifiers indicative of labels available for use over the hop.

4. A method as claimed in claim 3, further comprising, at each successive hop toward the destination node, a step of sending a request rejection message to the source node if the reduced label list is empty.

5. A method as claimed in claim 1, further comprising, if the reduced label list included with the request message received by the destination node contains at least one label identifier, the step of:

a) selecting one of the label identifiers from the reduced label list; 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 the step of setting up an end-to-end label switched path comprises a step of 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, a step of 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, a step of 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 the destination node, the steps of:

a) revising the reduced label list by removing the selected label identifier,

b) if the reduced label list is empty, sending a request rejection message to the source node; and

c) if the reduced label list contains at least one label identifier;

i) selecting a new label identifier from the reduced label list; 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 list having one or more label identifiers indicative of respective corresponding labels available for use by the source node;

b) at least one hop intermediate the source node and the destination node, each hop comprising a respective intermediate node adapted to revise the label list based on labels available for use by the respective hop, to produce a reduced label list; and

wherein the communications network uses wave division multiplexing (WDM) for transport of label switched traffic, the label switched traffic made up of packets containing labels used to switch the packets between the source node and the destination node, each label comprising 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 each intermediate node is adapted to revise the label list by intersecting the label list with a set of label identifiers indicative of labels available for use over the respective hop.

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

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

a) select one of the label identifier from the reduced label list; 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 each 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 respective hop.

18. A communications network as claimed in claim 16, wherein each 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 receptive 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 reduced label list by removing the selected label identifier;

b) if the reduced label list is empty, send a request rejection message to the source node; and

c) if the reduced label list contains at least one label identifier;

i) select a new label identifier from the reduced label list; 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 list including label identifiers indicative of labels available for conveying label switched tic 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 list having label identifiers indicative of labels available for conveying label switched traffic between the source node and the intermediate node;

c) a processor adapted to revise the label list included in the received request message, based on the label availability list, to produce a reduced label list; and

wherein the communications network uses wave division multiplexing (WDM) for transport of label switched traffic, the label switched traffic made up of packets containing labels used to switch the packets between the source node and the destination node, each label comprising a respective data transport wavelength.

21. An intermediate node as claimed in claim 20, wherein the processor is adapted to revise the label list by intersecting the label list with the label availability list.

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, further comprising means for sending a request rejection message to the source node if the reduced label list is empty.