Invention Grant
- Patent Title: Automatically cycling among packet traffic flows subjecting them to varying drop probabilities in a packet network
-
Application No.: US15641661Application Date: 2017-07-05
-
Publication No.: US10367749B2Publication Date: 2019-07-30
- 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 the currently selected packet traffic flows are subjected to a drop or forward decision, while packets of other packet traffic flows are not. 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 providing fairness to all packet traffic flows. In the short term, only packets of a currently selected flow are targeted for possible dropping providing unfairness to the currently selected flows, while possibly providing communication efficiencies by affecting the currently selected, but not all flows.
Public/Granted literature
Information query