Протокол маршрутизации зоны

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

Как работает ЗРП

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

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

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

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

Подробности

То, что называется протоколом маршрутизации внутри зоны (IARP), или проактивным протоколом маршрутизации , используется внутри зон маршрутизации. То, что называется протоколом маршрутизации между зонами маршрутизации (IERP), или реактивным протоколом маршрутизации , используется между зонами маршрутизации. IARP использует таблицу маршрутизации. Поскольку эта таблица уже сохранена, это считается проактивным протоколом. IERP использует реактивный протокол.

Любой маршрут к месту назначения, находящемуся в той же локальной зоне, быстро устанавливается из проактивно кэшированной таблицы маршрутизации источника IARP. Таким образом, если источник и пункт назначения пакета находятся в одной зоне, пакет может быть доставлен немедленно.

Большинство существующих алгоритмов проактивной маршрутизации можно использовать в качестве IARP для ZRP.

В ZRP вокруг каждого узла определяется зона, называемая k-соседством узла , которая состоит из всех узлов в пределах k переходов от узла. Граничные узлы — это узлы, которые находятся ровно на расстоянии k переходов от исходного узла.

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

Ссылки

  • Хаас, З. Дж., 1997 (пс). Новый протокол маршрутизации для реконфигурируемых беспроводных сетей. Получено 06.05.2011.
  • Интернет-проект ЗРП
  • Интернет-проект BRP
  • Беспроводные сети
Получено с "https://en.wikipedia.org/w/index.php?title=Протокол_зональной_маршрутизации&oldid=1154049685"