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.:
Date of Patent:
Nov. 18, 2008
Filed:
Feb. 19, 2004
Jeffrey P. Bradford, Rochester, MN (US);
Gordon T. Davis, Chapel Hill, NC (US);
Dongming Hwang, Apex, NC (US);
Clark D. Jeffries, Durham, NC (US);
Srinivasan Ramani, Cary, NC (US);
Kartik Sudeep, Austin, TX (US);
Ken V. VU, Cary, NC (US);
Jeffrey P. Bradford, Rochester, MN (US);
Gordon T. Davis, Chapel Hill, NC (US);
Dongming Hwang, Apex, NC (US);
Clark D. Jeffries, Durham, NC (US);
Srinivasan Ramani, Cary, NC (US);
Kartik Sudeep, Austin, TX (US);
Ken V. Vu, Cary, NC (US);
Internationl Business Machines Corporation, Armonk, NY (US);
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.