Заказать один сетевой протокол - Order One Network Protocol

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

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

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

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

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

Предположения

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

Организация дерева

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

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

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

Маршрутизация

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

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

Преимущества

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

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

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

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

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

Критика

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

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

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

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

Смотрите также

внешняя ссылка