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

公开(公告)号：US20230188457A1

公开(公告)日：2023-06-15

申请号：US18166775

申请日：2023-02-09

Applicant: Cisco Technology, Inc.

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

IPC: H04L45/16 ,  H04L45/586 ,  H04L12/18 ,  H04L12/46 ,  H04L45/02

CPC classification number: H04L45/16 ,  H04L45/586 ,  H04L12/1886 ,  H04L12/4641 ,  H04L12/185 ,  H04L45/02

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.

公开(公告)号：US11627071B2

公开(公告)日：2023-04-11

申请号：US17361510

申请日：2021-06-29

Applicant: Cisco Technology, Inc.

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

IPC: H04L45/00 ,  H04L45/16 ,  H04L45/586 ,  H04L12/18 ,  H04L12/46 ,  H04L45/02

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.

公开(公告)号：US20220239588A1

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

申请号：US17160102

申请日：2021-01-27

Applicant: Cisco Technology, Inc.

Inventor： Neeraj Malhotra ,  Satya Ranjan Mohanty ,  Dongling Duan ,  Nitin Kumar ,  Narasimha Prasad Salagame Nagaraj

IPC: H04L12/707 ,  H04L12/741 ,  H04L12/801

Abstract: Techniques and mechanisms for a control plane approach for dense topologies that focusses on discovering shared ECMP groups in the control plane independent of per-prefix learning and then learning prefixes via these shared ECMP groups instead of learning prefixes via one next-hop at a time. In dense topologies, this approach helps minimize BGP path scale, corresponding signaling and enables control plane scaling that is an order of magnitude higher than a traditional eBGP control plane. During link and node topology changes, the described control plane approach enables control plane signaling that is prefix independent and an order of magnitude lower. A control plane approach to path-list sharing and prefix independent signaling on link and node topology changes enables prefix independent convergence (PIC) in scenarios that would not be possible otherwise with traditional FIB driven path-list sharing and PIC.

公开(公告)号：US20220417134A1

公开(公告)日：2022-12-29

申请号：US17897890

申请日：2022-08-29

Applicant: Cisco Technology, Inc.

Inventor： Neeraj Malhotra ,  Satya Ranjan Mohanty ,  Dongling Duan ,  Nitin Kumar ,  Narasimha Prasad Salagame Nagaraj

IPC: H04L45/24 ,  H04L47/17 ,  H04L45/74

Abstract: Techniques and mechanisms for a control plane approach for dense topologies that focusses on discovering shared ECMP groups in the control plane independent of per-prefix learning and then learning prefixes via these shared ECMP groups instead of learning prefixes via one next-hop at a time. In dense topologies, this approach helps minimize BGP path scale, corresponding signaling and enables control plane scaling that is an order of magnitude higher than a traditional eBGP control plane. During link and node topology changes, the described control plane approach enables control plane signaling that is prefix independent and an order of magnitude lower. A control plane approach to path-list sharing and prefix independent signaling on link and node topology changes enables prefix independent convergence (PIC) in scenarios that would not be possible otherwise with traditional FIB driven path-list sharing and PIC.

公开(公告)号：US11418403B2

公开(公告)日：2022-08-16

申请号：US16934731

申请日：2020-07-21

Applicant: Cisco Technology, Inc.

Inventor： Satya Ranjan Mohanty ,  Mrinmoy Ghosh ,  Dhananjaya Rao ,  Sameer R. Gulrajani ,  Mankamana Prasad Mishra

IPC: H04L41/12 ,  H04L12/46 ,  H04L41/14 ,  H04L47/125 ,  H04L45/02

Abstract: A method is performed by a network controller. The method includes receiving information that defines a topology of a network having Ethernet Segments configured with virtual local area networks (VLANs) and including provider edges that are multi-homed to customer edges. The method further comprises, based on the topology, determining for the VLANs particular provider edges among the provider edges that are to operate as designated forwarders of traffic for the VLANs, such that the VLANs are load balanced across the particular provider edges. The method also includes programming the particular provider edges as the designated forwarders of traffic for the VLANs.

公开(公告)号：US20220231936A1

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

申请号：US17153983

申请日：2021-01-21

Applicant: Cisco Technology Inc.

Inventor： Satya Ranjan Mohanty ,  Soumya Roy ,  Yuri Tsier ,  Apoorva Karan

IPC: H04L12/715 ,  H04L12/775 ,  H04L12/723 ,  H04L12/733 ,  H04L12/707 ,  H04L12/46

Abstract: In some embodiments, a first provider edge (PE) router is coupled to a first customer edge (CE) router; a second CE router; and a second PE router. The second PE router is coupled to the first CE router and the second CE router. The first PE router is configured with a primary label comprising a primary next hop of the first CE router and a backup next hop of the second PE router and a secondary label comprising a primary next hop of the first CE router and a backup next hop of the second CE router. The second PE router is configured with a primary label comprising a primary next hop of the first CE router and a backup next hop of the first PE router and a secondary label comprising a primary next hop of the first CE router and a backup next hop of the second CE router.

公开(公告)号：US20220029890A1

公开(公告)日：2022-01-27

申请号：US16934731

申请日：2020-07-21

Applicant: Cisco Technology, Inc.

Inventor： Satya Ranjan Mohanty ,  Mrinmoy Ghosh ,  Dhananjaya Rao ,  Sameer R. Gulrajani ,  Mankamana Prasad Mishra

IPC: H04L12/24 ,  H04L12/46 ,  H04L12/715 ,  H04L12/803

Abstract: A method is performed by a network controller. The method includes receiving information that defines a topology of a network having Ethernet Segments configured with virtual local area networks (VLANs) and including provider edges that are multi-homed to customer edges. The method further comprises, based on the topology, determining for the VLANs particular provider edges among the provider edges that are to operate as designated forwarders of traffic for the VLANs, such that the VLANs are load balanced across the particular provider edges. The method also includes programming the particular provider edges as the designated forwarders of traffic for the VLANs.

公开(公告)号：US20200351186A1

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

申请号：US16696203

申请日：2019-11-26

Applicant: Cisco Technology Inc.

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

IPC: H04L12/26 ,  H04L12/66 ,  H04L29/08 ,  H04L12/18 ,  H04L12/46 ,  H04L12/947

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.