Дистанционно-векторные протоколы, основаны на Distance Vector Algorithm (DVA);
· Вектором расстоянийназывается набор пар ("Сеть", "Расстояние до этой сети"), извлеченный из таблицы маршрутов
· Работа протоколов:
-Маршрутизаторы периодически рассылают вектор расстояний соседним маршрутизаторам.
-При получении вектора маршрутизатор дополняет его своей информацией и рассылает дальше.
-После завершения рассылки выбирается лучший маршрут до каждой сети.
-Процесс периодически повторяется для актуализации таблицмаршрутизации.
· Предназначены для небольших сетей.
Протоколы состояния каналов связи, основаны на Link State Algorithm (LSA).
· Работа протоколов:
-Маршрутизаторы периодически рассылают короткие сообщения HELLO.
-На основании такого обмена маршрутизаторы получают информацию о всех связях в сети (граф сети).
-Перестроение графа –только при изменении какой-либо связи. Экономия трафика.
· Предназначены для больших сетей.
Вопрос . Протокол RIP.
RIP - Внутренний протокол маршрутизации дистанционно-векторного типа. Использует количество хопов (hop count) в качестве метрики (Метрика–аддитивная характеристика протяженности маршрута).
Версии: 1)RIPv1 –RFC 1058; 2)RIPv2 –поддержка масок подсетей (CIDR)–RFC 2453; 3)RIPng –RIPv2 с поддержкой IPv6 –RFC 2080
В этом протоколе все сети имеют номера (способ образования номера зависит от используемого в сети протокола сетевого уровня), а все маршрутизаторы - идентификаторы. Протокол RIP широко использует понятие "вектор расстояний". Вектор расстояний представляет собой набор пар чисел, являющихся номерами сетей и расстояниями до них в хопах.
Вектора расстояний итерационно распространяются маршрутизаторами по сети, и через несколько шагов каждый маршрутизатор имеет данные о достижимых для него сетях и о расстояниях до них. Если связь с какой-либо сетью обрывается, то маршрутизатор отмечает этот факт тем, что присваивает элементу вектора, соответствующему расстоянию до этой сети, максимально возможное значение, которое имеет специальный смысл - "связи нет". Таким значением в протоколе RIP является число 16.
Адаптация RIPк изменениям состояния сети
-Истечение времени жизни маршрута (TTL)(Рассылка векторов –30 сек, TTL –180 сек)
-Указание специальной метрики (бесконечности) до сети, ставшей недоступной (Count to Infinity)
RIP. Методы борьбы с ложными маршрутами
-Расщепление горизонта (Split horizon) Маршрутная информация никогда не передаётся маршрутизатору, от которого она получена (т.е. следующему на данном маршруте)
-Триггерные обновления (Triggered updates) При получении данных об изменении метрики маршрутизатор не ждет 30 сек, а рассылает обновлённый вектор расстояний немедленно. Метод позволяет предотвратить распространение устаревших сведений о несуществующих маршрутах (не в 100% случаев). Метод сильно нагружает сеть служебным трафиком
-Замораживание изменений (Hold down) Введение таймаута на принятие данных о сети, ставшей недоступной. Предотвращает принятие устаревших сведений о некотором маршруте от удаленных от отказавшей сети маршрутизаторов.
Преимуществом протокола RIP является его вычислительная простота, а недостатками - увеличение трафика при периодической рассылке широковещательных пакетов и неоптимальность найденного маршрута.
Вопрос. Протокол OSPF.
- внутренний протокол маршрутизации типа «состояния связей»
- разработан IETF в 1988 г., принят в виде стандарта RFC 2328 в 1991г.
- использует в качестве метрики показатели качества обслуживания (QoS): пропускную способность, вносимые задержки, надежность каналов.
OSPF – этап работы:
1. Обмен HELLO-пакетами для поиска соседей( После инициализации модуля OSPF (например, после подачи питания на маршрутизатор) через все интерфейсы, включенные в OSPF-систему, начинают рассылаться Hello-сообщения .Задача Hello-протокола - обнаружение соседей и установление с ними отношений смежности. Соседями называются OSPF-маршрутизаторы, подключенные к одной сети (к одной линии связи) и обменивающиеся Hello-сообщениями. Смежными называются соседние OSPF маршрутизаторы, которые приняли решение обмениваться друг с другом информацией, необходимой для синхронизации базы данных состояния связей и построения маршрутов.)
Обмен hello-пакетами через все интерфейсы на которых активирован OSPF. Маршрутизаторы разделяющие общий канал передачи данных становятся соседями, после установления договоренности о параметрах hello-пакетов.
2. Построение баз данных состояния каналов
- Пара маршрутизаторов, находящихся в состоянии соседства синхронизирует между собой базу данных состоянии каналов. БД состояния каналов – список всех записей о состоянии каналов.
- Рассылка объявлений о состоянии канала всем маршрутизаторам в состоянии соседства
- При получении объявления от соседа – дополнение своей БД состояния каналов и рассылка копии исходного объявления всем другим соседям. Объявление о состоянии канала описывает все каналы маршрутизатора, все интерфейсы и состояние каналов.
3. Вычисление кратчайших путей (алгоритм Дийкстры)
Алгоритм Дийкстры – алгоритм на графах, позволяющий найти кратчайшее расстояние от одной из вершин графа до всех остальных (работает только для графов без ребер отрицательного веса)
4. Заполнение таблиц маршрутизации
OSPF – сообщения HELLO:
- Рассылаются маршрутизатором соседям каждые 10 сек.
- В случае изменения топологии маршрутизатор перестраивает граф и таблицу и извещает соседей об измененной связи
OSPF – механизмы:
- TTL записей топологической базы, актуализация: Link-State Request, Link-State Update
- Периодическая инициализация топологических баз (аналог RIP)
- Исключена вероятность распространения устаревшей ложной информации о доступности сетей
- Поддержка QoS на уровне метрики
- Поддержка балансировки нагрузки (хранит несколько маршрутов с одинаковой метрикой)
- Обладает высокой вычислительной сложностью:
-Сеть разбивается на т.н. области сети (зоны);
-OSPF работает на мощных аппаратных маршрутизаторах