公开(公告)号：US20200228581A1

公开(公告)日：2020-07-16

申请号：US16834551

申请日：2020-03-30

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Thomas Kernen ,  Gregory J. Shepherd ,  Neale D. R. Ranns

IPC: H04L29/06 ,  H04L29/12

Abstract: Methods, network devices and computer readable media are disclosed for replication and switching of Internet Protocol (IP) packets in professional media networks. In one embodiment, a method includes receiving, at a first node in a network configured for bit indexed explicit replication (BIER), and via a replication fabric within the network, a packet comprising a packet bit array. Each receiver of a plurality of non-BIER-enabled receivers reachable via the replication fabric is represented by a relative bit position in the packet bit array, and a respective IP address is assigned to each receiver. The method further includes determining that an intended non-BIER-enabled receiver of the packet is a local receiver of the first node, obtaining the IP address assigned to the local receiver, removing the packet bit array from the packet and forwarding the packet, without the packet bit array, to the local receiver via unicast IP forwarding.

公开(公告)号：US10164794B2

公开(公告)日：2018-12-25

申请号：US15582090

申请日：2017-04-28

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Neale D. R. Ranns ,  Gregory J. Shepherd ,  Nagendra Kumar Nainar

IPC: H04L12/18 ,  H04L12/46 ,  H04L12/723 ,  H04L12/741

Abstract: Methods and network devices are disclosed for traversal, within a network configured for bit indexed forwarding, of a subnetwork having nodes not configured for bit indexed forwarding. In one embodiment, a method includes receiving, from a first network node not configured for bit indexed forwarding, a data message comprising a local label and a message bit array. Bit values in the message bit array identify intended destination nodes for the message. The embodiment further includes modifying the message bit array to exclude as intended destination nodes for the message any nodes not represented by one or more relative bit positions associated with the local label and stored in an ingress filter data structure. In addition, the embodiment includes forwarding a copy of the data message to a second network node, which is configured for bit indexed forwarding, identified in an accessed entry of a bit indexed forwarding table.

公开(公告)号：US20180069805A1

公开(公告)日：2018-03-08

申请号：US15797485

申请日：2017-10-30

Applicant: Cisco Technology, Inc.

Inventor： Neale D. R. Ranns ,  Ijsbrand Wijnands ,  Gregory J. Shepherd

IPC: H04L12/911 ,  H04L12/703

CPC classification number: H04L47/825 ,  H04L45/28

Abstract: Various systems and methods for performing fast fail-over. For example, one method involves electing a first node as a designated forwarder node and electing a second node as a backup designated forwarder node, where the designated forwarder node is used to forward at least a first packet to a downstream node. The method further involves detecting a loss of connectivity between the designated forwarder node and a downstream receiver node, where the designated forwarder node and the backup designated forwarder node are both elected prior to the loss of connectivity occurring. Moreover, subsequent to detecting the loss of connectivity, the method uses the backup designated forwarder node to forward at least a second packet to the downstream receiver node.

公开(公告)号：US09853915B2

公开(公告)日：2017-12-26

申请号：US14932016

申请日：2015-11-04

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Neale D. R. Ranns ,  Ijsbrand Wijnands ,  Gregory J. Shepherd

IPC: H04L1/22 ,  H04L12/911 ,  H04L12/703

CPC classification number: H04L47/825 ,  H04L45/28

Abstract: Various systems and methods for performing fast fail-over. For example, one method involves receiving a packet at a node. The packet is received at the node in response to a designated forwarder (DF) detecting loss of communication between the DF and a receiver node. The method also involves determining that the first packet was received via a tunnel. The method also involves forwarding the first packet and initiating a DF election. Forwarding the first packet and initiating the DF election are performed in response to determining that the first packet was received via the tunnel.

公开(公告)号：US09781029B2

公开(公告)日：2017-10-03

申请号：US15015463

申请日：2016-02-04

Applicant: Cisco Technology, Inc.

Inventor： Neale D. R. Ranns ,  Ijsbrand Wijnands ,  Gregory J. Shepherd

IPC: H04L12/28 ,  H04L12/705 ,  H04L12/18

CPC classification number: H04L45/18 ,  H04L12/1877 ,  H04L45/16

Abstract: Various systems and methods for preventing loops. For example, one method involves receiving a multicast data packet at a node. The node is coupled to a local area network (LAN). An internet protocol (IP) prefix is assigned to the LAN. The method involves determining whether a source address included in the packet is covered by the IP prefix. Depending on the direction of travel of the multicast data packet and whether or not the source address is covered by the IP prefix, the node determines whether a loop exists.

公开(公告)号：US20160254987A1

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

申请号：US14814575

