WikiDer > Roofnet

Roofnet

Roofnet был экспериментальным 802.11b/грамм ячеистая сеть разработан Лаборатория компьютерных наук и искусственного интеллекта на Массачусетский Институт Технологий (Массачусетский технологический институт). Включены исследования уровень ссылок измерения 802.11, поиск маршрутов с высокой пропускной способностью в условиях соединений с потерями, адаптация ссылки, а также разработка новых протоколов, использующих уникальные свойства радио (ExOR). Программное обеспечение, разработанное для этого проекта, доступно бесплатно как Открытый исходный код.

Протокол маршрутизации

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

Доступ к СМИ и пересылка

Один протокол доступа к мультимедиа и пересылки, протестированный с помощью RoofNet, был ExOR. ExOR моделирует некоторые преимущества многоадресных сетей передачи данных с помощью обычных 802.11 цифровые радиостанции работали в режимах вещания.

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

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

Затем источник рассылает пакет пакетов. Радиостанции, не входящие в список пакетов, отбрасывают пакет.

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

Если радиостанция принимает пакет, переданный от радиостанции, которая находится ближе к месту назначения, более удаленная радиостанция отбрасывает этот пакет и никогда не передает его повторно. Он также обновляет свой список прохождения пакета.

По мере того, как они работают в обратном направлении к источнику, повторные передачи распространяют информацию о прогрессе пакета обратно в исходное радио.

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

Разработка

Технология Roofnet легла в основу Мераки, стартап по созданию ячеистых сетей, основанный членами группы параллельных и распределенных операционных систем Массачусетского технологического института.[1] Meraki был приобретен Cisco Systems в 2012.[2]

Смотрите также

  • БЭТМЕН. - Протокол маршрутизации ad-hoc ячеистой сети
  • OpenWrt - Операционная система с открытым исходным кодом для беспроводных устройств

Рекомендации

Источники

внешняя ссылка