公开(公告)号：US20180048568A1

公开(公告)日：2018-02-15

申请号：US15792615

申请日：2017-10-24

Applicant: Cisco Technology, Inc.

Inventor： Ayan Banerjee ,  Sameer Merchant ,  Ramana Mellacheruvu ,  Ramesh V.N. Ponnapalli ,  Srinivasan Ramabadran

IPC: H04L12/741 ,  H04W72/00 ,  H04L12/761 ,  H04L12/801 ,  H04L12/721 ,  H04W28/12 ,  H04L12/58 ,  H04L12/745

CPC classification number: H04L45/745 ,  H04L45/16 ,  H04L45/72 ,  H04L45/748 ,  H04L47/33 ,  H04L51/10 ,  H04W28/12 ,  H04W72/005

Abstract: Various embodiments are disclosed for increasing Layer-3 LPM (longest prefix match) routing database in a network platform. In some embodiments, chipsets in fabric modules (FMs) can be partitioned into multiple banks. Network traffic can be directed towards a corresponding bank in the FMs by using a LPM table on a line card (LC). Entries in the LPM table on the LC can be programmed either statically or dynamically based upon LPM routes that are dynamically learned.

公开(公告)号：US09742673B2

公开(公告)日：2017-08-22

申请号：US14477244

申请日：2014-09-04

Applicant: Cisco Technology, Inc.

Inventor： Ayan Banerjee ,  Srinivasan Ramabadran ,  Mehak Mahajan ,  Raghava Sivaramu ,  Nataraj Bacthu ,  Raja Rao Tadimeti ,  Madhava Rao Cheethirala ,  Ramana Mellacheruvu

IPC: H04H20/71 ,  H04L12/741 ,  H04L12/58 ,  H04W28/12 ,  H04W72/00 ,  H04L12/721 ,  H04L12/801 ,  H04L12/761 ,  H04L12/745

CPC classification number: H04L45/745 ,  H04L45/16 ,  H04L45/72 ,  H04L45/748 ,  H04L47/33 ,  H04L51/10 ,  H04W28/12 ,  H04W72/005

Abstract: A plurality of line cards with each line card having a respective network forwarding engine and a respective outgoing interface (OIF) list and at least one fabric module communicatively coupled with each line card with each fabric module can have a respective network forwarding engine. The local OIF list can be asymmetrically programmed. The network forwarding engine of a line card can be configured to receive a multicast packet, compare a multicast address associate with the received multicast packet with entries in the local OIF list of the line card and forward the received multicast packet to at least one interface associated with the multicast address in response to the comparison resulting in a match.

公开(公告)号：US20170214618A1

公开(公告)日：2017-07-27

申请号：US15003217

申请日：2016-01-21

Applicant: Cisco Technology, Inc.

Inventor： Ayan Banerjee ,  Raghava Sivaramu ,  Ambrish Mehta ,  Swaminathan Narayanan ,  Shiv Saini ,  Mehak Mahajan

IPC: H04L12/64 ,  H04L12/931 ,  H04L12/933 ,  H04L12/745

CPC classification number: H04L45/741 ,  H04L45/74 ,  H04L45/748 ,  H04L49/10 ,  H04L49/25 ,  H04L49/352 ,  H04L61/6068

Abstract: In one embodiment an approach is provided to efficiently program routes on line cards and fabric modules in a modular router to avoid hot spots and thus avoid undesirable packet loss. Each fabric module includes two separate processors or application specific integrated circuits (ASICs). In another embodiment, each fabric module processor is replaced by a pair of fabric module processors arranged in series with each other, and each processor is responsible for routing only, e.g., IPv4 or IPv6 traffic. The pair of fabric module processors communicates with one another via a trunk line and any packet received at either one of the pair is passed to the other of the pair before being passed back to a line card.

公开(公告)号：US09467365B2

公开(公告)日：2016-10-11

申请号：US13767438

申请日：2013-02-14

Applicant: Cisco Technology, Inc.

Inventor： Sourabh Jain ,  Varun Shah ,  Ayan Banerjee

IPC: H04L12/733 ,  H04L12/761 ,  H04W40/02 ,  H04L12/721 ,  H04L12/753

CPC classification number: H04L45/122 ,  H04L45/12 ,  H04L45/16 ,  H04L45/48 ,  H04W40/02

Abstract: The proposed methodology enables finding the most efficient roots in the network to carry multicast traffic, while further providing a theoretical basis for such selection. It guarantees the minimum expected delivery cost for multicast frames in the absence of any knowledge about the source and receivers.

Abstract translation: 所提出的方法使得能够在网络中找到最有效的根以携带多播流量，同时为这种选择提供理论依据。 在没有任何关于源和接收器的知识的情况下，它保证多播帧的最小预期传送成本。

公开(公告)号：US09148290B2

公开(公告)日：2015-09-29

申请号：US13930680

申请日：2013-06-28

Applicant: Cisco Technology, Inc.

Inventor： Samer Salam ,  Ali Sajassi ,  Ayan Banerjee ,  Sami Boutros

IPC: H04L12/28 ,  H04L12/18

CPC classification number: H04L12/1836

Abstract: In one embodiment, a particular PE device of a plurality of multi-homing PE devices between a core network and a local network determines a subset of traffic for which the particular PE device is responsible. The particular PE also establishes, with itself as root, a multicast tree within the local network for underlay multicast groups. Traffic received at the particular PE from the core network is admitted into the local network only if the core traffic corresponds to the subset of traffic for which the particular PE device is responsible (and mapped into one of the underlay multicast groups for which the particular PE device is the root). Also, multicast traffic received at the particular PE from the local network is forwarded into the core network only if the multicast traffic corresponds to the subset of traffic for which the particular PE device is responsible.

