Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Эта статья о телекоммуникационных сетях. Для использования в других целях, см Бэтмен (значения) .
БЭТМЕН
Официальный логотип бэтмена .svg
Разработчики)Freifunk
изначальный выпускbatmand 0.1 (6 декабря 2006 г . ; 14 лет назад ) ( 2006-12-06 )
Стабильный выпуск
Batman-adv 2021.0 [1] / 28 января 2021 г . ; 34 дня назад [1] ( 2021-01-28 )
Написано вC
Операционная системаUnix-подобный
Типпротокол маршрутизации
ЛицензияGPL
Интернет сайтwww .open-mesh .org

Лучше подход к Мобильному Ad-Hoc Networking ( BATMAN ) представляет собой протокол маршрутизации для мультих-хоп мобильных одноранговых сетей , которые находятся в стадии разработки немецкого « Freifunk сообщество» и предназначенной для замены Optimized Link State Routing Protocol (OLSR).

Решающим моментом BATMAN является децентрализация знаний о наилучшем маршруте через сеть - ни один узел не имеет всех данных. Этот метод устраняет необходимость распространять информацию об сетевых изменениях на каждый узел в сети. Отдельный узел сохраняет информацию только о «направлении», от которого он получил данные, и соответственно отправляет свои данные. Данные передаются от узла к узлу, а пакеты получают индивидуальные, динамически создаваемые маршруты. Создается сеть коллективного разума .

В начале 2007 года разработчики BATMAN начали экспериментировать с идеей маршрутизации на уровне 2 (уровень Ethernet) вместо уровня 3 . Чтобы отличаться от демона маршрутизации уровня 3, был выбран суффикс «adv» (для: advanced). Вместо того, чтобы манипулировать таблицами маршрутизации на основе информации, передаваемой через UDP / IP , он предоставляет виртуальный сетевой интерфейс и самостоятельно прозрачно транспортирует пакеты Ethernet . [2] Модуль ядра batman -adv является частью официального ядра Linux с версии 2.6.38. [3]

Операция [ править ]

BATMAN имеет элементы классических протоколов маршрутизации: он обнаруживает другие узлы BATMAN и находит лучший путь (маршрут) к ним. Он также отслеживает новые узлы и информирует своих соседей об их существовании.

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

Каждый узел регулярно отправляет широковещательную рассылку , тем самым информируя всех своих соседей о своем существовании. Затем соседи передают это сообщение своим соседям и так далее. Он передает информацию каждому узлу в сети. Чтобы найти лучший маршрут к определенному узлу, BATMAN подсчитывает полученные сообщения отправителя и регистрирует, через какого соседа пришло сообщение.

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

Помимо радиосетей, BATMAN также может использоваться с обычными проводными кабельными соединениями, такими как Ethernet .

История [ править ]

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

Версия первая [ править ]

На первом этапе алгоритм маршрутизации был реализован и протестирован на его практичность и пригодность для решения поставленной задачи. Для отправки и получения сообщений-отправителей (информации о существовании) был выбран UDP- порт 1966.

Версия вторая [ править ]

Алгоритм первой версии сделал важное предположение: как только узел получает данные о существовании от другого узла, он предполагает, что он также может отправлять данные обратно. Однако в радиосетях вполне может быть, что возможна только односторонняя связь, т. Е. Асимметричные каналы. [4] В протокол был включен механизм, позволяющий это сделать и решить возникающие проблемы. Механизм позволяет узлу определять, обеспечивает ли соседний узел двунаправленную связь. Только двунаправленные узлы считаются частью сети, а односторонние узлы больше не включаются полностью.

Версия третья [ править ]

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

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

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

Объявление об устройствах, на которых не работает BATMAN, также было включено в эту версию. Обычно этот метод используется для подключения домашних сетей к mesh-сетям. Антенна, установленная на крыше, будет подключена к беспроводной сети через BATMAN, а остальная часть здания будет просто объявлена, поэтому она также станет доступной.

Эта версия BATMAN продемонстрировала высокий уровень стабильности, но немного медленное время сходимости в реальных условиях; [5] это подтверждается теоретическим анализом. [6]

BMX6 [ править ]

