Active flow management with hysteresis

Details Active flow management with hysteresis Active flow management with hysteresis

2004-02-19

2008-11-18

Moe, Aung S. (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

C370S235000, C370S412000, C709S234000, C709S235000

Reexamination Certificate

active

07453798

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.

REFERENCES:
patent: 5311513 (1994-05-01), Ahmadi et al.
patent: 5426640 (1995-06-01), Hluchyj et al.
patent: 5920568 (1999-07-01), Kurita et al.
patent: 6128642 (2000-10-01), Doraswamy et al.
patent: 6154446 (2000-11-01), Kadambi et al.
patent: 6252849 (2001-06-01), Rom et al.
patent: 6430188 (2002-08-01), Kadambi et al.
patent: 6721797 (2004-04-01), Kim
patent: 6870811 (2005-03-01), Barker et al.
patent: 7082132 (2006-07-01), Beshai et al.
patent: 2002/0018489 (2002-02-01), Ambe et al.
patent: 2002/0131365 (2002-09-01), Barker et al.
patent: 2004/0218617 (2004-11-01), Sagfors
patent: 2360168 (2001-09-01), None
patent: WO0139467 (2001-05-01), None
Ed Bowen, Clark Jeffries, “Bandwidth Allocation for Non-Responsive Flows with Active Queue Management”, IEEE, 2002, pp. 13-1 to 13-6.
“Flow Control of Prioritized Data in a Multimedia Communications System”, IBM Technical Disclosure Bulletin, Jan. 1994, vol. 37, Issue No. 1, pp. 531-532.

Affiliated with

Also associated with

Rating

Active flow management with hysteresis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Active flow management with hysteresis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Active flow management with hysteresis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4042064