7. wang jingyuan tcp-fit
TRANSCRIPT
![Page 1: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/1.jpg)
TCP-FIT: An Improved TCP Congestion Control Algorithm and its Performance
Dr. Jingyuan Wang
Beihang University
![Page 2: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/2.jpg)
Background
Transport Control Protocol– More than 80% traffic over the Internet use TCP
Internet traffic
TCP
user
![Page 3: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/3.jpg)
• Network Congestion
– Speed of packets sending > network capacity• Congestion collapse: Throughput -> 0 B/S !!!
• TCP Congestion Control
– Control the packets sending speed to avoid network congestion
Background
TCPpacket
TCPSender
TCPpacket
Network
TCPReceiver
ACK
TCPpacket
TCPpacket
TCPpacket
![Page 4: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/4.jpg)
Challenge of TCP over wireless links
• Traditional TCP congestion control algorithms are found to
perform poorly over wireless networks
– Traditional TCP: Packet loss = Congestion
– Wireless networks: Packet loss ≠ Congestion
t
TCP throughput
TCP over wired networks
Congestion losses
Networkcapacity
t
TCP throughput
TCP over wireless networks
Networkcapacity
Random losses
![Page 5: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/5.jpg)
Main Challenge of wireless links: random losses
TCP performance over wireless links
0.1% Loss Rate (WiFi Networks)
0% Loss Rate (Wired Networks)
1% Loss Rate (3G Networks)
Random packet losses lead a serious TCP throughput degradation
![Page 6: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/6.jpg)
Our solution: TCP-FIT
• Run MULTIPLE virtual TCP flows to fully use network capacity
TCPSender
Network
TCPReceiver
1234567
TCPSender
TCPReceiver
1357
246
Network
Traditional TCP:
TCP-FIT :
Virtual flow
Virtual flow
Use queuing delay to adjust N
![Page 7: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/7.jpg)
Performance of TCP-FIT
• 3G networks (5mbps, 1% Loss , 100 ms RTT)
![Page 8: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/8.jpg)
Experiments
• 245 cities over the Internet
![Page 9: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/9.jpg)
Experiments
![Page 10: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/10.jpg)
TCP-FIT in USTREAM.tv
![Page 11: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/11.jpg)
Improvement to other algorithms
• Ustream.tv
Comparing algorithm Average improvement
bic 51.27%
highspeed 99.74%
htcp 60.80%
hybla 96.91%
illinois 285.33%
scalable 110.58%
![Page 12: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/12.jpg)
TCP-FIT + HTTP Streaming
• Ustream.tv
![Page 13: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/13.jpg)
Customer and Partners
![Page 14: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/14.jpg)
Thank you !
![Page 15: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/15.jpg)
Video Demo
• http://v.youku.com/v_show/id_XMTQ5NzI0ODEy.html
![Page 16: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/16.jpg)
Improvement to other algorithms
• SAMSUNG
![Page 17: 7. wang jingyuan tcp-fit](https://reader036.vdocuments.us/reader036/viewer/2022062418/554a8500b4c9056d288b55e9/html5/thumbnails/17.jpg)
TCP-FIT + HTTP Streaming
• 56.com
Average Re-buffer times during 3 days
TCP-FIT
TCP BIC