when tcp friendliness becomes harmful amit mondal aleksandar kuzmanovic northwestern university
TRANSCRIPT
![Page 1: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/1.jpg)
When TCP Friendliness Becomes Harmful
Amit Mondal
Aleksandar Kuzmanovic
Northwestern University
http://networks.cs.northwestern.edu/
![Page 2: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/2.jpg)
2 A. Mondal When TCP Friendliness Becomes Harmful
Introduction
Internet was designed for throughput– TCP probes for available b/w even if it causes
packet losses– Interactive applications suffer!
Telnet, ssh, games, chat all use TCP
Telnet delay from typed character until echo– Includes transmission, propagation and
queuing delay– It loss, TCP retransmits
![Page 3: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/3.jpg)
3 A. Mondal When TCP Friendliness Becomes Harmful
data packets
“dummy”packets
strict priority
TCP-fair rate
Upgrading mice to elephants
Padding misbehavior
![Page 4: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/4.jpg)
4 A. Mondal When TCP Friendliness Becomes Harmful
Outline
Source of the problem
Related work
Implication
Padding-induced response time gain
Sustainable countermeasures
Conclusion
![Page 5: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/5.jpg)
5 A. Mondal When TCP Friendliness Becomes Harmful
Outline
Source of the problem
Related work
Implication
Padding-induced response time gain
Sustainable countermeasures
Conclusion
![Page 6: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/6.jpg)
6 A. Mondal When TCP Friendliness Becomes Harmful
Source of the problem
How TCP detects packet loss?– Retransmission Timeout (RTO) (1 second)– Triple duplicate acknowledgment/Fast
retransmit (~ 10-100 ms)
How does it affect interactive applications?– Burst size (~ 1-2 packets)– Inter-burst time (~ seconds)
Packet loss is detected by timeout, which degrades the response time in orders of
magnitude
![Page 7: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/7.jpg)
7 A. Mondal When TCP Friendliness Becomes Harmful
A deeper look
RTO
improvement
A B C D
Incentive for misbehavior!
![Page 8: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/8.jpg)
8 A. Mondal When TCP Friendliness Becomes Harmful
Outline
Source of the problem
Related work
Implication
Padding-induced response time gain
Sustainable countermeasures
Conclusion
![Page 9: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/9.jpg)
9 A. Mondal When TCP Friendliness Becomes Harmful
Related Work
Packet marking & differential dropping[Guo and Matta ‘01]
Service differentiation[Noureddine and Tobagi ‘02]
Differential Congestion Notification[ Le et al. ’04]
Explicit congestion notification[Floyd ‘94]
TCP smart framing[Mellia et al. ‘05]
![Page 10: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/10.jpg)
10 A. Mondal When TCP Friendliness Becomes Harmful
Outline
Source of the problem
Related work
Implication
Padding-induced response time gain
Sustainable countermeasures
Conclusion
![Page 11: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/11.jpg)
11 A. Mondal When TCP Friendliness Becomes Harmful
Implication
Packet switched => Circuit switched
![Page 12: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/12.jpg)
12 A. Mondal When TCP Friendliness Becomes Harmful
Outline
Source of the problem
Related work
Implication
Padding-induced response time gain
Sustainable countermeasures
Conclusion
![Page 13: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/13.jpg)
13 A. Mondal When TCP Friendliness Becomes Harmful
Quantifying padding induced-gain
RTT
RTO
2RTO
RTO
2RTO
4RTO
1-p
p
p
p
1-Q
p
p
1-p
Q
1-p
1-p
1-p
TCP backlogged-fully for time response ExpectedTCP eInteractiv for time response Expected
Gain
Correlated packet loss (FIFO)
Random packet loss (RED)
P = packet loss ratioQ = prob. packet loss is detected
timeout
![Page 14: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/14.jpg)
14 A. Mondal When TCP Friendliness Becomes Harmful
Modeling
RED FIFO
TCP backlogged-fullyfor timeresponse Expected
TCP eInteractivfor timeresponse Expected Gain
Upgrading interactive TCP flows to fully
backlogged flows always pays-off
![Page 15: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/15.jpg)
15 A. Mondal When TCP Friendliness Becomes Harmful
Simulations
1) Queuing delay plays a role2) Consecutive packet losses can affect overall gain achieved
![Page 16: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/16.jpg)
16 A. Mondal When TCP Friendliness Becomes Harmful
Outline
Source of the problem
Related work
Implication
Padding-induced response time gain
Sustainable countermeasures
Conclusion
![Page 17: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/17.jpg)
17 A. Mondal When TCP Friendliness Becomes Harmful
Sustainable countermeasures (1)
Differentiated minRTO– Application-limited flows use reduced value for
minRTO parameter
Short-term padding with dummy packets – Enable that a packet loss is detected via fast
retransmit mechanism– Actual packet followed by three tiny dummy packets.
A diversity approach – TCP sends k (k>1, k is a small integer) copies of the
packet without violating congestion control mechanism
– In reality k=2 is sufficient
![Page 18: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/18.jpg)
18 A. Mondal When TCP Friendliness Becomes Harmful
Sustainable countermeasures (2)
Short-term padding and diversity approaches outperform fully-backlogged approach
Differentiated minRTO does not work
![Page 19: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/19.jpg)
19 A. Mondal When TCP Friendliness Becomes Harmful
Sustainable countermeasures (3)
RED FIFO
Short-term padding and diversity approaches outperform fully-backlogged approach
![Page 20: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/20.jpg)
20 A. Mondal When TCP Friendliness Becomes Harmful
Overhead and Sustainability
RED FIFO
Short-term padding and diversity approaches provide significantly friendlier environment
Issue: What happens when everyone adoptsour approach?
![Page 21: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/21.jpg)
21 A. Mondal When TCP Friendliness Becomes Harmful
Conclusion
TCP’s loss recovery mechanism degrades response time of interactive applications relative to long flows during congestion.
Incentive for padding misbehaviour and seriously degrades overall networks performance.
Explored simple, sustainable and easily deployable solutions.
![Page 22: When TCP Friendliness Becomes Harmful Amit Mondal Aleksandar Kuzmanovic Northwestern University](https://reader035.vdocuments.site/reader035/viewer/2022062511/55163288550346c6758b4e0e/html5/thumbnails/22.jpg)
22 A. Mondal When TCP Friendliness Becomes Harmful
Questions?