Example: Aloha (cont.)
ä Problem: the vulnerable period (length of time
in which a frame can be destroyed) for pure
ALOHA is 2t, where t is the time required to
broadcast a frame
ä Slotted ALOHA: devised by Roberts in 1972 as
a means for doubling channel utilization:
ä divide time into discrete intervals or slots, each slot
corresponds to a frame. Stations must wait for the
beginning of a slot before broadcasting
ä Under light load, average waiting time is
increased from zero to one-half the slot length
ä Under heavy load, the utilization is doubled, to
about 37% (because vulnerability period
dropped from 2t to t)