公开(公告)号：US20200052918A1

公开(公告)日：2020-02-13

申请号：US16654078

申请日：2019-10-16

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Gregory J. Shepherd ,  Christian J. Martin

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

Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a membership message that was generated by an egress router, where the membership message comprises information identifying a multicast group, and information identifying a plurality of egress routers. The method identifies at least one bit position in the membership message that is associated with the first egress router, where at least one bit position of the plurality of bit positions is associated with the first egress router. The method also records membership of the first egress router in the multicast group, where the membership is recorded in a bit of a group membership table, and the bit corresponds to the bit position identified in the membership message.

公开(公告)号：US20190356500A1

公开(公告)日：2019-11-21

申请号：US16525649

申请日：2019-07-30

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Gregory J. Shepherd ,  John H.W. Bettink

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

Abstract: Disclosed are systems and methods for generating a bit-indexed forwarding table (BIFT) that includes a plurality of entries, each of which corresponds to a bit position of a number of bit positions. Each such bit position represents an egress network node of a plurality of egress network nodes. The BIFT is generated from an existing BIFT that includes a number of existing BIFT entries. Further, the generating configures the BIFT to be used in forwarding a packet to one or more of the egress nodes, based at least in part on a bit string in the packet. In one embodiment, the generating includes selecting a bit position of the plurality of bit positions as a selected bit position, creating an entry of the plurality of entries, and converting an existing BIFT entry of the plurality of existing BIFT entries to the entry of the plurality of entries.

公开(公告)号：US10484303B2

公开(公告)日：2019-11-19

申请号：US15689027

申请日：2017-08-29

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Gregory J. Shepherd ,  Ijsbrand Wijnands ,  Neale Ranns ,  David Ward ,  Michael Francis O'Gorman

IPC: H04L12/931 ,  H04L29/08 ,  H04L12/18 ,  H04L29/06 ,  H04L12/761

Abstract: In one embodiment, a method includes receiving from a host node comprising a tenant multicast application with a single tenant deployment, an encapsulated multicast packet over unicast at a virtual replicator, the encapsulated multicast packet comprising receiver information for the virtual replicator, replicating the encapsulated multicast packet at the virtual replicator, and transmitting the encapsulated multicast packet over unicast to a plurality of receiving nodes based on the receiver information. The receiving nodes comprise the tenant multicast application and the virtual replicator operates in a cloud without multicast capability. An apparatus is also disclosed herein.

公开(公告)号：US20190327168A1

公开(公告)日：2019-10-24

申请号：US16457339

申请日：2019-06-28

Applicant: CISCO TECHNOLOGY, INC.

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

IPC: H04L12/761 ,  H04L29/06 ,  H04L12/46 ,  H04L12/703

Abstract: Methods, network devices and computer readable media are disclosed for traffic-engineered forwarding through a new form of bit indexed explicit replication. In one embodiment, a method includes receiving, at an ingress node of a network, a message associated with a message flow, obtaining a message bit array corresponding to the message flow, encapsulating the message with the message bit array to form an encapsulated message, and forwarding the encapsulated message into the network. Bit positions in the message bit array are assigned to separate segments of a path or tree in the network, and an explicit path or tree for the message flow is defined as an end to end connection of multiple segments assigned bit positions having a first bit value in the message bit array.

公开(公告)号：US20190280988A1

公开(公告)日：2019-09-12

申请号：US16422449

申请日：2019-05-24

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 electing a first node as a designated forwarder node and electing a second node as a backup designated forwarder node. Prior to detecting a loss of connectivity between the designated forwarder node and the local network, the method elects both the designated forwarder node and the backup designated forwarder node, and the designated forwarder node forwards to a core network at least a first packet received from a local network. Subsequent to detecting a loss of connectivity, using the backup designated forwarder node to forward an instance of a second packet to the core network. In one embodiment, the backup designated forwarder node forwards an instance of the second packet, via a tunnel, to the designated forwarder node, which then forwards the instance of the second packet to the core network following the loss of connectivity.

公开(公告)号：US10305818B2

公开(公告)日：2019-05-28

申请号：US15797485

申请日：2017-10-30

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/703 ,  H04L12/911

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.

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

公开(公告)号：US10164867B2

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

申请号：US15423741

申请日：2017-02-03

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Ijsbrand Wijnands ,  Patrick Wetterwald

IPC: H04L12/705 ,  H04L12/927 ,  H04L12/735

Abstract: In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology comprising a plurality of routing arcs for reaching a destination network node; identifying, within the loop-free routing topology, non-congruent paths for a source network node to reach the destination node; and determining, from the non-congruent paths, a non-congruent path pair providing no more than a prescribed difference of latency from the source network node to the destination node, enabling the source network node to forward a data packet in a first direction of the one non-congruent path pair and a bicasted copy of the data packet in a second direction of the one non-congruent path pair, for reception of the data packet and the bicasted copy by the destination node within the prescribed difference of latency.

公开(公告)号：US10142227B2

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

申请号：US15271811

申请日：2016-09-21

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Jean-Philippe Vasseur ,  Patrick Wetterwald ,  Ijsbrand Wijnands

IPC: H04L12/721 ,  H04L29/06 ,  H04L29/08 ,  H04L12/761 ,  H04L12/753 ,  G06F17/30

Abstract: In one embodiment, a method comprises receiving, by a network device in a deterministic data network comprising deterministic segments, a data packet comprising a packet header having a bit index, each bit in the bit index associated with a corresponding one of the deterministic segments; the network device identifying, from the bit index, a first bit for a corresponding first deterministic segment and a second bit for a corresponding second deterministic segment, wherein the network device is an endpoint for transmitting deterministic traffic into each of the first and second deterministic segments; the network device selectively executing a replication operation of the data packet for transmission of a replicated data packet into each of the first and second deterministic segments, based on the network device detecting the corresponding first and second bits set for replication.

公开(公告)号：US20180316520A1

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

申请号：US15582090

申请日：2017-04-28

Applicant: Cisco Technology, Inc.

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

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

CPC classification number: H04L45/745 ,  H04L45/50

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.