ALOHAnet
folcloreredes
A rede de rádio da Universidade do Havaí (1971) cujo esquema de acesso aleatório virou o ancestral do tratamento de colisões do Ethernet.
A equipe de Norman Abramson precisava interligar campi entre ilhas, então a ALOHAnet deixava as estações transmitirem quando tivessem dados e simplesmente retransmitirem após colisões. Essa ideia de 'tentar, colidir, recuar' é o ancestral intelectual direto do CSMA/CD do Ethernet: Robert Metcalfe estudou a ALOHA a fundo antes de esboçar o Ethernet no Xerox PARC. Em certo sentido, a rede sem fio veio antes das LANs cabeadas.
A ALOHAnet, construída na Universidade do Havaí em 1971, conectou computadores entre ilhas usando rádio em vez de cabo, e teve de resolver um problema que redes cabeadas podiam evitar: muitas estações compartilhando um canal sem meio de coordenar quem transmite.
Sua resposta foi radical e funcionou. As estações transmitem sempre que têm algo a enviar, detectam colisões pela ausência de confirmação, esperam um intervalo aleatório e tentam de novo. A aleatoriedade é todo o truque, já que duas estações que colidem e depois repetem após atrasos fixos colidirão para sempre. O ALOHA por fatias melhorou a eficiência alinhando as transmissões a fronteiras de tempo, praticamente dobrando a vazão.
Esse mecanismo é o ancestral direto da Ethernet. Metcalfe citou a ALOHAnet explicitamente, e o acesso múltiplo com detecção de portadora e de colisão é ALOHA mais escutar antes de transmitir. O Wi-Fi moderno usa prevenção em vez de detecção de colisão, porque um rádio não escuta com facilidade enquanto transmite, mas o recuo aleatório é a mesma ideia. Uma rede feita para cruzar água entre ilhas produziu o algoritmo de contenção sob a maior parte das redes locais desde então.