Receiver-centric congestion control with a misbehaving receiver: Vulnerabilities and end-point solutions

Computer Networks

Volumn 51, Issue 10, 2007, Pages 2717-2737

  Kuzmanovic, A ^a   Knightly, E W ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b Rice University   (United States)

Author keywords

Congestion control; Misbehavior; Performance; Receiver centric TCP; Trust

Indexed keywords

COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); ROUTING ALGORITHMS; SIGNAL RECEIVERS; TELECOMMUNICATION LINKS; WEB BROWSERS; WIRELESS TELECOMMUNICATION SYSTEMS;

CONGESTION CONTROL ALGORITHMS; END-POINT SOLUTIONS; RECEIVER-CENTRIC TCP; SENDER-DRIVEN PROTOCOLS;

NETWORK PROTOCOLS;

EID: 34247615419     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.11.021     Document Type: Article

References (45)

1. S. Floyd, Highspeed TCP for large congestion windows, Internet RFC 3649, December 2003.
2. C. Jin, D. Wei, S. Low, FAST TCP: motivation, architecture, algorithms, performance, in: Proceedings of IEEE INFOCOM'04, Hong Kong, China, 2004.
3. H. Balakrishnan, R. Katz, Explicit loss notification and wireless Web performance, in: Proceedings of IEEE GLOBECOM'98, Sydney, Australia, 1998.
4. C. Casetti, M. Gerla, S. Mascolo, M.Y. Sanadidi, R. Wang, TCP Westwood: bandwidth estimation for enhanced transport over wireless links, in: Proceedings of ACM MOBICOM'01, Rome, Italy, 2001.
5. D. Clark, M. Lambert, L. Zhang, NETBLT: a high throughput transport protocol, in: Proceedings of ACM SIGCOMM'87, Stowe, VM, 1987.
6. S. Floyd, M. Handley, J. Padhye, J. Widmer, Equation-based congestion control for unicast applications, in: Proceedings of ACM SIGCOMM'00, Stockholm, Sweden, 2000.
7. P. Mehra, A. Zakhor, C.D. Vleeschouwer, Receiver-driven bandwidth sharing for TCP, in: Proceedings of IEEE INFOCOM'03, San Francisco, CA, 2003.
8. P. Sinha, N. Venkitaraman, R. Sivakumar, V. Bharghavan, WTCP: a reliable transport protocol for wireless wide-area networks, in: Proceedings of ACM MOBICOM'99, Seattle, WA, 1999.
9. N. Spring, M. Chesire, M. Berryman, V. Sahasranaman, T. Anderson, B. Bershad, Receiver based management of low bandwidth access links, in: Proceedings of IEEE INFOCOM'00, Tel Aviv, Israel, 2000.
10. Tsaoussidis V., and Zhang C. TCP-real: receiver-oriented congestion control. The Journal of Computer Networks 40 4 (2002) 477-497
11. R. Gupta, M. Chen, S. McCanne, J. Walrand, A receiver-driven transport protocol for the Web, in: Proceedings of INFORMS'00, San Antonio, TX, 2000.
12. H.-Y. Hsieh, K.-H. Kim, Y. Zhu, R. Sivakumar, A receiver-centric transport protocol for mobile hosts with heterogeneous wireless interfaces, in: Proceedings of ACM MOBICOM'03, San Diego, CA, 2003.
13. Savage S., Cardwell N., Wetherall D., and Anderson T. TCP congestion control with a misbehaving receiver. ACM Comput. Commun. Rev. 29 5 (1999) 71-78
14. D. Ely, N. Spring, D. Wetherall, S. Savage, T. Anderson, Robust congestion signaling, in: Proceedings of IEEE ICNP'01, Riverside, CA, 2001.
15. Padhye J., Firoiu V., Towsley D., and Kurose J. Modeling TCP Reno performance: a simple model and its empirical validation. IEEE/ACM Trans. Network. 8 2 (2000) 133-145
16. J. Mirkovic, G. Prier, P. Reiher, Attacking DDoS at the source, in: Proceedings of IEEE ICNP'02, Paris, France, 2002.
17. R. Mahajan, S. Floyd, D. Wetherall, Controlling high-bandwidth flows at the congested router, in: Proceedings of IEEE ICNP'01, Riverside, CA, 2001.
18. Mahajan R., Bellovin S., Floyd S., Ioannidis J., Paxson V., and Shenker S. Controlling high bandwidth aggregates in the network. ACM Comput. Commun. Rev. 32 3 (2002) 62-73
19. Balakrishnan H., Padmanabhan V., Seshana S., and Katz R. A comparison of mechanisms for improving TCP performance over wireless links. IEEE/ACM Trans. Network. 5 6 (1997) 756-769
20. S. Floyd, J. Madhavi, M. Mathis, M. Podolsky, An extension to the selective acknowledgement (SACK) option for TCP, Internet RFC 288, July 2000.
21. V. Paxson, M. Allman, Computing TCP's retransmission timer, Internet RFC 2988, November 2000.
22. M. Allman, S. Floyd, C. Partridge, Increasing TCP's initial window, Internet RFC 2414, September 1998.
23. M. Handley, J. Padhye, S. Floyd, J. Widmer, TCP friendly rate control, IETF Internet draft, July 2001.
24. S. Floyd, M. Handley, J. Padhye, A comparison of equation-based and AIMD congestion control, Technical Report.
25. Y. Yang, S. Lam, General AIMD congestion control, Technical Report TR-00-09, Department of Computer Science, UT Austin, May 2000.
26. Mathis M., Semke J., Madhavi J., and Ott T. The macroscopic behavior of the TCP congestion avoidance. ACM Comput. Commun. Rev. 27 3 (1997) 67-82
27. L. Guo, I. Matta, The war between mice and elephants, in: Proceedings of IEEE ICNP'01, Riverside, CA, 2001.
28. N. Cardwell, S. Savage, T. Anderson, Modeling TCP latency, in: Proceedings of IEEE INFOCOM'00, Tel Aviv, Israel, 2000.
29. Heidemann J., Obraczka K., and Touch J. Modeling the performance of HTTP over several transport protocols. IEEE/ACM Trans. Network. 5 5 (1997) 616-630
30. Patridge C., and Shepard T. TCP/IP performance over satellite links. IEEE Network 11 5 (1997) 44-49
31. K. Gummadi, H. Madhyastha, S. Gribble, H. Levy, D. Wetherall, Improving the reliability of Internet paths with one-hop source routing, in: Proceedings of OSDI'04, San Francisco, CA, 2004.
32. A. Medina, J. Padhye, S. Floyd, Measuring the evaluation of transport protocols in the Internet, Technical Report, 2004.
33. M. Vojnovic, J.-Y.L. Boudec, On the long-run behavior of equation-based rate control, in: Proceedings of ACM SIGCOMM'02, Pittsburgh, PA, 2002.
34. A. Feldmann, A. Gilbert, P. Huang, W. Willinger, Dynamics of IP traffic: a study of the role of variability and the impact of control, in: Proceedings of ACM SIGCOMM'99, Vancouver, British Columbia, 1999.
35. J. Hoe, Improving the start-up behavior of a congestion control scheme for TCP, in: Proceedings of ACM SIGCOMM'96, Stanford University, CA, 1996.
36. V. Padmanabhan, R. Katz, TCP fast start: a technique for speeding up Web transfers, in: Proceedings of IEEE GLOBECOM'98, Sydney, Australia, 1998.
37. R. Wang, G. Pau, K. Yamada, M. Sanadidi, M. Gerla, TCP start up performance in large bandwidth delay networks, in: Proceedings of IEEE INFOCOM'04, Hong Kong, China, 2004.
38. Y. Zhang, L. Qiu, S. Keshav, Speeding up short data transfers: theory, architectural support, and simulations, in: Proceedings of NOSSDAV'00, Chapel Hill, NC, 2000.
39. D. Lin, R. Morris, Dynamics of random early detection, in: Proceedings of ACM SIGCOMM'97, Cannes, France, 1997.
40. R. Pain, B. Prabhakar, K. Psounis, CHOKe, a stateless active queue management scheme for approximating fair bandwidth allocation, in: Proceedings of IEEE INFOCOM'00, Tel Aviv, Israel, 2000.
41. W. Feng, D. Kandlur, D. Saha, K. Shin, Stochastic fair BLUE: a queue management algorithm for enforcing fairness, in: Proceedings of IEEE INFOCOM'01, Anchorage, Alaska, 2001.
42. V. Paxson, Automated packet trace analysis of TCP implementations, in: Proceedings of ACM SIGCOMM'97, Cannes, France, 1997.
43. P. Patel, A. Whitaker, D. Wetherall, J. Lepreau, T. Stack, Upgrading transport protocols with untrusted mobile code, in: Proceedings of ACM SOSP'03, Bolton Landing, NY, 2003.
44. A. Kuzmanovic, E. Knightly, A performance vs. trust perspective in the design of end-point congestion control protocols, in: Proceedings of IEEE ICNP'04, Berlin, Germany, 2004.
45. D. Bansal, H. Balakrishnan, S. Floyd, S. Shenker, Dynamic behavior of slowly-responsive congestion control algorithms, in: Proceedings of ACM SIGCOMM'01, San Diego, CA, 2001.