US 7,477,593 B2
Loop prevention techniques using encapsulation manipulation of IP/MPLS field
John Galen Scudder, Ann Arbor, Mich. (US); David D. Ward, Somerset, Wis. (US); and Clarence Filsfils, Brussels (Belgium)
Assigned to Cisco Technology, Inc., San Jose, Calif. (US)
Filed on Apr. 04, 2005, as Appl. No. 11/98,173.
Prior Publication US 2006/0221813 A1, Oct. 05, 2006
Int. Cl. H04L 12/56 (2006.01)
U.S. Cl. 370—217  [370/221; 370/225; 370/242] 19 Claims
OG exemplary drawing
 
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.