ALOHAnet: как радиосеть на Гавайях породила современный Ethernet

В 1971 году под руководством Нормана Абрамсона, американского инженера и теоретика информационных систем, в Гавайском университете была запущена ALOHAnet. Это была первая в мире радиосеть, доказавшая в реальных условиях работоспособность передачи данных с произвольным доступом к общей среде. Абрамсон адаптировал методы статистического анализа к пакетной передаче, что позволило отказаться от жестких временных рамок классической связи.

Техническое описание сети

Сеть связывала компьютеры на разных островах Гавайского архипелага, позволяя обмениваться данными без прокладки кабелей. Для соединения терминалов с главным вычислительным центром использовали два отдельных радиоканала, каждый с полосой пропускания около 100 кГц. По этим каналам информация передавалась со скоростью примерно 24 000 бод, что позволяло обрабатывать короткие блоки данных с минимальной задержкой. Один канал на частоте 407,350 МГц применялся для передачи данных от терминалов к центральному компьютеру в Гонолулу, а второй, на частоте 413,475 МГц, использовался для рассылки широковещательных сообщений от центрального узла к терминалам. Для широковещательной передачи рядом с центральным компьютером устанавливали всенаправленную антенну, а на удалённых островах — направленные антенны, предотвращавшие прямой приём сообщений от других терминалов. Таким образом, ALOHAnet использовала топологию «звезда», где центральный узел координировал обмен.

В течение первых лет работы сеть обслуживала исследовательские и административные задачи университета, демонстрируя жизнеспособность передачи данных по радиоканалу с произвольным доступом. Сторонние пользователи доступа к сети не имели — она оставалась закрытой исследовательской инфраструктурой.

На момент начала проекта уже существовали TDMA (Time Division Multiple Access — множественный доступ с разделением по времени) и FDMA (Frequency Division Multiple Access — множественный доступ с разделением по частоте). Это были методы организации доступа к одному каналу связи: TDMA выделял каждому устройству свой временной интервал для передачи, а FDMA — отдельную частоту.

Такая модель была эффективна для непрерывного трафика, например голосовой связи. Однако компьютерные сети работали иначе: данные передавались короткими блоками и нерегулярно. В результате фиксированное распределение ресурса приводило к его простоям и снижению общей эффективности.

ALOHA предложила отказаться от расписания как такового.

Pure ALOHA: случайный доступ и коллизии

В модели Pure ALOHA любой узел мог начать передачу в любой момент времени. Канал не проверялся заранее, разрешение не требовалось, синхронизация отсутствовала.

В такой системе коллизии были неизбежны. Если два устройства передавали одновременно, их сигналы накладывались, и данные искажались.

Механизм восстановления строился на обратной связи от получателя. Если данные успешно принимались, узел формировал специальное сообщение ACK (acknowledgement — подтверждение приёма) и отправлял его обратно отправителю по той же сети. Если подтверждение не приходило, узел делал вывод о потере данных и повторял передачу через случайный интервал времени. Случайность здесь была критична: она снижала вероятность повторного совпадения тех же узлов.

Математически поток передачи данных описывался распределением Пуассона. Из-за этого при загрузке канала Pure ALOHA выше 18,4% количество коллизий росло почти экспоненциально, и пропускная способность системы стремилась к нулю — это критический порог устойчивости сети.

Slotted ALOHA: дискретизация по времени

Следующим шагом развития проекта стала вариация Slotted ALOHA. Изменение было минимальным по форме, но существенно повысило эффективность использования канала.

В этой модели время передачи делилось на фиксированные интервалы, называемые слотами, равные длительности одного блока данных. Узел мог начать передачу только в начале такого интервала. Для этого все участники сети синхронизировали свои внутренние часы с помощью коротких контрольных сигналов от центрального узла или базовой станции, чтобы все «смотрели» на одни и те же слоты.

Синхронизация уменьшала количество частичных перекрытий блоков данных, но коллизии всё равно происходили. Если два или более узла одновременно выбирали один и тот же слот для передачи, их сигналы накладывались, и данные искажались. Узлы, не получившие подтверждение (ACK), повторяли передачу через случайное число слотов, что снижало вероятность повторного совпадения тех же участников.

В результате окно уязвимости уменьшалось вдвое по сравнению с Pure ALOHA, а максимальная эффективность возрастала до примерно 36,8% от ёмкости канала. Это был теоретический предел для дискретизированной модели доступа, где учитывались коллизии и механизм повторных попыток.

Терминологический переход: от «пакетов» к «кадрам»

