公开(公告)号：US10122614B2

公开(公告)日：2018-11-06

申请号：US15054480

申请日：2016-02-26

Applicant: Cisco Technology, Inc.

Inventor： Toerless Eckert ,  Ijsbrand Wijnands ,  Gregory A. Shepherd ,  Neale D. R. Ranns

IPC: H04L12/761 ,  H04L12/46 ,  H04L12/703 ,  H04L29/06 ,  H04L12/741 ,  H04L12/751 ,  H04L12/931

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.

公开(公告)号：US20160254991A1

公开(公告)日：2016-09-01

申请号：US15054480

申请日：2016-02-26

Applicant: Cisco Technology, Inc.

Inventor： Toerless Eckert ,  Ijsbrand Wijnands ,  Gregory A. Shepherd ,  Neale D. R. Ranns

IPC: H04L12/703 ,  H04L29/06 ,  H04L12/741

CPC classification number: H04L45/16 ,  H04L12/4633 ,  H04L45/02 ,  H04L45/28 ,  H04L45/745 ,  H04L49/201 ,  H04L69/22

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.

Abstract translation: 公开了用于业务工程位索引显式复制网络中的故障保护的方法和网络设备。 在一个实施例中，一种方法包括在网络中的节点处接收包括消息比特阵列的消息，其中消息比特阵列中的比特位置对应于网络中的相应链路。 该方法还包括评估消息比特阵列中比特位置的比特值，其中比特位置对应于在节点的转发表中表示的网络链路，检查在转发表中表示的链路的故障状态， 并且响应于所述链路的故障状态的确定，修改所述消息比特数组中的一个或多个比特值。 在一个实施例中，网络设备包括网络接口，被配置为存储转发表的存储器和被配置为执行所述方法的处理器。

公开(公告)号：US10693765B2

公开(公告)日：2020-06-23

申请号：US16117932

申请日：2018-08-30

Applicant: Cisco Technology, Inc.

Inventor： Toerless Eckert ,  Ijsbrand Wijnands ,  Gregory A. Shepherd ,  Neale D. R. Ranns

IPC: H04L12/761 ,  H04L12/46 ,  H04L12/703 ,  H04L29/06 ,  H04L12/931 ,  H04L12/741 ,  H04L12/751

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.

公开(公告)号：US20190020574A1

公开(公告)日：2019-01-17

申请号：US16117932

申请日：2018-08-30

Applicant: Cisco Technology, Inc.

Inventor： Toerless Eckert ,  Ijsbrand Wijnands ,  Gregory A. Shepherd ,  Neale D. R. Ranns

IPC: H04L12/761 ,  H04L29/06 ,  H04L12/703 ,  H04L12/46 ,  H04L12/751 ,  H04L12/931 ,  H04L12/741

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.