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

公开(公告)号：US10951531B2

公开(公告)日：2021-03-16

申请号：US16215352

申请日：2018-12-10

Applicant: Cisco Technology, Inc.

Inventor： Anand Kumar Singh ,  Venkatesh Srinivasan ,  Swaminathan Narayanan ,  Anulekha Chodey ,  Ambrish Niranjan Mehta ,  Natarajan Manthiramoorthy

IPC: H04L12/813 ,  H04L12/823 ,  H04L12/855

Abstract: Aspects of the present disclosure are directed to dynamically adjusting control plane policing throughput of low (or lower) priority control plane traffic to permit higher throughput. The drop rate for low or lower priority control plane traffic can be determined to be above a threshold value. The processor utilization can be determined to be operating under normal utilization (or at a utilization within a threshold utilization value). The control plane policing for control plane traffic for the low or lower class of service can be increased (or decreased) to permit lower class of service control traffic to be transmitted using higher class of service resources without adjusting the priority levels for the lower class of service control traffic.

公开(公告)号：US10320838B2

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

申请号：US15215290

申请日：2016-07-20

Applicant: Cisco Technology, Inc.

Inventor： Venkatesh Srinivasan ,  Ambrish Niranjan Mehta ,  Anand Kumar Singh ,  Anulekha Chodey ,  Natarajan Manthiramoorthy ,  Swaminathan Narayanan

IPC: H04L29/06 ,  H04L29/12 ,  H04L12/931 ,  H04L12/46

Abstract: Systems, methods, and computer-readable media for preventing man-in-the-middle attacks within network, without the need to maintain trusted/un-trusted port listings on each network device. The solutions disclosed herein leverage a host database which can be present on controllers, thereby providing a centralized database instead of a per-node DHCP binding database. Systems configured according to this disclosure (1) use a flood list only for ARP packets received from the controller 116; and (2) unicast ARP packets to the controller before communicating the packets to other VTEPs.

公开(公告)号：US20180027012A1

公开(公告)日：2018-01-25

申请号：US15215290

申请日：2016-07-20

Applicant: Cisco Technology, Inc.

Inventor： Venkatesh Srinivasan ,  Ambrish Niranjan Mehta ,  Anand Kumar Singh ,  Anulekha Chodey ,  Natarajan Manthiramoorthy ,  Swaminathan Narayanan

IPC: H04L29/06 ,  H04L12/931 ,  H04L12/46 ,  H04L29/12

CPC classification number: H04L63/1466 ,  H04L12/4641 ,  H04L49/70 ,  H04L61/103 ,  H04L61/2015 ,  H04L61/6022 ,  H04L63/101 ,  H04L63/1416 ,  H04L63/1483 ,  H04L2463/145

Abstract: Systems, methods, and computer-readable media for preventing man-in-the-middle attacks within network, without the need to maintain trusted/un-trusted port listings on each network device. The solutions disclosed herein leverage a host database which can be present on controllers, thereby providing a centralized database instead of a per-node DHCP binding database. Systems configured according to this disclosure (1) use a flood list only for ARP packets received from the controller 116; and (2) unicast ARP packets to the controller before communicating the packets to other VTEPs.

公开(公告)号：US10516598B2

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

申请号：US15232591

申请日：2016-08-09

Applicant: Cisco Technology, Inc.

Inventor： Natarajan Manthiramoorthy ,  Venkatesh Srinivasan ,  Swaminathan Narayanan ,  Ambrish Niranjan Mehta ,  Anand Kumar Singh ,  Anulekha Chodey

IPC: H04L12/751 ,  H04L29/06 ,  H04L12/24 ,  H04L12/705 ,  H04L12/26 ,  H04L12/931 ,  H04L29/08 ,  H04L5/00 ,  H04L12/437 ,  H04L12/46 ,  H04L12/721 ,  H04L12/753 ,  H04L29/12 ,  H04L12/703