В оригинальных работах по ALOHAnet 1970-х годов передаваемые единицы данных назывались пакетами (packets). В тот период сетевая архитектура ещё не была формализована в виде строгой иерархии уровней, поэтому один и тот же блок данных одновременно содержал как пользовательские данные, так и служебные поля, необходимые для передачи, при этом управление доступом к среде осуществлялось протоколом, а не структурой самого пакета

С развитием многоуровневых моделей, включая OSI model, и стандартизацией сетей в рамках IEEE (семейство 802), произошло терминологическое разделение. Пакетом стали называть логическую единицу сетевого уровня (например, IP-пакет), а кадром (frame) — структуру канального уровня, предназначенную для передачи этих данных по конкретной физической среде.

В этом смысле современные системы, унаследовавшие идеи ALOHA — такие как Ethernet и Wi-Fi — оперируют уже кадрами канального уровня, внутри которых инкапсулируются сетевые пакеты."

Ethernet и CSMA/CD: активный контроль канала

Расширение сети ALOHAnet было связано с установкой радиоретрансляторов, которые позволили упорядочить соединения между островами. К 1973 году сеть подключили к ARPAnet — первой экспериментальной исследовательской сети США, ставшей прообразом Интернета — через спутниковый канал связи. Это показало, что децентрализованная сеть может масштабироваться и работать на больших расстояниях.

Опыт случайного доступа к общему каналу вдохновил инженеров на разработку метода CSMA (Carrier Sense Multiple Access — множественный доступ с контролем несущей). Позднее модификации этого метода — CSMA/CD для проводных сетей и CSMA/CA для беспроводных — стали основой для протоколов канального уровня в Ethernet и современных Wi‑Fi сетях.

В 1973 году Robert Metcalfe в Xerox PARC адаптировал принципы ALOHAnet для проводной среды. На уровне концепции это оставался множественный доступ к одной среде, но физические свойства коаксиального кабеля позволяли внедрить принципиально новый механизм контроля передачи данных.

В Ethernet с CSMA/CD (Carrier Sense Multiple Access with Collision Detection — множественный доступ с контролем несущей и обнаружением коллизий) узел сначала проверял несущую линию перед началом передачи, чтобы убедиться, что никто другой не передаёт данные. Во время самой передачи устройство продолжало анализировать сигнал на линии, следя за уровнем постоянного напряжения (DC level) в кабеле. Если обнаруживался всплеск напряжения, превышающий пороговое значение (например, мощность одного передатчика), это означало наложение сигналов — коллизию. Узел мгновенно прекращал передачу и посылал специальный сигнал Jam, чтобы уведомить все остальные устройства о конфликте.

Это позволило фиксировать коллизию в начале конфликта, а не после отправки всего блока данных, как в Pure и Slotted ALOHA. В результате экономилось время, снижалась нагрузка на сеть и уменьшалась вероятность повторного столкновения тех же узлов.

Ключевым элементом стабилизации работы сети оставался механизм Exponential Backoff (экспоненциальная задержка повторной передачи). После каждой коллизии устройство выбирало случайное время ожидания перед повторной попыткой, причём диапазон ожидания увеличивался с числом неудачных попыток. Это позволило сети стабилизироваться даже при высокой нагрузке и многократном конкурирующем доступе устройств.

Wi-Fi: возврат к вероятностной модели

Современные беспроводные сети не могут использовать обнаружение коллизий во время передачи, потому что узел не способен одновременно передавать и точно измерять наложенные сигналы от других устройств. Собственный передатчик настолько мощнее любого входящего сигнала, что он «ослепляет» приёмник — это известная проблема ближнего и дальнего узла (Near-Far Problem).

Поэтому в Wi-Fi применяется сетевой протокол CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance — множественный доступ с контролем несущей и предотвращением коллизий).

Устройства анализируют эфир перед передачей, вводят случайные задержки и, при необходимости, используют специальные служебные пакеты (например, RTS/CTS — запрос на передачу и разрешение на передачу), чтобы согласовать работу устройств и снизить вероятность коллизий.

Таким образом, Wi-Fi по своей природе ближе к ALOHA, чем к классическому Ethernet, но применяет более сложные механизмы координации для уменьшения числа конфликтов.

Заключение

Эволюция от ALOHA к современным стандартам — это путь последовательного уменьшения неопределенности в канале. Хотя в современных full-duplex сетях коллизии исключены физически, идея децентрализованного доступа с вероятностным разрешением конфликтов остается фундаментом беспроводной инженерии. ALOHAnet превратила случайный хаос в управляемую систему передачи данных.