Lecture 9 Notes

0 20 30 40 50 time seconds 60 70 80 90 100 pusng

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ir and efficient! Efficient: A+B = C Flow Rate A Chiu Jain Phase Plots Flow Rate B MI MD Fair: A = B Efficient: A+B = C Flow Rate A Chiu Jain Phase Plots Flow Rate B AI AD Fair: A = B Efficient: A+B = C Flow Rate A Chiu Jain Phase Plots Fair: A = B Flow Rate B MD AI Efficient: A+B = C Flow Rate A AIMD Implementa)on •  In prac)ce, send MSS- sized segments –  Let window size in bytes be w (a mul)ple of MSS) •  Increase: –  Aber w bytes ACKed, could set w = w + MSS –  Smoother to increment on each ACK •  w = w + MSS * MSS/w •  (receive w/MSS ACKs per RTT, increase by MSS/(w/MSS) for each) •  Decrease: –  Aber a packet loss, w = w/2 –  But don’t want w < MSS –  So react differently to mul)ple consecu)ve losses –  Back off exponen)ally (pause with no packets in flight) AIMD Trace •  AIMD produces sawtooth pajern of window size AIMD trace KB –  Always probing available bandwidth • Window trace produces sawtoot...
View Full Document

Ask a homework question - tutors are online