Чрезвычайно оппортунистическая маршрутизация (ExOR) — это комбинация протокола маршрутизации и управления доступом к среде для беспроводной одноранговой сети , изобретенная Санджитом Бисвасом и Робертом Моррисом из Лаборатории искусственного интеллекта Массачусетского технологического института и описанная в статье 2005 года.[1] Очень похожая схема оппортунистической маршрутизации была независимо предложена Чжэньчжэнем Е и Инбо Хуа из Калифорнийского университета в Риверсайде и представлена в статье 2005 года. [2] Ранее открытый исходный код, [3]ExOR был доступен в 2005 году, но больше недоступен. Стратегии широковещательной и повторной передачи, используемые алгоритмом, уже были описаны в литературе. [4] [5] [6] [7] [8] [9] ExOR ценен, потому что он может управлять доступными цифровыми радиостанциями, чтобы использовать некоторые ранее непрактичные алгоритмические оптимизации.
Алгоритм предназначен для передачи пакетов Интернет-протокола , чтобы он включал максимальное количество других сервисов. На момент изобретения цифровые радиоприемники широко заменили проводные интернет-услуги для портативных устройств. Специализированные интегральные схемы были широко доступны по низкой цене.
Массачусетский технологический институт в то время (2005 г.) был вовлечен в проект « Один ноутбук на ребенка » — попытку создать недорогой маломощный компьютер для обучения детей из бедных семей. Считалось, что преимущества заключаются в снижении затрат на цифровые копии книг и расходные материалы, такие как бумага, с возможными педагогическими улучшениями за счет интерактивности и гибкости. Одной из важнейших особенностей ноутбука должна была стать беспроводная одноранговая сеть , которая позволяла бы ноутбукам взаимодействовать, чтобы предоставлять больше ресурсов, чем может позволить себе отдельный компьютер. Практичный, но превосходный сетевой алгоритм напрямую поможет обучать больше детей за счет снижения стоимости и мощности, необходимой для ноутбука. Беспроводная одноранговая сеть стоила бы меньше и потребляла меньше энергии, если бы в ней использовались стандартные радиомодули (т.интегральные схемы для 802.11 ) и передавать больше данных на большие расстояния с меньшим количеством промежуточных радиостанций.
Этот протокол был прототипирован на RoofNet , и многие авторитеты [ кто? ] считают, что это протокол доступа к медиа, развернутый Meraki для подключения к Сан-Франциско.
Начальное радио, источник, передает пакет пакетов. Когда таймеры промежуточных радиостанций истекают, радиостанции, расположенные дальше от места назначения, повторно передают пакеты, которые еще не передала ни одна ближайшая радиостанция.
Большая часть сложности заключается в поддержке этой базовой схемы. Таймеры промежуточных радиостанций настроены на оценку времени передачи, которое потребуется ближайшим радиостанциям для передачи пакетов. Оценка рассчитывается на основе количества пакетов в пакете и вероятности правильной передачи от каждой промежуточной радиостанции.