公开(公告)号：US09294292B2

公开(公告)日：2016-03-22

申请号：US14080202

申请日：2013-11-14

Applicant: Cisco Technology, Inc.

Inventor： Deepak Dayama ,  Raghava Sivaramu ,  Dhananjaya Rao ,  Nataraj Bacthu

IPC: H04L12/28 ,  H04L12/18 ,  H04L12/54 ,  H04L12/761 ,  H04L12/753 ,  H04L12/933 ,  H04L12/931 ,  H04L12/947 ,  H04L12/46

CPC classification number: H04W72/005 ,  H04L12/18 ,  H04L12/185 ,  H04L12/1886 ,  H04L12/189 ,  H04L12/4675 ,  H04L12/5601 ,  H04L45/00 ,  H04L45/02 ,  H04L45/16 ,  H04L45/48 ,  H04L49/1569 ,  H04L49/203 ,  H04L49/256 ,  H04W24/02 ,  H04W48/16

Abstract: Techniques are provided for optimizing multicast routing in a network. At a router device, a message is sent to one or more physical devices. The message is configured to solicit a response indicating a network assignment for each of the physical devices. A response message is received from each of the physical devices. The response message comprises network assignment information for each of the physical devices. For each of the physical devices, the network assignment information is translated into a segment identifier. The segment identifier is distributed to other router devices in the network.

公开(公告)号：US20190386920A1

公开(公告)日：2019-12-19

申请号：US16557298

申请日：2019-08-30

Applicant: Cisco Technology, Inc.

Inventor： Ankan Ghosh ,  Nataraj Bacthu ,  Apurup Reddy Chevuru ,  Laxmi Kant Agrawal ,  Swaminathan Narayanan

IPC: H04L12/743 ,  G06F3/06

Abstract: The present disclosure involves systems and methods for managing a trie routing table for a networking device of a communication or computer network. In one implementation, the networking device may utilize a dynamic algorithm for associating hashing functions with pivot tiles of the routing table to improve hash utilization and avoid hash collisions. Further, route prefixes may be relocated from pivot tiles in an attempt to free the tiles for reallocation to other prefix base width or may be relocated to other possible pivot tiles or to a general storage space when a hash collision is detected. This provides for even distribution of pivots within tiles which have base widths in range of a pivot route. The above implementations may occur together or separately to improve the operation of the networking device and provide faster route lookup.

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

公开(公告)号：US20160157210A1

公开(公告)日：2016-06-02

申请号：US15040090

申请日：2016-02-10

Applicant: Cisco Technology, Inc.

Inventor： Deepak Dayama ,  Raghava Sivaramu ,  Dhananjaya Rao ,  Nataraj Bacthu

IPC: H04W72/00 ,  H04W48/16 ,  H04W24/02 ,  H04L12/751

CPC classification number: H04W72/005 ,  H04L12/18 ,  H04L12/185 ,  H04L12/1886 ,  H04L12/189 ,  H04L12/4675 ,  H04L12/5601 ,  H04L45/00 ,  H04L45/02 ,  H04L45/16 ,  H04L45/48 ,  H04L49/1569 ,  H04L49/203 ,  H04L49/256 ,  H04W24/02 ,  H04W48/16

Abstract: Techniques are provided for optimizing multicast routing in a network. At a router device, a message is sent to one or more physical devices. The message is configured to solicit a response indicating a network assignment for each of the physical devices. A response message is received from each of the physical devices. The response message comprises network assignment information for each of the physical devices. For each of the physical devices, the network assignment information is translated into a segment identifier. The segment identifier is distributed to other router devices in the network.

Abstract translation: 提供技术来优化网络中的多播路由。 在路由器设备上，向一个或多个物理设备发送消息。 消息被配置为请求指示每个物理设备的网络分配的响应。 从每个物理设备接收到响应消息。 响应消息包括用于每个物理设备的网络分配信息。 对于每个物理设备，网络分配信息被转换成段标识符。 分段标识符分发给网络中的其他路由器设备。

公开(公告)号：US10333828B2

公开(公告)日：2019-06-25

申请号：US15216651

申请日：2016-07-21

Applicant: Cisco Technology, Inc.

Inventor： Nataraj Bacthu ,  Raghava Sivaramu ,  Srinivasan Ramabadran ,  Terry Fangcheng Tang ,  Lenin Babu Dontuboyina

IPC: H04L12/761 ,  H04L12/46 ,  H04L12/721 ,  H04L12/931 ,  H04L12/18

Abstract: Aspects of the subject technology relate to systems for arbitrating direct forwarder (“DF”) instantiation between VPC peers used to facilitating the transport of bidirectional multicast traffic over a L2/L3 network boundary. In some aspects, arbitration of DF instantiation on a given VPC peer can include determining a first set of metrics for a first VPC switch, determining a second set of metrics for a second VPC switch, and determining, at the first VPC switch, whether to instantiate a designated forwarder (DF) operation based on a comparison of the first set of metrics and the second set of metrics. Methods and machine-readable media are also provided.

