Udacity Lesson 6 Flashcards
Quiz Content Covered in Udacity Lesson 6
What is congestion control? why do we need it?
Fill the internets pipes without overflowing them
Throughput less than the bottleneck length
Congestion Collapse
Increase in load -> decrease in useful work
Congestion Collapse
cause of congestion collapse
spurious retransmission
undelivered packets
spurious retransmission
“better timers
tcp congestion control”
undelivered packets
congestion control of all packets
congestion control main goals
“use network resources efficiently
preserve fair allocatino of resources
avoid congestion collapse”
congestion control approaches
“end-to-end congestion control
network-assisted”
end-to-end congestion control
“no feedback from network
congestion inferred by loss and delay”
network-assisted congestion control
“routers provide feedback:
single bit for congestion
explicit rate specification”
tcp congestion control
senders increase rate until packet drop occurs
T/F: packet loss is always a sign of congestion
False.
Wireless networks can experience packet loss due to interference
packet loss occurs when
a router has no room in its buffer for incoming packets
window-based algorithm
“sender can only have certain number of packets ““in-flight”” referred to as ““window size””.
sender cannot send additional packets until ACK is returned from receiver.”
AIMD additive increase
increment window size based on number of returned ACK packets
