TCP-FIT: An Improved TCP Congestion
Control Algorithm and its Performance
Dr. Jingyuan Wang
Beihang University
Background
Transport Control Protocol
– More than 80% traffic over the Internet use TCP
Internet traffic
TCP
user
• Network Congestion
– Speed of packets sending > network capacity
• Congestion collapse: Throughput -> 0 B/S !!!
• TCP Co...
Challenge of TCP over wireless links
• Traditional TCP congestion control algorithms are found
to perform poorly over wire...
 Main Challenge of wireless links: random losses
TCP performance over wireless links
0.1% Loss Rate (WiFi Networks)
0% Lo...
Our solution: TCP-FIT
• Run MULTIPLE virtual TCP flows to fully
use network capacity
TCP
Sender
Network
TCP
Receiver
12345...
Performance of TCP-FIT
• 3G networks (5mbps, 1% Loss , 100 ms RTT)
Experiments
• 245 cities over the Internet
Experiments
TCP-FIT in USTREAM.tv
Improvement to other algorithms
• Ustream.tv
Comparing algorithm Average improvement
bic 51.27%
highspeed 99.74%
htcp 60.8...
TCP-FIT + HTTP Streaming
• Ustream.tv
Customer and Partners
Thank you !
Video Demo
• http://v.youku.com/v_show/id_XMTQ5NzI0ODEy.html
Improvement to other algorithms
• SAMSUNG
TCP-FIT + HTTP Streaming
• 56.com
Average Re-buffer times during 3 days
TCP-FIT
TCP BIC
Upcoming SlideShare
Loading in …5
×

An improved tcp congestion (Beihang University)

848 views

Published on

Chinese-French meeting on smartcities in Issy-les-Moulineaux, France, March 2014

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
848
On SlideShare
0
From Embeds
0
Number of Embeds
236
Actions
Shares
0
Downloads
12
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

An improved tcp congestion (Beihang University)

  1. 1. TCP-FIT: An Improved TCP Congestion Control Algorithm and its Performance Dr. Jingyuan Wang Beihang University
  2. 2. Background Transport Control Protocol – More than 80% traffic over the Internet use TCP Internet traffic TCP user
  3. 3. • 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 TCP packet TCP Sender TCP packet Network TCP Receiver ACK TCP packet TCP packet TCP packet
  4. 4. 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 Network capacity t TCP throughput TCP over wireless networks Network capacity Random losses
  5. 5.  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
  6. 6. Our solution: TCP-FIT • Run MULTIPLE virtual TCP flows to fully use network capacity TCP Sender Network TCP Receiver 1234567 TCP Sender TCP Receiver 1357 246 Network Traditional TCP: TCP-FIT : Virtual flow Virtual flow Use queuing delay to adjust N
  7. 7. Performance of TCP-FIT • 3G networks (5mbps, 1% Loss , 100 ms RTT)
  8. 8. Experiments • 245 cities over the Internet
  9. 9. Experiments
  10. 10. TCP-FIT in USTREAM.tv
  11. 11. 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%
  12. 12. TCP-FIT + HTTP Streaming • Ustream.tv
  13. 13. Customer and Partners
  14. 14. Thank you !
  15. 15. Video Demo • http://v.youku.com/v_show/id_XMTQ5NzI0ODEy.html
  16. 16. Improvement to other algorithms • SAMSUNG
  17. 17. TCP-FIT + HTTP Streaming • 56.com Average Re-buffer times during 3 days TCP-FIT TCP BIC

×