公开(公告)号：US11159337B1

公开(公告)日：2021-10-26

申请号：US16858978

申请日：2020-04-27

Applicant: Cisco Technology, Inc.

Inventor： Mankamana Prasad Mishra ,  Ali Sajassi ,  Ijsbrand Wijnands ,  Krishnaswamy Muddenahally Ananthamurthy ,  Jayashree Subramanian

IPC: H04L12/18 ,  H04L12/46 ,  H04L29/06 ,  H04L12/741 ,  H04L12/913 ,  H04L12/761

Abstract: A networking environment includes a first node and a second node configured as Ethernet Virtual Private Networking (EVPN) peers on an EVPN subnet that is coupled to a Layer 3 VPN over a core network. The first node receives a first multicast join request from a third node in the core network, the first multicast join request including a source address and multicast group address of a source of a multicast stream. The first node determines that the source address and the multicast group address for the source are behind the EVPN subnet at the second node. The first node sends to the second node, a control plane join request message that includes a receiver identifier that identifies the third node as a receiver of the multicast stream, the receiver identifier enabling the second node to forward the multicast stream directly into the core network to the third node.

公开(公告)号：US11025444B2

公开(公告)日：2021-06-01

申请号：US16133000

申请日：2018-09-17

Applicant: Cisco Technology, Inc.

Inventor： Mankamana Mishra ,  Swadesh Agrawal ,  Ali Sajassi ,  Ijsbrand Wijnands ,  Samir Thoria

IPC: H04L12/18 ,  H04L12/723 ,  H04L1/00 ,  H04L12/761

Abstract: A computer network efficiently provides a multicast network flow to a multicast recipient across a multihomed network element. The multihomed network element includes network devices that receive multicast data from a source of a multicast network flow. Each particular network device that received the multicast data publishes a notification indicating that the multicast network flow is available from the particular network device. The computer network receives a subscription to the multicast network flow from a multicast recipient, and determines whether to bridge the multicast data across the multihomed network element based on a multicast configuration of the computer network. The multihomed network element provides the multicast data to the multicast recipient from at least one of the particular network devices that received the multicast data from the source of the multicast network flow.

公开(公告)号：US10862697B2

公开(公告)日：2020-12-08

申请号：US16293447

申请日：2019-03-05

Applicant: Cisco Technology, Inc.

Inventor： Mankamana Prasad Mishra ,  Ali Sajassi ,  Samir Thoria ,  Ijsbrand Wijnands ,  Lester C Ginsberg

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

Abstract: Systems, methods, and computer-readable media for controlling multicast traffic flows through provider edge routers. In some examples, a multicast traffic of one or more multicast traffic flows is received from a multicast source at a first provider edge router of a plurality of provider edge routers. A multicast routing message including a loopback address of the first provider edge router can be originated at the first provider edge router. The multicast routing message can be flooded into a multicast core network for controlling traffic in the one or more multicast flows through the multicast core network to the first provider edge router. Subsequently, multicast joins can be received at the first provider edge router for establishing the one or more multicast flows through the multicast core network based on the multicast routing message including the loopback address of the first provider edge router.

公开(公告)号：US10764076B2

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

申请号：US16237575

申请日：2018-12-31

Applicant: Cisco Technology, Inc.

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

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

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.

公开(公告)号：US10708075B2

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

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

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.

公开(公告)号：US20200169432A1

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

申请号：US16777945

申请日：2020-01-31

Applicant: Cisco Technology, Inc.

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

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

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 next-hop upstream node configured for bit indexed forwarding, an incoming tree descriptor message comprising a tree identifier and a descriptor bit array. Bit values in the descriptor bit array identify intended destination nodes to be reached via a network tree identified by the tree identifier. The embodiment further includes replicating and modifying the incoming tree descriptor message to generate an outgoing tree descriptor message for a next-hop downstream node within the network tree. In addition, the embodiment includes sending the outgoing tree descriptor message to the next-hop downstream node and sending to the next-hop upstream node a local label allocated to the tree identifier.

公开(公告)号：US10218524B2

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

申请号：US14536153

申请日：2014-11-07

Applicant: Cisco Technology, Inc.

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

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

Abstract: Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a link layer protocol frame at a network device. The link layer protocol frame includes a MAC address that identifies the link layer protocol frame as a being a multicast frame. The method then involves selecting a subset of ports included on the network device and forwarding the link layer protocol frame to only the selected subset of ports.

公开(公告)号：US10171263B2

公开(公告)日：2019-01-01

申请号：US15826900

申请日：2017-11-30

Applicant: CISCO TECHNOLOGY, INC.

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

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

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.

公开(公告)号：US20180287934A1

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

申请号：US15474583

申请日：2017-03-30

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/753 ,  H04L12/761

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

Abstract: Methods and network devices are disclosed for multicast traffic steering in a communications network. In one embodiment, a method includes generating a first tree connecting a source node for a multicast flow through a communications network to each of multiple destination nodes for the multicast flow. The communications network is configured to forward a multicast message based on bit values in a message bit array carried by the message, and the first tree comprises a first set of unicast paths from the source node to the destination nodes. The method further includes allocating a first tree identifier to the first tree and communicating the first tree identifier and associated forwarding information to each of multiple forwarding nodes within the communications network. An embodiment of a network device includes a processor operably coupled to one or more network interfaces and adapted to perform steps of the method.

公开(公告)号：US20180278470A1

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

申请号：US15993050

申请日：2018-05-30

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/24 ,  H04L12/18

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

Abstract: Methods, devices and program instructions are disclosed for performing bit indexed explicit replication (BIER) including fast reroute capability. One embodiment of a method includes receiving, from an egress node of a BIER network, an advertisement at a forwarding node, where the advertisement identifies a mapping of the egress node to a bit position of a packet bit string to be carried by a packet through the network. The embodiment further includes generating or updating a primary entry for the egress node in a bit indexed routing table (BIRT) for the forwarding node, and determining whether a backup entry for the egress node is to be included in the BIRT. In response to a determination that a backup entry is to be included, the embodiment further includes generating or updating the backup entry in the BIRT.