Failure protection for traffic-engineered bit indexed explicit replication
First Claim
1. A method comprising:
- determining a protected link or node in a network, whereinthe protected link or node is to be protected by a fast reroute procedure,the protected link or node is included in a designated path to be taken by a message through the network to a destination node,the designated path is encoded in a message bit array carried by the message, andassigned bit positions in the message bit array represent respective network links along the designated path;
determining a backup path to the destination node from a feeder node adapted to forward a message carrying the message bit array into the protected link or node, whereinthe backup path bypasses the protected link or node,the backup path can be encoded by a modified message bit array carried by the message in place of the message bit array, andassigned bit positions in the modified message bit array represent the same respective network links as the corresponding bit positions in the message bit array; and
populating an entry in a path update table stored at the feeder node, whereinthe entry comprises information for use, in the event of a failure of the protected link or node, in modifying two or more bit values within the message bit array to form the modified message bit array, andthe two or more bit values comprisea bit value at a first bit position, in the message bit array, representing the protected link or a link to the protected node, anda bit value at a second bit position, in the message bit array, representing a link within the backup path but not within the designated path.
0 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 determining a protected link or node in a network, where the protected link or node is included in a designated path to be taken by a message through the network to a destination node, the designated path is encoded in a message bit array carried by the message, and assigned bit positions in the message bit array represent respective network links along the designated path. The method further includes determining a backup path to the destination node from a feeder node adapted to forward a message carrying the message bit array into the protected link or node, and populating an entry in a path update table stored at the feeder node. In one embodiment a network device includes a network interface and a processor configured to carry out the methods.
365 Citations
20 Claims
-
1. A method comprising:
-
determining a protected link or node in a network, wherein the protected link or node is to be protected by a fast reroute procedure, the protected link or node is included in a designated path to be taken by a message through the network to a destination node, the designated path is encoded in a message bit array carried by the message, and assigned bit positions in the message bit array represent respective network links along the designated path; determining a backup path to the destination node from a feeder node adapted to forward a message carrying the message bit array into the protected link or node, wherein the backup path bypasses the protected link or node, the backup path can be encoded by a modified message bit array carried by the message in place of the message bit array, and assigned bit positions in the modified message bit array represent the same respective network links as the corresponding bit positions in the message bit array; and populating an entry in a path update table stored at the feeder node, wherein the entry comprises information for use, in the event of a failure of the protected link or node, in modifying two or more bit values within the message bit array to form the modified message bit array, and the two or more bit values comprise a bit value at a first bit position, in the message bit array, representing the protected link or a link to the protected node, and a bit value at a second bit position, in the message bit array, representing a link within the backup path but not within the designated path. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A network device associated with a network, the network device comprising:
-
a network interface; and a processor configured to determine a protected link or node in the network, wherein the protected link or node is to be protected by a fast reroute procedure, the protected link or node is included in a designated path to be taken by a message through the network to a destination node, the designated path is encoded in a message bit array carried by the message, and assigned bit positions in the message bit array represent respective network links along the designated path, determine a backup path to the destination node from a feeder node adapted to forward a message carrying the message bit array into the protected link or node, wherein the backup path bypasses the protected link or node, the backup path can be encoded by a modified message bit array carried by the message in place of the message bit array, and assigned bit positions in the modified message bit array represent the same respective network links as the corresponding bit positions in the message bit array, and populate an entry in a path update table stored at the feeder node, wherein the entry comprises information for use, in the event of a failure of the protected link or node, in modifying two or more bit values within the message bit array to form the modified message bit array, and the two or more bit values comprise a bit value at a first bit position, in the message bit array, representing the protected link or a link to the protected node, and a bit value at a second bit position, in the message bit array, representing a link within the backup path but not within the designated path. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory computer readable medium comprising computer readable instructions executable to:
-
determine a protected link or node in a network, wherein the protected link or node is to be protected by a fast reroute procedure, the protected link or node is included in a designated path to be taken by a message through the network to a destination node, the designated path is encoded in a message bit array carried by the message, and assigned bit positions in the message bit array represent respective network links along the designated path; determine a backup path to the destination node from a feeder node adapted to forward a message carrying the message bit array into the protected link or node, wherein the backup path bypasses the protected link or node, the backup path can be encoded by a modified message bit array carried by the message in place of the message bit array, and assigned bit positions in the modified message bit array represent the same respective network links as the corresponding bit positions in the message bit array; and populate an entry in a path update table stored at the feeder node, wherein the entry comprises information for use, in the event of a failure of the protected link or node, in modifying two or more bit values within the message bit array to form the modified message bit array, and the two or more bit values comprise a bit value at a first bit position, in the message bit array, representing the protected link or a link to the protected node, and a bit value at a second bit position, in the message bit array, representing a link within the backup path but not within the designated path. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification