Invention Grant
- Patent Title: Automatically cycling among packet traffic flows subjecting them to varying drop probabilities in a packet network
-
Application No.: US16505651Application Date: 2019-07-08
-
Publication No.: US11063876B2Publication Date: 2021-07-13
- Inventor: John J. Williams, Jr. , Mohammed Ismael Tatar , David Delano Ward
- Applicant: Cisco Technology, Inc.
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: The Law Office of Kirk D. Williams
- Main IPC: H04L1/00
- IPC: H04L1/00 ; H04L12/823 ; H04L12/851 ; H04L12/891 ; H04L12/863 ; H04L12/813 ; H04L12/801 ; H04L12/833

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.
Public/Granted literature
Information query