DIVERSE PATH FORWARDING THROUGH TRIAL AND ERROR
First Claim
1. A method, comprising:
- receiving, at a node, a packet having a packet identifier (ID) and a distinguisher value;
determining whether any previously received packet at the node had a same packet ID and a different distinguisher value; and
in response to determining that no previously received packet has the same packet ID and different distinguisher value;
i) storing the packet ID and the distinguisher value; and
ii) forwarding the packet to a selected next-hop node.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a node determines an intention to transmit a diversely forwarded packet through a computer network, and as such, transmits a first version of the packet having a packet identifier (ID) and a first distinguisher value to a first next-hop node, and transmits a second version of the packet having the same packet ID and a second distinguisher value different from the first distinguisher value to a second next-hop node different from the first next-hop node. In another embodiment, a next-hop node that receives the packet determines whether any previously received packet at the next-hop node had a same packet ID and a different distinguisher value. In response to determining that no previously received packet has the same packet ID and different distinguisher value, the next-hop node stores the packet ID and the distinguisher value, and forwards the packet to a selected next-hop node.
-
Citations
23 Claims
-
1. A method, comprising:
-
receiving, at a node, a packet having a packet identifier (ID) and a distinguisher value; determining whether any previously received packet at the node had a same packet ID and a different distinguisher value; and in response to determining that no previously received packet has the same packet ID and different distinguisher value; i) storing the packet ID and the distinguisher value; and ii) forwarding the packet to a selected next-hop node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method, comprising:
-
determining an intention to transmit a diversely forwarded packet through a computer network; transmitting a first version of the packet having a packet identifier (ID) and a first distinguisher value to a first next-hop node; and transmitting a second version of the packet having the same packet ID and a second distinguisher value different from the first distinguisher value to a second next-hop node different from the first next-hop node; wherein nodes of the computer network are configured to determine whether any previously received packet at the respective node had a same packet ID and a different distinguisher value as a respectively received packet, and to forward the packet only in response to determining that no previously received packet at the respective node has the same packet ID and different distinguisher value. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. An apparatus, comprising:
-
one or more network interfaces to communicate in 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; receive a packet having a packet identifier (ID) and a distinguisher value; determine whether any previously received packet at the apparatus had a same packet ID and a different distinguisher value; and in response to determining that no previously received packet has the same packet ID and different distinguisher value; i) store the packet ID and the distinguisher value; and ii) forward the packet to a selected next-hop node. - View Dependent Claims (18, 19, 20, 21, 22)
-
-
23. An apparatus, comprising:
-
one or more network interfaces to communicate in 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; determine an intention to transmit a diversely forwarded packet through a computer network; transmit a first version of the packet having a packet identifier (ID) and a first distinguisher value to a first next-hop node; and transmit a second version of the packet having the same packet ID and a second distinguisher value different from the first distinguisher value to a second next-hop node different from the first next-hop node; wherein nodes of the computer network are configured to determine is whether any previously received packet at the respective node had a same packet ID and a different distinguisher value as a respectively received packet, and to forward the packet only in response to determining that no previously received packet at the respective node has the same packet ID and different distinguisher value.
-
Specification