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

Ссылки

EditorForm
ArticleStatus? Editing
TranslationStatus? Absent
Comment

Topic revision: r2 - 2008-06-24 - 12:58:25 - OxanaAkhremenko
 
© ООО "НТЦ Севентест". 2007. Перепечатка и копирование материалов без письменного разрешения правообладателя запрещены.
Есть идеи, вопросы или проблемы, связанные с TWiki? Свяжитесь с нами.