Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

Как работает ZRP [ править ]

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

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

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

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

Подробности [ править ]

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

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

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

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

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

Ссылки [ править ]