ПРОТОКОЛЫ МАРШРУТИЗАЦИИ Динамическая маршрутизация вид маршрутизации при

ПРОТОКОЛЫ МАРШРУТИЗАЦИИ Динамическая маршрутизация — вид маршрутизации, при котором таблица маршрутизации редактируется программно

Маршрутизация без использования масок

Маршрутизация с использованием масок одинаковой длины

Использование масок переменной длины

Сеть, структурированная с использованием масок переменной длины

Технология бесклассовой междоменной маршрутизации CIDR Classless Inter-Domain Routing Суть технологии CIDR заключается в следующем. Каждому поставщику услуг Internet должен назначаться непрерывный диапазон в пространстве IP-адресов. При таком подходе адреса всех сетей каждого поставщика услуг имеют общую старшую часть - префикс, поэтому маршрутизация на магистралях Internet может осуществляться на основе префиксов, а не полных адресов сетей.

Технологии CIDR

ДИНАМИЧЕСКАЯ МАРШРУТИЗАЦИЯ Использование протоколов маршрутизации позволяет: • избежать однообразного процесса и ошибок • строить таблицы маршрутизации автоматически • балансировать трафик • легко масштабировать сеть • повысить отказоустойчивость

• балансировка трафика. • облегчает масштабирование сети.

Протоколы динамической маршрутизации: • Внутридоменной маршрутизации. • RIP (Дистанционно-векторные протоколы (Distance-vector Routing Protocols)) • EIGRP (Дистанционно-векторные протоколы (Distance-vector Routing Protocols)) • OSPF (Протоколы состояния каналов связи (Link-state Routing Protocols)) • • IS-IS(Протоколы состояния каналов связи (Link-state Routing Protocols)) • Междоменной маршрутизации • BGP •

RIP • • Когда маршрутизатор отправляет обновление RIP, он добавляет к метрике маршрута, которую он использует, 1 и отправляет соседу. Сосед получает обновление, в котором указано какую метрику для полученного маршрута ему использовать. Маршрутизатор отправляет каждые 30 секунд все известные ему маршруты соседним маршрутизаторам. Но, кроме этого, для предотвращения петель и для улучшения времени сходимости, используются дополнительные механизмы: Split horizon — если маршрут достижим через определенный интерфейс, то в обновление, которое отправляется через этот интерфейс не включается этот маршрут; Triggered update — обновления отправляются сразу при изменении маршрута, вместо того чтобы ожидать когда истечет Update timer; Route poisoning — это принудительное удаление маршрута и перевод в состояние удержания, применяется для борьбы с маршрутными петлями. Poison reverse — Маршрут помечается, как не достижимый, то есть с метрикой 16 и отправляется в обновлениях. В обновлениях RIPv 2 могут передаваться до 25 сетей.

OSPF • • Описание работы протокола Маршрутизаторы обмениваются hello-пакетами через все интерфейсы, на которых активирован OSPF. Маршрутизаторы, совместно использующие общий канал передачи данных, становятся соседями, когда они приходят к договоренности об определенных параметрах, указанных в их hello-пакетах. На следующем этапе работы протокола маршрутизаторы будут пытаться перейти в состояние смежности со своими соседями. Переход в состояние смежности определяется типом маршрутизаторов, обменивающихся hello-пакетами, и типом сети, по которой передаются hello-пакеты. OSPF определяет несколько типов сетей и несколько типов маршрутизаторов. Пара маршрутизаторов, находящихся в состоянии смежности, синхронизирует между собой базу данных состояния каналов. Каждый маршрутизатор посылает объявление о состоянии канала маршрутизаторам, с которыми он находится в состоянии смежности. Каждый маршрутизатор, получивший объявление от соседа, записывает информацию, передаваемую в нем, в базу данных состояния каналов маршрутизатора и рассылает копию объявления всем другим своим соседям. Рассылая объявления через зону, все маршрутизаторы строят идентичную базу данных состояния каналов маршрутизатора. Когда база данных построена, каждый маршрутизатор использует алгоритм "кратчайший путь первым" (shortest path first) для вычисления графа без петель, который будет описывать кратчайший путь к каждому известному пункту назначения с собой в качестве корня. Этот граф — дерево кратчайшего пути. Каждый маршрутизатор строит таблицу маршрутизации, основываясь на своем дереве кратчайшего пути.

OSPF

Таймеры протокола • • Hello. Interval — Интервал времени в секундах, по истечении которого маршрутизатор отправляет следующий hello-пакет с интерфейса. Для широковещательных сетей и сетей точка-точка значение по умолчанию, как правило, равно 10 секундам. Для нешироковещательных сетей со множественным доступом значение по умолчанию — 30 секунд. Router. Dead. Interval — Интервал времени в секундах, по истечении которого сосед будет считаться "мертвым" (dead). Этот интервал должен быть кратным значению Hello. Interval. Как правило, Router. Dead. Interval равен 4 интервалам отправки hello-пакетов, то есть 40 секундам. Wait Timer — Интервал времени в секундах, по истечении которого маршрутизатор выберет DR в сети. Его значение равно значению интервала Router. Dead. Interval. Rxmt. Interval — Интервал времени в секундах, по истечении которого маршрутизатор повторно отправит пакет, на который не получил подтверждения о получении (например, Database Description пакет или Link State Request пакеты). Это интервал называется также Retransmit interval. Значение интервала — 5 секунд.

Типы маршрутизаторов • • Внутренний маршрутизатор (internal router) — маршрутизатор, все интерфейсы которого принадлежат одной зоне. У таких маршрутизаторов только одна база данных состояния каналов. Пограничный маршрутизатор (area border router, ABR) — соединяет одну или больше зон с магистральной зоной и выполняет функции шлюза для межзонального трафика. У пограничного маршрутизатора всегда хотя бы один интерфейс принадлежит магистральной зоне. Для каждой присоединенной зоны маршрутизатор поддерживает отдельную базу данных состояния каналов. Магистральный маршрутизатор (backbone router) — маршрутизатор, у которого всегда хотя бы один интерфейс принадлежит магистральной зоне. Определение похоже на пограничный маршрутизатор, однако магистральный маршрутизатор не всегда является пограничным. Внутренний маршрутизатор интерфейсы которого принадлежат нулевой зоне, также является магистральным. Пограничный маршрутизатор автономной системы (AS boundary router, ASBR) — обменивается информацией с маршрутизаторами, принадлежащими другим автономным системам или не-OSPF маршрутизаторами. Пограничный маршрутизатор автономной системы может находиться в любом месте автономной системы и быть внутренним, пограничным или магистральным маршрутизатором.

BGP • Использует TCP для передачи данных, это обеспечивает надежную доставку обновлений протокола (порт 179) • Отправляет обновления только после изменений в сети (нет периодических обновлений) • Периодически отправляет keepaliveсообщения для проверки TCP-соединения • Метрика протокола называется path vector или атрибуты (attributes)

Описание работы протокола • • • Таблица соседей (neighbor table) — список всех соседей BGP Таблица BGP (BGP table, forwarding database, topology database): – Список всех сетей выученных от каждого соседа – Может содержать несколько путей к destination сетям – Атрибуты BGP для каждого пути Таблица маршрутизации — список лучших путей к сетям По умолчанию BGP отправляет keepalive-сообщения каждые 60 секунд. Если существует несколько путей к получателю, то маршрутизатор будет анонсировать соседям не все возможные варианты, а только лучший маршрут из таблицы BGP.