Active flow management with hysteresis
US7453798B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 19, 2004 |
| Grant date | Nov 18, 2008 |
| Priority date | — |
| Expiry date | May 10, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/323
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present invention provides for a computer network method and system that applies “hysteresis” to an active queue management algorithm. If a queue is at a level below a certain low threshold and a burst of packets arrives at a network node, then the probability of dropping the initial packets in the burst is recalculated, but the packets are not dropped. However, if the queue level crosses beyond a hysteresis threshold, then packets are discarded pursuant to a drop probability.Also, according to the present invention, queue level may be decreased until it becomes less than the hysteresis threshold, with packets dropped per the drop probability until the queue level decreases to at least a low threshold. In one embodiment, an adaptive algorithm is also provided to adjust the transmit probability for each flow together with hysteresis to increase the packet transmit rates to absorb bursty traffic.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.