公开(公告)号：US20180034718A1

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

申请号：US15222839

申请日：2016-07-28

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Krishnan Subramani ,  Vinod Mitulal ,  Kinjal Shah ,  Georges Akis

IPC: H04L12/26 ,  H04L29/08 ,  H04L12/863

CPC classification number: H04L43/04 ,  H04L41/5096 ,  H04L43/067 ,  H04L43/0817 ,  H04L43/16 ,  H04L47/30 ,  H04L47/62 ,  H04L49/90

Abstract: Systems, methods, and computer-readable storage media for monitoring queue occupancy in a network buffer, detecting microbursts, and analyzing the same. An ASIC device can monitor a queue occupancy value of a network buffer, detect when the queue occupancy value exceeds a first predetermined threshold queue occupancy, create a record with a time that the queue occupancy value exceeds the first predetermined threshold queue occupancy, a queue occupancy value at the time that the queue occupancy value exceeds the first predetermined threshold queue occupancy, detect when the queue occupancy value falls below a second predetermined threshold queue occupancy, and determine a maximum queue occupancy value between the time that the queue occupancy value exceeded the first predetermined threshold queue occupancy and a time that the queue occupancy value falls below the second predetermined threshold queue occupancy, and add to the record the maximum queue occupancy value, a time of the maximum queue occupancy value, the time that the queue that the queue occupancy value falls below the second predetermined threshold queue occupancy and the queue occupancy value at the time that the queue occupancy value falls below the second predetermined threshold queue occupancy.

公开(公告)号：US20230145162A1

公开(公告)日：2023-05-11

申请号：US18153923

申请日：2023-01-12

Applicant: Cisco Technology, Inc.

Inventor： Vinod Mitulal ,  Krishnan Subramani ,  Peter Newman ,  Georges Akis

IPC: H04L49/103 ,  H04L49/00 ,  H04L49/104 ,  H04L47/10 ,  H04L47/32 ,  H04L47/30 ,  H04L49/9005 ,  H04L49/90

CPC classification number: H04L49/103 ,  H04L49/3036 ,  H04L49/108 ,  H04L47/29 ,  H04L47/32 ,  H04L47/30 ,  H04L49/9005 ,  H04L49/9084

Abstract: The subject technology relates to the management of a shared buffer memory in a network switch. Systems, methods, and machine readable media are provided for receiving a data packet at a first network queue from among a plurality of network queues, determining if a fill level of a queue in a shared buffer of the network switch exceeds a dynamic queue threshold, and in an event that the fill level of the shared buffer exceeds the dynamic queue threshold, determining if a fill level of the first network queue is less than a static queue minimum threshold.

公开(公告)号：US10560391B2

公开(公告)日：2020-02-11

申请号：US15874491

申请日：2018-01-18

Applicant: Cisco Technology, Inc.

Inventor： Rong Pan ,  Parvin Taheri ,  Liyuan Quan ,  Sha Ma ,  Krishnan Subramani

IPC: H04L12/835 ,  H04L12/861 ,  H04L12/825

Abstract: A network device is configured to transmit acknowledgement packets according to the length of the egress queue. The network device receives data packets from one or more endpoints and buffers the data packets in an egress buffer before transmitting the data packets. The network device also receives acknowledgement packets that are sent in response to data packets previously transmitted by the network device. The network device buffers the acknowledgement packets in an acknowledgement buffer. The network device transmits the acknowledgement packets at an acknowledgment rate that is based on a queue length of the egress buffer.

公开(公告)号：US20180063030A1

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

申请号：US15250860

申请日：2016-08-29

Applicant: Cisco Technology, Inc.

Inventor： Vinod Mitulal ,  Krishnan Subramani ,  Peter Newman ,  Georges Akis

IPC: H04L12/933 ,  H04L12/861

CPC classification number: H04L49/103 ,  H04L47/29 ,  H04L47/30 ,  H04L47/32 ,  H04L49/108 ,  H04L49/3036 ,  H04L49/9005 ,  H04L49/9084

Abstract: The subject technology relates to the management of a shared buffer memory in a network switch. Systems, methods, and machine readable media are provided for receiving a data packet at a first network queue from among a plurality of network queues, determining if a fill level of a queue in a shared buffer of the network switch exceeds a dynamic queue threshold, and in an event that the fill level of the shared buffer exceeds the dynamic queue threshold, determining if a fill level of the first network queue is less than a static queue minimum threshold.

公开(公告)号：US09866401B2

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

申请号：US14710974

申请日：2015-05-13

Applicant: Cisco Technology, Inc.

Inventor： Mohammadreza Alizadeh Attar ,  Sha Ma ,  Vinod Mitulal ,  Krishnan Subramani ,  Georges Akis ,  Peter Newman

IPC: H04L12/18 ,  H04L12/861 ,  H04L12/863 ,  H04L12/885 ,  H04L12/865

CPC classification number: H04L12/1881 ,  H04L47/6255 ,  H04L47/6275 ,  H04L49/901 ,  H04L49/9047

Abstract: A network switch includes a buffer to store network packets and packet descriptors (PDs) used to link the packets into queues for output ports. The buffer and PDs are shared among the multiple traffic pools. The switch receives a multicast packet for queues in a given pool. The switch determines if there is unused buffer space available for packets in the given pool based on a pool dynamic threshold, if there is unused buffer space available for packets in each queue based on a queue dynamic threshold for the queue, if there are unused PDs available to the given pool based on a pool dynamic threshold for PDs, and if there are unused PDs available for each queue based on a queue dynamic threshold for PDs for the queue. The network switch admits the packet only into the queues for which all of the determining operations pass.

公开(公告)号：US20160337258A1

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

申请号：US14710822

申请日：2015-05-13

Applicant: Cisco Technology, Inc.

Inventor： Mohammadreza Alizadeh Attar ,  Vinod Mitulal ,  Krishnan Subramani ,  Georges Akis ,  Peter Newman

IPC: H04L12/863 ,  H04L12/925 ,  H04L12/823

CPC classification number: H04L49/107 ,  H04L49/201 ,  H04L49/205 ,  H04L49/3036

Abstract: A network switch includes a buffer to store network packets linked to queues to feed the packets to output ports of the switch associated with the queues. The buffer is shared dynamically among multiple traffic pools. The network switch determines per-pool dynamic thresholds each based on an amount of unused buffer space, and per-queue dynamic thresholds based on amounts of unused buffer space available in the pools with which the queues are associated. The network switch receives packets, and for each received packet, the network switch admits the packet to the pool with which the packet is associated and the queue for which the packet is destined if (i) occupancy of the associated pool is less than the corresponding per-pool dynamic threshold, and (ii) occupancy of the queue for which the packet is destined is less than the corresponding per-queue dynamic threshold, and otherwise drops the packet.

Abstract translation: 网络交换机包括缓冲器，用于存储链接到队列的网络分组，以将分组提供给与队列相关联的交换机的输出端口。 缓冲区在多个流量池之间动态共享。 网络交换机基于未使用的缓冲区空间量确定每个池的动态阈值，并且基于与队列相关联的池中可用的未使用的缓冲区空间的每个队列的动态阈值。 网络交换机接收分组，并且对于每个接收到的分组，网络交换机将分组接纳到与分组相关联的池和分组所针对的队列，如果（i）相关联的池的占用小于相应的 每池动态阈值，（ii）分组目的地队列的占用率小于相应的每队列动态阈值，否则丢弃该分组。