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

Содержание

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

Статическая маршрутизация, рассмотренная в документе Статическая маршрутизация, имеет ряд существенных недостатков:

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

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

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

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

• По области применения:
  • внутренние: протоколы динамической маршрутизации, используемые внутри автономной системы, т.е. набора устройств и каналов связи, находящихся под единым управлением (например, ODR, RIP, OSPF);
  • внешние: протоколы динамической маршрутизации, используемые для обмена маршрутной информацией между автономными системами (например, BGP).
• По принципу работы:
  • дистанционно-векторные (distance-vector): протоколы подобного типа предусматривают обмен таблицами маршрутизациями, при этом сетевые узлы оперируют только информацией о своих непосредственных соседях и маршрутной информацией, полученной от них (например RIP, ODR);
  • состояния канала связи (link state): протоколы подобного типа предусматривают обмен таблицами топологии, при этом каждый из сетевых узлов оперирует информацией о структуре всей сети и может воспроизвести всю схему (например, OSPF).

Поддержка протоколов динамической маршрутизации реализована на устройствах Инфинет семейств InfiLINK 2x2 и InfiMAN 2x2. Далее все примеры будут рассматриваться для устройств данного типа.

За работу каждого из протоколов динамической маршрутизации отвечает отдельный модуль в архитектуре устройства, однако для модулей RIP и OSPF добавлен модуль ARDA (см. Команда ARDA), выполняющий функции координации и интеграции в общую систему (рис. 1). Конфигурация и анализ работы протоколов OSPF и RIP выполняются через ARDA.

Протокол ODR

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

Рассмотрим алгоритм работы протокола ODR на примере (рис. 2). Схема сети состоит из базовой станции БС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).

Чаще всего протокол ODR используется в схеме PTMP (рис. 2), однако для лучшего понимания усложним схему, реализовав функцию балансировки и отказоустойчивости (рис.3):

• два сектора БС1 и БС2, коммутаторы InfiMUX1 и InfiMUX2 подключены в Коммутатор 1;
• к каждому из секторов подключены по два абонентских устройства: АС11 и АС12 к БС1, АС21 и АС22 к БС2;
• все устройства объединены в единую область MINT (см. Коммутация в устройствах семейств InfiLINK 2x2 и InfiMAN 2x2.);
• устройствам InfiMUX1 и InfiMUX2 назначены роли hub, т.к. они имеют подключение к внешней сети WAN, беспроводным устройствам - роль spoke.

Следует пояснить, что роль - характеристика не устройства, а интерфейса, поддерживающему работу протокола MINT. Например, беспроводное устройство может играть роль hub в области MINT, к которой оно подключено интерфейсом rf5.0, и роль spoke в области MINT, подключенной через интерфейс prf0. В рассматриваемом примере используется одна общая область MINT, поэтому на устройствах БС1 и БС2 достаточно активировать поддержку протокола ODR на одном из интерфейсов, поддерживающих работу MINT

После предварительной настройки и распределения ролей, устройства АС11, АС12, АС21 и АС22 добавят в таблицу маршрутизации маршрут по умолчанию, указав в качестве шлюза InfiMUX1 или InfiMUX2. Выбор шлюза будет продиктован наименьшим значением метрики до этого устройства. Каждое из устройств с ролью hub получит маршрутную информацию о пользовательских сетях LAN-11, LAN-12, LAN-21 и LAN-22 от устройств с ролями spoke. Устройства БС1 и БС2 являются в данной схеме промежуточными и не сообщают маршрутную информацию устройствам с ролью hub.

Отказоустойчивость: допустим, что весь трафик, проходящий через БС1, также проходит через InfiMUX1, а трафик БС2 - через InfiMUX2. В случае выхода из строя InfiMUX1, устройства БС1, АС11 и АС12 удалят из таблицы маршрутизации запись со шлюзом InfiMUX1, а вместо него добавят другой маршрут по умолчанию через InfiMUX2. Аналогичная ситуация произойдёт при выходе из строя InfiMUX 2.

Балансировка: метрика маршрутов по умолчанию в ODR рассчитывается исходя из радиопараметров и уровня загрузки каналов. Это позволяет выполнять балансировку трафика на стороне устройств с ролью spoke и равномерно утилизировать устройства и каналы связи в области MINT.

можно вместо картинки сделать видео

Особенности протокола ODR

В списке особенностей протокола ODR по сравнению со статической маршрутизацией можно выделить:

• простота настройки: базовая конфигурация ODR подразумевает распределение ролей;
• масштабируемость: рост числа устройств в сети не требует выполнения большего объёма работ, на устройствах достаточно выполнить предварительную настройку и определить роль;
• оперативность: состояние устройств и каналов связи постоянно отслеживаются протоколом ODR, поэтому изменения в топологии сети мгновенно отразятся на таблице маршрутизации;
• отказоустойчивость и балансировка: реализация схем повышения надёжности и равномерной утилизации не требует дополнительных манипуляций и выполняется автоматически;
• ограничение топологии: ODR не может быть применён в сетях с произвольной топологией и предназначен для сетей типа "звезда";
• фирменная реализация: протокол ODR поддерживается другими производителями оборудования, однако эти реализации не будет совместимы с устройствами Инфинет. Это происходит потому что транспортная технология для ODR не стандартизована и в устройствах Инфинет используется фирменный протокол MINT.

    RIP

        Описание алгоритма. AD и расчёт метрик.

        Пример настройки и анализ вывода команд.

        Область применения. Достоинства и недостатки.

    OSPF

        Описание алгоритма. AD и расчёт метрик.

        Пример настройки и анализ вывода команд.

        Область применения. Достоинства и недостатки.

        Отличие distance-vector и link-state.

+попробовать wildcard mask

Дополнительные материалы

Онлайн-курсы

1. Предварительная настройка и установка устройств семейств InfiLINK 2x2 и InfiMAN 2x2.

2. Коммутация в устройствах семейств InfiLINK 2x2 и InfiMAN 2x2.

Вебинары

1. ВСТАВИТЬ БУДУЩИЙ ВЕБИНАР

Прочее

1. Настройка сети через Web-интерфейс в устройствах семейств InfiLINK 2x2, InfiMAN 2x2.

2. Команда ifconfig (настройка интерфейсов)
3. Команда route (статические маршруты)
4. Команда mint в версии MINT
5. Команда mint в версии TDMA
6. Команда ARDA
7. Команда OSPF
8. Команда arip
9. Команда rip (модуль динамической маршрутизации)

Вопросики