АЛОХАнет

ALOHAnet , также известная как система ALOHA , ^{[ 1 ]}^{[ 2 ]}^{[ 3 ]} или просто ALOHA — новаторская компьютерная сетевая система, разработанная в Гавайском университете . ALOHAnet начал свою работу в июне 1971 года, обеспечив первую публичную демонстрацию беспроводной сети пакетной передачи данных . ^{[ 4 ]}^{[ 5 ]}

ALOHAnet использовал новый метод доступа к среде, называемый произвольным доступом ALOHA , и экспериментальную сверхвысокую частоту Для своей работы (УВЧ). В своей простейшей форме, позже известной как Pure ALOHA, удаленные устройства связывались с базовой станцией (Менехуне) на двух отдельных радиочастотах (для входящей и исходящей связи соответственно). Узлы не ждали освобождения канала перед отправкой, а вместо этого ждали подтверждения успешного получения сообщения и повторно отправляли его, если оно не было получено. Узлы также останавливали и повторно передавали данные, если во время передачи обнаруживали какие-либо другие сообщения. Несмотря на простоту реализации, эффективность этого метода составляет всего 18,4%. Более позднее усовершенствование, Slotted ALOHA, повысило эффективность протокола за счет снижения вероятности коллизий, увеличив пропускную способность до 36,8%.

Впоследствии ALOHA была использована в кабельной сети Ethernet в 1970-х годах, а после нормативных изменений в начале 1980-х годов стало возможным использовать методы произвольного доступа ALOHA как в Wi-Fi , так и в сетях мобильной телефонии. Каналы ALOHA ограниченно использовались в 1980-х годах в 1G мобильных телефонах для целей сигнализации и управления. В конце 1980-х годов европейская группа по стандартизации GSM , работавшая над общеевропейской цифровой системой мобильной связи GSM, значительно расширила использование каналов ALOHA для доступа к радиоканалам в мобильной телефонии. В начале 2000-х годов к мобильным телефонам 2.5G и 3G были добавлены дополнительные каналы ALOHA с широким распространением службы пакетной радиосвязи общего пользования (GPRS) с использованием канала произвольного доступа ALOHA с разделением по слотам в сочетании с версией схемы резервирования ALOHA, впервые проанализированной группа в BBN Technologies .

История

Разработка сети ALOHA, одна из первых компьютерных сетей, была начата в сентябре 1968 года в Гавайском университете под руководством Нормана Абрамсона и Франклина Куо , а также Томаса Гардера, Шу Линя, Уэсли Петерсона и Эдварда («Неда»). Уэлдон. Цель заключалась в том, чтобы использовать недорогое коммерческое радиооборудование для подключения пользователей на Оаху и других Гавайских островах к центральному компьютеру с разделением времени в главном кампусе Оаху. Первое устройство пакетной передачи было введено в эксплуатацию в июне 1971 года. Терминалы были подключены к устройству терминальной связи специального назначения по протоколу RS-232 со скоростью 9600 бит/с. ^{[ 6 ]}

ALOHA изначально была придуманной аббревиатурой , обозначающей «Дополнительные ссылки в режиме онлайн, Гавайи». ^{[ 7 ]}

Первоначальная версия ALOHA использовала две разные частоты в конфигурации концентратора: машина-концентратор рассылала пакеты всем по исходящему каналу, а различные клиентские машины отправляли пакеты данных в концентратор по входящему каналу. Если данные были получены правильно на концентраторе, клиенту был отправлен короткий пакет подтверждения; если подтверждение не было получено клиентским компьютером после короткого времени ожидания, он автоматически повторно передаст пакет данных после ожидания случайно выбранного интервала времени. Этот механизм подтверждения использовался для обнаружения и исправления коллизий, возникающих, когда два клиентских компьютера пытались отправить пакет одновременно.

Основное значение ALOHAnet заключалось в использовании общей среды для передачи данных клиентам. В отличие от ARPANET , где каждый узел мог общаться только с одним узлом на другом конце проводного или спутникового канала, в ALOHAnet все клиентские узлы обменивались данными с концентратором на одной и той же частоте. Это означало, что необходим был какой-то механизм, позволяющий контролировать, кто и в какое время может говорить. Решение ALOHAnet заключалось в том, чтобы позволить каждому клиенту отправлять свои данные, не контролируя время их отправки, и реализовать схему подтверждения/повторной передачи для устранения коллизий. Этот подход радикально снизил сложность протокола и сетевого оборудования, поскольку узлам не нужно договариваться о том, кому разрешено говорить.

