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 (Open Shortest Path First): RFC 2328, 1998
34 00000010 Version....................... 2 Hex
35 00000001 Type.......................... Hello
-- HELLO
36 ***b16** Length........................ 48 Dec
38 ***B4*** Address....................... 10.0.0.4
42 ***B4*** Address....................... 0.0.0.0
46 ***b16** Checksum...................... 905D Hex
48 ***b16** Auth Type..................... Null authentication
50 ***B8*** Authentication................ 0 Hex
58 ***B4*** Address....................... 255.255.255.0
62 ***b16** Hello Interval................ 10 Dec
-- Options
64 00...... Spare......................... 0
..0..... DC bit........................ Indication-LSA or Router Can't Correctly Process DoNotAge LSAs
...0.... External-Attributes-LSAs bit.. External-Attributes-LSAs Not Availiable
....0... Type-7 LSAs handling bit...... Type-7 LSAs not Accepted
.....0.. Multicast Capability bit...... Multicast Capability Not Available
......1. Non-Stub Area bit............. Attached Network Belongs to a Non-Stub Area
.......0 Spare......................... 0
65 00000001 Router Priority............... 1 Dec
66 ***B4*** Router Dead Interval.......... 40 Dec
-- Designated Router
-- (Align bits)
70 ***B4*** Address....................... 172.21.0.1
-- Designated Router
-- (Align bits)
74 ***B4*** Address....................... 172.21.0.10
78 ***B4*** Address....................... 10.0.0.3
Ссылки