Войти
OrderOne MANET Routing Protocol - это алгоритм для компьютеров связь посредством цифрового радио в ячеистой сети для поиска друг друга и отправки сообщений друг другу по достаточно эффективному пути. Он был разработан и продвигался как работающий с беспроводными ячеистыми сетями..
Разработчики OON говорят, что он может обрабатывать тысячи узлов, тогда как большинство других протоколов обрабатывают менее сотни. OON использует иерархические алгоритмы для минимизации общего количества передач, необходимых для маршрутизации. Накладные расходы на маршрутизацию ограничены от 1% до 5% пропускной способности узла к узлу в любой сети и не растут по мере роста размера сети.
Основная идея состоит в том, что сеть организована в виде дерева. Узлы встречаются в корне дерева, чтобы установить начальный маршрут. Затем маршрут уходит от корня, срезая углы, как это делают муравьиные тропы. Когда больше нет углов, которые нужно срезать, существует почти оптимальный маршрут. Этот маршрут постоянно поддерживается.
Каждый процесс может быть выполнен с минимальным локализованным взаимодействием и очень маленькими таблицами маршрутизатора. OORP требует около 200 КБ памяти. Смоделированная сеть с 500 узлами, передающими со скоростью 200 байт в секунду, организовалась примерно за 20 секунд.
По состоянию на 2004 год OORP был запатентован или имел другие существенные ограничения интеллектуальной собственности. См. Ссылку ниже.
Каждый компьютер или «узел» сети имеет уникальное имя, по крайней мере, одно сетевое соединение и компьютер с некоторой способностью хранить список соседей.
Сетевые узлы образуют иерархию, когда каждый узел выбирает родителя. Родитель - это соседний узел, который является следующим лучшим шагом по отношению к большинству других узлов. Этот метод создает иерархию вокруг узлов, которые с большей вероятностью присутствуют, обладают большей пропускной способностью и находятся ближе к топологическому центру сети. Ограничения памяти небольшого узла отражены в его небольшой таблице маршрутизации, которая автоматически предотвращает его использование в качестве предпочтительного центрального узла.
Вверху один или два узла не могут найти узлы, связанные лучше, чем они сами, и поэтому становятся родителями всей сети.
Алгоритм формирования иерархии не требует сложного алгоритма маршрутизации или большого объема обмена данными.
Все узлы проталкивают маршрут к себе к корню дерева. Таким образом, узел, которому требуется соединение, может отправить запрос в корень дерева и всегда находить маршрут.
В коммерческом протоколе используется алгоритм Дейкстры для постоянной оптимизации и поддержания маршрута. По мере того как сеть перемещается и изменяется, путь постоянно корректируется.
Предполагая, что некоторые узлы в сети имеют достаточно памяти, чтобы знать обо всех узлах в сети, практических ограничений на размер сети нет.
Так как полоса пропускания управления определена как менее 5% независимо от размера сети, не предполагается, что требуемая полоса пропускания управления будет увеличиваться по мере роста размера сети.
Система может использовать узлы с небольшим объемом памяти.
В сети есть надежный способ с минимальными затратами времени установить, что узел не входит в сеть. Это сложное и ценное свойство в специальных ячеистых сетях.
Большинство протоколов маршрутизации масштабируются либо за счет уменьшения количества проактивной информации маршрутизации о состоянии канала, либо за счет реактивного управления маршрутизацией с помощью запросов на соединение. OORP сочетает в себе проактивные и реактивные методы. Правильно настроенная сеть OORP может масштабироваться до 100 000 узлов и часто может достигать разумной производительности, даже если она ограничивает полосу пропускания маршрутизации до 5%.
Центральные узлы несут дополнительную нагрузку, потому что им необходимо иметь достаточно памяти для хранения информации обо всех узлах в сети. Поэтому на некотором количестве узлов сеть перестанет масштабироваться.
Если все узлы в сети являются узлами с низкой пропускной способностью, сеть может быть перегружена изменениями. Это может ограничить максимальный масштаб. Однако практически во всех реальных сетях чем дальше от граничных узлов, тем больше увеличивается полоса пропускания.
Эти критические замечания могут не иметь практического эффекта. Например, рассмотрим радио с низкой пропускной способностью 9,6 Кбит / с. Если протокол был настроен на отправку одного пакета размером 180 байт каждые 5 секунд, он потреблял бы 3% общей пропускной способности сети.
Публичные предложения по OON не включают безопасность или аутентификацию. Безопасность и аутентификация могут быть предоставлены Интегратором протокола. Типичные меры безопасности включают шифрование или подпись или пакеты протокола и увеличивающие счетчики для предотвращения атак повторного воспроизведения.
