internet congestion control research group
DESCRIPTION
Internet Congestion Control Research Group. Mark Handley UCL. TCP’s Window. Time (RTTs). Congestion Control. The Internet only functions because TCP’s congestion control does an effective job of matching traffic demand to available capacity. But my network doesn’t have congestion!. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/1.jpg)
Internet Congestion Control Research Group
Mark HandleyUCL
![Page 2: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/2.jpg)
Congestion Control
The Internet only functions because TCP’s congestion control does an effective job of matching traffic demand to available capacity.
TCP’sWindow
Time (RTTs)
![Page 3: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/3.jpg)
But my network doesn’t have congestion!
Maybe. But the end-to-end path should if we’ve done our job right. File transfer:
Move x bytes from a to b in time t.Applications work better as t 0
Realistically, t will never be zero, but our long term goal should be to make it as close to one RTT as possible.
![Page 4: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/4.jpg)
Limitations of AIMD Congestion Control (Additive Increase, Multiplicative Decrease)
Very variable transmit rate is fine for bulk-transfer, but hard for real-time traffic.RFC3448: TCP-Friendly Rate Control (TFRC)RFC????: Datagram Congestion Control Protocol (DCCP)
![Page 5: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/5.jpg)
Limitations of AIMD Congestion Control
Failure to distinguish congestion loss from corruption loss.Wireless
Limited dynamic range.
![Page 6: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/6.jpg)
AIMD: Limited Dynamic Range
One loss every half hour, 200ms RTT, 1500bytes/pkt. 9000 RTTs increase between losses. peak window size = 18000 pkts. mean window size = 12000 pkts. 18MByte/RTT 720Mbit/s.
Needs a bit-error rate of better than 1 in 10^12. Takes a very long time to converge or recover from a burst of loss.
![Page 7: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/7.jpg)
Opportunity
We will need to change the congestion control dynamics of the Internet.
This presents an opportunity to do it right and solve many additional problems at the same time. Wireless? Smooth throughput for multimedia? Low delay service? DoS resistant?
Always easier to solve only the immediate problem.
![Page 8: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/8.jpg)
Feedback
Round Trip Time
Congestion Window
Congestion Header
Feedback
Round Trip Time
Congestion Window
XCP: eXplicit Control ProtocolKatabi, Handley, Rohrs, Sigcomm 2002
Feedback = + 0.1 packet
![Page 9: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/9.jpg)
Feedback = + 0.1 packet
Round Trip Time
Congestion Window
Feedback = - 0.3 packet
XCP: eXplicit Control ProtocolKatabi, Handley, Rohrs, Sigcomm 2002
![Page 10: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/10.jpg)
Congestion Window = Congestion Window + Feedback Congestion Window = Congestion Window + Feedback
Routers compute feedback without
any per-flow state Routers compute feedback without
any per-flow state
XCP: eXplicit Control ProtocolKatabi, Handley, Rohrs, Sigcomm 2002
![Page 11: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/11.jpg)
XCP vs. TCP
XCP responds quickly to change, gives smooth throughput, low delay, and low loss.
XCP responds quickly to change, gives smooth throughput, low delay, and low loss.
Start 40 Flows
Start 40 Flows
Stop the 40 Flows
Stop the 40 Flows
![Page 12: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/12.jpg)
So why isn’t everyone doing it?
XCP was intended as a blue-sky idea to see what was possible. Needs all the routers on the path to play. Lots of bits in packet headers. A couple of multiplies and a few adds per packet.
Need phase 2: Can we make it economically viable? Reduce costs without destroying benefits. Enable incremental benefit with incremental deployment.
![Page 13: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/13.jpg)
Plenty of Ideas High-speed TCP (S. Floyd) Scalable TCP (T. Kelly) FAST (S. Low) H-TCP (D. Leith) Bic-TCP (I. Rhee)
Need a forum for evaluation and consensus that includes both researchers and equipment vendors. IETF is not terribly good at this.
XCP (Katabi) Re-feedback (Briscoe) VCP (Xia, Subramanian) Work on router buffer sizing
(Appenzeller, McKeown, Wischik)
![Page 14: Internet Congestion Control Research Group](https://reader036.vdocuments.site/reader036/viewer/2022062321/56812f93550346895d950f14/html5/thumbnails/14.jpg)
Internet Congestion Control Research Group
Forum for discussion and evaluation of existing congestion control ideas, with the goal of reaching a consensus on how to move forward. Researchers, vendors, operators needed to be successful.
Influence the long-term plans of the IETF.
Proposed charter: http://nrg.cs.ucl.ac.uk/mjh/iccrg
Mailing list: http://oakham.cs.ucl.ac.uk/mailman/listinfo/iccrg