Это решение стало известно как чистый ALOHA, или канал произвольного доступа, и стало основой для последующего Ethernet развития , а затем и сетей Wi-Fi . ^{[ 5 ]} Различные версии протокола ALOHA (например, Slotted ALOHA) также появились позже в спутниковой связи и использовались в беспроводных сетях передачи данных, таких как ARDIS , Mobitex , CDPD и GSM .

В сети Aloha появился механизм рандомизированного множественного доступа, который разрешал конфликты при передаче устройств путем немедленной передачи пакета, если подтверждение отсутствует, а если подтверждение не было получено, передача повторялась через случайное время ожидания. ^{[ 8 ]} Распределение вероятностей этого случайного времени ожидания повторной передачи пакета, который не был подтвержден как полученный, критически важно для стабильности систем связи типа Алоха. Среднее время ожидания повторной передачи обычно короче, чем среднее время генерации нового пакета от того же клиентского узла, но не следует допускать, чтобы оно было настолько коротким, чтобы поставить под угрозу стабильность сети и привести к коллапсу ее общего состояния. пропускная способность. ^{[ 9 ]}

Также важным было использование ALOHAnet исходящего концентраторного канала для трансляции пакетов непосредственно всем клиентам на второй общей частоте и использование адреса в каждом пакете для обеспечения выборочного приема на каждом клиентском узле. ^{[ 4 ]} Для входящей и исходящей связи с хабом использовались отдельные частоты, чтобы устройства могли получать подтверждения независимо от передач.

Протокол

Чистая ЛЮБОВЬ

Первоначальная версия протокола (теперь называемая Pure ALOHA и реализованная в ALOHAnet) была довольно простой:

Если у вас есть данные для отправки, отправьте их
Если во время передачи данных вы получаете какие-либо данные от другой станции, произошел конфликт сообщений. Всем передающим станциям необходимо будет попытаться выполнить повторную отправку позднее .

Pure ALOHA не проверяет, занят ли канал перед передачей. Поскольку могут возникнуть коллизии и данные придется отправлять повторно, ALOHA не может эффективно использовать 100% пропускной способности канала связи. Как долго станция ожидает повторной передачи, а также вероятность возникновения коллизии взаимосвязаны, и оба фактора влияют на эффективность использования канала. Это означает, что концепция последующей повторной передачи является критически важным аспектом; Качество выбранной схемы отсрочки существенно влияет на эффективность протокола, конечную пропускную способность канала и предсказуемость его поведения.

Для оценки Pure ALOHA необходимо спрогнозировать ее пропускную способность, скорость (успешной) передачи кадров. ^{[ 10 ]} Сначала сделаем несколько упрощающих предположений:

Все кадры имеют одинаковую длину.
Станции не могут генерировать кадр во время передачи или попытки передачи. То есть, пока станция отправляет или пытается повторно отправить кадр, ей нельзя разрешить генерировать больше кадров для отправки.
Число станций, пытающихся осуществлять передачу (как новых передач, так и повторных передач), соответствует распределению Пуассона .

Пусть $T$ относится к времени, необходимому для передачи одного кадра по каналу, и определим время кадра как единицу времени, равную $T$ . Пусть $G$ относится к среднему значению, используемому в распределении Пуассона по количествам попыток передачи. приходится $G$ попыток передачи То есть в среднем за один кадр .

Рассмотрим, что должно произойти для успешной передачи кадра. Пусть $t$ относится к времени, в которое предполагается отправить кадр. Предпочтительно использовать канал в течение одного кадра, начиная с $t$ , а все остальные станции воздерживаться от передачи в течение этого времени.

Для любого времени кадра вероятность того, что $будет совершено k$ в течение этого времени кадра попыток передачи, равна:

${\frac {G^{k}e^{-G}}{k!}}$

Среднее количество попыток передачи для двух последовательных кадров составляет $2G$ . Следовательно, для любой пары последовательных кадров вероятность того, что $будет выполнено k$ в течение этих двух кадров попыток передачи, равна:

{\frac {(2G)^{k}e^{-2G}}{k!}}

