Заказать один сетевой протокол

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

Протокол маршрутизации OrderOne MANET — это алгоритм для компьютеров, общающихся по цифровому радио в ячеистой сети , чтобы находить друг друга и отправлять сообщения друг другу по достаточно эффективному пути. Он был разработан и продвигался как работающий с беспроводными ячеистыми сетями .

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

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

Каждый процесс может быть выполнен с локализованной минимальной коммуникацией и очень маленькими таблицами маршрутизаторов. OORP требует около 200 КБ памяти. Имитированная сеть с 500 узлами, передающими данные со скоростью 200 байт/сек, организовалась примерно за 20 секунд.

По состоянию на 2004 год OORP был запатентован или имел другие существенные ограничения интеллектуальной собственности. См. ссылку ниже.

Каждый компьютер или «узел» сети имеет уникальное имя, по крайней мере одно сетевое соединение и компьютер с некоторой емкостью для хранения списка соседей.

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

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

Алгоритм формирования иерархии не требует сложного алгоритма маршрутизации или больших объемов коммуникаций.

Все узлы проталкивают маршрут к себе в корень дерева. Поэтому узел, желающий установить соединение, может протолкнуть запрос в корень дерева и всегда находить маршрут.

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

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

Поскольку полоса пропускания управления определена как менее 5% независимо от размера сети, величина требуемой полосы пропускания управления не должна увеличиваться по мере роста размера сети.

Система может использовать узлы с небольшим объемом памяти.

Сеть имеет надежный, малозатратный способ установить, что узел не находится в сети. Это сложное, ценное свойство в сетях ad hoc mesh.

Большинство протоколов маршрутизации масштабируются либо за счет сокращения информации о маршрутизации проактивного состояния канала, либо за счет реактивного управления маршрутизацией по запросам на подключение. OORP смешивает проактивные и реактивные методы. Правильно настроенная сеть OORP может масштабироваться до 100 000 узлов и часто может достигать приемлемой производительности, даже если она ограничивает полосу пропускания маршрутизации до 5%.

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

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

Эти критические замечания могут не иметь практического эффекта. Например, рассмотрим радио с низкой пропускной способностью 9,6 Кбит/с. Если протокол настроен на отправку одного пакета из 180 байт каждые 5 секунд, он будет потреблять 3% от общей пропускной способности сети.

Публичные предложения для OON не включают безопасность или аутентификацию. Безопасность и аутентификация могут быть предоставлены интегратором протокола. Типичные меры безопасности включают шифрование или подписание пакетов протокола и увеличение счетчиков для предотвращения атак повторного воспроизведения.

• DSR , AODV и OLSR — это общедоступные протоколы ячеистых сетей.
• Список протоколов маршрутизации ad hoc описывает больше протоколов.
• Алгоритм Дейкстры

• Fortress Technologies — лицензиат OrderOne Networks
• Оценка ВМС — независимый тест, проводимый ВМС.
• OrderOne Networks — предлагает коммерческие реализации на продажу.
• Статья в журнале AFCEA Signal Magazine — статья в журнале Signal Magazine, описывающая протокол OrderOne Networks.