Наследие Нормана Абрамсона


Норман Абрамсон, один из основателей системы ALOHAnet, фундаментального предшественника всех сегодняшних сетей, умер 1 декабря 2020 года в возрасте 88 лет. Мы вспоминаем его новое решение, позволяющее использовать один компьютер Гавайского университета для всех. острова.

По данным Гавайского университета, где Абрамсон был почетным профессором электротехники:

Компания ALOHAnet является пионером в концепции беспроводной пакетной передачи данных через общую среду. Он успешно продемонстрировал новый подход для нескольких устройств к использованию общей среды связи. До ALOHAnet узел в сети мог напрямую общаться с узлом на другом конце канала. Узлы ALOHAnet обменивались данными с одинаковой частотой, позволяя каждому клиенту отправлять свои данные, когда они были готовы. Революционные протоколы ALOHA, разработанные командой ALOHAnet, предусматривали схему подтверждения / повторной передачи для устранения коллизий. Такой подход радикально снизил сложность протокола и стал основой для последующего развития Ethernet, а затем и WiFi.

Следующий отрывок из моей статьи «Рождение Ethernet» дает больше об истории и технологии:

Если вы хотите знать, почему, когда и как появился Ethernet, это удивительная история, которая начинается, по всей видимости, на Гавайях с желания заниматься серфингом – не с Интернета, а с волн, разбивающихся о пляжи.

Норман Абрамсон в середине 1970-х

Норман Абрамсон был помешанным на серфинге, что в 1970-е говорит о том, что кто-то просто немного увлечен спортом или, возможно, религией серфбординга. Что было делать мальчику-серфингисту, как не переехать на Гавайи в 1968 году и наслаждаться большими волнами.

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

Он решил, что лучший способ решить проблему и помнить, что компьютеры и электроника в целом были дорогими в то время, – это связать пользователей с центральным компьютером с помощью радиоканалов.

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

В результате Абрамсон изобрел АЛОХАНЕТ. При этом использовалось небольшое количество радиоканалов, совместно используемых пользователями. Проблема, которую решил Абрамсон, заключалась в том, как разделить каналы без необходимости в каком-либо главном синхронизирующем сигнале.

Как? Основная идея заключалась в том, чтобы использовать ту же технику, которую мы используем для общения в группе. Если два человека говорят одновременно, человек, который слушает, не слышит, что говорит другой, и не получает ответа. То есть люди замечают, когда происходит «столкновение» говорящих людей, и изменяют свое поведение, чтобы позволить говорить одному человеку – один или несколько говорящих, участвующих в столкновении, «отступят» и дожидаются определенного периода, когда они смогут сказать что-нибудь.

ALOHAnet работал точно так же.

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

Первый канал ALOHA

Это сработало! В большинстве случаев несколько каналов использовались достаточно эффективно. Пока каналы не были перегружены, коллизий было немного, и откат устранял перегрузку. Абрамсон мог заниматься серфингом, в то время как студенты и преподаватели занимались компьютером.

Вклад Абрамсона в создание сетей был неоднократно отмечен. В 1995 году он был удостоен награды IEEE Koji Kobayashi Computers and Communications Award; в 2000 г. – премия в области технологий от фонда Эдуарда Райна в Германии; в 2007 г. – медаль Александра Грэма Белла IEEE, а в 2011 г. – награда NEC Computer and Communications Award.

Норман Абрамсон – 1 апреля 1932 г. – 1 декабря 2020 г.

Именно благодаря Норману Абрамсону сегодняшние сети работают так же, как и они, и «серфинг» приобрел второе значение.


Добавить комментарий