Следовательно, вероятность ( $Prob_{pure}$ ) отсутствия попыток передачи между $tT$ и $t+T$ (и, следовательно, успешной передачи для нас):

Prob_{pure}=e^{-2G}

Пропускную способность можно рассчитать как частоту попыток передачи, умноженную на вероятность успеха, и можно сделать вывод, что пропускная способность ( $S_{pure}$ ) является:

S_{pure}=Ge^{-2G}

Максимальная пропускная способность составляет $0,5/e$ кадров за время кадра (достигается при $G=0.5$ ), что составляет примерно 0,184 кадра за период кадра. Это означает, что в Pure ALOHA для успешных передач используется только около 18,4% времени.

АЛОХА с прорезями

Усовершенствованием исходного протокола ALOHA стал Slotted ALOHA, который ввел дискретные временные интервалы и увеличил максимальную пропускную способность. ^{[ 11 ]} Станция может начать передачу только в начале временного интервала, и таким образом коллизии уменьшаются. В этом случае необходимо учитывать только попытки передачи в течение 1 кадра, а не 2 последовательных кадра, поскольку коллизии могут возникать только в течение каждого временного интервала. Таким образом, вероятность того, что другие станции будут иметь нулевые попытки передачи в одном временном интервале, равна:

$Prob_{slotted}=e^{-G}$

вероятность передачи, требующей ровно k попыток, равна (k-1 коллизий и 1 успех): ^{[ 10 ]}

$Prob_{slotted}k=e^{-G}(1-e^{-G})^{k-1}$

Пропускная способность составляет:

$S_{slotted}=Ge^{-G}$

Максимальная пропускная способность составляет 1/e кадров на время кадра (достигается при G = 1), что составляет примерно 0,368 кадров на время кадра, или 36,8%.

Щелевой ALOHA используется в сетях тактической спутниковой связи с низкой скоростью передачи данных вооруженными силами, в абонентских сетях спутниковой связи, при настройке вызовов мобильной телефонии, телевизионных приставках и в бесконтактных технологиях RFID .

Бронирование АЛОХА

Резервирование ALOHA, или R-ALOHA, — это попытка повысить эффективность Slotted ALOHA. Улучшения в Reservation ALOHA заключаются в заметном сокращении задержек и способности эффективно поддерживать более высокие уровни использования. В отличие от эффективности моделирование показало, что резервирование ALOHA демонстрирует меньшую задержку при использовании 80%, чем Slotted ALOHA при использовании 20–36%. ^{[ 12 ]}

Основное различие между Slotted и Reservation ALOHA заключается в том, что в Slotted ALOHA любой слот доступен для использования независимо от предыдущего использования. резервирования ALOHA В соответствии со схемой конкурентного слот временно считается «принадлежащим» станции, которая его успешно использовала. Кроме того, Reservation ALOHA просто прекращает отправку данных после того, как станция завершила передачу. Как правило, свободные слоты считаются доступными для всех станций, которые затем могут неявно зарезервировать (использовать) слот на конкурирующей основе.

Другие протоколы

Использование канала произвольного доступа в ALOHAnet привело к разработке множественного доступа с контролем несущей (CSMA), протокола произвольного доступа « прослушивание перед отправкой» , который можно использовать, когда все узлы отправляют и получают по одному и тому же каналу. CSMA в радиоканалах было тщательно смоделировано. ^{[ 13 ]} Протокол пакетной радиосвязи AX.25 основан на подходе CSMA с восстановлением после коллизий. ^{[ 14 ]} на основе опыта, полученного от ALOHAnet. Вариант CSMA, CSMA/CD, используется в ранних версиях Ethernet .

ALOHA и другим протоколам произвольного доступа присущи различия в характеристиках пропускной способности и задержки. По этой причине приложения, которым требуется высокодетерминированное поведение нагрузки, могут использовать схемы «главный/подчиненный» или схемы передачи маркеров (например, Token Ring или ARCNET ) вместо конкурентных систем .

Аппаратное обеспечение

