ALOHAnet

In September 1968 at the University of Hawaii, Norman Abramson faced a problem that seemed almost insurmountable. How could he connect computers scattered across multiple islands, separated by hundreds of kilometers of ocean? Cables cost a fortune, telephone links were slow and unreliable. Yet the university needed to connect its main campus at Manoa, near Honolulu, to research centers scattered across Oahu, Kauai, Maui, and the Big Island of Hawaii.

The idea germinating in his mind seemed somewhat crazy: use radio waves to enable computer communication. In 1968, no one had yet attempted such an endeavor. Computer communications were confined to direct cable connections, point-to-point, following patterns inherited from telegraph and telephone systems. But Hawaii imposed its own rules. The volcanic geography of the archipelago transformed what elsewhere would be a constraint into a laboratory of innovation.

The system Abramson envisioned relied on a deceptively simple architecture. At the heart of the setup stood an IBM 360/65 equipped with 750 KB of memory, installed on the main campus. This machine communicated with a more modest computer, an HP 2115A christened MENEHUNE, named after the small beings of Hawaiian mythology reputed for accomplishing “impossible” tasks in a single night. The MENEHUNE managed radio transmissions through two 100 kHz UHF channels: one broadcast at 407.350 MHz to remote terminals, the other collected their responses at 413.475 MHz. Each channel operated at 24,000 baud.

But the project’s true boldness lay elsewhere. In the downlink direction, from MENEHUNE to the terminals, everything was conventional: a single source transmitting, recipients listening, scheduling following well-established priority rules. It was in the other direction that innovation emerged. How to manage communications when dozens of terminals all want to speak simultaneously on the same channel? Traditional multiplexing techniques would impose on each terminal a fixed time or frequency slice, whether it used it or not. An unacceptable waste for computer traffic consisting of short bursts separated by long pauses.

The solution proposed by Abramson’s team broke all established codes. Each terminal transmitted whenever it pleased, without asking anyone’s permission. Data traveled in standardized packets: 80 eight-bit characters for payload, plus 64 bits for identification, control, and error detection. When MENEHUNE received an intact packet, it sent an acknowledgment. Otherwise the sender waited a random delay and tried again. This approach accepted the unacceptable: packet collisions. Two terminals transmitting simultaneously would see their signals mix, creating gibberish incomprehensible to the receiver. Rather than seeking to avoid these collisions at all costs, ALOHA considered them a necessary evil, the price to pay for unmatched operational simplicity.

Abramson’s mathematical calculations revealed the limits of this philosophy. The system exploited at best only 18.4% of the channel’s theoretical capacity, a performance reached when offered load represented exactly half of that capacity. Beyond that, collisions multiplied, retransmissions accumulated, and the network collapsed into chaos of interfering signals.

ALOHA proved that a system could function without a conductor, without central coordination, without pre-established scheduling. Terminals managed among themselves, accommodated conflicts, found their equilibrium in what resembled organized anarchy.

In 1973, a young Xerox engineer named Robert Metcalfe visited the installation. He understood that ALOHA’s principles could adapt to media other than radio waves. A few years later, Ethernet would be born, a wired transposition of Abramson’s ideas that would revolutionize local area networks.

Meanwhile, the Hawaii researchers refined their creation. They invented “slotted ALOHA,” a variant where transmissions could only begin at predefined instants, like beats of an invisible metronome. This synchronization doubled theoretical efficiency, raising maximum throughput to 37% of channel capacity. The improvement paved the way for an entire family of derived protocols.

The project’s success illustrates a truth about technological innovation. Often, the most severe constraints generate the most creative solutions. Hawaii could not simply copy continental recipes. Geographic isolation forced researchers to fundamentally rethink computer communications. In doing so, they discovered universal principles that transcended their particular situation.

Wi-Fi networks, satellite communications, cellular systems—all incorporate mechanisms inspired by the Hawaiian protocol. The idea that a network can function without strict central control, managing conflicts rather than avoiding them, has become a paradigm of distributed computing. Forty years after its creation, ALOHA retains its inspirational force. Not so much through its raw performance, far surpassed by current standards, but through the conceptual audacity it exemplifies. Sometimes, you just need to let the machines fend for themselves.