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 году.