Title
Misbehaving TCP receivers can cause internet-wide congestion collapse
Abstract
An optimistic acknowledgment (opt-ack) is an acknowledgment sent by a misbehaving client for a data segment that it has not received. Whereas previous work has focused on opt-ack as a means to greedily improve end-to-end performance, we study opt-ack exclusively as a denial of service attack. Specifically, an attacker sends optimistic acknowledgments to many victims in parallel, thereby amplifying its effective bandwidth by a factor of 30 million (worst case). Thus, even a relatively modest attacker can totally saturate the paths from many victims back to the attacker. Worse, a distributed network of compromised machines ("zombies") attacking in parallel can exploit over-provisioning in the Internet to bring about wide-spread, sustained congestion collapse.We implement this attack both in simulation and in a wide-area network, and show it severity both in terms of number of packets and total traffic generated. We engineer and implement a novel solution that does not require client or network modifications allowing for practical deployment. Additionally, we demonstrate the solution's efficiency on a real network.
Year
DOI
Venue
2005
10.1145/1102120.1102170
ACM Conference on Computer and Communications Security
Keywords
Field
DocType
misbehaving tcp receiver,modest attacker,optimistic acknowledgment,real network,network modification,service attack,misbehaving client,wide-area network,internet-wide congestion collapse,data segment,effective bandwidth,novel solution,denial of service attack,distributed denial of service,congestion control,technical report
Data segment,Denial-of-service attack,Computer science,Computer security,Network packet,Computer network,Exploit,Bandwidth (signal processing),Network congestion,Network traffic control,The Internet
Conference
ISBN
Citations 
PageRank 
1-59593-226-7
26
1.05
References 
Authors
14
3
Name
Order
Citations
PageRank
Rob Sherwood11462128.08
Bobby Bhattacharjee23991257.36
Ryan Braud329114.85