Professional Documents
Culture Documents
Link Layer 5-1
Link Layer 5-1
Link Layer 5-1
Link Layer
6-slot 6-slot
frame frame
1 3 4 1 3 4
FDM cable
node 2 2 2 2
node 3 3 3 3
C E C S E C E S S
Pros: Cons:
single active node can collisions, wasting slots
continuously transmit at idle slots
full rate of channel
nodes may not be able to
highly decentralized: only detect collision in less
slots in nodes need to be than time to transmit
in sync
packet
simple
clock synchronization
Link Layer 5-10
Slotted ALOHA: efficiency
!
prob that given node has at best: channel
success in a slot = p(1- used for useful
p)N-1 transmissions 37%
prob that any node has a of time!
success = NC1 p(1-p)N-1 =
Np(1-p)N-1
Link Layer 5-11
Pure (unslotted) ALOHA
unslotted Aloha: simpler, no synchronization
when frame first arrives
transmit immediately
collision probability increases:
frame sent at t0 collides with other frames sent in [t0-
1,t0+1]
= p . (1-p)N-1 . (1-p)N-1
= p . (1-p)2(N-1)
… choosing optimum p and then letting n
= 1/(2e) = 0.18
1
efficiency
1 5t prop /ttrans
efficiency goes to 1
as tprop goes to 0
as ttrans goes to infinity
better performance than ALOHA: and simple, cheap,
decentralized!
data
Link Layer 5-22
Cable access network
Internet frames, TV channels, control transmitted
downstream at different frequencies
cable headend
CMTS
…
cable
cable modem … splitter
modem
termination system
Downstream channel i
CMTS
Upstream channel j