Динамическая маршрутизация

Содержание

Протокол ODR

ODR (On Demand Routing - маршрутизация по запросу) - протокол распространения маршрутной информации, применяемый в сетевых топология типа "звезда". Топология "точка-многоточка" по своему смыслу является "звездой", поэтому ODR широко используется в беспроводных сетях. Алгоритм работы ODR, по сравнению с другими протоколами динамической маршрутизации, очень прост, поэтому его использование не является ресурсозатратным.

Рассмотрим алгоритм работы протокола ODR на примере (рис. XXX). Схема сети состоит из базовой станции БС1 и трёх абонентских устройств АС2, АС3 и АС4, подключенных к БС1. За каждым беспроводным устройством расположен сегмент локальной сети с закреплённой за ним адресацией. За областью MINT также закреплена IP-подсеть.

Этап 0: предварительная настройка. Необходимо установить радиоканал между беспроводными устройствами, назначить IP-адреса на сетевые интерфейсы и глобально отключить коммутацию. Таблица маршрутизации устройств после выполнения предварительной настройки представлена в таблице 1.
Этап 1: распределение ролей. Протокол ODR предусматривает две роли: hub - центральное устройство, spoke - тупиковые устройства. Как правило в качестве центрального устройства выступает сектор базовой станции, имеющий подключение к опорной сети, а в качестве тупиковых устройств - абонентские станции, за которыми непосредственно расположены пользовательские устройства.
Этап 2: рассылка маршрута по умолчанию. Устройства, для которых определена роль hub, рассылают сообщения, в которых сообщают о своей роли всем устройствам. Для рассылки таких сообщений используются служебные поля протокола MINT (см. Коммутация в устройствах семейств InfiLINK 2x2 и InfiMAN 2x2.), т.е. граница получателей сообщений ограничена областью MINT. Получая такое сообщение, устройства с ролью spoke формируют список hub'ов. Поскольку топология "звезда" подразумевает, что устройство с ролью hub имеет подключение к опорной сети, то устройства с ролью spoke могут добавить в таблицу маршрутизации маршрут по умолчанию, указав в качестве шлюза адрес hub'а (таблица 2). В одной области MINT может быть несколько устройств с ролью hub, поэтому каждый из spoke'ов может иметь в RIB несколько маршрутов по-умолчанию.
Этап 3: выборы маршрута по умолчанию. Для распространения информации об устройствах с ролью hub используется протокол MINT, имеющий внутреннюю метрику, отражающую радиопараметры каналов связи и их текущую загрузку, поэтому критерием для выбора маршрута по умолчанию для добавления в FIB является наименьшее значение этой метрики. Анализ метрик для каждого из устройств с ролью hub выполняется перманентно, поэтому, в случае роста метрики для используемого маршрута по умолчанию он может быть заменён другим. Таким образом реализуется функция отказоустойчивости и балансировки.
Этап 4: рассылка маршрутной информации. Каждое из устройств с ролью spoke формирует служебные сообщения для каждого устройства с ролью hub. Эти сообщения содержат информацию о непосредственно подключенных и статических маршрутах, находящихся в FIB устройства. Важно отметить, что информация о сетях, общих с hub'ами, в такие сообщения не включаются. Например, устройство АС3 сообщит БС1 о сети 192.168.3.0/24, но не сообщит о 172.16.0.0/29, т.к. радиоинтерфейс БС1 ассоциирован с этой сетью и информация о ней уже есть в FIB БС1 (таблица 1).
Этап 5: связность между всеми сегментами локальной сети достигнута. В таблицу маршрутизации беспроводных устройств добавлены необходимые маршруты (таблица 2).