公开(公告)号：US10439952B1

公开(公告)日：2019-10-08

申请号：US15204314

申请日：2016-07-07

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/863 ,  H04L12/801 ,  H04L12/835

Abstract: A network device receives a packet at a port from among a number of ports. A queue threshold is randomly adjusted for a queue having an output buffer to which the packet is stored. When a fullness of the queue exceeds the adjusted queue threshold, at a time when the packet is to be enqueued into the queue, an action is performed. The action includes either dropping the received packet, or flow-controlling the port at which the packet is received.

公开(公告)号：US10305819B2

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

申请号：US14710822

申请日：2015-05-13

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/823 ,  H04L12/863 ,  H04L12/925 ,  H04L12/933 ,  H04L12/935 ,  H04L12/931

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.

公开(公告)号：US20160337142A1

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

申请号：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/865 ,  H04L12/863

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.

Abstract translation: 网络交换机包括用于存储用于将分组链接到用于输出端口的队列的网络分组和分组描述符（PD）的缓冲器。 缓冲区和PD在多个流量池之间共享。 交换机接收给定池中队列的组播数据包。 如果存在未使用的PD，则根据队列的动态阈值，如果每个队列中的数据包有可用的未使用的缓冲区空间，交换机将根据池动态阈值确定是否存在可用于给定池中的数据包的未使用的缓冲区空间 基于PD的池动态阈值对给定池可用，以及基于队列的队列动态阈值的队列动态阈值是否存在可用于每个队列的未使用的PD。 网络交换机仅将数据包仅允许到所有确定操作通过的队列中。

公开(公告)号：US20230412523A1

公开(公告)日：2023-12-21

申请号：US18460264

申请日：2023-09-01

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.

公开(公告)号：US12199886B2

公开(公告)日：2025-01-14

申请号：US18460264

申请日：2023-09-01

Applicant: Cisco Technology, Inc.

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

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

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.

公开(公告)号：US11563695B2

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

申请号：US15250860

申请日：2016-08-29

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

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.

公开(公告)号：US09100313B1

公开(公告)日：2015-08-04

申请号：US13709537

申请日：2012-12-10

Applicant: Cisco Technology, Inc.

Inventor： Mario Mazzola ,  Luca Cafiero ,  Francis Matus ,  Georges Akis ,  Peter Newman

IPC: H04L12/933 ,  H04L12/947 ,  H04L12/931

CPC classification number: H04L49/101 ,  H04L49/1523 ,  H04L49/25 ,  H04L49/50

Abstract: A multi-stage network switch comprises a plurality of ingress port subsystems each comprising one or more ingress ports configured to receive packets. The switch also comprises a plurality of unscheduled crossbar switching elements connected to the ingress port subsystems that are configured to receive one or more packets from at least one of the ingress port subsystems. The switch further comprises a plurality of egress port subsystems each comprising a memory and a plurality of egress ports. The memory comprises at least one shared egress buffer configured to receive any packets forwarded by the crossbar switching elements from the ingress port subsystems directed to the egress port subsystem, and the egress ports are configured to transmit the packets received in the shared egress buffer.

Abstract translation: 多级网络交换机包括多个入口端口子系统，每个入口端口子系统包括被配置为接收分组的一个或多个入口端口。 交换机还包括连接到入口端口子系统的多个非预定的交叉开关元件，其被配置为从至少一个入口端口子系统接收一个或多个分组。 交换机还包括多个出口端口子系统，每个出口端口子系统包括存储器和多个出口端口。 存储器包括至少一个共享出口缓冲器，其被配置为接收由交叉开关元件转发的指向入口端口子系统的入口端口子系统转发的任何分组，并且出口端口被配置为发送在共享出口缓冲器中接收的分组。

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

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