Коммуникационный процессор центрального узла представлял собой миникомпьютер HP 2100 под названием Menehune, что на гавайском языке означает карликов. ^{[ 15 ]} и был назван в честь своей роли, аналогичной оригинальному ARPANET процессору сообщений интерфейса (IMP), который развертывался примерно в то же время. В исходной системе Менехуне пересылал правильно полученные пользовательские данные на центральный компьютер UH, IBM System систему разделения времени 360/65. Исходящие сообщения от 360 конвертировались Menehune в пакеты, которые ставились в очередь и транслировались удаленным пользователям со скоростью передачи данных 9600 бит/с. В отличие от полудуплексных радиостанций на пользовательских TCU, Menehune был связан с радиоканалами с помощью полнодуплексного радиооборудования. ^{[ 16 ]}

Исходный пользовательский интерфейс, разработанный для системы, представлял собой полностью аппаратный блок, называемый блоком управления терминалом ALOHAnet (TCU), и был единственным элементом оборудования, необходимым для подключения терминала к каналу ALOHA. TCU состоял из УВЧ-антенны, приемопередатчика, модема, буфера и блока управления. Буфер был рассчитан на полную длину строки в 80 символов, что позволяло обрабатывать как 40-, так и 80-символьные пакеты фиксированной длины, определенные для системы. Типичный пользовательский терминал в исходной системе состоял из телетайпа модели 33 или простого пользовательского терминала с ЭЛТ, подключенного к TCU с помощью стандартного интерфейса RS-232 . Вскоре после того, как первоначальная сеть ALOHA была введена в эксплуатацию, TCU был модернизирован с использованием одного из первых микропроцессоров Intel, и полученная в результате модернизация получила название Программируемый блок управления (PCU).

Дополнительными базовыми функциями, выполняемыми TCU и PCU, были генерация кодового вектора циклической проверки четности и декодирование полученных пакетов для целей обнаружения ошибок пакетов, а также генерация повторных передач пакетов с использованием простого генератора случайных интервалов. Если подтверждение от Менехуне не было получено после заданного количества автоматических повторных передач, в качестве индикатора для пользователя-человека использовался мигающий свет. Кроме того, поскольку TCU и PCU не отправляли подтверждения в Menehune, пользователю-человеку отображался постоянный предупреждающий свет, когда в полученном пакете обнаруживалась ошибка. Первоначальная конструкция TCU, а также PCU для взаимодействия пользователя с сетью была заложена в значительное упрощение.

В более поздних версиях системы были введены в эксплуатацию простые радиореле для соединения основной сети на острове Оаху с другими островами на Гавайях, а возможности маршрутизации Менехьюна были расширены, чтобы позволить пользовательским узлам обмениваться пакетами с другими пользовательскими узлами, ARPANET. и экспериментальная спутниковая сеть. ^{[ 4 ]}

Сетевая архитектура

Двумя фундаментальными решениями, которые во многом определили дизайн ALOHAnet, были двухканальная звездообразная конфигурация сети и использование произвольного доступа для пользовательских передач.

Двухканальная конфигурация была выбрана в первую очередь для обеспечения эффективной передачи относительно плотного общего потока трафика, возвращаемого пользователям центральным компьютером с разделением времени. Дополнительной причиной звездообразной конфигурации было желание централизовать как можно больше коммуникационных функций на центральном узле сети (Менехьюне), чтобы минимизировать стоимость исходного полноаппаратного блока управления терминалом (TCU) на каждом пользовательском узле.

Канал произвольного доступа для связи между пользователями и Менехуне был разработан специально с учетом характеристик трафика интерактивных вычислений. В традиционной системе связи пользователю может быть назначена часть канала либо на основе множественного доступа с частотным разделением каналов , либо на основе множественного доступа с временным разделением каналов . Поскольку было хорошо известно, что в системах с разделением времени (около 1970 г.) компьютерные и пользовательские данные являются пакетными, такие фиксированные назначения обычно приводят к расточительству полосы пропускания из-за высоких скоростей передачи данных от пиковой до средней, которые характеризуют трафик.

Чтобы добиться более эффективного использования полосы пропускания для пакетного трафика, ALOHAnet разработала метод коммутации пакетов с произвольным доступом, который стал известен как чистый канал ALOHA . Этот подход эффективно динамически распределяет полосу пропускания немедленно пользователю, у которого есть данные для отправки, используя механизм подтверждения и повторной передачи, описанный ранее, для устранения случайных коллизий доступа. Хотя средняя загрузка канала должна поддерживаться ниже примерно 10% для поддержания низкой частоты конфликтов, это все равно приводит к более высокой эффективности использования полосы пропускания, чем при использовании фиксированных выделений в контексте пульсирующего трафика.

