Patent ID: 7664013

Claim:
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 a service label is located between an Interior Gateway Protocol (IGP) label and a virtual private network (VPN) label included in the received data packet, the service label indicating that the received packet was previously rerouted in accordance with FRR operations; and rerouting, in response to determining that the received data packet does not include the service label between the IGP label and the VPN, the received data packet to the second edge device for forwarding to the neighboring routing domain.