Method and apparatus for network congestion control

Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S237000

Reexamination Certificate

active

07974195

ABSTRACT:
The present invention is a delay based model and in fact uses queuing delay as a congestion measure, providing advantages over prior art loss based systems. One advantage is that queuing delay can be more accurately estimated than loss probability. This is because packet losses in networks with large bandwidth-delay product are rare events under TCP Reno and its variants (probability on the order 10−7or smaller), and because loss samples provide coarser information than queuing delay samples. Indeed, measurements of delay are noisy, just as those of loss probability. Thus, another advantage of the present invention is that each measurement of queuing delay provides multi-bit information while each measurement of packet loss (whether a packet is lost) provides only one bit of information for the filtering of noise. This makes it easier for an equation-based implementation to stabilize a network into a steady state with a target fairness and high utilization. In addition, the dynamics of queuing delay provides scaling with respect to network capacity. This helps maintain stability as a network scales up in capacity.

REFERENCES:
patent: 5063562 (1991-11-01), Barzilai et al.
patent: 5931893 (1999-08-01), Dent et al.
patent: 6115357 (2000-09-01), Packer et al.
patent: 6894974 (2005-05-01), Aweva et al.
patent: 7020083 (2006-03-01), Garcia-Luna-Aceves et al.
patent: 2002/0154602 (2002-10-01), Garcia-Luna-Aceves et al.
patent: 2003/0063564 (2003-04-01), Ha et al.
patent: 2003/0202480 (2003-10-01), Swami
patent: 2004/0062201 (2004-04-01), Deshpande
patent: 2004/0064577 (2004-04-01), Dahlin et al.
patent: 2004/0072553 (2004-04-01), Wang et al.
patent: 2005/0021821 (2005-01-01), Turnbull et al.
patent: 2005/0259577 (2005-11-01), Sin
patent: 2005/0286416 (2005-12-01), Shimonishi et al.
patent: 2006/0050640 (2006-03-01), Jin et al.
patent: 2007/0121506 (2007-05-01), Wydrowski et al.
Improving TCP Congestion Control over Internets with Heterogeneous Transmission Media, Christina Parsa and J.J. Garcia-Luna-Aceves, Computer Engineering Department, Baskin School of Engineering, University of California, Santa Cruz, California 95064, Jan. 25, 2000.
Improving Internet Congestion Control and Queue Management Algorithms by Wu-chang Feng, Computer Science and Engineering, University of Michigan, 1999.
Wu-Chang Feng, Improving Internet congestion control and queue management algorithms. Computer Science and Engineering, University of Michigan, 1999.
S.Floyd et al., Modifying TCP's Congestion Control for High Speeds, May 5, 2002, http://citeseer.ist.psu.edu/cache/papers/cs/28676/http:zSzzSzwww.icirorgzSzfloydzSzpaperszSz.
M.Handley, et al., TCP Friendly Rate Control (TFRC): Protocol Specification, University of Manheim, Jan. 2003.
S.Floyd et al., Equation-based congestion control for unicast applications, Proc.ACM SIGCOMM'00, May 2000, http://www.icir.org/tfrc/tcp-friedly.pdf.
S.Floyd et al, A comparison of equation-based and AIMD congestion control, May 12, 2000, http://www.icir.org/tfrc/aimd.pdf.
L. Brakmo et al., TCP Vegas: end-to-end congestion avoidance on a global Internet, IEEE Journal on Selected Areas in Communications, 13(8):1465-80, Oct. 1995.
L. Brakmo et al., TCP Vegas: New Techniques For Congestion Detection and Avoidance, Feb. 16, 1994, http://www.icir.org/tfrc/aimd.pdf, Univ. of Arizona.
M.Gerla et al., TCP Westwood: Congestion Window Control Using Bandwidth Estimation, http://www.cs.ucla.edu/NRL/hpi/tcpw/tcpw—papers/TCPWGlobecomBasicPaperFinalDraft.pdf, 2001.
C.Casetti et al, TCP Westwood: End-to-end congestion control for wired/wireless networks, Wireless Networks Journal, 8:467-479, 2002.
T.Kelly, Scalable TCP: Improving performance in highspeed wide area networks, Computer Communication Review, 32(2), Apr. 2003; http://www-Ice.eng.cam.ac.uk/˜ctk21/scalable/.
G.Vinnicombe, On the stability of networks operating TCP-like congestion control, Proc. of IFAC World Congress, 2002, http://www-control.eng.cam.ac.uk/gv/intemet/ifac.pdf.
F.Paganini et al, Congestion Control for High Performance, Stability and Fairness in General Networks, Apr. 4, 2003, http://www.ee.ucla.edu/˜paganini/PDF/Papers/fast-jour.pdf.
C.Jin, D.X. Wei, and S.H. Low, TCP Fast: motivation, architecture, algorithms, performance. Proceedings of IEEE Infocom, Mar. 2004, http:/
etlab.caltech.edu.
F.Paganini et al., Scalable laws for stable network congestion control, Proc. Conference on Decision and Control, Dec. 2001,http://www.ee.ucla.edu/˜paganini.
R.Jain, A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks, ACM Computer Communication Review}, 19(5):56-71, Oct. 1989.
Z.Wang, J.Crowcroft, Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm, ACM Computer Communications Review, Apr. 1992.
E. Weigle et al., A Case for TCP Vegas in High-Performance Computational Grids, 10th IEEE Int'l Symposium on High Performance Distributed Computing, Aug. 7-9, 2001, HPDC 2001.
R. Wang et al., Using Adaptive Rate Estimation To Provide Enhanced And Robust Transport Over Heterogeneous Networks, 10th IEEE Int'l Conf on Network Protocols, 2002, pp. 206-215.
S.Jin, L.Guo, I.Matta, A.Bestavros, A spectrum of TCP-friendly window-based congestion control algorithms, IEEE/ACM Transactions on Networking, 11(3), Jun. 2003.
D.Katabi, M.Handley, C.Rohrs, Congestion control for high-bandwidth delay product networks, Proc. ACM Sigcomm, Aug. 2002, http://www.ana.lcs.mit.edu/dina/XCP/.
R.Shorten et al., Analysis and design of congestion control in synchronised communication networks,Jun. 20, 2003, http://www.hamilton.ie
et/synchronised.pdf.
A.Kuzmanovic, E.Knightly, TCP-LP: A distributed Algorithm for Low Priority Data Transfer, Proc. IEEE Infocom, 2003, http:/
etworks.rice.edu/papers/KuzKni03.pdf.
A.Aggarwal, S.Savage, and T.Anderson, Understanding the performance of TCP pacing, Proceedings on INFOCOM 2003, pp. 1157-1165, Mar. 2000.
Rene L. Cruz, A Calculus for Network Delay, Part I: Network Elements in Isolation, IEEE Transactions on Information Theory, vol. 37, No. 1, Jan. 1991, pp. 1-18.
Jacobson & Karels, Congestion Avoidance and Control, Sigcomm 1988, Nov. 1988, pp. 1-25.
Sanjay Hedge et al., Fast TCP in High Speed Networks: An Experimental Study, Proceeding of Gridnets, Oct. 29, 2004, San Jose CA, pp. 1-9.
Floyd & Jacobson, Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, Aug. 1993, pp. 1-22.
Wei & Low, A Burstiness Control for FastTCP, Caltech Whitepaper, www.cs.caltech.edu/˜weixl/research/icnp.pdf, Jun. 9, 2004, pp. 1-24.
Choe & Low, Stabilized Vegas, Caltech Whitepaper, http:/
etlab.caltech.edu/FAST/papers/svegas—allerton02.pdf, Oct. 2002, pp. 1-19.
PCT US05/29329, International Search Report, pp. 1-7, which corresponds to copending U.S. Appl. No. 11/206,445.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for network congestion control does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for network congestion control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for network congestion control will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2649647

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.