В реализованной системе использовались два канала по 100 кГц в экспериментальном диапазоне УВЧ: один для канала произвольного доступа «пользователь-компьютер» и один для канала вещания «компьютер-пользователь». Система была сконфигурирована как звездообразная сеть, позволяющая только центральному узлу принимать передачи по каналу с произвольным доступом. Все пользовательские TCU принимали каждую передачу, сделанную центральным узлом в широковещательном канале. Все передачи осуществлялись пакетами со скоростью 9600 бит/с , при этом данные и управляющая информация были инкапсулированы в пакеты.

Каждый пакет состоял из 32-битного заголовка и 16-битного слова проверки четности заголовка, за которым следовали до 80 байтов данных и 16-битного слова проверки четности для данных. Заголовок содержал информацию об адресе, идентифицирующую конкретного пользователя, поэтому, когда Менехуне передает пакет, его принимает только узел предполагаемого пользователя.

Наследие

В 1970-х годах произвольный доступ ALOHA использовался в зарождающейся Ethernet . кабельной сети ^{[ 17 ]} а затем в спутниковой сети Marisat (ныне Inmarsat ). ^{[ 18 ]}

В начале 1980-х годов стали доступны частоты для мобильных сетей, а в 1985 году частоты, подходящие для того, что стало известно как Wi-Fi . в США были выделены ^{[ 19 ]} Эти нормативные изменения позволили использовать методы произвольного доступа ALOHA как в Wi-Fi, так и в сетях мобильной телефонии.

Каналы ALOHA ограниченно использовались в 1980-х годах в 1G мобильных телефонах для целей сигнализации и управления. ^{[ 20 ]} В конце 1980-х годов европейская группа по стандартизации GSM , работавшая над общеевропейской цифровой системой мобильной связи GSM, значительно расширила использование каналов ALOHA для доступа к радиоканалам в мобильной телефонии. Кроме того, SMS- в мобильных телефонах 2G была реализована отправка текстовых сообщений. В начале 2000-х годов к мобильным телефонам 2.5G и 3G были добавлены дополнительные каналы ALOHA с широким распространением службы пакетной радиосвязи общего пользования (GPRS) с использованием канала произвольного доступа ALOHA с разделением по слотам в сочетании с версией схемы резервирования ALOHA, впервые проанализированной группа в BBN Technologies . ^{[ 21 ]}

Ссылки

