double arrow

Протокол OSPF

Список ключевых слов: протокол OSPF, объявления о состоянии связей сети, область сети, граф связей сети, база данных топологии сети, алгоритм Дийкстры, сообщения HELLO, алгоритм состояния связей, синхронизация топологических БД, метрика, биты TOS.

Протокол OSPF (Open Shortest Path First — выбор кратчайшего пути первым) являете я достаточно современной реализацией алгоритма состояния связей (он принят в 1991 году) и обладает многими особенностями, ориентированными на применение в больших гетерогенных сетях.

Два этапа построения таблицы маршрутизации

Как и все протоколы маршрутизации, основанные на алгоритме состояния свя­зей, OSPF разбивает процесс построения таблицы маршрутизации на два этапа.

На первом этапе каждый маршрутизатор строит граф связей сети, в котором вер­шинами графа являются маршрутизаторы и IP-сети, а ребрами — интерфейсы маршрутизаторов. Все маршрутизаторы для этого обмениваются со своими сосе­дями той информацией о графе сети, которой они располагают к данному мо­менту. Этот процесс похож на процесс распространения векторов расстояний до сетей в протоколе RIP, однако сама информация качественно иная — это инфор­мация о топологии сети. Сообщения, с помощью которых распространяется то­пологическая информация, называются объявлениями о состоянии связей сети (Link State Advertisements, LSA). Кроме того, при передаче топологической ин­формации OSPF маршрутизаторы ее не модифицируют, как это делают RIP- маршрутизаторы, а передают в неизменном виде. В результате все маршрутиза­торы сети располагают идентичными сведениями о графе сети, которые хранят­ся в базе данных о топологии сети.

Второй этап состоит й нахождении оптимальных маршрутов с помощью полу­ченного графа. Задача нахождения оптимального пути на графе является доста­точно сложной и трудоемкой. В протоколе OSPF для ее решения используется итеративный алгоритм Дийкстры. Каждый маршрутизатор считает себя центром сети и ищет оптимальный маршрут до каждой известной ему сети. В каждом найденном таким образом маршруте запоминается только один шаг — до сле­дующего маршрутизатора, в соответствии с принципом одношаговой маршру­тизации. Данные об этом шаге и попадают в таблицу маршрутизации. Если несколько маршрутов имеют одинаковую метрику до сети назначения, то в таб­лице маршрутизации запоминаются первые шаги всех этих маршрутов.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: