Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
2005-12-13
2005-12-13
Rao, Seema S. (Department: 2666)
Multiplex communications
Data flow congestion prevention or control
C370S235000, C370S289000, C709S232000, C709S235000
Reexamination Certificate
active
06975591
ABSTRACT:
A method for improving TCP throughput over lossy communication links without affecting performance over non-lossy links comprises determining lookahead-loss which is the number of lost packets in a given loss-window; using the loss-window and lookahead-loss to detect congestion in the communication links; and controlling transmission under congestion conditions and under normal conditions, wherein the controlling transmission comprises controlling a size of the loss-window by beginning in a slow-start phase; advancing to a congestion avoidance phase when a slow-start threshold is reached; entering a halt growth phase when the first level of packet loss has been recovered; returning to the congestion avoidance phase when a first level of packet recovery occurs; entering a k-recovery phase when a second level of packet loss occurs. The loss window and slow-start threshold are reduced in half and returned to the congestion avoidance phase when the second level of packet loss has been recovered.
REFERENCES:
patent: 6097697 (2000-08-01), Yao et al.
patent: 6646987 (2003-11-01), Qaddoura
patent: 6711128 (2004-03-01), Ramakrishnan
patent: 6741555 (2004-05-01), Li et al.
patent: 6744730 (2004-06-01), Le et al.
patent: 6754200 (2004-06-01), Nishimura et al.
patent: 6757248 (2004-06-01), Li et al.
patent: 6765889 (2004-07-01), Ludwig
patent: 2002/0080806 (2002-06-01), Haggard Ljungqvist
patent: 2002/0097722 (2002-07-01), Liao et al.
patent: 2002/0150048 (2002-10-01), Ha et al.
patent: 2002/0154602 (2002-10-01), Garcia-Luna-Aceves et al.
patent: 2003/0103452 (2003-06-01), Le et al.
Bansal, Deepak, et al, “An Extension of the TCP Flow Control Algorithm for Wireless Networks”, Feb 1999, IEEE International Conference on Personal Wirelesss Communication, pp. 207-210.
“Selective Slow Start: A Simple Algorithm for Improving TCP Performance in Wireless ATM Enviroment”, Upkar Varshney, IEEE, US, Nov. 1997, pp. 465-469.
“Differentiating Congestion vs. Random Loss: A Method for Improving TCP Performance over Wireless Links”, Christins Parsa and J.J. Garcia-Luna-Aceves, IEEE Wireless Communications and Networking Conference, Sep. 2000, pp. 90-93.
“TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms”, W. Stevens, Network Working Group Request For Comments, Jan. 1997, pp. 1-6.
“TCP k-Sack: A Simple Protocol to Improve Performance over Lossy Links”, Abhay Chrungoo, Vishu Gupta, Huzur Saran and Rajeev Shorey, IEEE Global Telecommunications Conference, Nov. 2001, pp. 1713-1717.
European Search Report dated Dec. 23, 2003.
Upkar Varshney, “Selective Slow Start: A Simple Algorithm for Improving TCP Performance in Wireless ATM Environment”, IEEE, 1997, pp. 465-469.
Parsa, et al., “Differentiating Congestion vs. Random Loss: A Method for Improving TCP Performance Over Wireless Links”, IEEE, 2000, pp. 90-93.
W. Stevens, “TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms”, Network Working Group, Jan. 1997, pp. 1-6.
Handley, et al., “TCP Congestion Window Validation”, Network Working Group, Jun. 2000, 3 pages.
B. Hari, et al., “A Comparison of Mechanisms for Improving TCP Performance Over Wireless Links”, Advanced Computer Networks, Spring 2000, 17 pages.
Chrungoo Abhay
Gupta Vishu
Saran Huzur
Shorey Rajeev
Coca, Esq. T. Rao
International Business Machines - Corporation
McGinn & Gibb PLLC
Rao Seema S.
Scheibel, Jr. Robert C.
LandOfFree
Methodology for improving TCP throughput over lossy... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methodology for improving TCP throughput over lossy..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methodology for improving TCP throughput over lossy... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3506303