Professional Documents
Culture Documents
6-slot 6-slot
frame frame
1 3 4 1 3 4
frequency bands
FDM cable
randomization – why?
Link Layer: 6-10
Slotted ALOHA
node 1 1 1 1 1
node 2 2 2 2 C: collision
S: success
node 3 3 3 3
E: empty
C E C S E C E S S
Pros: Cons:
single active node can collisions, wasting slots
continuously transmit at full rate idle slots
of channel
nodes may be able to detect collision in
highly decentralized: only slots in less than time to transmit packet
nodes need to be in sync
clock synchronization
simple
t0 - 1 t0 t0 + 1
pure Aloha efficiency: 18% !
• polling overhead
• latency
• single point of failure (master) slaves
cable headend
CMTS
…
splitter cable
cable modem
… modem
ISP termination system
Downstream channel i
CMTS
Upstream channel j
cable headend
t1 t2 Residences with cable modems