Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Reexamination Certificate
2007-11-20
2007-11-20
Etienne, Ario (Department: 2157)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
C709S230000, C709S235000
Reexamination Certificate
active
10272646
ABSTRACT:
A method and apparatus for congestion control of a Transmission Control Protocol (TCP) connection. A TCP source monitors received acknowledgments (ACKs) and uses header information associated with the ACKs to determine an amount of data delivered at a TCP receiver. The amount of delivered data, divided by the time requited to deliver the data, gives a measure of instant data rate. The instant data rate is input to a filtering and averaging process to generate an estimate of the end-to-end bandwidth share or data rate of the connection. For the entire duration of the connection, the TCP source updates its estimate of the end-to-end bandwidth share every time an ACK is received. The estimate of the end-to-end bandwidth share is used the reset a congestion window and a slow start threshold whenever packet loss is indicated such as whenever a timeout expires or whenever three (3) duplicate ACKs are received.
REFERENCES:
patent: 5132964 (1992-07-01), Esaki
patent: 5872920 (1999-02-01), Hausman et al.
patent: 6262990 (2001-07-01), Ejiri
patent: 6421348 (2002-07-01), Gaudet et al.
patent: 6480498 (2002-11-01), Gaudet et al.
patent: 6643259 (2003-11-01), Borella et al.
patent: 6757255 (2004-06-01), Aoki et al.
patent: 6765878 (2004-07-01), Carlson
patent: 6772375 (2004-08-01), Banga
patent: 6779043 (2004-08-01), Crinion
patent: 6952424 (2005-10-01), Bass et al.
patent: 6954430 (2005-10-01), Haglund
patent: 6990070 (2006-01-01), Aweya et al.
patent: 7092355 (2006-08-01), Duong-Van
patent: 7099273 (2006-08-01), Ha et al.
patent: 7130268 (2006-10-01), Mascolo
Moldeklev et al., “How a Large ATM MTU Causes Deadlocks in TCP Data Transfers”, IEEE Transactions on Networking, vol. 3, No. 4, Aug. 1995.
Mascolo, Saverio, et al., “An ABR Congestion Control Algorithm Feeding Back Available Bandwidth and Queue Level,” ATM Workshop Proceedings, Fairfax, VA., 1998 IEEE, May 26, 1998, pp. 91-96.
Almesberger, Werner, et al., “SRP: A Scalable Resource Reservation Protocol for the Internet,” Quality of Service 1998, Sixth International Workshop on Napa, CA, May 18-20, 1998, pp. 107-116.
Mascolo, S., et al., “TCP Westwood: Congestion Control With Faster Recovery,” UCLA CSD Technical Report, Jul. 2000, pp. 1-14.
Casetti Claudio E.
Gerla Mario
Lee Scott
Mascolo Saverio
Sanadidi M. Yahya
Christie Parker & Hale, LLP.
El-chanti Hussein A
Etienne Ario
The Regents of University of California
LandOfFree
Method and apparatus for TCP with faster recovery 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 TCP with faster recovery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for TCP with faster recovery will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3815445