Professional Documents
Culture Documents
Medium Access Control
Medium Access Control
medium
4. Simple
types:
Static
allocation schemes
Dynamic allocation schemes
Station Model
Single Channel Assumption
Collision Assumption
Time
Continuous
Slotted
Carrier sense
Present
Absent
time
ALOHA
ALOHA
CSMA, CSMA/CD, CSMA/CA
Slotted ALOHA
Assumptions
all frames same size
time is divided into equal size slots, time to
transmit 1 frame
nodes start to transmit frames only at
beginning of slots
nodes are synchronized
if 2 or more nodes transmit in slot, all nodes
detect collision
Slotted ALOHA
Pros
single active node can
continuously transmit at
full rate of channel
highly decentralized:
only slots in nodes need
to be in sync
simple
Cons
collisions, wasting slots
idle slots
nodes may be able to
detect collision in less
than time to transmit
packet
clock synchronization
Pure ALOHA
In pure ALOHA, frames are transmitted at
completely arbitrary times.
At best: channel
Pure ALOHA
transmit immediately
Performance of ALOHA
Throughput versus offered traffic for ALOHA
systems.
CSMA Variants
1-persistent
Non persistent
CSMA collisions
collision:
collision detection:
easy in wired LANs: measure signal strengths,
compare transmitted, received signals
difficult in wireless LANs: receiver shut off while
transmitting
note:
Collision-Free Protocols
The basic bit-map protocol.
Collision-Free Protocols
The binary
countdown
protocol. A
dash indicates
silence
polling overhead
latency
single point of failure
(master)
Token passing:
control token passed from
one node to next sequentially.
token message
concerns:
token overhead
latency
single point of failure (token)