公开(公告)号：US11552905B2

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

申请号：US17184337

申请日：2021-02-24

Applicant: Cisco Technology, Inc.

Inventor： Dennis Khoa Dang Nguyen ,  Sha Ma ,  Thomas J. Edsall ,  Keerthi Manjunathan Swarnamanjunathan ,  Parvin Taheri

IPC: H04J1/16 ,  H04L49/00 ,  H04L47/80 ,  H04L47/629 ,  H04L47/62

Abstract: A first node of a packet switched network transmits at least one flow of protocol data units of a network to at least one output context of one of a plurality of second nodes of the network. The first node includes X virtual output queues (VOQs). The first node receives, from at least one of the second nodes, at least one fair rate record. Each fair rate record corresponds to a particular second node output context and describes a recommended rate of flow to the particular output context. The first node allocates up to X of the VOQs among flows corresponding to i) currently allocated VOQs, and ii) the flows corresponding to the received fair rate records. The first node operates each allocated VOQ according to the corresponding recommended rate of flow until a deallocation condition obtains for the each allocated VOQ.

公开(公告)号：US10951546B2

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

申请号：US16503843

申请日：2019-07-05

Applicant: Cisco Technology, Inc.

Inventor： Dennis Khoa Dang Nguyen ,  Sha Ma ,  Thomas J. Edsall ,  Keerthi Manjunathan Swarnamanjunathan ,  Parvin Taheri

IPC: H04J1/16 ,  H04L12/935 ,  H04L12/927 ,  H04L12/867 ,  H04L12/863

Abstract: A first node of a packet switched network transmits at least one flow of protocol data units of a network to at least one output context of one of a plurality of second nodes of the network. The first node includes X virtual output queues (VOQs). The first node receives, from at least one of the second nodes, at least one fair rate record. Each fair rate record corresponds to a particular second node output context and describes a recommended rate of flow to the particular output context. The first node allocates up to X of the VOQs among flows corresponding to i) currently allocated VOQs, and ii) the flows corresponding to the received fair rate records. The first node operates each allocated VOQ according to the corresponding recommended rate of flow until a deallocation condition obtains for the each allocated VOQ.

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

公开(公告)号：US11362960B2

公开(公告)日：2022-06-14

申请号：US16738659

申请日：2020-01-09

Applicant: Cisco Technology, Inc.

Inventor： Rong Pan ,  Parvin Taheri ,  Thomas J. Edsall

IPC: H04L47/625 ,  H04L47/26 ,  H04L47/30 ,  H04L47/50 ,  H04L47/6275 ,  H04L43/16 ,  H04L47/2441 ,  H04L67/1097

Abstract: A network device, including ports that receive/send data packets from/to a network, receives data packets of multiple traffic flows, and populates a queue in memory with the data packets. The network device periodically updates a fair rate for the multiple traffic flows to converge a length of the queue to a reference length. Specifically, the network device determines a length of the queue, a change in the length from a previous length, and a deviation of the length from the reference length. The network device detects an increase in the change in length above a threshold that is based on the reference length. If the increase is not above the threshold, the network device derives the fair rate from a previous fair rate using proportional integral control. The network device identifies elephant flows among the multiple traffic flows, and sends the fair rate to a source of each elephant flow.

公开(公告)号：US20190222528A1

公开(公告)日：2019-07-18

申请号：US15874491

申请日：2018-01-18

Applicant: Cisco Technology, Inc.

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

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

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.

公开(公告)号：US20210203620A1

公开(公告)日：2021-07-01

申请号：US17184337

申请日：2021-02-24

Applicant: Cisco Technology, Inc.

Inventor： Dennis Khoa Dang Nguyen ,  Sha Ma ,  Thomas J. Edsall ,  Keerthi Manjunathan Swarnamanjunathan ,  Parvin Taheri

IPC: H04L12/935 ,  H04L12/927 ,  H04L12/867 ,  H04L12/863

Abstract: A first node of a packet switched network transmits at least one flow of protocol data units of a network to at least one output context of one of a plurality of second nodes of the network. The first node includes X virtual output queues (VOQs). The first node receives, from at least one of the second nodes, at least one fair rate record. Each fair rate record corresponds to a particular second node output context and describes a recommended rate of flow to the particular output context. The first node allocates up to X of the VOQs among flows corresponding to i) currently allocated VOQs, and ii) the flows corresponding to the received fair rate records. The first node operates each allocated VOQ according to the corresponding recommended rate of flow until a deallocation condition obtains for the each allocated VOQ.

