公开(公告)号：US11716277B2

公开(公告)日：2023-08-01

申请号：US17173387

申请日：2021-02-11

Applicant: Cisco Technology, Inc.

Inventor： Satya Ranjan Mohanty ,  Lukas Krattiger ,  Mankamana Prasad Mishra

IPC: H04L45/02 ,  H04L12/46

CPC classification number: H04L45/02 ,  H04L12/4641

Abstract: A method is performed at a provider edge node configured to communicate with remote provider edge nodes over an Ethernet virtual private network. The method includes receiving, from the remote provider edge nodes, route advertisements for a common subnet hosted on the remote provider edge nodes. The route advertisements include distinct remote route distinguishers, a common IP prefix for the common subnet, and remote paths for the common subnet. The method further includes determining whether there are at least a predetermined number of the remote paths preferred over a local path for the common subnet hosted on the provider edge node based on the remote route distinguishers and a local route distinguisher for the local path. The method includes, when there are at least the predetermined number of the remote paths preferred over the local path, suppressing sending of a route advertisement for the local path for the common subnet.

公开(公告)号：US20220337499A1

公开(公告)日：2022-10-20

申请号：US17857861

申请日：2022-07-05

Applicant: Cisco Technology, Inc.

Inventor： Satya Ranjan Mohanty ,  Mankamana Prasad Mishra ,  Ali Sajassi ,  Mrinmoy Ghosh

IPC: H04L43/0882 ,  H04L12/66 ,  H04L49/25 ,  H04L12/18 ,  H04L12/46 ,  H04L69/326

Abstract: In one embodiment, a method includes receiving, by a first router, data from a network component. The method also includes determining, by the first router, a first link bandwidth capacity between the first router and a host device and determining, by the first router, a first score for the first router based on the first link bandwidth capacity, The method also includes determining, by the first router, a second link bandwidth capacity between a second router and the host device and determining, by the first router, a second score for the second router based on the second link bandwidth capacity. The method further includes comparing, by the first router, at least the first score and the second score to determine a highest score and assigning, by the first router, an edge router associated with the highest score to communicate the data to the host device.

公开(公告)号：US20220303046A1

公开(公告)日：2022-09-22

申请号：US17208293

申请日：2021-03-22

Applicant: Cisco Technology Inc.

Inventor： Mankamana Prasad Mishra ,  Nagendra Kumar Nainar ,  Carlos M. Pignataro ,  IJsbrand Wijnands

IPC: H04L1/00 ,  H04L12/741

Abstract: The present disclosure is directed to BIER forwarding over varying BSL domains, the methods including the steps of receiving, at a border node, a packet comprising a BIER header having a BIER bit string with a first bit string length; reading an incoming label of the packet comprising instructions to split the BIER header into a plurality of smaller headers associated with a plurality of smaller bit strings; generating a set of split bit masks; performing a separate bitwise AND operation on each split bit mask and the BIER bit string to generate the plurality of smaller bit strings, each copied to a corresponding smaller header of the plurality of smaller headers; and performing a lookup for each of the plurality of smaller headers on a respective forwarding table to determine one or more egress routers to which to transmit the packet.

公开(公告)号：US20220239585A1

公开(公告)日：2022-07-28

申请号：US17160508

申请日：2021-01-28

Applicant: Cisco Technology, Inc.

Inventor： Mankamana Prasad Mishra ,  Rajiv Asati ,  IJsbrand Wijnands ,  Stephane Litkowski ,  Nitin Kumar

IPC: H04L12/761 ,  H04L12/707 ,  H04L12/18 ,  H04L29/06 ,  H04L12/46

Abstract: A method is performed at a router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network. The method includes, upon receiving a multicast packet of a multicast flow, accessing flow mappings in which multicast flows are mapped to fixed accounting values corresponding to the multicast flows. The method further comprises generating a BIER header for the multicast packet by encoding a multi-segment entropy field of the BIER header with (i) a variable entropy value for equal-cost multi-path (ECMP) load balancing, and (ii) a fixed accounting value among the fixed accounting values that is mapped to the multicast flow in the flow mappings. The method also includes encapsulating the multicast packet with the BIER header to produce an encapsulated multicast packet, and forwarding the encapsulated multicast packet.

公开(公告)号：US20220200814A1

公开(公告)日：2022-06-23

申请号：US17472774

申请日：2021-09-13

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/18 ,  H04L12/46 ,  H04L9/40 ,  H04L45/74 ,  H04L47/724 ,  H04L45/16

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.

公开(公告)号：US11310154B2

公开(公告)日：2022-04-19

申请号：US16582906

申请日：2019-09-25

Applicant: Cisco Technology, Inc.

Inventor： IJsbrand Wijnands ,  Lukas Krattiger ,  Mankamana Prasad Mishra ,  Brian Christopher Farnham

