Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2006-03-28
2006-03-28
Rao, Seema S. (Department: 2666)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S229000, C370S235000
Reexamination Certificate
active
07020083
ABSTRACT:
A protocol for differentiating congestion-related packet loss versus random packet loss in a wireless data connection. The protocol monitors changes in the length of a transmission queue in a wireless data connection over an interval substantially equal to the amount of time it takes to transmit a window of data packets and receive acknowledgements corresponding to all data packets transmitted in the window. If packet loss is preceded by an increase in the queue length over two consecutive intervals, the packet loss is designated as being due to congestion and a congestion avoidance algorithm is initiated. Otherwise, the packet loss is designated as random loss and the transmission window is maintained at its current size. The protocol reduces the transmission rate only when congestion is identified as the cause of lost packets; otherwise wireless losses can simply be quickly retransmitted without a reduction in the data transmission rate.
REFERENCES:
patent: 5793768 (1998-08-01), Keshav
patent: 5974028 (1999-10-01), Ramakrishnan
patent: 6078564 (2000-06-01), Lakshman et al.
patent: 6097697 (2000-08-01), Yao et al.
patent: 6115357 (2000-09-01), Packer et al.
patent: 6215769 (2001-04-01), Ghani et al.
patent: 6445681 (2002-09-01), Pogrebinsky
patent: 6493316 (2002-12-01), Chapman et al.
patent: 6622172 (2003-09-01), Tam
patent: 6646987 (2003-11-01), Qaddoura
patent: 6700876 (2004-03-01), DiNicola et al.
patent: 6741555 (2004-05-01), Li et al.
patent: 6757248 (2004-06-01), Li et al.
patent: 2001/0032269 (2001-10-01), Wilson
Bakre, A. and Badrinath, B.R., “I-TCP: Indirect TCP for Mobile Hosts,” Proceedings of 15th IEEE International Conference on Distributed Computing Systems, pp. 136-143, Vancouver, British Columbia, Canada, May, 1995.
Balakrishnan, H. et al., “A Comparison of Mechanisms for Improving TCP Performance Over Wireless Links,” IEEE/ACM Transactions on Networking, vol. 6, No. 5; Dec., 1997.
Balakrishnan, H. et al., “Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks,” ACM Wireless Networks Journal, vol. 1, No. 4, pp. 1 thru 19, Dec., 1995.
Brakmo, L.S. et al., “TCP Vegas: New Techniques for Congestion Detection and Avoidance,” In Proceedings SIGCOMM '94, pp. 1 thru 12, London, United Kingdom, Aug./Sep., 1994.
Brown, Kevin and Singh, Suresh, “M-TCP: TCP for Mobile Cellular Networks,” Computer Communication Review, vol. 27, No. 5, pp. 19-43, Oct., 1997.
Caceres, R. and Iftode, L., “Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments,” IEEE Journal on Selected Areas in Communication, vol. 13, No. 5, pp. 1 thru 17, 1995.
Chaskar, H. et al., “On the Design of Interfaces for TCP/IP Over Wireless,” In MILCOM '96 Conference Proceedings, vol. 1, No. 3, pp. 199-203, Oct., 1996.
Clark, D.D. et al., “NETBLT: A High Throughput Transfer Protocol,” In Proceedings SIGCMM, pp. 353-359, Stowe, Vermont, Aug., 1987.
Cobb, J. and Agrawal, P., “Congestion or Corruption? A Strategy for Efficient Wireless TCP Sessions,” In Proceedings IEEE Symposium on Computers and Communications, pp. 1 thru 6, Jun., 1996.
Fall, Kevin and Floyd, Sally, “Simulation-Based Comparisons of Tahoe, Reno, and Sack TCP,” Computer Communications Review, vol. 26, No. 3, pp. 5-21, Jul., 1996.
Floyd, S. and Jacobson, V., “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Transactions on Networking, vol. 4, No. 1, pp. 397-413, Aug., 1993.
Jacobson, R. et al., “TCP Extensions for High Performance,” Technical Report, Technical Report No. 1185, pp. 1 thru 37, May, 1992.
Jacobson, V. and Floyd, S., “TCP and Explicit Congestion Notification,” Computer Communication Review, vol. 24, No. 5, pp. 8 thru 23, Oct., 1994.
Karn, P. and Partridge, C., “Improving Round-Trip Time Estimates in Reliable Transport Protocols,” Computer Communication Review, vol. 17, No. 5, pp. 2 thru 7, Aug., 1987.
Keshav, S., “Packet-Pair Flow Control,” pp. 1 thru 45, http://www.cs.cornell.edu/skeshav/papers.html.
Lakshman, T.V. et al., “Window-Based Error Recovery and Flow Control With a Slow Acknowledgement Channel: A Study of TCP/IP Performance,” In Proceedings IEEE INFOCOM '97, No. 3, pp. 1199 thru 1209, Apr., 1997.
Lin, D. and Kung, H.T., “TCP Fast Recover Strategies: Analysis and Improvements,” In Proceedings IEEE INFOCOM '98, pp. 1 thru 9, Apr., 1998.
Kalampoukas, L. et al., “Explicit Window Adaptation: A Method to Enhance TCP Performance,” In Proceedings IEEE INFOCOM '98, pp. 242-251, Apr., 1998. Published at University of California-Santa Cruz on Aug. 21, 1997.
Mathis, M. et al., “TCP Selective Acknowledge Options,” Technical Report, Technical Report RFC 2018, pp. 1 thru 12, Oct., 1996.
Samaraweera, N.K.G., “Non-Congestion Packet Loss Detection for TCP Error Recovery Using Wireless Links,” IEEE Proceedings-Communications, vol. 146, pp. 222-230, Aug., 1999.
Parsa, C. et al., “Improving TCP Performance Over Wireless Networks at the Link Layer,” ACM Mobile Networks and Applications, vol. 5, No. 1, pp. 1 thru 25, Mar., 2000.
Postel, J.B., “Transmission Control Protocol,” Technical Report, Information Sciences Institute, Cover + i thru iii + pp. 1 thru 85, RFC 793, Sep., 1981.
Waldby, J. et al., “Total Acknowledgements: A Robust Feedback Mechanism for End-To-End Congestion Control,” Sigmetrics '98, Performance Evaluation Review, vol. 26, pp. 1 thru 23, 1998.
Wang, Z. et al., “Eliminating Periodic Packet Losses in the 4.3 Tahoe BSD TCP Congestion Control Algorithm,” Computer Communication Review, vol. 22, No. 2, pp. 9 thru 16, Apr., 1992.
Wang, Z. et al., “A New Congestion Control Scheme: Slow Start and Search,” Computer Communication Review, vol. 21, No. 1, pp. 32 thru 43, Jan., 1991.
Parsa, C.; J.J. Garcia-Luna-Aceves; “Improving TCP Congestion Control Over Internets With Heterogeneous Transmission Media,” Proceedings IEEE ICNP 1999, 7th International Conference on Network Protocols, Toronto, CAnada; pp. 1 thru 9, Oct. 31 thru Nov. 3, 1999.
C. Parsa; J.J. Garcia-Luna-Aceves; “Improving TCP Congestion Control Over Internets With Heterogeneous Transmission Media,” Proc. IEEE ICNP 1999; 7th International Conference on Network Protocols, Toronto, CAnada; p. 1 thru 9; Oct. 31 thru Nov. 3, 1999.
Garcia-Luna-Aceves Jose Joaquin
Parsa Christina
Bhandari Puneet
O'Banion John P.
Rao Seema S.
The Regents of the University of California
LandOfFree
Method for improving TCP performance over wireless links 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 for improving TCP performance over wireless links, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for improving TCP performance over wireless links will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3600021