Aloha
Understanding the ALOHA Protocol
If you connect 10 laptops to a Wi-Fi router, they cannot all talk at the exact same time, or the radio waves will crash into each other. They must politely take turns. The very first time in human history that engineers tried to make computers take turns over a wireless radio link was in 1970 in Hawaii. They invented the ALOHA Protocol.
The Hawaiian Network Problem
The University of Hawaii needed to connect computers on different islands. Running cables across the ocean was too expensive, so they used UHF radios. But how do you stop the island computers from talking over each other?
The "Just Yell" Strategy (Pure ALOHA)
The ALOHA protocol was incredibly reckless. It had absolutely zero manners.
- The rule was simple: If you have data, just blast it into the air immediately. Do not listen. Do not wait. Just yell.
- If nobody else is yelling, your data successfully reaches the main island.
- If two islands happen to yell at the exact same microsecond, the radio waves violently crash over the ocean (a Collision). Both packets of data are completely destroyed into static.
- When a computer realizes its data was destroyed, it generates a random number (e.g., wait 4 seconds). It waits exactly 4 seconds, and then violently yells the data into the air again. Because both computers wait a different random amount of time, they won't crash into each other on the second try.
While this seems incredibly stupid, it actually worked perfectly for light traffic. It proved to the world that you don't need a massive master computer controlling everything; you can let the network control itself.
Key Equations
The ALOHA Protocol (specifically Pure ALOHA) is a historic, foundational Medium Access Control (MAC) protocol invented at the University of Hawaii in 1970. It was...
Key specifications:
18.4 % | 32.44 dB | 60 km | 99.999 % | 45 dB | 85 dB
Throughput: R = Nlayers×B×ηSE×(1−OH)
Comparison
| Aspect | Aloha Spec | Typical Range | Impact | Design Note |
|---|---|---|---|---|
| Primary function | The ALOHA Protocol (specifically Pure AL... | Application-dep. | Critical | Verify in sim |
| Operating range | It was the first system designed to allo... | Application-dep. | Critical | Verify in sim |
| Performance | ALOHA operates on a famously chaotic, co... | Application-dep. | Critical | Verify in sim |
| Integration | If a computer has data, it instantly bla... | Application-dep. | Critical | Verify in sim |
| Trade-off | If two computers happen to transmit simu... | Application-dep. | Critical | Verify in sim |
Frequently Asked Questions
Why does ALOHA fail under heavy traffic?
Math. If you only have 2 computers, the chance of them yelling at the exact same time is incredibly low. But if you have 100 computers, someone is always yelling. The network reaches a catastrophic point called 'Thrashing'. Every single packet crashes into another packet, forcing every computer to wait and retry. The retries crash into the other retries. The entire network collapses into an endless loop of collisions, resulting in exactly zero data getting through. Pure ALOHA has a hard mathematical maximum efficiency of only 18.4%.
What is Slotted ALOHA?
It was the first major upgrade. Engineers realized that letting computers yell at any random microsecond was too chaotic. They created 'Slotted ALOHA'. They used atomic clocks to chop time into exact 1-second 'Slots'. A computer was only legally allowed to start yelling at the exact beginning of a slot (e.g., at 1:00:00, or 1:00:01). This forced synchronization instantly doubled the mathematical efficiency of the network to 36.8%.
Does modern Wi-Fi use ALOHA?
It uses its highly evolved, vastly smarter descendant: CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance). ALOHA failed because the computers were 'deaf'; they didn't listen before they yelled. Modern Wi-Fi fixes this. Before a laptop transmits, it strictly 'listens' to the airwaves. If it hears another computer talking, it politely waits. It only transmits when the air is completely silent, preventing the massive collisions that plagued the original ALOHA network.