TCP rate control with adaptive thresholds

Details TCP rate control with adaptive thresholds TCP rate control with adaptive thresholds

2006-05-16

2006-05-16

Caldwell, Andrew (Department: 2142)

Electrical computers and digital processing systems: multicomput

Computer-to-computer protocol implementing

Computer-to-computer data transfer regulating

C370S231000

Reexamination Certificate

active

07047312

ABSTRACT:
The TCP receiver's advertised window (i.e., the receive buffer of a TCP connection) limits the maximum window and consequently the throughput that can be achieved by the sender. Thus, the idea behind TCP rate control is to match the offered network load to the available resources by modifying at an intermediate network device, the receiver's advertised window in TCP acknowledgments returning to the sources. In this disclosure, we propose a new TCP rate control scheme for a shared buffer where the buffer is logically organized into multiple queues. In the scheme, dynamic buffer thresholds are used to ensure efficient and fair usage of buffer memory among the queues. Conventional schemes allocate buffer space to each queue through the use of static buffer thresholds. This can result in unnecessary packet drops which leads to poor network performance since congested or heavily loaded queues cannot gain access to buffers not utilized by lightly loaded queues.

REFERENCES:
patent: 5764235 (1998-06-01), Hunt et al.
patent: 5822537 (1998-10-01), Katseff et al.
patent: 5917822 (1999-06-01), Lyles et al.
patent: 6005599 (1999-12-01), Asai et al.
patent: 6028842 (2000-02-01), Chapman et al.
patent: 6038216 (2000-03-01), Packer
patent: 6084919 (2000-07-01), Kleider et al.
patent: 6091947 (2000-07-01), Sumner
patent: 6185221 (2001-02-01), Aybay
patent: 6185625 (2001-02-01), Tso et al.
patent: 6215769 (2001-04-01), Ghani et al.
patent: 6219713 (2001-04-01), Ruutu et al.
patent: 6240463 (2001-05-01), Benmohamed et al.
patent: 6252851 (2001-06-01), Siu et al.
patent: 6269078 (2001-07-01), Lakshman et al.
patent: 6301258 (2001-10-01), Katseff et al.
patent: 6356545 (2002-03-01), Vargo et al.
patent: 6374225 (2002-04-01), Hejna, Jr.
patent: 6445696 (2002-09-01), Foodeei et al.
patent: 6469737 (2002-10-01), Igarashi et al.
patent: 6522730 (2003-02-01), Timm et al.
patent: 6553568 (2003-04-01), Fijolek et al.
patent: 6556578 (2003-04-01), Silberschatz et al.
patent: 6580694 (2003-06-01), Baker
patent: 6625655 (2003-09-01), Goldhor et al.
patent: 6625656 (2003-09-01), Goldhor et al.
patent: 6625711 (2003-09-01), Raza et al.
patent: 6665728 (2003-12-01), Graumann et al.
patent: 6665751 (2003-12-01), Chen et al.
patent: 6671292 (2003-12-01), Haartsen
patent: 6683889 (2004-01-01), Shaffer et al.
patent: 6697356 (2004-02-01), Kretschmer et al.
patent: 6724776 (2004-04-01), Jeffries
patent: 6804244 (2004-10-01), Anandakumar et al.
patent: 2002/0080886 (2002-06-01), Ptasinski et al.
patent: 2002/0089931 (2002-07-01), Takada et al.
patent: 2002/0105932 (2002-08-01), Miya
patent: 2002/0114285 (2002-08-01), LeBlanc
patent: 2004/0045030 (2004-03-01), Reynolds et al.
patent: 2004/0062201 (2004-04-01), Deshpande
Satyovolu, K. Duvedi, et al. “Explicit Rate Control of TCP Applications”, ATM Forum Document, ATM-Forum/98-0152R1, Feb. 1998.
P. Narvaez, et al., “An Acknowledgment Bucket Scheme for Regulating TCP Flow Over ATM”, Proc. Globecom '97, Phoenix, Arizona, 1997.
A. Rijsinghani, “Computātion of the Internal Checksum via Incremental Update”, IETF RFC 1624, May 1994.
V. Jacobson, et al., “Congestion Avoidance and Control”, Proc. ACM SIGCOMM'88, pp. 314-329.
T. Ziegler, et al., “Congestion Avoidance With BUC (Buffer Utilization Control) Gateways and RFCN (Reverse Feedback Congestion Notification),” IPCCC'97, Scottsdale, Arizona 1997.
L. Kalampoukas, et al., “Explicit Window Adaptation: A Method to Enhance TCP Performance”, Proc. IEEE INFOCOM'97, San Francisco, CA, Mar. 1997, pp. 243-251.
S. Floyd, “TCP and Explicit Congestion Notification”, Computer Commun. Revv. vol. 24, No. 5, Oct. 1994, pp. 8-23.
W. Stevens, “TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms”, IETF RFC 1002, Jan. 1997.
S. Floyd, et al., “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Trans, Networking, vol. 1, No. 4, Aug. 1993, pp. 397-413.
B. Braden, et al., “Recommendations on Queue Management and Congestion Avoidance in the Internet”, IETF RFC 2309, Apr. 1998.
A. Demers, et al., “Analysis and Simulation of a Fair Queueing Algorithm,” Internetworking: Research and Experience, vol. 1, 1990, pp. 3-26.

Affiliated with

Also associated with

Rating

TCP rate control with adaptive thresholds does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with TCP rate control with adaptive thresholds, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and TCP rate control with adaptive thresholds will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3553405