公开(公告)号：US10567300B2

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

申请号：US15820716

申请日：2017-11-22

Applicant: Cisco Technology, Inc.

Inventor： Rong Pan ,  Parvin Taheri ,  Thomas J. Edsall

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

Abstract: A network device, including ports that receive/send data packets from/to a network, receives data packets of multiple traffic flows, and populates a queue in memory with the data packets. The network device periodically updates a fair rate for the multiple traffic flows to converge a length of the queue to a reference length. Specifically, the network device determines a length of the queue, a change in the length from a previous length, and a deviation of the length from the reference length. The network device detects an increase in the change in length above a threshold that is based on the reference length. If the increase is not above the threshold, the network device derives the fair rate from a previous fair rate using proportional integral control. The network device identifies elephant flows among the multiple traffic flows, and sends the fair rate to a source of each elephant flow.

公开(公告)号：US20190158415A1

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

申请号：US15820716

申请日：2017-11-22

Applicant: Cisco Technology, Inc.

Inventor： Rong Pan ,  Parvin Taheri ,  Thomas J. Edsall

IPC: H04L12/863 ,  H04L12/865

CPC classification number: H04L47/6255 ,  H04L43/16 ,  H04L47/2441 ,  H04L47/26 ,  H04L47/30 ,  H04L47/50 ,  H04L47/6275 ,  H04L67/1097

Abstract: A network device, including ports that receive/send data packets from/to a network, receives data packets of multiple traffic flows, and populates a queue in memory with the data packets. The network device periodically updates a fair rate for the multiple traffic flows to converge a length of the queue to a reference length. Specifically, the network device determines a length of the queue, a change in the length from a previous length, and a deviation of the length from the reference length. The network device detects an increase in the change in length above a threshold that is based on the reference length. If the increase is not above the threshold, the network device derives the fair rate from a previous fair rate using proportional integral control. The network device identifies elephant flows among the multiple traffic flows, and sends the fair rate to a source of each elephant flow.

公开(公告)号：US20180351811A1

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

申请号：US15612685

申请日：2017-06-02

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Parvin Taheri ,  Rong Pan ,  Mohammad Alizadeh Attar ,  Tom Edsall

IPC: H04L12/24 ,  H04L12/923 ,  H04L12/873 ,  H04L12/865

CPC classification number: H04L41/0896 ,  H04L47/10 ,  H04L47/11 ,  H04L47/127 ,  H04L47/18 ,  H04L47/22 ,  H04L47/23 ,  H04L47/31 ,  H04L47/524 ,  H04L47/528 ,  H04L47/6275 ,  H04L47/762

Abstract: In one embodiment, a method includes measuring a rate of traffic received at a leaf node, marking a plurality of packets in the flow as protected at the leaf node to match the rate of traffic with a configured rate of traffic for the flow at the leaf node, and dropping a plurality of non-protected packets at the leaf node when a queue at the leaf node is congested. A minimum bandwidth is provided for the flow based on the configured rate of traffic at the leaf node. The leaf node comprises an ingress node or an egress node connected to a fabric. An apparatus is also disclosed herein.

公开(公告)号：US10986026B2

公开(公告)日：2021-04-20

申请号：US16437887

申请日：2019-06-11

Applicant: Cisco Technology, Inc.

Inventor： Parvin Taheri ,  Sha Ma ,  Thomas J. Edsall

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

Abstract: A network device includes network ports to communicate with source devices and destination devices. The network device receives respective packets from each source device and, for each source device, respectively performs the following operations. The network device stores the respective packets in a shared memory that stores all packets from all of the source devices, and dequeues the respective packets from the shared memory to send the packets to destination devices. Responsive to the storing and the dequeuing, the network device respectively increases and decreases an input packet count for the source device. The network device determines for the source device a packet sending rate based on the input packet count and a flow control threshold common across all of the source devices in accordance with a proportional integral (PI) control equation. The network device transmits to the source device a control message including the packet sending rate.