IPC: H04L12/723 ,  H04L12/721 ,  H04L12/751 ,  H04L12/741 ,  H04L45/50 ,  H04L12/18 ,  G06F16/22 ,  H04L45/02 ,  H04L67/10

Abstract: In one embodiment, a first label-distribution-protocol (LDP) session is established between a first interface of a first computing device and a second computing device, while a second LDP session is established between a second interface and the second computing device. The method may further comprise receiving a request from a third computing device to subscribe to a multicast group, storing an association between a first label, the multicast group, and the first interface, and sending, to the second computing device via the first LDP session, an indication that the first label is associated with the multicast group. Further, the method may include receiving a request from a fourth computing device to subscribe to the multicast group, storing an association between a second label, the multicast group and, the second interface, and sending, via the second LDP session, an indication that the second label is associated with the multicast group.

公开(公告)号：US20210328794A1

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

申请号：US16867795

申请日：2020-05-06

Applicant: Cisco Technology, Inc.

Inventor： Mankamana Prasad Mishra ,  Ketan Jivan Talaulikar ,  Sameer Ranjit Gulrajani ,  Swadesh Agrawal

IPC: H04L9/32

Abstract: In one embodiment, method includes receiving, by a first network apparatus, a first multicast message from a second network apparatus. The first multicast message includes attestation-capability information associated with the second network apparatus and an attestation token. The attestation token is for proving that the second network apparatus is in a known safe state. The method also includes determining, by the first network apparatus, that the attestation-capability information satisfies a pre-determined attestation capability requirement and determining, by the first network apparatus, that the attestation token is valid for the second network apparatus at a current time. The method further includes establishing, by the first network apparatus, an adjacency to the second network apparatus.

公开(公告)号：US11102107B1

公开(公告)日：2021-08-24

申请号：US17090579

申请日：2020-11-05

Applicant: Cisco Technology, Inc.

Inventor： Mankamana Prasad Mishra ,  Ijsbrand Wijnands ,  Anuj Budhiraja ,  Ali Sajassi ,  Stephane Litkowski ,  Satya Ranjan Mohanty

IPC: G06F15/16 ,  H04L12/761 ,  H04L12/713 ,  H04L12/18 ,  H04L12/46 ,  H04L12/751

Abstract: A method comprises, at a first router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network, storing configuration information that indicates that the first router belongs to multiple subdomains of a BIER domain, and is able to forward the multicast packets for a virtual private network on the multiple subdomains. The method further comprises, during an auto-discovery procedure, generating an auto-discovery message to include an auto-discovery route and route attributes that indicate the multiple subdomains, and sending the auto-discovery message to a second router of the virtual private network the network.

公开(公告)号：US20210111945A1

公开(公告)日：2021-04-15

申请号：US16599010

申请日：2019-10-10

Applicant: Cisco Technology, Inc.

Inventor： Mankamana Prasad Mishra ,  Ali Sajassi ,  Krishnaswamy Muddenahally Ananthamurthy ,  Samir Thoria ,  Suma Kachinthaya ,  Swadesh Agrawal

IPC: H04L12/24 ,  H04L12/18 ,  H04L29/12 ,  H04L12/947

Abstract: In one embodiment, a first computer networking device executes an election algorithm to determine whether at least the first computer networking device or a second computer networking device is responsible for forwarding, to at least one receiving device, communications addressed to a specified group of computing devices. The first computer networking device may further store first data indicating that the first computer networking device is responsible for forwarding the communications. However, in response to the first computer networking device determining that it is no longer receiving the communications, it may store second data indicating that the first computer networking device is no longer responsible for forwarding the communications and may send, to the second computer networking device, third data indicating that the first computer networking device is not receiving the communications.

公开(公告)号：US10855579B2

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

申请号：US16268953

申请日：2019-02-06

Applicant: Cisco Technology, Inc.

Inventor： Mankamana Prasad Mishra ,  Pascal Thubert ,  IJsbrand Wijnands ,  Krishnaswamy Ananthamurthy ,  Ramakrishnan Chokkanathapuram Sundaram ,  Stig Ingvar Venaas

IPC: H04L12/28 ,  H04L12/721 ,  H04L12/761 ,  H04L12/749 ,  H04L12/755 ,  H04L12/753

Abstract: In one illustrative example, a network node connected in a network fabric may identify that it is established as part of a multicast distribution tree for forwarding multicast traffic from a source node to one or more host receiver devices of a multicast group. In response, the network node may propagate in the network fabric a message for advertising the network node as a candidate local source node at which to join the multicast group. The message for advertising may include data such as a reachability metric. The propagation of the message may be part of a flooding of such messages in the network fabric. The network node serving as the candidate local source node may thereafter “locally” join a host receiver device in the multicast group at the network node so that the device may receive the multicast traffic from the source node via the network node.