18. Дистанционно-векторные протоколы. Rip

Дистанционно-векторные протоколы маршрутизации в качестве характеристики маршрута используют вектор расстояний DV (это характеристика маршрута, включающая направление, т.е. номер интерфейса и/или адрес следующего маршрутизатора (вектор), и расстояние (метрику маршрута) до удалённой сети). Маршрутизаторы периодически рассылают друг другу обновления маршрутной информации, причем обновления содержат таблицы маршрутизации целиком. Адрес рассылки обновлений: 255.255.255.255.

Хоп (англ. скачок) – переход пакета между двумя соседними маршрутизаторами на маршруте.

RIP – внутренний протокол маршрутизации дистанционно-векторного типа, основанный на математическом алгоритме Беллмана-Форда, использующий количество хопов в качестве метрики.

Имеет 3 версии: для классовой и бесклассовой адресации и с поддержкой IPv6.

Решает проблему изменения топологии (вследствие выхода из строя канала связи, маршрутизатора или изменения параметров канала передачи) путем периодических (update timer = 30 сек по умолчанию) или триггерных (сразу при изменении маршрута) обновлений.

Предусмотрены следующие виды таймеров:

invalid timer – если обновление о маршруте не будет получено до истечения данного таймера, маршрут будет помечен метрикой 16 (как недостижимый). По умолчания 180 сек.

flush timer – если истечет до прихода обновлений о маршруте, маршрут будет исключен из таблицы маршрутизации. По умолчанию 240 сек.

holddown timer – запускается после того, как маршрут помечен недостижимым. До истечения данного таймера маршрут будет находиться в памяти для предотвращения образования маршрутной петли и по этому маршруту передается трафик. По умолчанию 180 сек.

Решает проблему возникновения маршрутных петель (вследствие неверно настроенных статических маршрутов, неправильного взаимодействия протоколов маршрутизации, недостаточно частых обновлений в быстро меняющейся сети) с помощью следующих механизмов:

• Poison reverse – маршрут помечается как недостижимый (метрика 16) и отправляется в обновлениях

• holddown timer (описан выше)

• Split Horizon – маршрутная информация никогда не передается маршрутизатору, от которого она получена

• Route poisoning – принудительное удаление маршрута и перевод в состояние удержания

• Триггерные обновления

• IP TTL (после прохождения каждого маршрутизатора уменьшается на 1)

19. Протоколы состояния связей. Ospf (Open Shortest Path First)

OSPF – это протокол динамической маршрутизации, основанный на технологии отслеживания состояния канала и использующий для нахождения кратчайшего пути алгоритм Дийкстры. (в качестве метрики - различные параметры QoS и их комбинации).

Имеет 2 версии: для IPv4 и для IPv6.

Протоколы состояния связей работают следующим образом:

• В процессе инициализации маршрутизаторы собирают полную информацию о топологии сети (топологическая БД) и рассчитывают маршруты

• В процессе работы маршрутизаторы обмениваются короткими сообщениями для проверки состояния связей

• Повторный обмен маршрутной информацией только при изменении топологии (экономия ресурсов)

Этапы работы OSPF

1. Обмен HELLO-пакетами для поиска соседей через интерфейсы, на которых активирован OSPF. Рассылаются соседям каждые 10 секунд. В случае изменения топологии сети маршрутизатор перестраивает граф и таблицу и извещает соседей об измененной связи.

2. Установление отношений «соседства» с соседями: маршрутизаторы разделяющие общий канал передачи данных становятся соседями (neighbours), после установления договоренности о параметрах hello-пакетов.

3. Построение баз данных состояния каналов.

4. Вычисление кратчайших путей (по алгоритму Дийкстры).

5. Заполнение таблиц маршрутизации.

OSPF-механизмы

-TTL записей топологической базы, актуализация: Link-State Request, Link-State Update

-Периодическая инициализация топологических баз (аналог RIP)

-Исключена вероятность распространения устаревшей ложной информации о доступности сетей

-Поддержка QoS на уровне метрики

-Поддержка балансировки нагрузки (хранит несколько маршрутов с одинаковой метрикой)

-Обладает высокой вычислительной сложностью

-Сеть разбивается на т.н. области сети (зоны)

-OSPF работает на мощных аппаратных маршрутизаторах