Особенности применения OSPF в сетях с множественным доступом

Применение протокола OSPF в опорных сетях.

Введение в протокол OSPF

Открытый протокол, базирующийся на алгоритме поиска наикратчайшего пути (Open Shortest Path Fisrt - OSPF) является протоколом маршрутизации, разработанным для сетей IP рабочей группой Internet Engineering Task Force (IETF).

OSPF - протокол маршрутизации с объявлением состояния канала (link-state). Этот протокол использует механизм отправки объявлений link-state advertisement (LSA) всем соседним маршрутизаторам. В объявления LSA протокола OSPF включается информация о подключенных интерфейсах и их параметрах. На основе полученных объявлений о маршрутах с помощью алгоритма SPF рассчитывается наикратчайший путь к каждой сети.

Алгоритм работы протокола

· Маршрутизаторы обмениваются hello-пакетами через все интерфейсы, на которых включен OSPF. Маршрутизаторы, непосредственно соединенные друг с другом, называются соседями.

· Каждый маршрутизатор посылает объявление о состоянии каналов маршрутизаторам, с которыми он находится в состоянии соседства.

· Маршрутизатор, получивший объявление от соседа, записывает информацию, передаваемую в нем, в базу данных состояния каналов маршрутизатора и рассылает копию объявления всем другим своим соседям.

· Рассылая объявления в области, все маршрутизаторы строят идентичную базу данных состояния каналов в сети.

· Когда база данных построена, все маршрутизаторы используют алгоритм SPF для вычисления графа маршрутов к каждой сети, выставляя себя в качестве корня.

· На основании полученного графа, маршрутизатор строит таблицу маршрутизации.

Типы сетей, поддерживаемые протоколом OSPF

· Широковещательные сети с множественным доступом (Ethernet, Token Ring).

· Нешироковещательные сети с множественным доступом (NBMA) (Frame relay).

· Соединения типа Точка-точка (T1, E1, коммутируемый доступ).

· Виртуальные каналы (virtual links).

Особенности применения OSPF в сетях с множественным доступом

В сетях с множественным доступом отношения соседства должны быть установлены между всеми маршрутизаторами, подключенными к широковещательному домену. Для этого необходимо рассылать большое количество копий LSA.

Если, количество маршрутизаторов в широковещательном домене равно n, то будет установлено n(n-1)/2 отношений соседства (каждый с каждым). Каждый маршрутизатор будет рассылать n-1 LSA своим соседям, плюс одно LSA для сети, в результате в сети появится n² LSA.

Для предотвращения такой ситуации в сетях с множественным доступом выбираются маршрутизаторы DR и BDR.