UCB Review for M2 Jean Walrand U C Berkeley www eecs berkeley edu wlr UCB Outline TCP Multiple Access Switches Performance Models UCB TCP Go Back N Numbering of ACKs Flow Control Receiver Advertised Window Slow Start Congestion Avoidance RTT and timeout estimation Additive Increase Multiplicative Decrease Justification Try to be fair and efficient Improvements Fast Retransmit Fast Recovery Multiple Access UCB TDM FDM CDMA Aloha Understand pros and cons Throughput Delay Calculations Reservation Aloha Throughput Delay Calculations Switches UCB Input Output VOB Shared Modular Understand Operations Pros and Cons Performance Models UCB Basic Queuing Model M M 1 Poisson arrivals Exponential lengths P X n E X E T Network of M M 1 Queues Each queue has same occupancy distribution as if it were M M 1 with arrival rate given by flow conservation equations E Xk E T
View Full Document