Label switched path setup using fast reroute bypass tunnel
First Claim
Patent Images
1. A method comprising:
- receiving, by a Resource Reservation Protocol with Traffic Engineering extensions (RSVP-TE) module executing on a processor of an intermediate network device positioned between an ingress node and an egress node in a network, a resource request message that requests to establish a label switched path (LSP) along a primary path from the ingress node to the egress node;
while establishing the LSP, identifying, by the intermediate network device, that a failed resource exists along the primary path of the LSP;
in response to identifying that the failed resource exists, determining, by the RSVP-TE module executing on a processor of the intermediate network device, whether a bypass tunnel exists from the intermediate network device to a bypass tunnel destination node along the primary path, wherein the bypass tunnel avoids the failed resource;
in response to determining that the bypass tunnel exists and by the RSVP-TE module of the intermediate network device, modifying the resource request message to request to establish the LSP to the egress node via the bypass tunnel destination node, encapsulating the modified resource request message with a Multiprotocol Label Switching (MPLS) label associated with the bypass tunnel, and outputting the encapsulated modified resource request message over the bypass tunnel to the bypass tunnel destination node; and
in response to receiving a resource reservation signaling message for the LSP from the bypass tunnel destination node indicating the LSP has been established, sending one or more communications from the intermediate network device toward the ingress node indicating the LSP to the egress node has been established and that the LSP has been rerouted through the bypass tunnel.
2 Assignments
0 Petitions
Accused Products
Abstract
A label switched path (LSP) is established within a network using an MPLS fast reroute bypass tunnel when a resource along a primary path of the LSP has failed but is protected by the MPLS fast reroute bypass tunnel. While establishing the LSP, a network device identifies a failed resource along a primary path of the LSP. In response to identifying the failed resource, the network device determines whether a bypass tunnel exists from the network device to a node along the primary path, wherein the bypass tunnel avoids the failed resource. Upon determining that the bypass tunnel exists, the network device tunnels a message for establishing the LSP to the node over the bypass tunnel.
-
Citations
19 Claims
-
1. A method comprising:
-
receiving, by a Resource Reservation Protocol with Traffic Engineering extensions (RSVP-TE) module executing on a processor of an intermediate network device positioned between an ingress node and an egress node in a network, a resource request message that requests to establish a label switched path (LSP) along a primary path from the ingress node to the egress node; while establishing the LSP, identifying, by the intermediate network device, that a failed resource exists along the primary path of the LSP; in response to identifying that the failed resource exists, determining, by the RSVP-TE module executing on a processor of the intermediate network device, whether a bypass tunnel exists from the intermediate network device to a bypass tunnel destination node along the primary path, wherein the bypass tunnel avoids the failed resource; in response to determining that the bypass tunnel exists and by the RSVP-TE module of the intermediate network device, modifying the resource request message to request to establish the LSP to the egress node via the bypass tunnel destination node, encapsulating the modified resource request message with a Multiprotocol Label Switching (MPLS) label associated with the bypass tunnel, and outputting the encapsulated modified resource request message over the bypass tunnel to the bypass tunnel destination node; and in response to receiving a resource reservation signaling message for the LSP from the bypass tunnel destination node indicating the LSP has been established, sending one or more communications from the intermediate network device toward the ingress node indicating the LSP to the egress node has been established and that the LSP has been rerouted through the bypass tunnel. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A network device comprising:
-
a hardware-based processor; and a Resource Reservation Protocol with Traffic Engineering extensions (RSVP-TE) module executing on the hardware-based processor, wherein the RSVP-TE module receives a resource request message that requests to establish a label switched path (LSP) along a primary path from an ingress node to an egress node, wherein the network device is an intermediate network device positioned between the ingress node and the egress node, wherein while establishing the LSP, the RSVP-TE module identifies that a failed resource exists along the primary path of the LSP, wherein the RSVP-TE module determines, in response to identifying that the failed resource exists, whether a bypass tunnel exists from the intermediate network device to a bypass tunnel destination node along the primary path, wherein the bypass tunnel avoids the failed resource, and wherein, in response to determining that the bypass tunnel exists, the RSVP-TE module modifies the resource request message to request to establish the LSP to the egress node via the bypass tunnel destination node, encapsulates the modified resource request message with a Multiprotocol Label Switching (MPLS) label associated with the bypass tunnel, and outputs the encapsulated modified resource request message over the bypass tunnel to the bypass tunnel destination node, and wherein, in response to receiving a resource reservation signaling message for the LSP from the bypass tunnel destination node indicating the LSP has been established, the RSVP-TE module sends one or more communications from the intermediate network device toward the ingress node indicating the LSP to the egress node has been established and that the LSP has been rerouted through the bypass tunnel. - View Dependent Claims (16, 17, 18)
-
-
19. A non-transitory computer-readable storage medium comprising instructions for causing a programmable processor of an intermediate network device positioned between an ingress node and an egress node in a network to:
-
receive, by a Resource Reservation Protocol with Traffic Engineering extensions (RSVP-TE) module executing on the programmable processor, a resource request message that requests to establish a label switched path (LSP) along a primary path from the ingress node to the egress node; while establishing the LSP within a network, identify that a failed resource exists along the primary path of the LSP; in response to identifying that the failed resource exists, determine, by the RSVP-TE module executing on the programmable processor, whether a bypass tunnel exists from the intermediate network device to a node along the primary path, wherein the bypass tunnel avoids the failed resource; in response to determining that the bypass tunnel exists and by the RSVP-TE module, modify the resource request message to request to establish the LSP to the egress node via the bypass tunnel destination node, encapsulate the modified resource request message with a Multiprotocol Label Switching (MPLS) label associated with the bypass tunnel, and output the encapsulated modified resource request message over the bypass tunnel to the bypass tunnel destination node; and in response to receiving a resource reservation signaling message for the LSP from the bypass tunnel destination node indicating the LSP has been established, send one or more communications from the intermediate network device toward the ingress node indicating the LSP to the egress node has been established and that the LSP has been rerouted through the bypass tunnel.
-
Specification