diff --git a/cst311/lec/lec11.md b/cst311/lec/lec11.md new file mode 100644 index 0000000..6e4dc9e --- /dev/null +++ b/cst311/lec/lec11.md @@ -0,0 +1,29 @@ +# lec11 + +## TCP Congestion CControl + +Additive increase & Multiplicative decrease + +Sender increases window size until a loss happens. + * Additively: increase by 1 every round-trip-time until a loss is detected. + * Multiplicative decrese: cut window size in half + +Sender limits the transmission by changing the size of it's congestion window. +The sender detects loss with one of two methods: + * Timeout + * Triple Duplicate ACK's + +## General Fairness + +### TCP Fairness + +Say we have two competing sessions: + * additive increase slope of 1, as throughput increases + * multiplicative decrease lowers throughput proportionally + +### UDP Fairness + +Certain types of applications won't be be rate limited by TCP fairness. +Streaming video for instance won't since we just want to _throw_ data across as much as possible. +That being said we do have to tolerate loss since UDP doesn't account for data loss on the line in any significant manner. +