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

公开(公告)号：US20180287935A1

公开(公告)日：2018-10-04

申请号：US15487626

申请日：2017-04-14

Applicant: Cisco Technology, Inc.

Inventor： Xiaorong Wang ,  Yicheng Liu ,  Lianxiang Wang ,  Fang Yang ,  Gaofeng Tao ,  Ijsbrand Wijnands

IPC: H04L12/753 ,  H04L12/44 ,  H04L12/761

CPC classification number: H04L12/44 ,  H04L12/4625 ,  H04L12/4633 ,  H04L2212/00

Abstract: Methods and network devices are disclosed for internet protocol (IP) based encapsulation in bit indexed explicit replication (BIER) forwarding. In one embodiment, a method includes receiving a multicast message comprising an inner IP header, an intervening header, and an outer IP header. The embodiment further includes accessing a message bit array stored in the intervening header, retrieving an IP address from an entry in a bit indexed forwarding table, replacing an IP destination address in the outer IP header of a copy of the multicast message with the retrieved IP address, and sending the copy of the multicast message toward a second node in the network, where the retrieved IP address is assigned to the second node. An embodiment of a network device includes a processor operably coupled to a plurality of storage locations and to one or more network interfaces and adapted to perform steps of the method.

公开(公告)号：US20180241671A1

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

申请号：US15436540

申请日：2017-02-17

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Hendrikus G. P. Bosch ,  Sape Jurriën Mullender ,  Keith Burns ,  Jeffrey Napper ,  William Mark Townsley ,  Alessandro Duminuco ,  Andre Surcouf ,  Ijsbrand Wijnands ,  Humberto J. La Roche

IPC: H04L12/749 ,  H04L12/717 ,  H04L29/06 ,  H04L29/12

Abstract: A method is provided in one example embodiment and may include determining at a parent content node that a plurality of recipient content nodes are to receive a same content; generating, based on a determination that the same content is available at the parent content node, a multi-delivery header comprising a plurality of identifiers, wherein each identifier of the plurality of identifiers indicates each recipient content node that is to receive the same content; appending the multi-delivery header to one or more packets of an Internet Protocol (IP) flow associated with the same content; and transmitting packets for the IP flow to each of the plurality of the recipient content nodes.

公开(公告)号：US10033632B2

公开(公告)日：2018-07-24

申请号：US15401829

申请日：2017-01-09

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/18 ,  H04L12/723 ,  H04L12/721 ,  H04L12/741 ,  H04L12/751 ,  H04L12/801 ,  H04L12/761

Abstract: A method and network device are disclosed for multicast forwarding. In one embodiment, the method includes receiving at a node configured to use a bit-indexed forwarding table a multicast message comprising an incoming message bit array. The method further includes comparing the incoming message bit array to a first neighbor bit array within a first forwarding table entry, and determining that for at least one relative bit position in the bit arrays a corresponding destination node is both a destination for the message and a reachable destination from a first neighboring node. The method further includes forwarding toward the first neighboring node a copy of the message, where a first node on the path of the forwarded message is not configured to use a respective bit-indexed forwarding table. An embodiment of the device includes a network interface, a memory and a processor configured to perform steps of the method.

公开(公告)号：US10003494B2

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

申请号：US14603547

申请日：2015-01-23

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/18 ,  H04L12/24 ,  H04L12/761 ,  H04L12/707 ,  H04L12/703 ,  H04L12/741

CPC classification number: H04L41/0668 ,  H04L12/18 ,  H04L12/1863 ,  H04L45/16 ,  H04L45/22 ,  H04L45/28 ,  H04L45/54 ,  H04L45/74

Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a packet at a node. The packet includes a bit string includes information identifying a plurality of destinations. The node selects an entry in a bit indexed forwarding table (BIFT). The BIFT includes both a primary path entry and a backup path entry. The node forwards the packet based on information in the entry.

公开(公告)号：US20180131532A1

公开(公告)日：2018-05-10

