Протокол OSPF (Open Shortest Path First) является протоколом маршрутизации по состоянию каналов, основанный на открытых стандартах. Он описан в нескольких стандартах инженерной группы Internet
(Internet Engineering Task Force - IETF), последним из которых является стандарт RFC 2328. Термин "открытый" в протоколе OSPF означает его доступность всем пользователям [1, 5, 15, 16].
Протокол OSPF это надежный, масштабируемым и эффективный протокол, который может быть использован в отдельной зоне в небольших КМ и в нескольких зонах для больших КМ. Маршрутизация OSPF может быть расширена на крупные сети при условии, что при проектировании КМ использовались иерархические принципы ее построения, которые заключаются в подключении нескольких зон в зону распределения (нулевой зоны), которую также называют магистралью. Такое проектирование позволяет осуществлять полный контроль над сообщениями об обновлении маршрутов. Задание зон уменьшает объем служебной нагрузки маршрутизации, ускоряет сходимость, ограничивает возможную нестабильность сети одной зоной и повышает производительность сети [5, 15].
Информация, собранная от соседних маршрутизаторов OSPF не является полной ТМ. Каждый OSPF-маршрутизатор сообщает соседям о состоянии своих связей или каналов. Эта информация распространяется методом лавинного рассылки. Под этим понятием понимается отправление одной и той же информации по всем портам за исключением того, на который она на-дошло. Маршрутизаторы OSPF объявляет состояние своих каналов и передает дальше полученную им информацию о состояниях каналов других маршрутизаторов.
Маршрутизаторы в зоне 1 обрабатывают эту информацию и строят свою топологическую БД, которую называют также БД состояния каналов. Все маршрутизаторы в одной OSPF-зоне имеют одну и ту же БД состояния каналов. Автономная система может быть разделена на ряд зон, представляют собой группы связных (непрерывных) сетей и подключенных к ним устройств. Маршрутизаторы с несколькими интерфейсумы могут быть участниками нескольких зон - их называют предельными маршрутизаторами зон (Area Border Routers). Они поддерживают отдельные топологические БД для каждой зоны.
После этого каждый маршрутизатор применяет алгоритм выбора кратчайшего пути SPF, который также называют алгоритмом Дейкстры, в свою базу данных. Эти вычисления определяют наилучший путь до пункта назначения. Алгоритм SPF добавляет стоимости (оценки) для отдельных переходов, которые обычно базируются на ширине полосы пропускания. Минимальная оценка маршрута добавляется к ТМ, называемая таблицей пересылки.
OSPF-маршрутизаторы записывают информацию о своих соседях в ТСП. Для уменьшения объема информации, которой обмениваются соседние устройство приборы в одной сети, маршрутизаторы OSPF выбирают предназначен маршрутизатор (Designated Router, DR) и резервный предназначен маршрутизатор (Backup Designated Router, BDR), которые служат точками централизации при обмене информацией маршрутизации [5 , 15].
OSPF-маршрутизаторы устанавливают связи или состояния (states) со своими соседями для эффективного совместного использования информации канального уровня.
Загрузка...