Performance of LANs and Routers
Outline
Analytical Approach
CSMA/CD
Statistical Arrivals
Properties of Poisson
“Aloha” Analysis
Throughput of Aloha
Increasing the Frame Size
Analysis
Solution
Effect of Frame Length
Effect of Longer Frames
Including Retries
Exponential Backoff
Example
Ethernet (IEEE 802.3)
Positives and Negatives of Ethernet
Analysis of Backoffs
Performance of Backoffs
Avoiding Decline in Throughput
Things to Think About
Switches and Routers
Simple FIFO Queue
M/M/1
Bounded Queues
Email: cse588@cs.washington.edu
Home Page: http://www.cs.washington.edu/education/courses/cse588/97sp/
Download presentation source