申请号：US15347443

申请日：2016-11-09

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/18 ,  H04L12/741

CPC classification number: H04L12/1845 ,  H04L12/1886 ,  H04L45/745 ,  H04L2212/00

Abstract: Methods and network devices are disclosed relating to a multi-area communication network employing bit indexed explicit replication (BIER). In one embodiment, a method includes receiving, at a node in a communications network, a message comprising a first message bit array. The method further includes detecting a bit value of a first relative bit position in the first message bit array, where the first relative bit position represents a first group of destination nodes in the communications network, and evaluating the bit value of the first relative bit position in order to determine whether to encapsulate the received message for delivery to the first group of destination nodes. An embodiment of a network device comprises a processor adapted to implement an embodiment of the method.

公开(公告)号：US09942053B2

公开(公告)日：2018-04-10

申请号：US14488810

申请日：2014-09-17

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Ijsbrand Wijnands ,  Gregory J. Shepherd ,  Nagendra Kumar Nainar ,  Christian Martin

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

CPC classification number: H04L12/18 ,  H04L12/1886 ,  H04L45/16 ,  H04L45/18 ,  H04L45/50 ,  H04L45/74

Abstract: Various systems and methods for performing bit indexed explicit replication (BIER) using IPv6. For example, one method involves receiving, at a node, a packet that includes an IP header. The packet also includes a multicast forwarding entry. The method also involves comparing the multicast forwarding entry with forwarding information stored by the node and selecting a neighbor based on the comparing. The method further includes forwarding the packet to the neighbor.

公开(公告)号：US20180083790A1

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

申请号：US15827084

申请日：2017-11-30

Applicant: Cisco Technology, Inc.

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

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

CPC classification number: H04L12/18 ,  H04L12/1886 ,  H04L45/16 ,  H04L45/18 ,  H04L45/50 ,  H04L45/74

Abstract: Methods, devices and computer readable storage media for performing bit indexed explicit replication (BIER) are disclosed. One embodiment of a method includes receiving, at an ingress node of a network, a data packet comprising a multicast group identifier. This embodiment also includes obtaining, from a group membership table, a bit mask corresponding to the multicast group identifier. The bit mask comprises a plurality of bit positions, and each bit position corresponds to a respective egress node of the network. The embodiment also includes encapsulating the data packet with the bit mask and forwarding the encapsulated data packet using the bit mask.

公开(公告)号：US09853822B2

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

申请号：US14488761

申请日：2014-09-17

Applicant: CISCO TECHNOLOGY, INC.

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

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

CPC classification number: H04L12/18 ,  H04L12/1886 ,  H04L45/16 ,  H04L45/18 ,  H04L45/50 ,  H04L45/74

Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a packet at a node. The packet includes a multicast forwarding entry. The multicast forwarding entry has a plurality of elements, and each element corresponds to a particular node. The method also involves comparing the multicast forwarding entry with forwarding information stored by the node. The method involves selecting a neighbor node based on the comparing, updating the multicast forwarding entry in the packet, and forwarding the packet to the neighbor node.

公开(公告)号：US20170331731A1

公开(公告)日：2017-11-16

申请号：US15663898

申请日：2017-07-31

Applicant: Cisco Technology, Inc.

Inventor： Ijsbrand Wijnands ,  Nagendra Kumar

IPC: H04L12/723 ,  H04L12/721

Abstract: A receiving node receives a virtual LDP initialization (vInit) message from a first node, where the vInit message comprises a request to establish a vLDP session between a requesting node and a target node. If the receiving node does not own a destination address of the vInit message, the receiving node is determined to be a relay node. The relay node inserts a relay label into the vInit message, where the relay label is an outgoing label that the relay node uses to reach the first node, and forwards the vInit message toward the destination address. If the receiving node owns the destination address, the receiving node is determined to be the target node, which extracts a stack of relay labels from the vInit message. The relay labels are used to define a return path to the requesting node for messages transmitted over the vLDP session.