公开(公告)号：US10404482B2

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

申请号：US15658110

申请日：2017-07-24

Applicant: Cisco Technology, Inc.

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

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

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. The node traverses the bit string and selects an entry in a bit indexed forwarding table (BIFT). The entry includes a forwarding bit mask. Based on the forwarding bit mask and the bit string, the node forwards the packet.

公开(公告)号：US20190215176A1

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

申请号：US16237575

申请日：2018-12-31

Applicant: Cisco Technology, Inc.

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

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

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

Abstract: Functionality for creating a bit routing table for use in a bit-indexed explicit replication (“BIER”) environment in disclosed herein. In one embodiment, this functionality includes receiving information from a host, and determining whether the information comprises a MAC address that is a bit-indexed explicit replication (“BIER”) MAC address. In response to determining that the information comprises a BIER MAC address, this functionality creates an entry corresponding to the MAC address in a bit routing table. This functionality also analyzes the information to determine a bit position that is associated with the host, and also determines a port via which the host is reachable. The functionality updates the bit routing table by storing information identifying the bit position and the port in the entry, such that the bit position and the port both correspond to the MAC address. This functionality can be used to route packets in a BIER environment.

公开(公告)号：US10341221B2

公开(公告)日：2019-07-02

申请号：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/703 ,  H04L29/06 ,  H04L12/741 ,  H04L12/751 ,  H04L12/931

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.

公开(公告)号：US10225090B2

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

申请号：US14488790

申请日：2014-09-17

Applicant: Cisco Technology, Inc.

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

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

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.

公开(公告)号：US20190058606A1

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

申请号：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/723 ,  H04L12/705

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.

公开(公告)号：US20180205565A1

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

申请号：US15919552

申请日：2018-03-13

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

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.

公开(公告)号：US20180159700A1

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

申请号：US15826900

申请日：2017-11-30

Applicant: CISCO TECHNOLOGY, INC.

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

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

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.

公开(公告)号：US20180091473A1

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

申请号：US15581806

申请日：2017-04-28

Applicant: Cisco Technology, Inc.

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

IPC: H04L29/12 ,  H04L29/06

CPC classification number: H04L65/4076 ,  H04L61/103 ,  H04L61/2007 ,  H04L61/2069 ,  H04L61/6095 ,  H04L65/607

Abstract: Methods and network devices are disclosed for replication and switching of Internet Protocol (IP) packets in professional media networks. In one embodiment, a method includes encapsulating a unicast IP packet with a packet bit array and forwarding the encapsulated packet via a replication fabric within a network. In this embodiment, each receiver of a plurality of receivers reachable via the replication fabric is represented by a relative bit position in the packet bit array, a respective IP address is assigned to each receiver of the plurality of receivers, and the replication fabric is adapted to store disposition information mapping a relative bit position representing one or more of the plurality of receivers to IP addresses assigned to the one or more of the plurality of receivers. An embodiment of a network device includes a processor operably coupled to a network interface and adapted to perform steps of the method.

公开(公告)号：US09806897B2

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

申请号：US14603580

申请日：2015-01-23

Applicant: Cisco Technology, Inc.

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

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

CPC classification number: H04L12/1886 ,  H04L45/16 ,  H04L45/54 ,  H04L45/745

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. The node traverses the bit string and selects an entry in a bit indexed forwarding table (BIFT). The entry includes a forwarding bit mask. Based on the forwarding bit mask and the bit string, the node forwards the packet.

公开(公告)号：US09794167B2

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

申请号：US14754850

申请日：2015-06-30

Applicant: Cisco Technology, Inc.

Inventor： Pascal Thubert ,  Patrice Bellagamba ,  Ijsbrand Wijnands

IPC: H04L12/705 ,  H04L12/735 ,  H04L12/707 ,  H04L12/24 ,  H04L12/751

CPC classification number: H04L45/18 ,  H04L41/0803 ,  H04L45/02 ,  H04L45/128 ,  H04L45/24

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, each routing arc comprising a first network node as a first end of the routing arc, a second network node as a second end of the routing arc, and at least a third network node configured for routing any network traffic along the routing arc toward the destination node via any one of the first or second ends of the routing arc, the loop-free routing topology providing first and second non-congruent paths; and forwarding bicasting data, comprising a data packet in a first direction from a network node and a bicasted copy of the data packet in a second direction from the network node, concurrently to the destination node respectively via the first and second non-congruent paths.