congestion avoidance and control van jacobson and michael karels presented by sui-yu wang
TRANSCRIPT
![Page 1: Congestion Avoidance and Control Van Jacobson and Michael Karels Presented by Sui-Yu Wang](https://reader036.vdocuments.us/reader036/viewer/2022082405/5697c0131a28abf838ccc861/html5/thumbnails/1.jpg)
Congestion Avoidance and Control
Van Jacobson and Michael Karels
Presented by Sui-Yu Wang
![Page 2: Congestion Avoidance and Control Van Jacobson and Michael Karels Presented by Sui-Yu Wang](https://reader036.vdocuments.us/reader036/viewer/2022082405/5697c0131a28abf838ccc861/html5/thumbnails/2.jpg)
Introduction
• Congestion problem has become more severe as the computer network grows
• New algorithm forcing the “packet conservation” can be used to achieve network stability– i) round-trip-time variance estimation
– ii) exponential retransmit timer backoff
– iii) slow-start
– iv) more aggressive receiver ack policy
– v) dynamic window sizing on congestion
![Page 3: Congestion Avoidance and Control Van Jacobson and Michael Karels Presented by Sui-Yu Wang](https://reader036.vdocuments.us/reader036/viewer/2022082405/5697c0131a28abf838ccc861/html5/thumbnails/3.jpg)
Three ways for packet conservation to fail
• The connection doesn’t get to equilibrium
• A sender injects a new packet before an old packet has exited
• The equilibrium can’t be reached because of resource limits along the path
![Page 4: Congestion Avoidance and Control Van Jacobson and Michael Karels Presented by Sui-Yu Wang](https://reader036.vdocuments.us/reader036/viewer/2022082405/5697c0131a28abf838ccc861/html5/thumbnails/4.jpg)
Getting to equilibrium: slow-start
• Self-clocking• Gradually increase the data in transit
Source of the picture: fig1 in the paper
![Page 5: Congestion Avoidance and Control Van Jacobson and Michael Karels Presented by Sui-Yu Wang](https://reader036.vdocuments.us/reader036/viewer/2022082405/5697c0131a28abf838ccc861/html5/thumbnails/5.jpg)
Getting to equilibrium: slow-start
• Add a congestion window to the per-connection state.
• When starting or restarting after a loss, set congestion window to on packet
• On each ack for new data, increase congestion window by one packet
• When sending, send the minimum of the receiver’s advertised window and congestion window
![Page 6: Congestion Avoidance and Control Van Jacobson and Michael Karels Presented by Sui-Yu Wang](https://reader036.vdocuments.us/reader036/viewer/2022082405/5697c0131a28abf838ccc861/html5/thumbnails/6.jpg)
Source of the picture: fig2 in the paper
logR
![Page 7: Congestion Avoidance and Control Van Jacobson and Michael Karels Presented by Sui-Yu Wang](https://reader036.vdocuments.us/reader036/viewer/2022082405/5697c0131a28abf838ccc861/html5/thumbnails/7.jpg)
Conservation at equilibrium round-trip timing
• TCP – Estimating mean round trip time
– Next packet sent
• Exponential backoff
MRR )1( MRR )1(
R
![Page 8: Congestion Avoidance and Control Van Jacobson and Michael Karels Presented by Sui-Yu Wang](https://reader036.vdocuments.us/reader036/viewer/2022082405/5697c0131a28abf838ccc861/html5/thumbnails/8.jpg)
Source of the picture: fig4 in the paper
![Page 9: Congestion Avoidance and Control Van Jacobson and Michael Karels Presented by Sui-Yu Wang](https://reader036.vdocuments.us/reader036/viewer/2022082405/5697c0131a28abf838ccc861/html5/thumbnails/9.jpg)
Source of the picture: fig3 in the paper
![Page 10: Congestion Avoidance and Control Van Jacobson and Michael Karels Presented by Sui-Yu Wang](https://reader036.vdocuments.us/reader036/viewer/2022082405/5697c0131a28abf838ccc861/html5/thumbnails/10.jpg)
Adapting to the path: congestion avoidance
• Reasons that cause time out– Packets damaged in transit– Packets lost due to insufficient buffer
• Congestion avoidance– The network must be able to signal the
transport endpoints that congestion is occurring– The endpoints must have a policy that
decreases utilization
![Page 11: Congestion Avoidance and Control Van Jacobson and Michael Karels Presented by Sui-Yu Wang](https://reader036.vdocuments.us/reader036/viewer/2022082405/5697c0131a28abf838ccc861/html5/thumbnails/11.jpg)
Adapting to the path: congestion avoidance
• Signal of a congested network: drop of packets
• Measuring network load:– Smooth network
– Congested network
• Sender policy
NLi
1 iLNLi
uWW ii 1
![Page 12: Congestion Avoidance and Control Van Jacobson and Michael Karels Presented by Sui-Yu Wang](https://reader036.vdocuments.us/reader036/viewer/2022082405/5697c0131a28abf838ccc861/html5/thumbnails/12.jpg)
Adapting to the path: congestion avoidance
• On any timeout, set congestion window to half the current window size
• On each ack for new data, increase the congestion window by 1/cwnd
• When wending, send the minimum of the receiver’s advertised window and cwnd