公开(公告)号：US10250504B1

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

申请号：US15724092

申请日：2017-10-03

Applicant: Cisco Technology, Inc.

Inventor： Venkata Naga Ramesh Ponnapalli ,  Ayan Banerjee ,  Raghava K Sivaramu ,  Nataraj Bacthu

IPC: H04L12/745 ,  H04L12/743 ,  H04L12/721

Abstract: In one embodiment, longest prefix matching (LPM) operations are performed on a value in multiple interspersed prefix length search spaces to determine an overall longest prefix matching result in a packet switching system. A first LPM lookup unit performs a first LPM operation on the particular lookup value in a first search space finding a first longest matching prefix, and a second LPM lookup unit performs a second LPM operation on the particular lookup value in a second search space finding a second longest matching prefix. The longer of the first and second longest matching prefixes determines the overall LPM. In one embodiment, the first search space and the second search space include non-default route prefixes with interspersed prefix lengths matching a same value, such as, but not limited to the particular lookup value (e.g., a destination address of a packet).

公开(公告)号：US20150124684A1

公开(公告)日：2015-05-07

申请号：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: H04W72/00 ,  H04L12/58 ,  H04W28/12

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.

Abstract translation: 具有每个线路卡的多个线路卡具有相应的网络转发引擎和相应的输出接口（OIF）列表以及与每个线路卡与每个结构模块通信地耦合的至少一个结构模块可以具有相应的网络转发引擎。 本地OIF列表可以非对称编程。 线路卡的网络转发引擎可以被配置为接收多播分组，将与所接收的多播分组关联的多播地址与线路卡的本地OIF列表中的条目进行比较，并将接收到的多播分组转发到至少一个相关联的接口 多播地址响应于比较导致匹配。

公开(公告)号：US10999199B2

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

申请号：US16557298

申请日：2019-08-30

Applicant: Cisco Technology, Inc.

Inventor： Ankan Ghosh ,  Nataraj Bacthu ,  Apurup Reddy Chevuru ,  Laxmi Kant Agrawal ,  Swaminathan Narayanan

IPC: H04L12/743 ,  G06F3/06 ,  H04L12/701

Abstract: The present disclosure involves systems and methods for managing a trie routing table for a networking device of a communication or computer network. In one implementation, the networking device may utilize a dynamic algorithm for associating hashing functions with pivot tiles of the routing table to improve hash utilization and avoid hash collisions. Further, route prefixes may be relocated from pivot tiles in an attempt to free the tiles for reallocation to other prefix base width or may be relocated to other possible pivot tiles or to a general storage space when a hash collision is detected. This provides for even distribution of pivots within tiles which have base widths in range of a pivot route. The above implementations may occur together or separately to improve the operation of the networking device and provide faster route lookup.

公开(公告)号：US10284472B2

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

申请号：US15414589

申请日：2017-01-24

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Nataraj Bacthu ,  Ayan Banerjee ,  Raghava Sivaramu ,  Ankan Ghosh

IPC: H04L12/745 ,  H04L12/743

Abstract: In one embodiment, a method includes receiving a request to add a prefix to memory for a route lookup at a forwarding device, the memory comprising a plurality of pivot tiles for storing pivot entries, each of the pivot entries comprising a plurality of prefixes and a pointer to a trie index, searching at the forwarding device, a dynamic pool of the pivot tiles based on a base-width associated with the prefix, allocating at least a portion of the pivot tile to the base-width and creating a pivot entry for the prefix and other prefixes with a corresponding base-width, and dynamically updating prefixes stored on the pivot tiles based on route changes to optimize storage of prefixes on the pivot tiles. An apparatus and logic are also disclosed herein.

公开(公告)号：US20170346721A1

公开(公告)日：2017-11-30

申请号：US15216651

申请日：2016-07-21

Applicant: Cisco Technology, Inc.

Inventor： Nataraj Bacthu ,  Raghava Sivaramu ,  Srinivasan Ramabadran ,  Terry Fangcheng Tang ,  Lenin Babu Dontuboyina

IPC: H04L12/761 ,  H04L12/46 ,  H04L12/721 ,  H04L12/931

CPC classification number: H04L45/16 ,  H04L12/1886 ,  H04L12/4641 ,  H04L45/70 ,  H04L49/201 ,  H04L49/354 ,  H04L49/70

Abstract: Aspects of the subject technology relate to systems for arbitrating direct forwarder (“DF”) instantiation between VPC peers used to facilitating the transport of bidirectional multicast traffic over a L2/L3 network boundary. In some aspects, arbitration of DF instantiation on a given VPC peer can include determining a first set of metrics for a first VPC switch, determining a second set of metrics for a second VPC switch, and determining, at the first VPC switch, whether to instantiate a designated forwarder (DF) operation based on a comparison of the first set of metrics and the second set of metrics. Methods and machine-readable media are also provided.