Constant gain controller for active queue management
US7336672B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 25, 2003 |
| Grant date | Feb 26, 2008 |
| Priority date | — |
| Expiry date | Jan 13, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/32
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Various techniques for queue management based on random early detection (RED) are disclosed herein. In particular, a method for generating a drop probability for an incoming packet in a device having a queue to buffer packets between segments of a network is provided. The method comprises determining, upon receipt of an incoming packet, a size of the queue and determining an error based at least in part on a difference between the queue size and a threshold. The method further comprises determining a drop probability for the incoming packet based at least in part on the error and a constant gain factor. The constant gain factor may be based at least in part on a linearized second order dynamic model of the network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.