Failure protection for traffic-engineered bit indexed explicit replication
First Claim
1. A method comprising:
- receiving at a node in a network a message comprising a message bit array, whereinbit positions in the message bit array correspond to respective links in the network, andthe message bit array encodes one or more paths to be taken by the message to one or more egress nodes of the network;
evaluating a bit value at a bit position in the message bit array, wherein the bit position corresponds to a network link represented in a forwarding table for the node;
checking for a failure state of the network link represented in the forwarding table; and
responsive to a determination of a failure state of the network link, modifying two or more bit values in the message bit array to form a modified message bit array, whereinthe modified message bit array encodes one or more alternate paths to be taken by the message, when forwarded, to the one or more egress nodes,modifying the two or more bit values comprises accessing a path update table corresponding to the network link having the failure state, andthe path update table indicates bits within the message bit array to be set and bits within the message bit array to be reset.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and network devices are disclosed for failure protection in traffic-engineered bit indexed explicit replication networks. In one embodiment, a method includes receiving at a node in a network a message comprising a message bit array, where bit positions in the message bit array correspond to respective links in the network. The method further includes evaluating a bit value at a bit position in the message bit array, where the bit position corresponds to a network link represented in a forwarding table for the node, checking for a failure state of the link represented in the forwarding table, and, responsive to a determination of a failure state of the link, modifying one or more bit values in the message bit array. In one embodiment a network device includes a network interface, a memory configured to store a forwarding table, and a processor configured to carry out the methods.
-
Citations
19 Claims
-
1. A method comprising:
-
receiving at a node in a network a message comprising a message bit array, wherein bit positions in the message bit array correspond to respective links in the network, and the message bit array encodes one or more paths to be taken by the message to one or more egress nodes of the network; evaluating a bit value at a bit position in the message bit array, wherein the bit position corresponds to a network link represented in a forwarding table for the node; checking for a failure state of the network link represented in the forwarding table; and responsive to a determination of a failure state of the network link, modifying two or more bit values in the message bit array to form a modified message bit array, wherein the modified message bit array encodes one or more alternate paths to be taken by the message, when forwarded, to the one or more egress nodes, modifying the two or more bit values comprises accessing a path update table corresponding to the network link having the failure state, and the path update table indicates bits within the message bit array to be set and bits within the message bit array to be reset. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A network device associated with a node in a network, the network device comprising:
-
a network interface; a memory configured to store a forwarding table for the node; and a processor configured to receive via the network interface a message comprising a message bit array, wherein bit positions in the message bit array correspond to respective links in the network, and the message bit array encodes one or more paths to be taken by the message to one or more egress nodes of the network, evaluate a bit value at a bit position in the message bit array, wherein the bit position corresponds to a network link represented in the forwarding table, check for a failure state of the network link represented in the forwarding table, and responsive to a determination of a failure state of the network link, modify two or more bit values in the message bit array to form a modified message bit array, wherein the modified message bit array encodes one or more alternate paths to be taken by the message, when forwarded, to the one or more egress nodes, the processor is configured to, in connection with modifying the two or more bit values, access a path update table corresponding to the network link having the failure state, and the path update table indicates bits within the message bit array to be set and bits within the message bit array to be reset. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
Specification