公开(公告)号：US10965604B2

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

申请号：US16545082

申请日：2019-08-20

Applicant: Cisco Technology, Inc.

Inventor： Liangi Lin ,  Thomas J. Edsall ,  Ayan Banerjee

IPC: G06F11/00 ,  H04L12/823 ,  H04L12/44 ,  H04L12/741 ,  H04L12/859 ,  H04L12/26 ,  H04L12/851 ,  H04L12/865

Abstract: Techniques for implementing deadlock avoidance in a leaf-spine network are described. In one embodiment, a method includes monitoring traffic of a plurality of packets at a leaf switch in a network having a leaf-spine topology. The method includes marking a packet with an identifier associated with an inbound uplink port of the leaf switch when the packet is received from one of a first spine switch and a second spine switch. The method includes detecting a valley routing condition upon determining that the packet marked with the identifier is being routed to an outbound uplink port of the leaf switch to be transmitted to the first spine switch or the second spine switch. Upon detecting the valley routing condition, the method includes dropping packets associated with a no-drop class of service when a packet buffer of the inbound uplink port reaches a predetermined threshold.

公开(公告)号：US20190109759A1

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

申请号：US16199467

申请日：2018-11-26

Applicant: Cisco Technology, Inc.

Inventor： Vengada Prasad Govindan ,  Ayan Banerjee ,  Mehak Mahajan ,  Abhayraj Kuldip Gidwani ,  Mudigonda Jwala Mallik

IPC: H04L12/24 ,  H04L12/46

CPC classification number: H04L41/0654 ,  H04L12/4633 ,  H04L41/0659

Abstract: Disclosed are systems, methods, and computer-readable storage media for synchronizing the secondary vPC node to the primary vPC node in a BFD protocol over a VxLAN channel with a remote node. In some embodiments of the present technology a primary vPC node can receive a packet from the remote node. The primary vPC node can then determine the packet includes either a MAC address corresponding to the primary vPC node or a secondary vPC node, and at least one inner packet identifier. Additionally, the primary networking switch can identify an access control list (ACL) entry from a set of ACL entries based on the at least one inner packet identifier. Subsequently, based on the ACL entry, the primary vPC node can generate a copy of the packet. After which, the primary vPC node can transmit the packet to the secondary vPC node.

公开(公告)号：US20190104066A1

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

申请号：US15724092

申请日：2017-10-03

Applicant: Cisco Technology, Inc.

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

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

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).

公开(公告)号：US10250399B1

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

申请号：US14734987

申请日：2015-06-09

Applicant: CISCO TECHNOLOGY, INC.

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

IPC: H04L12/18 ,  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.

公开(公告)号：US20180212876A1

公开(公告)日：2018-07-26

申请号：US15414589

申请日：2017-01-24

Applicant: CISCO TECHNOLOGY, INC.

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

IPC: H04L12/745 ,  H04L29/12 ,  H04L12/743

CPC classification number: H04L45/748 ,  H04L45/7457

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.

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

公开(公告)号：US09258255B2

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

申请号：US14276628

申请日：2014-05-13

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Ayan Banerjee ,  Ramesh V. N. Ponnapalli

IPC: H04L12/931 ,  H04L29/12

CPC classification number: H04L49/602 ,  H04L49/3009 ,  H04L61/251 ,  H04L61/2542 ,  H04L61/6004 ,  H04L61/6022 ,  H04L61/6059 ,  H04L61/6086

Abstract: An example method for hierarchical programming of dual-stack switches in a network environment is provided and includes receiving packets from the network at a line card in the modular switch, a first portion of the packets being destined to Internet Protocol version 6 (IPv6) destination IP (DIP) addresses and a second portion of the packets being destined to IPv4 DIP addresses, and performing hierarchical lookups of the IPv6 DIP addresses and the IPv4 DIP addresses. Layer 3 (L3) lookups for the IPv6 DIP addresses are performed at the line card, and L3 lookups for IPv4 DIP addresses are performed at a fabric module in the modular switch. The line card and the fabric module are interconnected inside a chassis of the modular switch. In specific embodiments, the method further comprises inspecting the packets' destination Media Access Control (DMAC) addresses comprising router MAC addresses indicative of IPv6 or IPv4 address families.

Abstract translation: 提供了一种用于网络环境中的双栈交换机的分级编程的示例方法，包括在模块交换机的线路卡处从网络接收分组，分组的第一部分目的地是互联网协议版本6（IPv6）目的地 IP（DIP）地址，第二部分数据包目的地为IPv4 DIP地址，并执行IPv6 DIP地址和IPv4 DIP地址的分层查询。 在线卡上执行IPv6 DIP地址的第3层（L3）查找，并且在模块交换机的结构模块中执行IPv4 DIP地址的L3查找。 线卡和织物模块在模块化开关的机箱内互连。 在具体实施例中，该方法还包括检查包括指示IPv6或IPv4地址族的路由器MAC地址的分组的目的地媒体访问控制（DMAC）地址。

公开(公告)号：US20150295862A1

公开(公告)日：2015-10-15

申请号：US14276628

