Основные алгоритмы адаптивных протоколов маршрутизации

Адаптивные протоколы обмена маршрутной информацией, применяемые в настоящее время в сетях, делятся на две группы:

• дистанционно-векторные алгоритмы (Distance Vector Algorithms, DVA);
• алгоритмы состояния связей (Link State Algorithms, LSA).

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

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

Наиболее распространенным протоколом, основанным на DVA, является протокол RIP (RIP, Routing Information Protocol – протокол маршрутной информации).

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

Алгоритмы состояния связей (LSA) чаще всего используются в больших сетях со сложной топологией, включающей петли. Служебный трафик, создаваемый алгоритмами LSA менее интенсивный, чем у алгоритмов DVA.

Наиболее распространенными протоколами, основанными на LSA, является протоколы OSPF (OSPF, Open Shortes Path First – выбор кратчайшего пути первым) в стеке TCP/IP, NLSP в стеке Novell, IS-IS в стеке OSI и NCP/IP.

Дата добавления: 2015-07-25