Chapter 10: Networking Flashcards
Tail Drop
If a tail/queue/buffer becomes too excessive so that the delay/latency becomes too long, then just cut it.
Usage of “Exponential Back-off”
collision avoidance => used in almost all cases of networking failure
How does “Exponential Back-off” work?
doubling the maximum delay after every successive transmission failure (2, 4, 8, 16…)
What is “buffer”? “buffer-bloat”?
- buffer is a queue whose function is to smooth out bursts
- buffer-bloat happens when the buffer grows too big
How to deal with “buffer-bloat”?
Using “Tail Drop”
What does “AIMD” stand for? What does it do?
- AIMD stands for “Additive Increase, Multiplicative Decrease”
- AIMD is used to deal with TCP congestion
When do we use AIMD?
Use AIMD as soon as any packet’s ACK does not come back to the sender
How does AIMD work?
- fully received batch of packets causes the number of packets in flight to increase by 1
- dropped packets cause the transmission rate to cut back by half
TCP sawtooth
steady upward climbs punctuated by steep drops