Сетка на крыше

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

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

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

Доступ к медиа и пересылка

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

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

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

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

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

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

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

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

Разработка

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

См. также

• Список дистрибутивов маршрутизаторов и брандмауэров
• БЭТМАН — протокол маршрутизации специальной ячеистой сети.
• OpenWrt — операционная система с открытым исходным кодом для беспроводных устройств.

Источники

• Страница проекта MIT Roofnet

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

• Архитектура и оценка ячеистой сети MIT Roofnet - черновой исследовательский документ, описывающий проект Roofnet
• Группа параллельных и распределенных операционных систем
• Лаборатория компьютерных наук и искусственного интеллекта MIT