申请日：2014-05-13

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Ayan Banerjee ,  Ramesh V. N. Ponnapalli

IPC: H04L12/931 ,  H04L29/12

CPC classification number: H04L49/602 ,  H04L49/3009 ,  H04L61/251 ,  H04L61/2542 ,  H04L61/6004 ,  H04L61/6022 ,  H04L61/6059 ,  H04L61/6086

Abstract: An example method for hierarchical programming of dual-stack switches in a network environment is provided and includes receiving packets from the network at a line card in the modular switch, a first portion of the packets being destined to Internet Protocol version 6 (IPv6) destination IP (DIP) addresses and a second portion of the packets being destined to IPv4 DIP addresses, and performing hierarchical lookups of the IPv6 DIP addresses and the IPv4 DIP addresses. Layer 3 (L3) lookups for the IPv6 DIP addresses are performed at the line card, and L3 lookups for IPv4 DIP addresses are performed at a fabric module in the modular switch. The line card and the fabric module are interconnected inside a chassis of the modular switch. In specific embodiments, the method further comprises inspecting the packets' destination Media Access Control (DMAC) addresses comprising router MAC addresses indicative of IPv6 or IPv4 address families.

Abstract translation: 提供了一种用于网络环境中的双栈交换机的分级编程的示例方法，包括在模块交换机中的线卡处从网络接收分组，分组的第一部分目的地为因特网协议版本6（IPv6）目的地 IP（DIP）地址，第二部分数据包目的地为IPv4 DIP地址，并执行IPv6 DIP地址和IPv4 DIP地址的分层查询。 在线卡上执行IPv6 DIP地址的第3层（L3）查找，并且在模块交换机的结构模块中执行IPv4 DIP地址的L3查找。 线卡和织物模块在模块化开关的机箱内互连。 在具体实施例中，该方法还包括检查包括指示IPv6或IPv4地址族的路由器MAC地址的分组的目的地媒体访问控制（DMAC）地址。

公开(公告)号：US08902794B2

公开(公告)日：2014-12-02

申请号：US13629587

申请日：2012-09-27

Applicant: Cisco Technology, Inc.

Inventor： Varun Shah ,  Tissa Senevirathne ,  Ayan Banerjee ,  Ronak Desai ,  Raghava Sivaramu

IPC: H04L12/28 ,  H04L12/44

CPC classification number: H04L12/44 ,  H04L45/48

Abstract: A method is provided in one example and includes broadcasting a switching node identifier associated with a first link-state protocol enabled switching node to a plurality of link-state protocol enabled switching nodes. The plurality of link-state protocol enabled switching nodes are in communication with one another by a link-state protocol cloud. The method further includes broadcasting a priority associated with the first link-state protocol enabled switching node to the plurality of link-state protocol enabled switching nodes. The method further includes broadcasting connectivity information of the first link-state protocol enabled switching node to the plurality of link-state protocol enabled switching nodes using the link-state protocol cloud. The connectivity information includes connectivity of the first link-state protocol enabled switching node with at least one spanning tree protocol enabled switching node.

Abstract translation: 在一个示例中提供了一种方法，并且包括将与启用第一链路状态协议的交换节点相关联的交换节点标识广播到多个支持链路状态协议的交换节点。 多个链路状态协议使能的交换节点通过链路状态协议云彼此通信。 该方法还包括将与启用第一链路状态协议的交换节点相关联的优先级广播到多个支持链路状态协议的交换节点。 该方法还包括使用链路状态协议云将具有第一链路状态协议的交换节点的连接信息广播到使用多个链路状态协议的交换节点。 连通性信息包括启用第一链路状态协议的交换节点与至少一个支持生成树协议的交换节点的连通性。

公开(公告)号：US12107770B2

公开(公告)日：2024-10-01

申请号：US18122015

申请日：2023-03-15

Applicant: Cisco Technology, Inc.

Inventor： Ayan Banerjee ,  Ramesh Sivakolundu ,  Chakradhar Kar ,  Sagar Borikar ,  Anant Thakar

IPC: H04L47/72 ,  G06F3/06 ,  G06F9/50 ,  H04L47/70 ,  H04L47/722 ,  H04L67/141 ,  H04L67/568 ,  H04L69/08

CPC classification number: H04L47/72 ,  G06F3/0601 ,  G06F9/50 ,  H04L47/722 ,  H04L47/822 ,  H04L47/829 ,  H04L67/141 ,  H04L67/568 ,  H04L69/08

Abstract: Techniques for sending Compute Express Link (CXL) packets over Ethernet (CXL-E) in a composable data center that may include disaggregated, composable servers. The techniques may include receiving, from a first server device, a request to bind the first server device with a multiple logical device (MLD) appliance. Based at least in part on the request, a first CXL-E connection may be established for the first server device to export a computing resource to the MLD appliance. The techniques may also include receiving, from the MLD appliance, an indication that the computing resource is available, and receiving, from a second server device, a second request for the computing resource. Based at least in part on the second request, a second CXL-E connection may be established for the second server device to consume or otherwise utilize the computing resource of the first server device via the MLD appliance.