Per-flow dynamic buffer management

Details Per-flow dynamic buffer management Per-flow dynamic buffer management

2007-05-08

2007-05-08

Nguyen, Brian (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S395320, C370S392000

Reexamination Certificate

active

10979928

ABSTRACT:
The present invention provides a per-flow dynamic buffer management scheme for a data communications device. With per-flow dynamic buffer limiting, the header information for each packet is mapped into an entry in a flow table, with a separate flow table provided for each output queue. Each flow table entry maintains a buffer count for the packets currently in the queue for each flow. On each packet enqueuing action, a dynamic buffer limit is computed for the flow and compared against the buffer count already used by the flow to make a mark, drop, or enqueue decision. A packet in a flow is dropped or marked if the buffer count is above the limit. Otherwise, the packet is enqueued and the buffer count incremented by the amount used by the newly-enqueued packet. The scheme operates independently of packet data rate and flow behavior, providing means for rapidly discriminating well-behaved flows from non-well-behaved flows in order to manage buffer allocation accordingly. Additionally, the present invention adapts to changing flow requirements by fairly sharing buffer resources among both well-behaved and non-well-behaved flows.

REFERENCES:
patent: 5088032 (1992-02-01), Bosack
patent: 5224099 (1993-06-01), Corbalis et al.
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5546389 (1996-08-01), Wippenbeck et al.
patent: 5561663 (1996-10-01), Klausmeier
patent: 5708659 (1998-01-01), Rostoker et al.
patent: 5898671 (1999-04-01), Hunt et al.
patent: 6034945 (2000-03-01), Hughes et al.
patent: 6073076 (2000-06-01), Crowley et al.
patent: 6094435 (2000-07-01), Hoffman et al.
patent: 6175871 (2001-01-01), Schuster et al.
patent: 6201755 (2001-03-01), Pillar et al.
patent: 6292483 (2001-09-01), Kerstein
patent: 6515963 (2003-02-01), Bechtolsheim et al.
patent: 6584111 (2003-06-01), Aweya et al.
Abhijit K. Choudhury et al., “Dynamic Queue Length Thresholds for Multipriority Traffic,” 15th International Teletraffic Congress, a publication of Bell Laboratories, Jun. 1997.
Abhijit K. Choudhury et al., “Dynamic Queue Length Thresholds for Shared-Memory Packet Switches,” Bell Laboratories, a publication of IEEE/ACM Transactions on Networking, vol. 6, No. 2, Apr. 1998, pp. 130-140.
Abhijit K. Choudhury et al., “Dynamic Thresholds for Multiple Loss Priorities,” Bell Laboratories, Lucent Technologies, a publication of IEEE ATM '97 Workshop, May 1997.
Sally Floyd et al., “Random Early Detection Gateways for Congestion Avoidance,” vol. 1, No. 4, (Aug. 1993), IEEE/ACM Transactions on Networking, pp. 397-413 (Abstract Only).
R. Guérin, et al., “Scalable QoS Provision Through Buffer Management,” Computer Communication Review, a publication of ACM No. 4, Oct. 1998, ISSN #0146-4833.
Dong Lin et al., “Dynamics of Random Early Detection,” Computer Communication Review, a publication of ACM SIGCOMM, vol. 27, No. 4, Oct. 1997, ISSN #0146-4833.

Affiliated with

Also associated with

Rating

Per-flow dynamic buffer management does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3781143