The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 11063876 B1

PDF
Full Text
Expired
Date of Patent:
Jul. 13, 2021

Filed:

Jul. 08, 2019
Applicant:

Cisco Technology, Inc., San Jose, CA (US);

Inventors:

John J. Williams, Jr., Pleasanton, CA (US);

Mohammed Ismael Tatar, Kanata, CA;

David Delano Ward, Somerset, WI (US);

Assignee:

Cisco Technology, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 1/00 (2006.01); H04L 12/823 (2013.01); H04L 12/851 (2013.01); H04L 12/891 (2013.01); H04L 12/863 (2013.01); H04L 12/813 (2013.01); H04L 12/801 (2013.01); H04L 12/833 (2013.01);
U.S. Cl.
CPC ...
H04L 47/32 (2013.01); H04L 47/10 (2013.01); H04L 47/20 (2013.01); H04L 47/2483 (2013.01); H04L 47/31 (2013.01); H04L 47/41 (2013.01); H04L 47/6255 (2013.01); H04L 47/12 (2013.01); H04L 47/2441 (2013.01); H04L 47/621 (2013.01);
Abstract

In one embodiment, a network node automatically cycles among packet traffic flows and subjects the currently selected packet flows to varying drop probabilities in a packet network, such as, but not limited to in response to congestion in a device or network. Packets of a currently selected packet traffic flow are subjected to a drop or forward decision with a higher drop probability than packets of a currently non-selected flow. By cycling through all of these packet traffic flows, all of these packet flows are subjected to the drop or forward decision in the long term approximately uniformly, thus providing fairness to all packet traffic flows. In the short term, packets of a currently selected flow are targeted for possible dropping with a higher drop probability providing unfairness to the currently selected flows over the non-selected flows.


Find Patent Forward Citations

Loading…