logo
Основы организации компьютерных сетей

Режим исследования сети в алгоритмах с учетом состояния канала

 

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

В режиме исследования сети при маршрутизации с учетом состояния канала связи выполняются следующие процессы:

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

2. Маршрутизаторы параллельно друг с другом создают топологическую базу данных, содержащую все LSA-сообщения, сгенерированные в сетевом комплексе.

3. SPF-алгоритм вычисляет достижимость сетей, определяя кратчайший путь до каждой сети сетевого комплекса, где применяется протокол маршрутизации, с учетом состояния канала связи. Маршрутизатор создает эту логическую топологию кратчайших путей в виде SPF-дерева, помещая себя в корень. Это дерево отображает пути от маршрутизатора до всех пунктов назначения.

4. Наилучшие пути и порты, имеющие выход на эти сети назначения, сводятся маршрутизатором в таблице маршрутизации. Он также формирует и другие базы данных с топологическими элементами и подробностями о статусе.