Active queue management toward fair bandwidth allocation

Details Active queue management toward fair bandwidth allocation Active queue management toward fair bandwidth allocation

2008-01-29

2008-01-29

Nguyen, Steven (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S412000

Reexamination Certificate

active

09783701

ABSTRACT:
In a packet-queue management system, a bandwidth allocation approach fairly addresses each of n flows that share the outgoing link of an otherwise congested router. According to an example embodiment of the invention, a buffer at the outgoing link is a simple FIFO, shared by packets belonging to the n flows. A packet priority-reduction (e.g., packet dropping) process is used to discriminate against the flows that submit more packets/sec than is allowed by their fair share. This packet management process therefore attempts to approximate a fair queuing policy. The embodiment is advantageously easy to implement and can control unresponsive or misbehaving flows with a minimum overhead.

REFERENCES:
patent: 5450397 (1995-09-01), Wahlman
patent: 5699520 (1997-12-01), Hodgson et al.
patent: 6049527 (2000-04-01), Isoyama et al.
patent: 6463068 (2002-10-01), Lin et al.
patent: 6473425 (2002-10-01), Bellaton et al.
patent: 6515963 (2003-02-01), Bechtolsheim et al.
patent: 6556578 (2003-04-01), Silberschatz et al.
patent: 6606301 (2003-08-01), Muller et al.
patent: 6675220 (2004-01-01), Bergamasco et al.
patent: 6690645 (2004-02-01), Aweya et al.
patent: 6700871 (2004-03-01), Harper et al.
patent: 6724721 (2004-04-01), Cheriton
patent: 6744767 (2004-06-01), Chiu et al.
patent: 6829224 (2004-12-01), Goldman et al.
Cho K., Flow valve: Embedding a safety valve in RED, 1999, IEEE, pp. 1753-1762.
Balaji Prabhakar, CHOKe- simple approach for providing quality of service through stateless approximation of fair queueing, Mar. 1999, Technical Report ACM, pp. 1-24.
Balaji Prabhakar, CHOKe a stateless mechanism for providing quality of service in the internet, 1999, Stanford university pp. 1-11.
B. Braden, et al., “Recommendations on Queue Management and Congestion Avoidance in the internet,” IETF RFC (Informational) 2309, Apr. 1998.
Bernhard Suter, “Efficient Active Queue Management for Internal Routers,”Interop 98, 1998.
Dong Lin and Robert Morris, “Dynamics of Random Early Detection” revised from Proceedings of ACM SIGCOMM '97, pp. 127-137, 1997.

Affiliated with

Also associated with

Rating

Active queue management toward fair bandwidth allocation 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 queue management toward fair bandwidth allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Active queue management toward fair bandwidth allocation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3930432