Apparatus, system, and method for sharing labels across label-switched paths within networks

Patent metadata

Field	Value
Publication number	US-10361949-B2
Application number	US-201715493103-A
Country	US
Kind code	B2
Filing date	Apr 20, 2017
Priority date	Mar 8, 2017
Publication date	Jul 23, 2019
Grant date	Jul 23, 2019

Abstract

The disclosed computer-implemented method may include (1) receiving, at a network node within a network, a packet from another network node within the network, (2) identifying, within the packet, a label stack that includes a plurality of labels that collectively represent at least a portion of an LSP within the network, (3) popping, from the label stack, a label that corresponds to a specific link to a further network node, and then upon popping the label from the label stack, (4) forwarding the packet to the further network node by way of the specific link. Various other methods, systems, and apparatuses are also disclosed.

First claim

What is claimed is:

1. A method comprising:
assigning, at a network node within a network, a label to a specific link between the network node and a further network node such that any packet whose label stack includes the label assigned to the specific link is forwarded to the further network node by way of the specific link;
enabling a plurality of label-switched paths to use the same label assigned to the specific link instead of assigning another label to the specific link for another label-switched path by:
receiving, by the network node, a reservation message that is to include labels assigned to links that lead to network nodes included in a label-switched path within the network;
adding, by the network node, the label assigned to the specific link to the reservation message;
forwarding the reservation message toward an ingress node that manages the label-switched path;
receiving, by the network node, another reservation message that is to include labels assigned to links that lead to network nodes included in another label-switched path within the network;
adding, by the network node, the label assigned to the specific link to the another reservation message;
forwarding the another reservation message toward an ingress node that manages the another label-switched path;

receiving, at the network node, a packet from another network node within the network;
identifying, within the packet, a label stack that includes a plurality of labels that collectively represent at least a portion of a label-switched path within the network;
popping, from the label stack, the label to the specific link between the network node and the further network node; and
upon popping the label from the label stack, forwarding the packet to the further network node by way of the specific link.

2. The method of claim 1 , further comprising:
receiving, at the ingress node, the reservation message that includes the labels assigned to the links that lead to the network nodes included in the label-switched path; and
establishing, by the ingress node, the label-switched path based at least in part on the labels included in the reservation message.

3. The method of claim 2 , further comprising:
identifying, at the ingress node, the packet as being at least intermediately destined for an egress node;
determining that the label-switched path leads to the egress node;
formulating, by the ingress node, the label stack for the packet to include the labels that collectively represent the portion of the label-switched path within the network; and
adding, by the ingress node, the label stack to the packet to facilitate traversing from the ingress node to the egress node via the label-switched path.

4. The method of claim 1 , wherein enabling the plurality of label-switched paths to use the same label comprises sharing the same label across the plurality of label-switched paths.

5. The method of claim 1 , further comprising:
receiving, at the further network node, the packet from the network node;
popping, from the label stack, an additional label that corresponds to an additional link to an additional network node; and
upon popping the additional label from the label stack, forwarding the packet to the additional network node by way of the additional link.

6. The method of claim 1 , wherein forwarding the packet to the further network node comprises forwarding the packet to the further network node without applying a new label to replace the popped label.

7. The method of claim 1 , further comprising:
receiving, at the further network node, the packet from the network node;
swapping an additional label that corresponds to an additional link to an additional network node with a further label by:
popping the additional label from the label stack within the packet; and
applying the further label to the packet; and

upon swapping the additional label with the further label, forwarding the packet to the additional network node by way of the additional link.

8. A system comprising:
a label module, stored in memory at a network node, that:
assigns a label to a specific link between the network node and a further network node such that any packet whose label stack includes the label assigned to the specific link is forwarded to the further network node by way of the specific link; and
enables a plurality of label-switched paths to use the same label assigned to the specific link instead of assigning another label to the specific link for another label-switched path;

a receiving module, stored in memory at the network node, that:
receives a reservation message that is to include labels assigned to links that lead to network nodes included in a label-switched path within the network; and
receives another reservation message that is to include labels assigned to links that lead to network nodes included in another label-switched path within the network;

wherein the label module:
adds the label assigned to the specific link to the reservation message; and
adds the label assigned to the specific link to the another reservation message;

a forwarding module, stored in memory at the network node, that:
forwards the reservation message toward an ingress node that manages the label-switched path; and
forwards the another reservation message toward an ingress node that manages the another label-switched path;

wherein the receiving module receives a packet from another network node within the network;
an identification module, stored in memory at the network node, that identifies, within the packet, a label stack that includes a plurality of labels that collectively represent at least a portion of a label-switched path within the network;
wherein:
the label module pops, from the label stack, a label that corresponds to a specific link to a further network node;
the forwarding module forwards the packet to the further network node by way of the specific link; and

at least one physical processor configured to execute the receiving module, the identification module, the label module, and the forwarding module.

9. The system of claim 8 , further comprising:
another receiving module, stored in memory at the ingress node, that receives the reservation message that includes the labels assigned to the links that lead to the network nodes included in the label-switched path; and
a path module, stored in memory at the ingress node, that establishes the label-switched path based at least in part on the labels included in the reservation message.

10. The system of claim 9 , further comprising:
another identification module, stored in memory at the ingress node, that:
identifies the packet as being at least intermediately destined for an egress node; and
determines that the label-switched path leads to the egress node;

another label module, stored in memory at the ingress node, that:
formulates the label stack for the packet to include the labels that collectively represent the portion of the label-switched path within the network; and
adds the label stack to the packet to facilitate traversing from the ingress node to the egress node via the label-switched path.

11. The system of claim 8 , wherein the label module shares the same label across the plurality of label-switched paths.

12. The system of claim 8 , further comprising:
another receiving module, stored in memory at the further network node, that receives, at the further network node, the packet from the network node;
another label module, stored in memory at the further network node, that pops, from the label stack, an additional label that corresponds to an additional link to an additional network

Assignees

• Juniper Networks Inc

Inventors

• Sitaraman Harish
• Torvi Raveendra
• Jork Markus
• Kompella Kireeti
• Beeram Vishnu Pavan
• Ramachandran Chandrasekar

Classifications

• H04L45/50 Primary

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title

• H04L45/52

  Multiprotocol routers · CPC title