^ Абрамсон, Н. (1970). Система ALOHA — еще одна альтернатива компьютерным коммуникациям (PDF) . Учеб. Осень 1970 г. Объединенная компьютерная конференция. АФИПС Пресс.
^ Куо, ФФ (11 января 1995 г.). «Система АЛОХА». Обзор компьютерных коммуникаций ACM SIGCOMM . 25 (1): 41–44. дои : 10.1145/205447.205451 . ISSN 0146-4833 . S2CID 2355657 .
^ Куо, Франклин Ф. (1981). «Компьютерные сети – система ALOHA» (PDF) . Журнал исследований Национального бюро стандартов . 86 (6). Отчет Управления военно-морских исследований: 591–595. дои : 10.6028/jres.086.027 . ПМК 6753009 . ПМИД 34566062 . Архивировано (PDF) из оригинала 28 февраля 2017 г.
^ Перейти обратно: ^а ^б ^с Биндер, Р.; Абрамсон, Н .; Куо, ФФ ; Окинака, А.; Вакс, Д. (1975). Пакетное вещание ALOHA — ретроспектива (PDF) . Учеб. 1975 Национальная компьютерная конференция. АФИПС Пресс.
^ Перейти обратно: ^а ^б Абрамсон, Н. (декабрь 2009 г.). «Алоханет — поиск беспроводных данных [История коммуникаций]» (PDF) . Журнал коммуникаций IEEE . 47 (12): 21–25. дои : 10.1109/MCOM.2009.5350363 . S2CID 7757418 . Архивировано (PDF) из оригинала 18 июля 2011 г.
^ Абрамсон, Норман (март 1985 г.). «Развитие АЛОХАНЕТ». Транзакции IEEE по теории информации . 31 (2): 119–123. Бибкод : 1985ИТИТ...31..119А . дои : 10.1109/TIT.1985.1057021 .
^ Каминс, Роберт М.; Поттер, Роберт Э. (1998). Мааламалама: История Гавайского университета . Издательство Гавайского университета. п. 159. ИСБН 9780824820060 . Проверено 2 августа 2015 г.
^ Уолранд, Жан; Парех, Шьям (2010). Сети связи: краткое введение . Калифорнийский университет в Беркли: серия Morgan & Claypool Publishers. стр. 28–29. ISBN 9781608450947 .
^ Карлейал, А.Б. и Хеллман, М.Э. (1975) «Бистабильное поведение систем типа Алоха», IEEE Transactions on Communications, vol. COM-23, страницы 401–410, апрель 1975 г.
^ Перейти обратно: ^а ^б Таненбаум, А.С. (2003). Компьютерные сети . Прентис Холл PTR. ISBN 9780130661029 – через Интернет-архив.
^ Робертс, Лоуренс Г. (апрель 1975 г.). «Пакетная система ALOHA со слотами и захватом и без них». Обзор компьютерных коммуникаций . 5 (2): 28–42. дои : 10.1145/1024916.1024920 . S2CID 3062884 .
^ «Проверки моделирования Aloha — информатика — предоставлено Laynetworks.com» . www.laynetworks.com . Архивировано из оригинала 1 августа 2003 г.
^ Кляйнрок, Лен ; Тобаги, Фуад А. (1975). «Коммутация пакетов в радиоканалах: Часть I. Режимы множественного доступа с контролем несущей и их характеристики пропускной способности и задержки» (PDF) . Транзакции IEEE в области коммуникаций . 23 (COM–23): 14:00–14:16. CiteSeerX 10.1.1.475.2016 . дои : 10.1109/tcom.1975.1092768 . S2CID 5879608 . Архивировано из оригинала (PDF) 9 августа 2017 г. Проверено 1 ноября 2017 г.
^ «Протокол доступа к каналу AX.25 для любительской пакетной радиосвязи» (PDF) . Тусонская любительская пакетная радиосвязь . 1997. с. 39 . Проверено 6 января 2014 г.
^ Мэри Кавена Пукуи ; Сэмюэл Хойт Элберт (2003). «поиски Менехуне » . в Гавайском словаре . Улукау, Гавайская электронная библиотека, Издательство Гавайского университета . Проверено 11 августа 2011 г.
^ Куо, Франклин Ф. (ноябрь – декабрь 1981 г.). «Компьютерные сети — система ALOHA» (PDF) . Журнал исследований Национального бюро стандартов . 86 (6): 591–595. дои : 10.6028/jres.086.027 . ISSN 0160-1741 . ПМК 6753009 . ПМИД 34566062 . Проверено 12 июля 2014 г.
^ Меткалф, Роберт М .; Боггс, Дэвид Р. (июль 1976 г.). «Ethernet: распределенная коммутация пакетов для локальных компьютерных сетей» . Комм. АКМ . 19 (7): 395–404. дои : 10.1145/360248.360253 . S2CID 429216 .
^ Липке, Дэвид В.; Сверинген, Д.В.; Паркер, Дж. Ф.; Штайнбрехер, Э.Э.; Кальвит, TO; Додель, Х. (осень 1977 г.). «МАРИСАТ — морская система спутниковой связи» (PDF) . Технический обзор COMSAT . 7 : 351–391. Бибкод : 1977COMTR...7..351L . OCLC 785438248 .
^ «Разрешение систем с расширенным спектром в соответствии с частями 15 и 90 правил и положений FCC» . Федеральная комиссия по связи. 18 июня 1985 г. Архивировано из оригинала (TXT) 28 сентября 2007 г. Проверено 31 августа 2007 г.
^ Ставеноу, Б. (1984). Характеристики пропускной способности-задержки и соображения стабильности канала доступа в системе мобильной телефонной связи . Материалы конференции ACM SIGMETRICS 1984 года по измерению и моделированию компьютерных систем. стр. 105–112.
^ Кроутер, Уилл (январь 1973 г.). Система широковещательной связи: Reservation-ALOHA . Материалы 6-й Гавайской международной конференции по системным наукам. Гонолулу. стр. 371–374.

Дальнейшее чтение

