CISCO internetworking technology overview

Алгоритм SPF


Алгоритм маршрутизации SPF является основой для операций OSPF. Когда

на какой-нибудь роутер SPF подается питание, он инициилизирует

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

индикации от протоколов низшего уровня о том, что его интерфейсфы

работоспособны.

После получения подтверждения о работоспособности своих интерфейсов

роутер использует приветственный протокол (hello protocol) OSPF,

чтобы приобрести соседей (neighbor). Соседи - это роутеры с

интерфейсами с общей сетью. Описываемый роутер отправляет своим

соседям приветственные пакеты и получает от них такие же пакеты.

Помимо оказания помощи в приобретении соседей, приветственные пакеты

также действуют как подтверждение дееспособности, позволяя другим

роутерам узнавать о том, что другие роутери все еще



функционируют.

В сетях с множественным доступом (multi-access networks)

(сетях, поддержиающих более одного роутера),

протокол Hello выбирает назначенный

роутер (designated router) и дублирующий назначенный

роутер. Назначеный роутер, помимо других функций, отвечает

за генерацию LSA для всей сети с множественным доступом. Назначенные

роутеры позволяют уменьшить сетевой трафик и об'ем топологической

базы данных.

Если базы данных о состоянии канала двух роутеров являются

синхронными, то говорят, что эти роутеры смежные (adjacent). В

сетях с множественным доступом назначенные роутеры определяют,

какие роутеры должны стать смежными. Топологические базы данных

синхронизируются между парами смежных роутеров. Смежности

управляют распределением пакетов протокола маршрутизации. Эти пакеты

отправляются и принимаются только на смежности.

Каждый роутер периодическив отправляет какое-нибудь LSA. LSA

также отправляются в том случае, когда изменяется состояние какого-

нибудь роутера. LSA включает в себя информацию о смежностях

роутера. При сравнении установленных смежностей с состоянием

канала быстро обнаруживаются отказавшие роутеры, и топология

сети изменяется сооответствующим образом. Из топологической базы

данных, генерируемых LSA, каждый роутер рассчитывает дерево

наикратчайшего пути, корнем которого является он сам. В свою очередь

дерево наикратчайшего пути выдает маршрутную таблицу.



Содержание раздела