BatMan-eXperimental (BMX) стремится приблизить реальный показатель степени, также отправляя OGM несколько раз в независимых широковещательных дейтаграммах. [7] Он возник как независимая ветвь BATMAN, разработанная Акселем Нойманом. [8] Расширенная версия, которая включает в себя безопасную мульти-топологическую маршрутизацию (SEMTOR), называется BMX7. [9]

IV [ править ]

[10]

V [ править ]

[10]

Публичная личность [ править ]

В 2017 году БЭТМЕН был написан на доске в сериале HBO « Кремниевая долина» (сезон 4, эпизод 2), где главный герой шоу Ричард Хендрикс, кажется, включает БЭТМЕНА в качестве компонента своей концепции «нового Интернета» (текст виден вверху: справа от доски). [11]

См. Также [ править ]

  • Netsukuku - проект со схожими целями
  • Специальная дистанционная векторная маршрутизация по запросу (AODV)
  • Маршрутизация на основе ассоциативности (ABR)
  • Динамическая маршрутизация от источника (DSR)
  • Список протоколов специальной маршрутизации
  • Список платформ маршрутизации с открытым исходным кодом
  • Специальная мобильная сеть (MANET)
  • Специальная беспроводная сеть
  • JOKER - это основанный на BATMAN протокол гибкой маршрутизации для ячеистых сетей [12]

Ссылки [ править ]

  1. ^ a b «Выпущен Batman-adv 2021.0» .
  2. ^ "batman-adv - Документация ядра Linux" . www.kernel.org . Проверено 14 апреля 2019 .
  3. ^ «Linux 2 6 38» . Новички в ядре Linux.
  4. ^ «О поддержке асимметрии каналов в мобильных сетях Ad Hoc - Ким, То, Чой, IEEE GLOBECOM 2001». 5 . Ноябрь 2001: 2798–2803 т. 5. DOI : 10,1109 / GLOCOM.2001.965940 . Cite journal requires |journal= (help)
  5. ^ М. Аболхасан; Б. Хагельштейн; JC-P. Ван (2009). «Реальная производительность текущих проактивных протоколов многозвенной сети» . 2009 15-я Азиатско-Тихоокеанская конференция по коммуникациям . С. 44–47. DOI : 10,1109 / APCC.2009.5375690 . ISBN 978-1-4244-4784-8.
  6. ^ J. Chroboczek. «Несколько комментариев по протоколу маршрутизации BATMAN» .
  7. ^ Аксель Нойман. «Несколько комментариев по протоколу маршрутизации BATMAN» .
  8. ^ Daneels, Гленн (2012-2013 годы). Анализ протокола маршрутизации BMX6 . Кафедра математики и информатики факультета естественных наук Антверпенского университета.
  9. ^ Нойман, Аксель; Наварро, Леандро; Серда-Алаберн, Льоренс (2018-10-01). «Включение индивидуально доверенной безопасности маршрутизации для открытых и децентрализованных общественных сетей» . Ad Hoc сети . 79 : 20–42. DOI : 10.1016 / j.adhoc.2018.06.014 . ISSN 1570-8705 . 
  10. ^ a b «БЭТМЕН V - batman-adv - Open Mesh» . open-mesh.org.
  11. ^ Sven Eckelmann (3 мая 2017). "Силиконовая долина Сезон 4 ссылки трейлера" .
  12. ↑ Рамон Санчес-Иборра; Мария-Долорес Кано (2016). «ДЖОКЕР: новый протокол оппортунистической маршрутизации». Журнал IEEE по избранным областям коммуникаций . 34 (5): 1690–1703. DOI : 10.1109 / JSAC.2016.2545439 .

Внешние ссылки [ править ]

  • Официальный веб-сайт
  • Моделирование сетевого протокола маршрутизации Secure Ad Hoc , в 107 страницах магистерской диссертации , из Норвежского университета науки и технологий
  • Введение в ячеистые сети , Белая книга 2012 г. , из (ныне несуществующих) индивидуальных решений для беспроводных ячеистых сетей airberry
  • Клуб разработчиков Build of Yocto для Intel Edison ( вольный перевод с русского)
  • Nightwing , проект 2011 года (ныне несуществующий) Lugro-Mesh (базирующаяся в Аргентине рабочая группа по беспроводной связи)
  • Веб-интерфейс пользователя Freifunk с BATMAN (на немецком языке)