Столлингс, Уильям (1988). Данные и компьютерные коммуникации (2-е изд.). Макмиллан. стр. 296–302. ISBN 978-0-02-415451-4 .
Р. Меткалф, записка Xerox PARC, от Боба Меткалфа до Alto Aloha Distribution при приобретении эфира , 22 мая 1973 г.
Р. Биндер, Протоколы ALOHAnet, Технический отчет системы ALOHA, Инженерный колледж Гавайского университета, сентябрь 1974 г.
Р. Биндер, В.С. Лай и М. Уилсон, ALOHAnet Menehune – Версия II, Технический отчет системы ALOHA, Инженерный колледж, Гавайский университет, сентябрь 1974 г.
Н. Абрамсон, Заключительный технический отчет системы ALOHA, Агентство перспективных исследовательских проектов, номер контракта NAS2-6700, 11 октября 1974 г.
Н. Абрамсон «Пропускная способность каналов пакетного вещания», IEEE Transactions on Communications, том 25, № 1, стр. 117–128, январь 1977 г.
М. Шварц, мобильная беспроводная связь, Кембриджский университет. Пресс, 2005.
К. Дж. Негус и А. Петрик, История беспроводных локальных сетей (WLAN) в нелицензионных диапазонах, Конференция юридического факультета Университета Джорджа Мейсона, Проект информационной экономики, Арлингтон, Вирджиния, США, 4 апреля 2008 г.
Х. Ву; К. Чжу; Р. Дж. Ла; С. Лю; Ю. Чжан. «FASA: ускоренный S-ALOHA с использованием истории доступа для управляемых событиями коммуникаций M2M» (PDF) . Транзакции IEEE/ACM в сети, 2013. Архивировано из оригинала (PDF) 23 января 2015 г. Проверено 22 января 2015 г.

Внешние ссылки

Динамическое совместное использование радиоспектра: краткая история Wayback Machine (архивировано 31 августа 2003 г.)
Финансирование революции: государственная поддержка компьютерных исследований
ALOHA в Интернете, Норман Абрамсон, выдающаяся лекция HICCS на archive.today (архивировано 11 декабря 2012 г.)
Норман Абрамсон и ALOHAnet

[abramson1-1] Абрамсон, Н. (1970). Система ALOHA — еще одна альтернатива компьютерным коммуникациям (PDF) . Учеб. Осень 1970 г. Объединенная компьютерная конференция. АФИПС Пресс.

[2] Куо, ФФ (11 января 1995 г.). «Система АЛОХА». Обзор компьютерных коммуникаций ACM SIGCOMM . 25 (1): 41–44. дои : 10.1145/205447.205451 . ISSN 0146-4833 . S2CID 2355657 .

[3] Куо, Франклин Ф. (1981). «Компьютерные сети – система ALOHA» (PDF) . Журнал исследований Национального бюро стандартов . 86 (6). Отчет Управления военно-морских исследований: 591–595. дои : 10.6028/jres.086.027 . ПМК 6753009 . ПМИД 34566062 . Архивировано (PDF) из оригинала 28 февраля 2017 г.

[binder1-4] Перейти обратно: ^а ^б ^с Биндер, Р.; Абрамсон, Н .; Куо, ФФ ; Окинака, А.; Вакс, Д. (1975). Пакетное вещание ALOHA — ретроспектива (PDF) . Учеб. 1975 Национальная компьютерная конференция. АФИПС Пресс.

[abramson2-5] Перейти обратно: ^а ^б Абрамсон, Н. (декабрь 2009 г.). «Алоханет — поиск беспроводных данных [История коммуникаций]» (PDF) . Журнал коммуникаций IEEE . 47 (12): 21–25. дои : 10.1109/MCOM.2009.5350363 . S2CID 7757418 . Архивировано (PDF) из оригинала 18 июля 2011 г.

[6] Абрамсон, Норман (март 1985 г.). «Развитие АЛОХАНЕТ». Транзакции IEEE по теории информации . 31 (2): 119–123. Бибкод : 1985ИТИТ...31..119А . дои : 10.1109/TIT.1985.1057021 .

[7] Каминс, Роберт М.; Поттер, Роберт Э. (1998). Мааламалама: История Гавайского университета . Издательство Гавайского университета. п. 159. ИСБН 9780824820060 . Проверено 2 августа 2015 г.

[8] Уолранд, Жан; Парех, Шьям (2010). Сети связи: краткое введение . Калифорнийский университет в Беркли: серия Morgan & Claypool Publishers. стр. 28–29. ISBN 9781608450947 .