申请日：2015-07-31

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/761 ,  H04L12/46 ,  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 traffic-engineered forwarding through a new form of bit indexed explicit replication. In one embodiment, a method includes receiving at a first node in a network a message comprising a message bit array, and comparing bit values at one or more bit positions in the message bit array to one or more entries in a forwarding table stored at the first node. The one or more bit positions correspond in this embodiment to links in the network. This embodiment of the method further includes forwarding the message over a link represented in the forwarding table if a result of the comparing indicates that the link is included in a path to be taken by the message. In a further embodiment of the method, the message is a multicast message and forwarding the message comprises forwarding a replica of the multicast message.

Abstract translation: 公开了用于通过位形式索引的显式复制的新形式进行交通工程转发的方法和网络设备。 在一个实施例中，一种方法包括在网络中的第一节点处接收包括消息比特阵列的消息，以及将消息比特阵列中的一个或多个比特位置处的比特值与存储在所述消息比特阵列中的转发表中的一个或多个条目进行比较 第一个节点。 该实施例中的一个或多个比特位置对应于网络中的链路。 该方法的该实施例还包括如果比较结果指示链路被包括在消息采取的路径中，则通过转发表中表示的链路转发该消息。 在该方法的另一实施例中，消息是多播消息，并且转发消息包括转发多播消息的副本。

公开(公告)号：US11438186B2

公开(公告)日：2022-09-06

申请号：US16834860

申请日：2020-03-30

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Pierre Pfister ,  Neale D. R. Ranns ,  W. Mark Townsley ,  Gregory J. Shepherd

IPC: H04L12/18 ,  H04L45/745

Abstract: Methods, network devices and computer readable media are disclosed relating to a communication network. In one embodiment, a method includes receiving a message comprising a message bit array. The message bit array identifies egress nodes for the message within a bit indexed explicit replication (BIER) domain of a communications network. A first bit position in the message bit array represents a first one or more of the egress nodes, and a bit value at the first bit position indicates that the message is to be forwarded to one of the first one or more of the egress nodes. The method further includes accessing a first forwarding table entry corresponding to the first bit position, determining whether the first bit position is an anycast bit position having multiple corresponding forwarding table entries, and forwarding the message to one of the first one or more of the egress nodes.

公开(公告)号：US20210119936A1

公开(公告)日：2021-04-22

申请号：US17136930

申请日：2020-12-29

Applicant: Cisco Technology, Inc.

Inventor： Neale D. R. Ranns ,  Ijsbrand Wijnands ,  Gregory J. Shepherd

IPC: H04L12/911 ,  H04L12/703

Abstract: Various systems and methods for performing fast fail-over. One method involves receiving a packet at a primary forwarder node of a core network, determining whether the packet was received from a secondary forwarder node of the core network, via a tunnel, and, in response to a determination that the packet was received via the tunnel, forwarding the packet to another node in the core network. The tunnel communicatively couples the primary forwarder node and the secondary forwarder node. The primary forwarder node and the secondary forwarder node communicatively couple a local network and the core network. The packet was transmitted from the local network.

公开(公告)号：US20200228360A1

公开(公告)日：2020-07-16

申请号：US16834860

申请日：2020-03-30

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Pierre Pfister ,  Neale D. R. Ranns ,  W. Mark Townsley ,  Gregory J. Shepherd

IPC: H04L12/18

Abstract: Methods, network devices and computer readable media are disclosed relating to a communication network. In one embodiment, a method includes receiving a message comprising a message bit array. The message bit array identifies egress nodes for the message within a bit indexed explicit replication (BIER) domain of a communications network. A first bit position in the message bit array represents a first one or more of the egress nodes, and a bit value at the first bit position indicates that the message is to be forwarded to one of the first one or more of the egress nodes. The method further includes accessing a first forwarding table entry corresponding to the first bit position, determining whether the first bit position is an anycast bit position having multiple corresponding forwarding table entries, and forwarding the message to one of the first one or more of the egress nodes.

公开(公告)号：US10659242B2

公开(公告)日：2020-05-19

申请号：US16049907

申请日：2018-07-31

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Gregory J. Shepherd ,  Christian J. Martin ,  Neale D. R. Ranns ,  Jesper Skriver

IPC: H04L12/18 ,  H04L12/761 ,  H04L12/741 ,  H04L12/705 ,  H04L12/723

Abstract: Various systems and methods for performing bit indexed explicit replication (BIER) using multiprotocol label switching (MPLS). For example, one method involves receiving a packet that includes a MPLS label. The packet also includes a multicast forwarding entry. The method also involves determining, based on the value of the MPLS label, whether to use the multicast forwarding entry to forward the packet. The method further includes forwarding the packet.