Дистанционно-векторная маршрутизация

• В начале работы алгоритма каждая вершина знает лишь пути к смежным вершинам.
• В процессе работы алгоритма смежные вершины сообщают друг другу о вершинах, им доступных. Каждое объявление состоит из вершины-адресата и стоимости кратчайшего пути, известного информирующей вершине.
• Изначально каждая вершина сообщает только о смежных вершинах со стоимостью кратчайших путей, равной стоимости ребер.
• При получении объявления вершина рассчитывает стоимость пути к объявленной вершине через объявляющую как сумму стоимости ребра, ведущего к объявляющей вершине, и стоимости пути, содержащегося в объявлении. После этого вершина проверяет, знает ли она уже о пути к объявленной вершине-адресату.
• Если не знает или если стоимость известного пути больше вычисленной стоимости нового пути, вершина запоминает новый путь к вершине-адресату.
• Если новый путь заменяет существующий, последний отбрасывается.
• Если стоимость существующего пути меньше или равна стоимости нового пути, последний будет отброшен.
• После запоминания нового пути вершина должна объявить смежным вершинам вершину адресат и стоимость нового пути.

В дистанционно-векторных алгоритмах каждый маршрутизатор периодически и широковещательно рассылает по сети вектор, компонентами которого являются расстояния (измеренные в той или иной метрике) от данного маршрутизатора до всех известных ему сетей. Пакеты протоколов маршрутизации обычно называют объявлениями о расстояниях, так как с их помощью маршрутизатор объявляет остальным маршрутизаторам известные ему сведения о конфигурации сети.

Получив от некоторого соседа вектор расстояний (дистанций) до известных тому сетей, маршрутизатор наращивает компоненты вектора на величину расстояния от себя до данного соседа. Кроме того, он дополняет вектор информацией об известных ему самому других сетях, о которых он узнал непосредственно (если они подключены к его портам) или из аналогичных объявлений других маршрутизаторов. Обновленное значение вектора маршрутизатор рассылает своим соседям. В конце концов, каждый маршрутизатор узнает через соседние маршрутизаторы информацию обо всех имеющихся в составной сети сетях и о расстояниях до них.[2]

Затем он выбирает из нескольких альтернативных маршрутов к каждой сети тот маршрут, который обладает наименьшим значением метрики. Маршрутизатор, передавший информацию о данном маршруте, отмечается в таблице маршрутизации как следующий (next hop).

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

Дистанционно векторный протокол RIРv1 (Routing Information Protocol) является первым протоколом динамической маршрутизации и очень часто применяется в настоящее время.

Этот протокол используется в качестве протокола внутренней маршрутизации в небольших сетях и поддерживается оборудованием всех производителей.[3]

• RIР - дистанционно векторный протокол.
• Административная дистанция - 120.
• Метрика - число хопов.
• Максимальное число хопов - 15.
• Метрика недоступного маршрута - 16.
• Рассылка обновлений маршрутной информации - широковещательно каждые 30 секунд.
• Счетчик ожидания сходимости (Hold-Down Timer) – 180 сек.
• Маска подсети – используется маска по умолчанию, определяющаяся классом сети, в обновлении не посылается.

Дистанционно векторный протокол RIРv2 является модификацией протокола RIPv1.

Этот протокол используется в качестве протокола внутренней маршрутизации в небольших сетях и поддерживается оборудованием всех производителей.[3]

• RIРv2 - дистанционно векторный протокол.
• Административная дистанция – 120.
• Метрика - число хопов.
• Максимальное число хопов - 15.
• Метрика недоступного маршрута - 16.
• Рассылка обновлений маршрутной информации – с использованием группового адреса 224.0.0.9 каждые 30 секунд.
• Счетчик ожидания сходимости (Hold-Down Timer) – 180 сек.
• Поддержка триггерных обновлений. Маска подсети – используется маска переменной длины, посылаемая в обновлении.

Как и в RIP, маршрутизатор IGRP периодически распространяет среди соседей содержимое своей таблицы через широковещательные рассылки. Однако в отличие от RIP маршрутизатор IGRP начинает работу с уже сформированной таблицей маршрутизации для подключенных к нему подсетей. Эта таблица расширяется далее благодаря сведениям от ближайших соседей-маршрутизаторов. В сообщениях об изменениях протокола IGRP не содержится сведений о маске подсети. Вместо простого счетчика попаданий RIP применяются различные типы информации о метриках, а именно[4]:

Дистанционно векторный протокол маршрутизации EIGRP представляет собой усовершенствованный протокол IGRP, разработанный компанией Сisсо. EIGRP совмещает в себе принципы дистанционно векторных протоколов маршрутизации, используя вектор расстояния с более точной метрикой для определения наилучших путей к сети назначения, и принципы протоколов состояния канала, используя триггерные обновления для распространения изменений маршрутной информации. За такое сочетание принципов работы, этот протокол иногда называют гибридным.

Для поддержки маршрутизации протокол EIGRP использует следующие средства:

• Таблица соседей – содержит список соседних маршрутизаторов, что обеспечивает двухстороннее 59 взаимодействие между непосредственно соединенными маршрутизаторами.
• Топологическая таблица – содержит записи о маршрутах для всех сетей назначения, о которых известно маршрутизатору.
• DUAL (diffusing update algorithm) – алгоритм диффузионных обновлений используемый, для вычисления маршрутов.
• Таблица маршрутизации – содержит наилучшие маршруты в сети назначения, выбранные из топологической таблицы.
• Успешный (Successor) – наилучший маршрут (основной), найденный для достижения сети назначения. Он заносится в таблицу маршрутизации.
• Возможный успешный (Feasible successor) - резервный маршрут. Резервные маршруты выбираются в тоже время, что и наилучший. Эти маршруты хранятся в топологической таблице. Возможно существование нескольких резервных маршрутов до сети назначения.