[9] Карлейал, А.Б. и Хеллман, М.Э. (1975) «Бистабильное поведение систем типа Алоха», IEEE Transactions on Communications, vol. COM-23, страницы 401–410, апрель 1975 г.

[tann-10] Перейти обратно: ^а ^б Таненбаум, А.С. (2003). Компьютерные сети . Прентис Холл PTR. ISBN 9780130661029 – через Интернет-архив.

[11] Робертс, Лоуренс Г. (апрель 1975 г.). «Пакетная система ALOHA со слотами и захватом и без них». Обзор компьютерных коммуникаций . 5 (2): 28–42. дои : 10.1145/1024916.1024920 . S2CID 3062884 .

[12] «Проверки моделирования Aloha — информатика — предоставлено Laynetworks.com» . www.laynetworks.com . Архивировано из оригинала 1 августа 2003 г.

[13] Кляйнрок, Лен ; Тобаги, Фуад А. (1975). «Коммутация пакетов в радиоканалах: Часть I. Режимы множественного доступа с контролем несущей и их характеристики пропускной способности и задержки» (PDF) . Транзакции IEEE в области коммуникаций . 23 (COM–23): 14:00–14:16. CiteSeerX 10.1.1.475.2016 . дои : 10.1109/tcom.1975.1092768 . S2CID 5879608 . Архивировано из оригинала (PDF) 9 августа 2017 г. Проверено 1 ноября 2017 г.

[14] «Протокол доступа к каналу AX.25 для любительской пакетной радиосвязи» (PDF) . Тусонская любительская пакетная радиосвязь . 1997. с. 39 . Проверено 6 января 2014 г.

[15] Мэри Кавена Пукуи ; Сэмюэл Хойт Элберт (2003). «поиски Менехуне » . в Гавайском словаре . Улукау, Гавайская электронная библиотека, Издательство Гавайского университета . Проверено 11 августа 2011 г.

[16] Куо, Франклин Ф. (ноябрь – декабрь 1981 г.). «Компьютерные сети — система ALOHA» (PDF) . Журнал исследований Национального бюро стандартов . 86 (6): 591–595. дои : 10.6028/jres.086.027 . ISSN 0160-1741 . ПМК 6753009 . ПМИД 34566062 . Проверено 12 июля 2014 г.

[17] Меткалф, Роберт М .; Боггс, Дэвид Р. (июль 1976 г.). «Ethernet: распределенная коммутация пакетов для локальных компьютерных сетей» . Комм. АКМ . 19 (7): 395–404. дои : 10.1145/360248.360253 . S2CID 429216 .

[18] Липке, Дэвид В.; Сверинген, Д.В.; Паркер, Дж. Ф.; Штайнбрехер, Э.Э.; Кальвит, TO; Додель, Х. (осень 1977 г.). «МАРИСАТ — морская система спутниковой связи» (PDF) . Технический обзор COMSAT . 7 : 351–391. Бибкод : 1977COMTR...7..351L . OCLC 785438248 .

[19] «Разрешение систем с расширенным спектром в соответствии с частями 15 и 90 правил и положений FCC» . Федеральная комиссия по связи. 18 июня 1985 г. Архивировано из оригинала (TXT) 28 сентября 2007 г. Проверено 31 августа 2007 г.

[20] Ставеноу, Б. (1984). Характеристики пропускной способности-задержки и соображения стабильности канала доступа в системе мобильной телефонной связи . Материалы конференции ACM SIGMETRICS 1984 года по измерению и моделированию компьютерных систем. стр. 105–112.

[21] Кроутер, Уилл (январь 1973 г.). Система широковещательной связи: Reservation-ALOHA . Материалы 6-й Гавайской международной конференции по системным наукам. Гонолулу. стр. 371–374.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]

[ 12 ]

[ 13 ]

[ 14 ]

[ 15 ]

[ 16 ]

[ 17 ]

[ 18 ]

[ 19 ]

[ 20 ]

[ 21 ]

v т и Пакетное радио
Traditional	ALOHAnet PRNET AX.25 Terminal node controller FBB (F6FBB)
APRS	APRS APRS Calling
TCP/IP packet radio	AMPRNet KISS (TNC) KA9Q Phil Karn
Specialized	Spartan FX.25 FEC Encoder receiver transmitter