Open Shortest Path First

Протокол OSPF относится к числу внутренних протоколов маршрутизации (Interior Gateway Protocol или IGP) - это означает, что маршрутная информация распространяется между маршрутизаторами одной автономной системы AS. Каждый маршрутизатор поддерживает базу данных с описанием топологии AS. На основе базы каналов каждый маршрутизатор строит дерево кратчайших путей, корнем которого является сам маршрутизатор.

Протокол OSPF предназначен для использования в средах TCP/IP. Протокол включает явную поддержку CIDR и установки меток (tagging) при использовании внешней маршрутной информации. OSPF использует аутентификацию и групповую адресацию (IP multicast) при обмене маршрутными сообщениями.

OSPF маршрутизирует пакеты IP исключительно с учетом IP-адреса получателя, обнаруженного в заголовке пакета IP. OSPF является динамическим протоколом маршрутизации, обеспечивающим быстрое обнаружение топологических изменений в AS (например, сбои маршрутизаторов или каналов) и расчет новых беспетлевых (loop-free) маршрутов. Период схождения (convergence) - расчет нового маршрута - достаточно короток и уровень служебного трафика невелик.

Различают 5 типов пакетов OSPF, различаемых по полю Packet Type заголовка.

Пакеты Hello служат для организации и поддержки соседских привязок. Пакеты Database Description (описание базы данных) и Link State Request (запрос состояния канала) служат для поддержки привязки и подключений. Гарантированный обмен обновлениями OSPF основан на обмене пакетами Link State Update (обновление состояния канала) и Link State Acknowledgment (подтверждение приема обновления).

Пример дешифрации

Ссылки

• OSPF Version 2