Approximated per-flow rate limiting

Details Approximated per-flow rate limiting Approximated per-flow rate limiting

2004-04-19

2009-12-08

Shah, Chirag G (Department: 2419)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S412000, C370S429000

Reexamination Certificate

active

07630312

ABSTRACT:
A method and apparatus to limit the throughput rate on a packet-by-packet basis. Each packet of an input flow is mapped to an entry in a flow table for each output queue. The mapping is based on a subset of the packet's header data, giving an approximation of per-flow management. Each entry contains a credit value. On packet reception, the credit value is compared to zero; if there are no credits, the packet is dropped. Otherwise, the size of the packet is compared to the credit value. If sufficient credits exist (i.e., size is less than or equal to credits), the credit value is decremented by the size of the packet in cells and the packet is processed. If the size of the packet exceeds the available credits, the credit value is set to zero and the packet is dropped. A periodic task adds credits to each flow table entry up to a predetermined maximum.

REFERENCES:
patent: 5303237 (1994-04-01), Bergman et al.
patent: 5453982 (1995-09-01), Pennington et al.
patent: 5541912 (1996-07-01), Choudhury et al.
patent: 6046979 (2000-04-01), Bauman
patent: 6157955 (2000-12-01), Narad et al.
patent: 6426943 (2002-07-01), Spinney 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.
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

Approximated per-flow rate limiting does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Approximated per-flow rate limiting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approximated per-flow rate limiting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4142538