UCB Review for M2 Jean Walrand U.C. Berkeley

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

UCB Multiple Access TDM, FDM, CDMA Understand pros and cons Aloha Throughput, Delay Calculations Reservation Aloha Throughput, Delay Calculations

UCB Switches Input, Output, VOB, Shared, Modular Understand Operations Pros and Cons

UCB Performance Models 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(X k ) E(T)