Протокол зональной маршрутизации
 | Эта статья может сбивать с толку или быть непонятной читателям . ( Май 2009 г. ) |
Протокол зональной маршрутизации, или ZRP , — это гибридный протокол маршрутизации беспроводной сети , который использует как проактивные, так и реактивные протоколы маршрутизации при отправке информации по сети. ZRP был разработан для ускорения доставки и снижения накладных расходов на обработку за счет выбора наиболее эффективного типа протокола для использования на протяжении всего маршрута.
Как работает ЗРП
[ редактировать ]Если пункт назначения пакета находится в той же зоне, что и источник, для немедленной доставки пакета используется упреждающий протокол с использованием уже сохраненной таблицы маршрутизации.
Если маршрут выходит за пределы исходной зоны пакета, реактивный протокол проверяет каждую последующую зону маршрута, чтобы определить, находится ли пункт назначения внутри этой зоны. Это снижает накладные расходы на обработку этих маршрутов. После подтверждения того, что зона содержит узел назначения, для доставки пакета используется упреждающий протокол или сохраненная таблица списка маршрутов.
Таким образом, пакеты с пунктами назначения в той же зоне, что и исходная зона, доставляются немедленно с использованием сохраненной таблицы маршрутизации . Пакеты, доставляемые узлам за пределами зоны отправки, позволяют избежать накладных расходов на проверку таблиц маршрутизации по пути, используя реактивный протокол для проверки того, содержит ли каждая встреченная зона узел назначения.
Таким образом, ZRP снижает накладные расходы на управление для более длинных маршрутов, которые были бы необходимы при использовании протоколов упреждающей маршрутизации на протяжении всего маршрута, одновременно устраняя задержки маршрутизации внутри зоны, которые могли бы быть вызваны процессами обнаружения маршрутов протоколов реактивной маршрутизации.
Подробности
[ редактировать ]так называемый протокол внутризоновой маршрутизации (IARP) или протокол проактивной маршрутизации Внутри зон маршрутизации используется так называемый протокол межзоновой маршрутизации (IERP) или протокол реактивной маршрутизации . Между зонами маршрутизации используется . IARP использует таблицу маршрутизации. Поскольку эта таблица уже сохранена, это считается упреждающим протоколом. IERP использует реактивный протокол.
Любой маршрут к месту назначения, находящемуся в той же локальной зоне, быстро устанавливается IARP из заранее кэшированной таблицы маршрутизации источника. Следовательно, если источник и пункт назначения пакета находятся в одной зоне, пакет может быть доставлен немедленно.
Большинство существующих алгоритмов проактивной маршрутизации можно использовать в качестве IARP для ZRP.
узла В ZRP вокруг каждого узла определяется зона, называемая k-окрестностью , которая состоит из всех узлов в пределах k переходов от узла. Граничные узлы — это узлы, которые находятся на расстоянии ровно k прыжков от исходного узла.
Для маршрутов за пределами локальной зоны обнаружение маршрутов происходит реактивно. Узел-источник отправляет запрос маршрута пограничным узлам своей зоны, содержащий собственный адрес, адрес назначения и уникальный порядковый номер. Каждый пограничный узел проверяет свою локальную зону на наличие пункта назначения. Если пункт назначения не является членом этой локальной зоны, пограничный узел добавляет свой собственный адрес в пакет запроса маршрута и пересылает пакет своим собственным пограничным узлам. Если пункт назначения является членом локальной зоны, он отправляет ответ о маршруте по обратному пути обратно к источнику. Исходный узел использует путь, сохраненный в ответном пакете маршрута, для отправки пакетов данных в пункт назначения.
Ссылки
[ редактировать ]- Хаас, З.Дж., 1997 (пс.). Новый протокол маршрутизации для реконфигурируемых беспроводных сетей . Проверено 6 мая 2011 г.
- Интернет-проект ЗРП
- Интернет-проект BRP
- Беспроводная сеть