公开(公告)号：US10404596B2

公开(公告)日：2019-09-03

申请号：US15723713

申请日：2017-10-03

Applicant: Cisco Technology, Inc.

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

IPC: G06F3/06 ,  H04L12/743

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.

公开(公告)号：US20190104067A1

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

申请号：US15723713

申请日：2017-10-03

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/743 ,  G06F3/06

CPC classification number: H04L45/7453 ,  G06F3/061 ,  G06F3/0638 ,  G06F3/0673 ,  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.

公开(公告)号：US10110469B2

公开(公告)日：2018-10-23

申请号：US15216666

申请日：2016-07-21

Applicant: Cisco Technology, Inc.

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

IPC: G01R31/08 ,  H04L5/14 ,  H04B7/00 ,  H04J3/00 ,  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 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.

公开(公告)号：US09992111B2

公开(公告)日：2018-06-05

申请号：US15003217

申请日：2016-01-21

Applicant: Cisco Technology, Inc.

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

IPC: H04L1/00 ,  H04L12/749 ,  H04L12/745 ,  H04L12/933 ,  H04L12/931 ,  H04L12/741 ,  H04L12/947 ,  H04L29/12

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.

公开(公告)号：US10079752B2

公开(公告)日：2018-09-18

申请号：US15232655

申请日：2016-08-09

Applicant: Cisco Technology, Inc.

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

IPC: G01R31/08 ,  H04L12/28 ,  H04L12/705 ,  H04L29/12 ,  H04L12/46 ,  H04L12/753 ,  H04L12/721

CPC classification number: H04L45/18 ,  H04L5/0012 ,  H04L12/437 ,  H04L12/4641 ,  H04L43/08 ,  H04L45/28 ,  H04L45/32 ,  H04L45/48 ,  H04L49/354 ,  H04L61/6022 ,  H04L69/324 ,  Y02D30/30

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.

公开(公告)号：US20180026872A1

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

申请号：US15232655

申请日：2016-08-09

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/705 ,  H04L12/721 ,  H04L12/753 ,  H04L29/12 ,  H04L12/46

CPC classification number: H04L45/18 ,  H04L5/0012 ,  H04L12/437 ,  H04L12/4641 ,  H04L43/08 ,  H04L45/28 ,  H04L45/32 ,  H04L45/48 ,  H04L49/354 ,  H04L61/6022 ,  H04L69/324

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.

公开(公告)号：US20180026810A1

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

申请号：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/437 ,  H04L12/46 ,  H04L5/00

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.

公开(公告)号：US09870219B1

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

申请号：US15203583

申请日：2016-07-06

Applicant: Cisco Technology, Inc.

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

IPC: G06F9/44 ,  G06F9/445 ,  H04L29/12 ,  H04L29/08 ,  G06F17/30

CPC classification number: G06F8/65 ,  G06F9/455 ,  G06F17/30088 ,  H04L61/1511 ,  H04L61/6004 ,  H04L67/34

Abstract: Mechanisms for switch upgrades using remote containers. An example system can export, to a server, a state of software processes associated with a first software container at the system. The system can generate a lightweight software container configured to forward traffic associated with the first software container to a second software container at the server, generated based on the state. The system can perform a switchover between the first software container and lightweight software container. The switchover can enable the lightweight software container to forward, to the second container, traffic associated with the first software container. The system can generate a fourth software container based on a snapshot of the second software container, and perform another switchover between the lightweight software container and fourth software container. The switchover can include enabling the fourth software container to handle traffic associated with the first software container, and disabling the lightweight software container.

公开(公告)号：US20170331747A1

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

申请号：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

CPC classification number: H04L47/20 ,  H04L47/2466 ,  H04L47/323

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.

公开(公告)号：US10516600B2

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

申请号：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/801 ,  H04L12/26 ,  H04L12/24 ,  H04L12/751 ,  H04L12/705 ,  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 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.