Abstract
In this paper, we propose and evaluate TCP-DCR. TCP-DCR makes simple modifications to the TCP congestion control algorithm to make it more robust to non-congestion events. The key idea here is to delay the congestion response of TCP for a short interval of time τ, thereby creating room for local recovery mechanisms to handle any non-congestion events that may have occurred. If at the end of the delay t, the event is not handled, then it is treated as a congestion loss. We evaluate TCP-DCR through analysis and simulations. The evaluation is done for three scenarios — a wireless network with channel errors, a wired network with packet reordering and a network with zero non-congestion events. The simulation results show that significant performance improvements can be achieved by using TCP-DCR in the presence of non-congestion events with zero or marginal impact in the absence of non-congestion events. TCP-DCR remains fair to the native implementations of TCP that respond to congestion immediately after receiving three dupacks. TCP-DCR is a simple, effective scheme providing a unified solution to several problems with minimal implementation overhead.
This work is supported in part by a grant from The Texas Higher Education Board, by NSF grant ANI-0087372 and by Intel Corp.
An extended version of this paper is available in [22]
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Jon Bennett, Craig Partridge, and Nicholas Shectman, “Packet Reordering is Not Pathological Network Behavior,” IEEE/ACM Transactions on Networking, December 1999.
Sharad Jaiswal, Gianluca Iannaccone, Christophe Diot, Jim Kurose, and Don Towsley, “Measurement and Classification of Out-of-Sequence Packets in a Tier-1 IP Backbone,” Proceedings of IEEE INFOCOM, 2003.
M. Zhang, B. Karp, S. Floyd, and L. Peterson, “RR-TCP: A Reordering-Robust TCP with DSACK,” ICSI Technical Report TR-02–006, Berkeley, CA, July 2002.
E. Blanton and M. Allman, “On Making TCP More Robust to Packet Reordering,” ACM Computer Communication Review, January 2002.
Sally Floyd, Jamshid Mahdavi, Matt Mathis and Matt Podolsky, “An Extension to the Selective Acknowledgement (SACK) Option for TCP,” RFC 2883, July 2000.
R. Ludwig and M. Meyer, “The Eifel Detection Algorithm for TCP,” RFC 3522, April 2003.
H. Balakrishnan, V. Padmanabhan, S. Seshan, and R. H. Katz, “A Comparison of Mechanisms for Improving TCP Performance over Wireless Links,” IEEE/ACM Transactions on Networking, 1997.
K. Brown and S. Singh, “M-TCP: TCP for mobile cellular networks,” ACM Computer Communications Review, vol. 27, no. 5, 1997.
H. Balakrishnan, S. Seshan, E. Amir and R. Katz, “Improving TCP/IP performance over wireless networks” Proc. of ACM MOBICOM, Nov. 1995.
H. Balakrishnan and R. H. Katz, “Explicit Loss Notification and Wireless Web Performance,” Proc. of IEEE GLOBECOM, Nov. 1998.
N. H. Vaidya, M. Mehta, C. Perkins and G. Montenegro, “Delayed Duplicate Acknowledgement: a TCP-unaware Approach to Improve Performance of TCP over Wireless,” Journal of Wireless Communications and Mobile Computing, special issue on Reliable Transport Protocols for Mobile Computing, February 2002.
S. Mascolo, C. Casetti, M. Gerla, M. Sanadidi and R. Wang, “TCP Westwood: Bandwidth Estimation for Enhanced Transport over Wireless Links,” Proceedings of ACM MOBICOM, 2001.
D. Eckhardt and P. Steenkiste, “Improving Wireless LAN Performance via Adaptive Local Error Control,” Proceedings of IEEE ICNP, Austin, TX, 1998.
M. Mathis, J. Mahdavi, S. Floyd and A. Romanow, “TCP selective acknowledgement options,” Internet RFC 2018.
M. Allman, H. Balakrishnan, and S. Floyd, “Enhancing TCP’s Loss Recovery Using Limited Transmit,” RFC 3042, Proposed Standard, January 2001.
ns-2 Network Simulator, http://www.isi.edu /nsnam/
D. Bansal, H. Balakrishnan, S. Floyd and Scott Shenker, “Dynamic Behavior of Slowly Responsive Congestion Control Algorithms,” Proceedings of ACM SIGCOMM, Sep. 2001.
R. Han and D.G. Messerschmitt, “A Progressively Reliable Transport Protocol For Interactive Wireless Multimedia”, ACM/Springer-Verlag Multimedia Systems Journal, vol. 7, no. 2, March 1999.
M. Allman, V. Paxson and W. Stevens, “TCP Congestion Control,” RFC 2581, April 1999.
M. Allman, D. Glover and L. Sanchez, “Enhancing TCP Over Satellite Channels using Standard Mechanisms,” RFC 2488, January 1999.
J. Border, M. Kojo, J. Griner, G. Montenegro and Z. Shelby, “Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations,” RFC 3135, June 2001.
Sumitha Bhandarkar, Nauzad Sadry, A. L. N. Reddy and Nitin Vaidya, “TCP-DCR: A Novel Protocol for Tolerating Wireless Channel Errors” Tecnhical Report TAMU-ECE-2003–01, February 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhandarkar, S., Reddy, A.L.N. (2004). TCP-DCR: Making TCP Robust to Non-congestion Events. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive