公开(公告)号：US20210006509A1

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

申请号：US16503843

申请日：2019-07-05

Applicant: Cisco Technology, Inc.

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

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

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.

公开(公告)号：US20200153748A1

公开(公告)日：2020-05-14

申请号：US16738659

申请日：2020-01-09

Applicant: Cisco Technology, Inc.

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

IPC: H04L12/863 ,  H04L12/865 ,  H04L12/825 ,  H04L12/835

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.

公开(公告)号：US10326663B2

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

申请号：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 ,  H04L12/801 ,  H04L12/815 ,  H04L12/833

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.