公开(公告)号：US20180146074A1

公开(公告)日：2018-05-24

申请号：US15357346

申请日：2016-11-21

Applicant: Cisco Technology, Inc.

Inventor： John J. Williams, JR. ,  Mohammed Ismael Tatar ,  David Delano Ward

IPC: H04L29/06 ,  H04L12/931 ,  H04L12/741

CPC classification number: H04L69/22 ,  H04L45/74 ,  H04L49/354

Abstract: One embodiment is associated with dropping or admitting packets to an output queue using occupancy values of virtual destination queues which are updated according to different independent disciplines upon the enqueuing of a packet to an output queue, and the dequeuing of that packet from an output queue. In one embodiment, a virtual destination queue is determined for a packet. A policing decision is made whether to drop the packet or admit the packet to the output queue based on the occupancy level of the determined virtual destination queue, which is updated upon admission. Packets are dequeued in first-in-first-out order from the output queue. For a dequeued one or more packets, one or more of the occupancy values of the virtual destination queues are updated based a scheduling policy that is independent of the particular virtual destination queue(s) associated with the dequeued packets.

公开(公告)号：US20190036832A1

公开(公告)日：2019-01-31

申请号：US15663084

申请日：2017-07-28

Applicant: Cisco Technology, Inc.

Inventor： John J. Williams, JR. ,  Naader Hasani ,  Mohammed Ismael Tatar ,  David Delano Ward

IPC: H04L12/801 ,  H04L12/861 ,  H04L12/875

CPC classification number: H04L47/34 ,  H04L47/56 ,  H04L49/25 ,  H04L49/9057

Abstract: In one embodiment, for each distribution period of time, each packet flow is assigned to a path through a packet switching device (e.g., switch fabric) with all packets of the packet flow being sent in order over the assigned path. For a next distribution period, different paths are assigned for these packet flows, with all packets being sent in order over the new corresponding selected path. In one embodiment, these paths are switched often enough to prevent congestion, yet infrequent enough so as to minimize resources for reordering. In one embodiment, the reordering is done at the egress and only for predefined high bandwidth flows (e.g., elephant flows). A distribution period indication is typically associated with each packet to identify its corresponding distribution period. In one embodiment, each routing and egress switching stage in a switching fabric performs reordering.

公开(公告)号：US20180241688A1

公开(公告)日：2018-08-23

申请号：US15439144

申请日：2017-02-22

Applicant: Cisco Technology, Inc.

Inventor： John J. Williams, JR. ,  Dipankar Bhatt Acharya ,  Mohammed Ismael Tatar ,  David Delano Ward

IPC: H04L12/869 ,  H04L1/18 ,  H04L12/851

CPC classification number: H04L47/58 ,  H04L1/1835 ,  H04L45/24 ,  H04L47/30 ,  H04L49/10

Abstract: One embodiment includes multiple distribution nodes sending packets of different ordered sets of packets among multiple packet switching devices arranged in a single stage topology to reach a reordering node. The reordering node receives these packets sent over the different paths and stores them in reordering storage, such as, but not limited to, in queues for each distribution node and packet switching device combination. The reordering node sends packets stored in the reordering storage from the reordering node in original orderings. In response to determining that an aggregation quantum of packets received from the multiple distribution nodes via a particular packet switching device and stored in the reordering storage is outside a range or value, packets being communicated via the particular packet switching device to the reordering node are rate limited.