Abstract: Systems, methods, and non-transitory computer-readable storage media for detecting network loops. In some embodiments, a system can identify a network path having multiple hops associated with respective nodes which are configured in a forwarding mode. The system can traverse the network path to identify, for each node from the respective nodes, a respective next hop. Based on the respective next hop for each node, the system can determine whether two or more nodes from the respective nodes have a same respective next hop. When the two or more nodes have the same respective next hop, the system can determine that the network path has a network loop.

公开(公告)号：US20190036809A1

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

申请号：US16135926

申请日：2018-09-19

Applicant: Cisco Technology, Inc.

Inventor： Natarajan Manthiramoorthy ,  Venkatesh Srinivasan ,  Swaminathan Narayanan ,  Ambrish Niranjan Mehta ,  Anand Kumar Singh ,  Anulekha Chodey

IPC: H04L12/705 ,  H04L12/703 ,  H04L12/931 ,  H04L29/08 ,  H04L5/00 ,  H04L12/26 ,  H04L12/46 ,  H04L12/721 ,  H04L12/753 ,  H04L29/12 ,  H04L12/437

Abstract: Systems, methods, and non-transitory computer-readable storage media for detecting network loops. In some embodiments, a system can identify a port that is in a blocking state. The blocking state can be for dropping one or more types of packets and preventing the port from forwarding the one or more types of packets. The system can determine a number of packets transmitted through the port by a hardware layer on the system and a number of control packets transmitted through the port by a software layer on the system. The system can determine whether the number of packets is greater than the number of control packets. When the number of packets is greater than the number of control packets, the system can determine that the blocking state has failed to prevent the port from forwarding the one or more types of packets.

公开(公告)号：US20190020575A1

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

申请号：US16133439

申请日：2018-09-17

Applicant: Cisco Technology, Inc.

Inventor： Natarajan Manthiramoorthy ,  Venkatesh Srinivasan ,  Swaminathan Narayanan ,  Ambrish Niranjan Mehta ,  Anand Kumar Singh ,  Anulekha Chodey

IPC: H04L12/705 ,  H04L12/703 ,  H04L29/12 ,  H04L12/753 ,  H04L12/721 ,  H04L12/46 ,  H04L12/26 ,  H04L5/00 ,  H04L29/08 ,  H04L12/931 ,  H04L12/437

Abstract: Systems, methods, and computer-readable storage media for detecting network loops. A system can identify, for each virtual tunnel endpoint (VTEP) from multiple VTEPs in a network, respective media access control address data including the respective local interface media access control addresses of the respective VTEP and respective media access control addresses learned by the respective VTEP. The system can determine whether the VTEPs are running spanning tree protocol (STP), and whether a media access control address learned by a first VTEP matches a respective local interface media access control address of a second VTEP. The system can detect a loop when the media access control address learned by the first VTEP matches the respective local interface media access control address of the second VTEP. The system can also detect a loop when the VTEPs are running STP and the first and second VTEPs see the same STP root bridge.

公开(公告)号：US10153977B2

公开(公告)日：2018-12-11

申请号：US15152971

申请日：2016-05-12

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Anand Kumar Singh ,  Venkatesh Srinivasan ,  Swaminathan Narayanan ,  Anulekha Chodey ,  Ambrish Niranjan Mehta ,  Natarajan Manthiramoorthy

IPC: H04L12/813 ,  H04L12/823 ,  H04L12/855

Abstract: Aspects of the present disclosure are directed to dynamically adjusting control plane policing throughput of low (or lower) priority control plane traffic to permit higher throughput. The drop rate for low or lower priority control plane traffic can be determined to be above a threshold value. The processor utilization can be determined to be operating under normal utilization (or at a utilization within a threshold utilization value). The control plane policing for control plane traffic for the low or lower class of service can be increased (or decreased) to permit lower class of service control traffic to be transmitted using higher class of service resources without adjusting the priority levels for the lower class of service control traffic.

公开(公告)号：US11570105B2

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

申请号：US17244936

申请日：2021-04-29

Applicant: Cisco Technology, Inc.

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

IPC: H04L45/7453 ,  G06F3/06 ,  H04L45/00

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.

公开(公告)号：US20210250296A1

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

申请号：US17244936

申请日：2021-04-29

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.