公开(公告)号：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.

公开(公告)号：US09906378B2

公开(公告)日：2018-02-27

申请号：US14813268

申请日：2015-07-30

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Alfred C. Lindem, III ,  Peter Psenak ,  Ijsbrand Wijnands

IPC: H04L12/46 ,  H04L12/721 ,  H04L12/751

CPC classification number: H04L12/4633 ,  H04L45/02 ,  H04L45/127

Abstract: Various systems and methods for bypassing one or more non-capable nodes. For example, one method involves a capable node determining that an adjacent node is non-capable, where capable nodes are configured to implement a data plane capability and non-capable nodes are not. The method then involves identifying a downstream node that is capable. The downstream node is on a shortest path. The method also involves generating information that identifies a tunnel to the downstream node.

公开(公告)号：US09900169B2

公开(公告)日：2018-02-20

申请号：US14661301

申请日：2015-03-18

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Ijsbrand Wijnands ,  Gregory Shepherd

IPC: H04L1/16 ,  H04L12/18 ,  H04L1/18 ,  H04W52/02 ,  H04W72/00 ,  H04L1/00 ,  H04W84/18

CPC classification number: H04L12/1881 ,  H04L1/1614 ,  H04L1/188 ,  H04L2001/0093 ,  H04W52/0219 ,  H04W72/005 ,  H04W84/18 ,  Y02D70/00 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/22

Abstract: In one embodiment, a device in a network sends a first multicast message to a plurality of destinations in the network. The first multicast message includes a first bitmap that identifies the destinations. The device receives one or more acknowledgements from a subset of the destinations. The device determines a retransmission bitmap that identifies those of the plurality of destinations that did not acknowledge the first multicast message, based on the received one or more acknowledgements. The device sends a retransmission multicast message to those of the plurality of destinations that did not acknowledge the first multicast message. The retransmission multicast message includes the retransmission bitmap.

公开(公告)号：US09876736B2

公开(公告)日：2018-01-23

申请号：US14527289

申请日：2014-10-29

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Nagendra K. Nainar ,  Rajiv Asati ,  Carlos M. Pignataro

IPC: H04L12/26 ,  H04L12/931 ,  H04L12/18 ,  H04L29/12 ,  H04L12/749 ,  H04L12/761

CPC classification number: H04L49/201 ,  H04L12/185 ,  H04L45/16 ,  H04L45/741 ,  H04L61/2069

Abstract: In one embodiment, a first device in a multicast label distribution (mLDP) network receives a first label mapping message that includes IPv4 and IPv6 addresses of a root node of a multicast tree. The first device also receives a second label mapping message from a second device that identifies the multicast tree and includes one of: the IPv4 address or the IPv6 address of the root node. The first device determines that the second label mapping message is associated with the multicast tree. In response to determining that the second label mapping message is associated with the multicast tree, the first device adds the second device to the multicast tree.

公开(公告)号：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.

公开(公告)号：US20170230277A1

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

申请号：US15015463

申请日：2016-02-04

Applicant: Cisco Technology, Inc.

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

IPC: 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.

公开(公告)号：US20170126587A1

公开(公告)日：2017-05-04

申请号：US14932016

申请日：2015-11-04

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 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.

公开(公告)号：US09571897B2

公开(公告)日：2017-02-14

申请号：US14634765

申请日：2015-02-28

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Gregory J. Shepherd ,  Ijsbrand Wijnands ,  Thomas Kernen

IPC: H04L12/28 ,  H04N21/647 ,  H04N21/6437 ,  H04N21/643 ,  H04N21/61 ,  H04L12/18 ,  H04L12/761

CPC classification number: H04N21/64784 ,  H04L12/18 ,  H04L12/1886 ,  H04L45/16 ,  H04L2212/00 ,  H04N21/6125 ,  H04N21/64322 ,  H04N21/6437

Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a first bit string at a node, encapsulating a packet with the first bit string, and forwarding the packet. The method also involves receiving a second bit string at the node and selecting the second bit string. The method also involves encapsulating a second packet with the second bit string and forwarding the second packet.

Abstract translation: 用于执行位索引显式复制（BIER）的各种系统和方法。 例如，一种方法涉及在节点处接收第一位串，用第一位串封装数据包，并转发数据包。 该方法还涉及在节点处接收第二位串并选择第二位串。 该方法还包括用第二位串封装第二分组并转发第二分组。

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