Abstract translation: 在一个实施例中，核心网络和本地网络之间的多个多归属PE设备的特定PE设备确定特定PE设备负责的流量子集。 特定的PE还以本身为根建立本地网络内的组播树，用于底层组播组。 只有当核心流量对应于特定PE设备负责的流量子集（并映射到特定PE的底层多播组中的一个）时，才从核心网络在特定PE处接收的流量被允许进入本地网络 设备是根）。 此外，仅当组播流量对应于特定PE设备所负责的业务子集时，才将来自本地网络的特定PE处接收到的组播流量转发到核心网络。

公开(公告)号：US20140226491A1

公开(公告)日：2014-08-14

申请号：US13767438

申请日：2013-02-14

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Sourabh Jain ,  Varun Shah ,  Ayan Banerjee

IPC: H04L12/733

CPC classification number: H04L45/122 ,  H04L45/12 ,  H04L45/16 ,  H04L45/48 ,  H04W40/02

Abstract: The proposed methodology enables finding the most efficient roots in the network to carry multicast traffic, while further providing a theoretical basis for such selection. It guarantees the minimum expected delivery cost for multicast frames in the absence of any knowledge about the source and receivers.

Abstract translation: 所提出的方法使得能够在网络中找到最有效的根以携带多播流量，同时为这种选择提供理论依据。 在没有任何关于源和接收器的知识的情况下，它保证多播帧的最小预期传送成本。

公开(公告)号：US20220303200A1

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

申请号：US17830176

申请日：2022-06-01

Applicant: Cisco Technology, Inc.

Inventor： Ayan Banerjee ,  Dhananjaya Rao ,  Sridhar Santhanam

IPC: H04L43/0817 ,  H04L43/0811 ,  H04L43/0823 ,  H04L43/0876 ,  H04L41/12

Abstract: A communication pathway between a plurality of network nodes within a network is established. A DIS election operation is executed to determine a first network node among the plurality of network nodes as the DIS for the network and creating a first pseudo node for the first network node, and with each network node of the plurality of network nodes, determining whether the connectivity between the first network node and the other network nodes of the plurality of network nodes within the network is in a synchronous state with the adjacencies with the other network nodes of the plurality of network nodes within the network.

公开(公告)号：US11133947B2

公开(公告)日：2021-09-28

申请号：US16372148

申请日：2019-04-01

Applicant: Cisco Technology, Inc.

Inventor： Ayan Banerjee ,  Raghava K. Sivaramu ,  Srinivasan Ramabadran ,  Mehak Mahajan ,  Nataraj Batchu

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

Abstract: In accordance with one example embodiment, a system configured for programming a network layer multicast address entry in a routing table of an ingress line card module is disclosed. The network layer multicast address entry includes a network layer address associated with at least one egress line card. The system is further configured for programming a data link layer multicast routing address entry in a routing table of a fabric card module in which the data link layer multicast routing address entry corresponds to the network layer multicast address entry.

公开(公告)号：US10904146B2

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

申请号：US16133370

申请日：2018-09-17

Applicant: Cisco Technology, Inc.

Inventor： Ayan Banerjee ,  Ramana Mellacheruvu ,  Abhishek Saxena ,  Vishal Jain ,  Luca Cafiero

IPC: H04L12/741 ,  H04L12/761 ,  H04L12/745 ,  H04L12/58 ,  H04W28/12 ,  H04W72/00 ,  H04L12/721 ,  H04L12/801

Abstract: Systems, methods, and non-transitory computer-readable storage media for performing hierarchical routing are disclosed. The method includes identifying routes in a computer network and arranging those routes in two separate routing tables. The first routing table is stored on a first module and the second routing table is stored on a second module.

公开(公告)号：US10454698B1

公开(公告)日：2019-10-22

申请号：US15792654

申请日：2017-10-24

Applicant: Cisco Technology, Inc.

Inventor： Ayan Banerjee ,  Ann Roshini Paul ,  Srinivasan Ramabadran ,  Chandrasekhar V Modumudi ,  Rahul Parameswaran

IPC: H04L12/18 ,  H04L12/54 ,  H04W72/00 ,  H04L12/46 ,  H04L12/715

Abstract: In one illustrative example, an IP network media data router includes a spine and leaf switch architecture operative to provide IP multicast delivery of media data from source devices to receiver devices. The architecture may include K spine switches, K sets of L leaf switches, M data links between each leaf switch and each spine switch where each data link has a maximum link bandwidth of BWL, and a plurality of bidirectional data ports connected to each leaf switch. Notably, the router is provided or specified with a number of bidirectional data ports N=(a/K)×(BWL/BWP) for a guaranteed non-blocking IP multicast delivery of data at a maximum port bandwidth of BWP, where “a” is a fixed constant greater than or equal to K. The architecture may be reconfigurable or expandable to include C additional spine switches and C additional sets of L leaf switches. The reconfiguration may provide for a redistribution or reconnection of the M data links, so that the new number of M data links between each leaf switch and each spine switch is Mnew=(Kold×Mold)/(Kold+C)=a/Knew. The reconfiguration provides a new maximum number of bidirectional data ports as Nnew=(a/Knew)×(BWL/BWP) for maintaining the non-blocking IP multicast delivery of data at a maximum port bandwidth of BWP.