Loop prevention techniques using encapsulation manipulation of IP/MPLS field
First Claim
1. A method for performing fast reroute (FRR) operations at the edge of a computer network, the network having first and second edge devices coupled to a neighboring routing domain, the method comprising:
- detecting a loss of communication between the first edge device and the neighboring routing domain;
receiving a data packet at the first edge device, the received data packet containing a destination address that is reachable via the neighboring routing domain;
determining whether the received data packet contains a FRR identifier value in at least one of its encapsulation headers, the FRR identifier value indicating that the received packet was previously rerouted in accordance with FRR operations;
if the received data packet does not contain the FRR identifier value, rerouting the received data packet to the second edge device for forwarding to the neighboring routing domain; and
if the received data packet does contain the FRR identifier value, dropping the received packet, to prevent loops from developing at the edge of the computer network.
1 Assignment
0 Petitions
Accused Products
Abstract
A fast reroute (FRR) technique is implemented at the edge of a computer network. In accordance with the technique, if an edge device detects a node or link failure that prevents it from communicating with a neighboring routing domain, the edge device reroutes at least some data packets addressed to that domain to a backup edge device which, in turn, forwards the packets to the neighboring domain. The rerouted packets are designated as being “protected” (i.e., rerouted) data packets before they are forwarded to the backup edge device. To that end, the edge device incorporates an identifier into the rerouted data packets to indicate that the packets are being FRR rerouted. The identifier may be a predetermined value stored at a known location in the rerouted packets'"'"'encapsulation headers, such as in their MPLS or IP headers. Upon receiving a data packet containing the identifier, the backup edge device is not permitted to reroute the packet a second time.
-
Citations
19 Claims
-
1. A method for performing fast reroute (FRR) operations at the edge of a computer network, the network having first and second edge devices coupled to a neighboring routing domain, the method comprising:
-
detecting a loss of communication between the first edge device and the neighboring routing domain; receiving a data packet at the first edge device, the received data packet containing a destination address that is reachable via the neighboring routing domain; determining whether the received data packet contains a FRR identifier value in at least one of its encapsulation headers, the FRR identifier value indicating that the received packet was previously rerouted in accordance with FRR operations; if the received data packet does not contain the FRR identifier value, rerouting the received data packet to the second edge device for forwarding to the neighboring routing domain; and if the received data packet does contain the FRR identifier value, dropping the received packet, to prevent loops from developing at the edge of the computer network. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A network node configured to perform fast reroute (FRR) operations at the edge of a computer network, the network node comprising:
-
a processor; a first network interface adapted to communicate with a neighboring routing domain; a second network interface adapted to receive a data packet containing a destination address that is reachable via the neighboring routing domain; and a memory adapted to store instructions which are executable by the processor for; detect a loss of communication over the first network interface; determining whether the received data packet contains a FRR identifier value in at least one of its encapsulation headers, the FRR identifier value indicating that the received packet was previously rerouted in accordance with FRR operations; if the received data packet does not contain the FRR identifier value, reroute the received data packet to the second edge device for forwarding to the neighboring routing domain; and if the received data packet does contain the FRR identifier value, drop the received packet, to prevent loop from developing at the edge of the computer network. - View Dependent Claims (13)
-
-
14. A network node configured to perform fast reroute (FRR) operations at the edge of a computer network, the network node comprising:
-
a first network interface adapted to communicate with a neighboring routing domain; means for detecting a loss of communication over the first network interface; a second network interface adapted to receive a data packet containing a destination address that is reachable via the neighboring routing domain; means for determining whether the received data packet contains a FRR identifier value in at least one of its encapsulation headers, the FRR identifier value indicating that the received packet was previously rerouted in accordance with FRR operations; means for rerouting, if the received data packet does not contain the FRR identifier value, the received data packet to the second edge device for forwarding to the neighboring routing domain; and means for dropping, if the received data packet does contain the FRR identifier value, the received packet, to prevent loops from developing at the edge of the computer network. - View Dependent Claims (15)
-
-
16. A computer network, comprising:
-
a first edge device coupled to a neighboring routing domain; and a second edge device coupled to the neighboring routing domain, the second edge device being configured to; detect a loss of communication with the neighboring routing domain; receive a data packet containing a destination address that is reachable via the neighboring routing domain; determine whether the received data packet contains a FRR identifier value in at least one of its encapsulation headers, the FRR identifier value indicating that the received packet was previously rerouted in accordance with FRR operations; if the received data packet does not contain the FRR identifier value, reroute the received data packet to the first edge device for forwarding to the neighboring routing domain; and if the received packet does contain the FRR identifier value, drop the received packet to prevent loops from developing. - View Dependent Claims (17)
-
-
18. A computer-readable medium storing instructions for execution on a processor for performing fast reroute (FRR) operations at the edge of a computer network, the network having first and second edge devices coupled to a neighboring routing domain, the method comprising instructions for:
-
detecting a loss of communication between the first edge device and the neighboring routing domain; receiving a data packet at the first edge device, the received data packet containing a destination address that is reachable via the neighboring routing domain; determining whether the received data packet contains a FRR identifier value in at least one of its encapsulation headers, the FRR identifier value indicating that the received packet was previously rerouted in accordance with FRR operations; if the received data packet does not contain the FRR identifier value, rerouting the received data packet to the second edge device for forwarding to the neighboring routing domain; and if the received data packet does contain the FRR identifier value, dropping the received packet, to prevent loops from developing at the edge of the computer network. - View Dependent Claims (19)
-
Specification