Введение
Протокол зонной маршрутизации (ZRP) — это гибридный протокол маршрутизации беспроводных сетей, использующий как проактивные, так и реактивные протоколы маршрутизации при передаче информации по сети. ZRP был разработан для ускорения доставки данных и снижения вычислительной нагрузки за счет выбора наиболее эффективного типа протокола на всем протяжении маршрута.
Как работает ZRP
Если пункт назначения пакета находится в той же зоне, что и его источник, проактивный протокол, использующий предварительно сохраненную таблицу маршрутизации, используется для немедленной доставки пакета. Если маршрут выходит за пределы зоны, из которой был отправлен пакет, реактивный протокол начинает проверять каждую последующую зону на маршруте, чтобы определить, находится ли пункт назначения в этой зоне. Это снижает вычислительную нагрузку для таких маршрутов. Как только зона подтверждена как содержащая узел назначения, для доставки пакета используется проактивный протокол, то есть предварительно сохраненный список маршрутов. Таким образом, пакеты, пункт назначения которых находится в той же зоне, что и зона отправления, доставляются немедленно с использованием сохраненной таблицы маршрутизации. Пакеты, доставляемые узлам за пределами зоны отправления, избегают накладных расходов на проверку таблиц маршрутизации по пути, поскольку реактивный протокол проверяет, содержит ли каждая проходящая зона узел назначения. Таким образом, ZRP снижает накладные расходы на управление более длинными маршрутами, которые потребовались бы при использовании проактивных протоколов маршрутизации на всем протяжении маршрута, и одновременно устраняет задержки маршрутизации внутри зоны, которые возникли бы из-за процессов обнаружения маршрута реактивных протоколов маршрутизации.
Подробности
Внутри зон маршрутизации используется так называемый протокол маршрутизации внутри зоны (IARP), или проактивный протокол маршрутизации. Между зонами маршрутизации используется так называемый протокол межзонового маршрутизации (IERP), или реактивный протокол маршрутизации. IARP использует таблицу маршрутизации. Поскольку эта таблица уже хранится, он считается проактивным протоколом. IERP использует реактивный протокол. Любой маршрут к пункту назначения, находящемуся в пределах той же локальной зоны, быстро устанавливается IARP из проактивно кэшированной таблицы маршрутизации источника. Поэтому, если источник и пункт назначения пакета находятся в одной зоне, пакет может быть доставлен немедленно. Большинство существующих алгоритмов проактивной маршрутизации могут использоваться в качестве IARP для ZRP. В ZRP зона определяется вокруг каждого узла, называемая k-окрестностью узла, которая состоит из всех узлов в пределах k переходов от этого узла. Пограничные узлы – это узлы, находящиеся ровно в k переходов от исходного узла. Для маршрутов за пределы локальной зоны обнаружение маршрута происходит реактивно. Исходный узел отправляет запрос маршрута пограничным узлам своей зоны, содержащий собственный адрес, адрес назначения и уникальный порядковый номер. Каждый пограничный узел проверяет свою локальную зону на наличие пункта назначения. Если пункт назначения не является членом этой локальной зоны, пограничный узел добавляет свой адрес в пакет запроса маршрута и пересылает пакет своим пограничным узлам. Если пункт назначения является членом локальной зоны, он отправляет ответ маршрута по обратному пути к источнику. Исходный узел использует путь, сохраненный в пакете ответа маршрута, для отправки пакетов данных в пункт назначения.