Алгоритмы маршрутизации с учетом состояния канала связи

Вторым основным алгоритмом, используемым для маршрутизации, является алгоритм с учетом состояния канала связи. Алгоритмы маршрутизации с учетом состояния канала связи, также известные под названием алгоритмов выбора первого кратчайшего пути (shortest path first (SPF) algorithms), поддерживают сложную базу данных топологической информации. И если алгоритмы с маршрутизацией по вектору расстояния работают с неконкретной информацией о дальних сетях, то алгоритмы маршрутизации с учетом состояния канала собирают полные данные о дальних маршрутизаторах и о том, как они соединены друг с другом.

Для выполнения маршрутизации с учетом состояния канала связи используются: сообщения объявлений о состоянии канала (link-state advertisements, LSA), база данных топологии, SPF-алгоритм, результирующее SPS-дерево и таблица маршрутизации, содержащая пути и порты к каждой сети (рис. 8.4). В последующих разделах приводится более подробное описание этих процессов и баз данных.

Концепция учета состояния канала была реализована в виде OSPF-маршрутизации.

Описание концепций, заложенных в протокол OSPF, а также описание работы этого протокола содержится в документе RFC 1583.

Рис. 8.4. Протокол маршрутизации с учетом состояния канала связи