Цифровой журнал «Компьютерра» № 67

Компьютерра 02.05.2011 - 08.05.2011

Статьи

Децентрализованная сеть Ricochet: интернет от фонаря Евгений Лебеденко, Mobi.ru

Опубликовано 03 мая 2011 года

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

Сейчас, когда 3G-интернет может настроить любая среднестатистическая кухарка, а точки доступа Wi-Fi в метрополисах есть буквально на каждом углу, кажется невероятным, что ещё пятнадцать лет назад о передаче данных по воздуху для рядового потребителя и речи не могло быть. В те времена и проводного широкополосного интернета не было. Старый добрый dial-up, скрежещущие звуки модемных протоколов и работа в неудобной позе (телефонная розетка в гостиничных номерах по закону Мёрфи оказывалась в самом дальнем углу комнаты).

Удивительно, но именно в это время увидела свет и, что главное, получила активное развитие одна из самых интересных технологий беспроводной передачи данных — предвестница нынешнего беспроводного доступа в Сеть. У этой технологии есть имя, звучное, как выстрел, — Ricochet.

Прошлое Ricochet

У сети Ricochet есть отец-основатель. Да ещё какой. Пол Бэрен — американский инженер польского происхождения, один из основоположников компьютерных сетей с коммутацией пакетов. Работая в финансируемой государством компании RAND Corporation, Бэрен в конце шестидесятых годов приходит к мысли о необходимости разработки компьютерных сетей, способных в плане живучести противостоять вполне реальной в то время ядерной угрозе.

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

_{Пола Бэрена совершенно справедливо называют одним из отцов-основателей интернета. Но его коньком всегда были ячеистые сети.}

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

Распределённая сеть, функционирующая по этим принципам, получила название «ячеистая (mesh) сеть».

_{Предложенная Бэреном распределённая (distributed) архитектура сети является одной из классических сетевых архитектур.}

Технологию ячеистых сетей Бэрен предложил главному заказчику компании RAND Corporation — военно-воздушным силам США. Однако из-за лоббирования со стороны компании AT&T, предоставлявшей свои телекоммуникационные каналы в аренду военным, проект так и остался проектом. Правда, работами Бэрена заинтересовались разработчики сети ARPANET. Лэрри Робертс, «главный по интернету» в лаборатории DARPA, был впечатлён моделью отказоустойчивой сети Бэрена, описанной в его статье «On Distributed Communications Networks», и пригласил его в проект неофициальным консультантом.

Участие Бэрена в создании первых вариантов ARPANET привело к распространённому заблуждению о том, что интернет имеет сугубо военные корни, связанные с необходимостью разработки системы передачи данных, настолько живучей, что она способна легко противостоять ядерной атаке потенциального противника и функционировать в любых критических условиях. Кстати, тот самый великий и могучий Skynet, захвативший 19 апреля 2011 года в фильме «Терминатор» мировое господство, и есть высоконадежная военная mesh-сеть, построенная на основе модели Бэрена.

На самом деле, ARPANET был сугубо исследовательским проектом. Эта сеть связывала исследовательские центры, а не военные объекты. В ARPANET на первом месте рассматривается эффективность доставки данных между узлами за приемлемое время. Конечно, работы Бэрена, связанные с отказоустойчивостью сетей, существенно повлияли на методы маршрутизации в современном интернете. Именно поэтому Пол Бэрен наряду с Лэрри Робертсом, Леонардом Клейнроком и Джозефом Ликлайдером считается одним из основоположников интернета.

Короткая вспышка славы

Развивая свои идеи распределённых сетей пакетной коммутации, Пол Бэрен в 1985 году становится одним из основателей компании Metricom. Целью её создания была разработка сети передачи данных, не имеющей чётко определённого центрального коммутирующего узла. Эта сеть проектировалась в первую очередь для нужд энергетической отрасли, старавшейся в то время удешевить процесс управления такими разветвлёнными инфраструктурами, как электрические и газовые сети. Аренда телефонных каналов у крупных американских провайдеров влетала в копеечку, поскольку компьютеры, обменивающиеся данными, постоянно находились на связи, а значит, занимали канал. Именно тогда и пригодились идеи Бэрена по созданию распределённой сети, узлы которой самостоятельно осуществляют маршрутизацию. Чтобы полностью отказаться от аренды проводных каналов, такую сеть решили сделать беспроводной. В качестве протокольной основы в Metricom выбрали набирающий силу стандарт radio ethernet.

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