Алгоритмы состояния связей

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

Каждый маршрутизатор использует граф сети для нахождения оптимальных по некоторому критерию маршрутов до каждой из сетей, входящих в составную сеть.

Чтобы понять, в каком состоянии находятся линии связи, подключенные к его портам, маршрутизатор периодически обменивается короткими пакетами HELLO со своими ближайшими соседями.

8 отличив от протоколов DVA объявления о состоянии связей протоколов 'С&А'цщ повторяют-1 ся периодически, а передаются только в том случае, когда с помощью сообщений НЩИб: было установлено изменение состояния какой-либо оВ ре^дьтатаслужебный трафик, создаваемый протоколами L$A_t гораздо менее интенсивный, чём у протокодЬй ЬУА,-

Протоколами, основанными на алгоритме состояния связей, являются протокол IS-IS стека OSI (этот протокол используется также в стеке TCP/IP), протокол OSPF стека TCP/IP и протокол NLSP стека Novell.