Professional Documents
Culture Documents
Telecommunications: Multiple Access, LAN Basics, CSMA
Telecommunications: Multiple Access, LAN Basics, CSMA
Telecommunications: Multiple Access, LAN Basics, CSMA
Telecommunications
Multiple Access, LAN Basics, CSMA
Andrew Hamilton-Wright
Bus Ring
All stations are equal and must compete for control of the
medium
“Medium Access Control” (MAC)
Topologies Token Ring CSMA Contention
“Star”
Topologies Token Ring CSMA Contention
Tap terminating
resistor
flow of information
Topologies Token Ring CSMA Contention
A A
A B C D
A A
A B C D
A B C D
Topologies Token Ring CSMA Contention
hub
Bus “Star”
Topologies Token Ring CSMA Contention
hub
Hierarchy of Hubs
Topologies Token Ring CSMA Contention
headend
MAC Protocols
Time
1
2
frequency bands
3
4
Example: 6 station LAN
with data from machines
5
1, 3, 4
6
Topologies Token Ring CSMA Contention
2
5 6 2
4 5 6
Topologies Token Ring CSMA Contention
A B
C
Topologies Token Ring CSMA Contention
A B
C
Topologies Token Ring CSMA Contention
A B
C
Topologies Token Ring CSMA Contention
A B
C
Topologies Token Ring CSMA Contention
A B
C
Topologies Token Ring CSMA Contention
A B
C
Topologies Token Ring CSMA Contention
C
A B
C
Topologies Token Ring CSMA Contention
C
A B
C
Topologies Token Ring CSMA Contention
C
A B
C
Topologies Token Ring CSMA Contention
A B
C
C
Topologies Token Ring CSMA Contention
A B
C
C
Topologies Token Ring CSMA Contention
A B
C C
Topologies Token Ring CSMA Contention
A B
C
Topologies Token Ring CSMA Contention
A B
C
Topologies Token Ring CSMA Contention
A
A B
C
Topologies Token Ring CSMA Contention
AC
A B
C
Topologies Token Ring CSMA Contention
B A C
A B
C
Topologies Token Ring CSMA Contention
B C
A B
A
C
Topologies Token Ring CSMA Contention
B
C
A B
A
C
Topologies Token Ring CSMA Contention
B
C
A B
A C
Topologies Token Ring CSMA Contention
B
C
A B
C
Topologies Token Ring CSMA Contention
C
A
B
B
C
Topologies Token Ring CSMA Contention
1
frequency
bands
2
CTRL
Time
Topologies Token Ring CSMA Contention
2
CTRL
Time
Topologies Token Ring CSMA Contention
frequency
bands
2
CTRL
Time
Topologies Token Ring CSMA Contention
1
frequency
bands
2
CTRL
Time
Topologies Token Ring CSMA Contention
1
frequency
bands
2
CTRL
Time
Topologies Token Ring CSMA Contention
1
frequency
bands
2
CTRL
Time
Topologies Token Ring CSMA Contention
1
frequency
bands
2
CTRL
Time
Topologies Token Ring CSMA Contention
1
frequency
bands
2
CTRL
Time
Topologies Token Ring CSMA Contention
1
frequency
bands
2
CTRL
Time
Topologies Token Ring CSMA Contention
request request
expect expect
reply reply
backoff collision backoff
time b1 time b2
request
reissue
request
reply
reply
cted
nected
co nne
con
Topologies Token Ring CSMA Contention
wireless
• new device in cell (uplink)
cable modem
• slot reservation request (on uplink) by active
device
• new arrival announcement (uplink) on cable
modem
satellite
• slot reservation request (uplink)
Topologies Token Ring CSMA Contention
“Near-Far” Problem
Topologies Token Ring CSMA Contention
“Line-of-Sight” Problem
Topologies Token Ring CSMA Contention
References
William Stallings.
Data and Computer Communications.
Prentice Hall, 7th edition, 2004.