Библиографическая справка

Открытый протокол, базирующийся на алгоритме поиска наикратчайшего

пути (Open Shortest Path Fisrt - OSPF) является протоколом маршрутизации,

разработанным для сетей IP рабочей группой Internet Engineering Task

Force (IETF), занимающейся разработкой протоколов для внутрисистемных

роутеров (interior gateway protocol - IGP). Рабочая группа была

образована в 1988 г. для разработки протокола IGP, базирующегося на

алгоритме "поиска наикратчайшего пути"

(shortest path first - SPF), с

целью его использования в Internet, крупной международной сети,

об'единяющей научно-исследовательские институты, правительственные

учреждения, университеты и частные предприятия. Как и протокол IGRP

(смотри Главу 24 ""),

OSPF был разработан по той причине, что к

середине 1980 гг. непригодность RIP для обслуживания крупных

гетерогенных об'единенных систем стала все более очевидна

(смотри Главу 23 "").

ОSPF явился результатом научных исследований по нескольким

направлениям, включающим:

Алгоритм SPF компании Bolt, Beranek и Newman (BBN), разработанный

для Arpanet (программы с коммутацией пакетов, разработанной BBN в

начале 1970 гг., которая явилась поворотным пунктом в истории

разработки сетей) в 1978 г.

Исследования Koмпании Radia Perlman по отказоустойчивости широкой

рассылки маршрутной информации (1988).

Исследования BBN по маршрутизации в отдельной области (1986).

Одна из первых версий протокола маршрутизации IS-IS OSI

(Информация о IS-IS дается в

Главе 28 "").

Как видно из его названия, OSPF имеет две основных характеристики.

Первая из них-это то, что протокол является открытым, т.е. его

спецификация является общественным достоянием. Спецификация OSPF

опубликована в форме Запроса для Комментария (RFC) 1247. Второй его

главной характеристикой является то, что он базируется на алгоритме

SPF. Алгоритм SPF иногда называют алгоритмом Dijkstra по имени автора,

который его разработал.