Misbehaving TCP receivers can cause internet-wide congestion collapse

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2005, Pages 383-392

  Sherwood, Rob ^a   Bhattacharjee, Bobby ^a   Braud, Ryan ^b  

^a University of Maryland ^*  (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Congestion Control; Distributed denial of service; Transmission control protocol

Indexed keywords

DISTRIBUTED DENIAL OF SERVICE; NETWORK MODIFICATIONS; TRANSMISSION CONTROL PROTOCOL;

CONGESTION CONTROL (COMMUNICATION); INTERNET; NETWORK PROTOCOLS; PACKET NETWORKS;

SIGNAL RECEIVERS;

EID: 33745803440     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1102120.1102170     Document Type: Conference Paper

References (25)

1. Gnutella Home Page. See http://gnutella.wego.com.
2. See www.kazaa.com.
3. RFC793: Transmitions Control Protocol, September 1981.
4. http://www.akamai.com/en/html/technology/overview.html.
5. T. H. P. R. Alliance. Know your enemy: Tracking botnets. http://www.honeynet.org/papers/bots/.
6. M. Allman and V. Paxson. On Estimating End-to-End Network Path Properties, pages 263-274. SIGCOMM, 1999.
7. S. Floyd and K. Fall. Promoting the Use of End-to-End Congestion Control in the Internet. IEEE/ACM Transactions on Networking, 7(4):458-472, 1999.
8. V. Jacobson. Congestion Avoidance and Control. ACM Computer Communication Review; Proceedings of the Sigcomm '88 Symposium in Stanford, CA, August, 1988, 18, 4:314-329, 1988.
9. N. Leibowitz, M. Ripeaunu, and A. Wierzbicki. Deconstructing the kazaa network. In 3rd IEEE Workshop on Internet Application. IEEE, 2003.
10. J. Liang, R. Kumar, and K. W. Ross. The KaZaA Overlay: A Measurement Study, http://cis.poly.edu/~ross/papers/KazaaOverlay.pdf.
11. M. Lichtenberg and J. Curless. DECnet Transport Architecture. Digital Technical Journal, 4(1), 1992.
12. http://www.limewire.com/english/content/netsize.shtml.
13. M. Mathis, J. Mahdavi, S. Floyd, and A. Ramanov. RFC2018: TCP Selective Acknowledgment Options, October 1996.
14. D. Moore, V. Paxson, S. Savage, C. Shannon, S. Staniford, and N. Weaver. Inside the Slammer Worm. See http://www.caida.org/outreach/papers/2003/sapphire2/.
15. Nanogemail: Dos? http://www.merit.edu/mail.archives/nanog/2003-01/msg00594.html.
16. V. Paxson. An Analysis of Using Reflectors for Distributed Denial-of-service attacks. ACM Computer Communications Review (CCR), 31(3), July 2001.
17. Planet lab. http://www.planet-lab.org.
18. K. Ramakrishnan, S. Floyd, and D. Black. RFC3168: The Addition of Explicit Congestion Notification (ECN) to IP.
19. D. Reed. "Small TCP Packets == very large overhead == DoS?", July 2001. See http://www.securityfocus.com/archive/1/195457.
20. S. Saroiu, K. Gummadi, and S. Gribble. Measuring and Analyzing the Characteristics of Naptster and Gnutella Hosts, volume 9, pages 170-184. Multimedia Systems, Springer-Verlag, 2003.
21. S. Savage, N. Cardwell, D. Wetherall, and T. Anderson. TCP Congestion Control with a Misbehaving Receiver. Computer Communication Review, 29(5), 1999.
22. R. Sherwood, B. Bhattacharjee, and R. Braud. UMD-CS TR #4737 - Misbehaving TCP Receivers Can Cause Internet-Wide Congestion Collapse. Technical report, University of Maryland, Computer Science Department, 2005.
23. S. Staniford, V. Paxson, and N. Weaver. How to Own the Internet in Your Spare Time. USENIX Security Symposium, 2002.
24. W. R. Stevens. RFC2001: TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms, January 1997.
25. P. Watson. Slipping In The Window: TCP Reset Attacks. See http://www.osvdb.org/reference/SlippingInTheWindow_v1.0.doc.