SEAMLESS MULTIPATH RETRANSMISSION USING SOURCE-ROUTED TUNNELS
First Claim
1. A method, comprising:
- encapsulating and transmitting an original packet toward a destination in a computer network, wherein the original packet is encapsulated with a tunnel header indicating a first source route toward the destination;
receiving a destination unreachable message originated by a particular node along the first source route, the destination unreachable message carrying the encapsulated packet as received by the particular node;
determining a failed link along the first source route based on the tunnel header and the particular node;
determining an alternate source route to the destination without the failed link; and
re-encapsulating and re-transmitting the original packet on an alternate source route, wherein the original packet is re-encapsulated with a new tunnel header indicating the alternate source route.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a device receives a destination unreachable message originated by a particular node along a first source route, the message carrying an encapsulated packet as received by the particular node. In response, the device may determine a failed link along the first source route based on a tunnel header and the particular node. Once determining an alternate source route without the failed link, the device may re-encapsulate and re-transmit the original packet on an alternate source route with a new tunnel header indicating the alternate source route (e.g., and a new hop limit count for the tunnel header and an adjusted hop limit count in the original packet).
-
Citations
21 Claims
-
1. A method, comprising:
-
encapsulating and transmitting an original packet toward a destination in a computer network, wherein the original packet is encapsulated with a tunnel header indicating a first source route toward the destination; receiving a destination unreachable message originated by a particular node along the first source route, the destination unreachable message carrying the encapsulated packet as received by the particular node; determining a failed link along the first source route based on the tunnel header and the particular node; determining an alternate source route to the destination without the failed link; and re-encapsulating and re-transmitting the original packet on an alternate source route, wherein the original packet is re-encapsulated with a new tunnel header indicating the alternate source route. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus, comprising:
-
one or more network interfaces to communicate with a computer network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed operable to; encapsulate and transmit an original packet toward a destination in a computer network, wherein the original packet is encapsulated with a tunnel header indicating a first source route toward the destination; receive a destination unreachable message originated by a particular node along the first source route, the destination unreachable message carrying the encapsulated packet as received by the particular node; determine a failed link along the first source route based on the tunnel header and the particular node; determine an alternate source route to the destination without the failed link; and re-encapsulate and re-transmit the original packet on an alternate source route, wherein the original packet is re-encapsulated with a new tunnel header indicating the alternate source route. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:
-
encapsulate and transmit an original packet toward a destination in a computer network, wherein the original packet is encapsulated with a tunnel header indicating a first source route toward the destination; receive a destination unreachable message originated by a particular node along the first source route, the destination unreachable message carrying the encapsulated packet as received by the particular node; determine a failed link along the first source route based on the tunnel header and the particular node; determine an alternate source route to the destination without the failed link; and re-encapsulate and re-transmit the original packet on an alternate source route, wherein the original packet is re-encapsulated with a new tunnel header indicating the alternate source route. - View Dependent Claims (21)
-
Specification