1. UCB Review for M2 Jean Walrand U.C. Berkeley www.eecs.berkeley.edu/~wlr

2. UCB Outline TCP Multiple Access Switches Performance Models

3. 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

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

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

6. 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)