Internet congestion control research group
This presentation is the property of its rightful owner.
Sponsored Links
1 / 14

Internet Congestion Control Research Group PowerPoint PPT Presentation


  • 46 Views
  • Uploaded on
  • Presentation posted in: General

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!.

Download Presentation

Internet Congestion Control Research Group

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Internet congestion control research group

Internet Congestion Control Research Group

Mark Handley

UCL


Congestion control

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

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.


Limitations of aimd congestion control additive increase multiplicative decrease

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)


Limitations of aimd congestion control

Limitations of AIMD Congestion Control

  • Failure to distinguish congestion loss from corruption loss.

    • Wireless

  • Limited dynamic range.


Aimd limited dynamic range

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.


Opportunity

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.


Xcp explicit control protocol katabi handley rohrs sigcomm 2002

Round Trip Time

Round Trip Time

Congestion Window

Congestion Window

Feedback

Feedback

Congestion Header

XCP: eXplicit Control ProtocolKatabi, Handley, Rohrs, Sigcomm 2002

Feedback = + 0.1 packet


Xcp explicit control protocol katabi handley rohrs sigcomm 20021

Round Trip Time

Congestion Window

Feedback = + 0.1 packet

XCP: eXplicit Control ProtocolKatabi, Handley, Rohrs, Sigcomm 2002

Feedback = - 0.3 packet


Xcp explicit control protocol katabi handley rohrs sigcomm 20022

XCP: eXplicit Control ProtocolKatabi, Handley, Rohrs, Sigcomm 2002

Congestion Window = Congestion Window + Feedback

Routers compute feedback without

any per-flow state


Xcp vs tcp

Start 40 Flows

Start 40 Flows

Stop the 40 Flows

Stop the 40 Flows

XCP vs. TCP

XCP responds quickly to change, gives smooth throughput, low delay, and low loss.


So why isn t everyone doing it

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.


Plenty of ideas

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)


Internet congestion control research group1

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


  • Login