Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
2006-08-29
2006-08-29
Patel, Ajit (Department: 2664)
Multiplex communications
Data flow congestion prevention or control
C370S235000, C370S236000
Reexamination Certificate
active
07099273
ABSTRACT:
Improved data transport and management within a network communication system may be achieved by utilizing a transmit timer incorporated within the sender device and exploiting host-level statistics for a plurality of connections between a sender and receiver. The period of the transmit timer may be periodically adjusted based on a ratio of the smoothed round-trip time and the smoothed congestion window, thereby reducing or eliminating bursty data transmission commonly associated with conventional TCP architectures. For applications having a plurality of connections between a sender and a receiver that share a common channel, such as web applications, the congestion window and smoothed round trip time estimates for all active connections may be used to initialize new connections and allocate bandwidth among existing connections. This aspect of the present invention may reduce the destructive interference that may occur as different connections compete with one another to maximize the bandwidth of each connection without regard to other connections serving the same application. Error recovery may also be improved by incorporating a short timer and a long timer that are configured to reduce the size of the congestion window and the corresponding transmission rate in response to a second packet loss with a predefined time period in order to increase resilience to random packet loss.
REFERENCES:
patent: 6038216 (2000-03-01), Packer
patent: 6076114 (2000-06-01), Wesley
patent: 6105064 (2000-08-01), Davis et al.
patent: 2001/0032269 (2001-10-01), Wilson
patent: 2002/0071388 (2002-06-01), Bergsson et al.
patent: 2002/0085587 (2002-07-01), Mascolo
patent: 2002/0154602 (2002-10-01), Garcia-Luna-Aceves et al.
patent: 2006/0050638 (2006-03-01), Meyer et al.
patent: 0 415 843 (1991-03-01), None
patent: WO 97/35410 (1997-09-01), None
patent: WO 00/04665 (2000-01-01), None
patent: WO 00/51296 (2000-08-01), None
M. Allman, “TCP Congestion Control”, IETF FRC, Online! Apr. 1999 XP 002210779, pp. 1-12.
Andras Veres, “The Chaotic Nature of TCP Congestion Control”, Proceedings IEEE Infocom 2000, vol. 3 of 3, conf. 19, XP-001044268, pp. 1715-1723.
W. Richard Stevens, “TCP Time Out and Retransmission”, TCP/IP Illustrated, vol. 1, The Protocols, 2000, Computing Series XP002223116, pp. 297-337.
Upkar Varshney, “Selective Slow Start: A Simple Algorithm For Improving TCP Performance in Wireless ATM Environment,” IEEE, Nov. 1997, vol. 1, XP-000799722, pp. 465-469.
J. Touch, “TCP Control Block Interpendence,” Apr. 1997, IETF XP-002223117, pp. 1-11.
Robert Morris, “TCP Behavior With Many Flows,” IEEE Conference on Network Protocols, Oct. 1997, XP-002223115, pp. 205-211.
Hari Balakrishnan, “TCP Behavior of a Busy Internet Server: Analysis and Improvements,” InFocom 1998, pp. 252-262.
Shih-Chiang Tsao, “Pre-Order Deficit Round Robin: a new scheduling algorithm for packet-switched networks,” Computer Networks, vol. 35, No. 2-3, Feb. 2001, pp. 287-305.
Prashant Pradhan, “Aggregate TCP Congestion Control Using Multiple Network Probing,” IEEE, 2000, pp. 30-37.
Bharghavan Vaduvur
Ha Sungwon
Han Sung-wook
Kim Tae-eun
Madhow Upamanyu
Bytemobile, Inc.
Patel Ajit
Wilson Sonsini Goodrich & Rosati
LandOfFree
Data transport acceleration and management within a network... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data transport acceleration and management within a network..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data transport acceleration and management within a network... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3657355