6 Congestion Control and Streaming Flashcards
What is congestion control
Fill the pipes without overflowing them
What is congestion collapse
throughput less than bottleneck link due to competing resources
What are causes of congestion collapse
Spurious retransmission
Undelivered packets
What are goals of congestion control
- Use network resources efficiently
- Preserve fair allocation of resources
- Avoid congestion collapse
What are two approaches for congestion control
- End-to-end (TCP)
- Network-assisted
End-to-end Network congestion control
- No feedback from network
- Congestion inferred by loss and delay
Network assisted congestion control
- Routers provide feedback
- single bit TCP(ECN) Explicit Congestion Notifications Extension
- Explicit rates
How does TCP Congestion Control work
- Sender increases rate until packets are dropped
- TCP interprets packet loss as congestion and slows down
1. Increase algorithm
2. Decrease algorithm
What are two approaches to adjusting rates
- Window based (AIMD)
- Rate-based
How does window-based congestion control work?
-Increased window size increases rate
Success: one packet increased window per round trip “additive increase”
Failure: window size reduced by half “multiplicative decrease”
How does rate-based congestion control work?
- monitor loss rate
- use timer to modulate
What is fairness in congestion control
everyone gets fair share
What is efficiency in congestion control
network resources are used well
Goal of AIMD
converge to fairness and efficiency
What part of AIMD addresses efficiency
additive increase improves efficiency
