Протокол OSPF

Содержание:

Open Shortest Path First - протокол динамической маршрутизации, основанный на технологии отслеживании состояния канала.

Протокол внутридоменной маршрутизации.

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

Терминология

Автономная система - это система IP-сетей и маршрутизаторов, управляемых одним или несколькими операторами, имеющими единую политику маршрутизации с Интернетом

Канал - интерфейс на маршрутизаторе

Соcтояние канала - описание интерфейса и его отношений с соседними маршрутизаторами

База данных состояний каналов - коллекция состояний всех каналов

Алгоритм при изменении состояния канала

  1. Инициализация или изменение маршрутных данных
  2. Маршрутизатор генерирует Link State Advertisement (LSA)
  3. Маршрутизаторы обмениваются LSA
  4. Заполнение базы данных каждого маршрутизатора
  5. Маршрутизатор использует алгоритм Дейкстры для вычисления дерева кратчайших путей

Схема работы OSPF

  1. Маршрутизаторы обмениваются hello-пакетами через все интерфейсы, на которых работает OSPF
  2. Маршрутизатор переходит в состояние смежности с соседними маршрутизаторами
  3. Маршрутизатор посылает объявление о состоянии канала соседям
  4. Маршрутизатор, получивший объявление от соседа:
    • Записывает информацию о нем в базу данных
    • Рассылает копию этого объявления всем другим соседям
  5. Рассылая объявления через зону, все маршрутизаторы строят идентичную базу данных
  6. Когда база данных построена, каждый маршрутизатор использует алгоритм Shortest Path First (SPF) для вычисления графа без петель, который будет описывать кратчайший путь к каждому известному пункту назначения с собой в качестве корня
  7. Каждый маршрутизатор строит таблицу маршрутизации, основываясь на своем дереве кратчайшего пути

Зоны OSPF

Зона (Area) - совокупность сетей и маршрутизаторов, имеющих один и тот же идентификатор зоны.

Разделение на зоны позволяет:

Виды зон

Типы маршрутизаторов

Объявления о состоянии канала (LSA)

LSA - единица данных, которая описывает локальное состояние маршрутизатора или сети.

Множество всех LSA, описывающих маршрутизаторы и сети, образуют базу данных состояния каналов.

Типы объявлений

Типы объявлений (коротко)

Тип LSA Кто создаёт? Границы флуда
(1) Router Все Зона
(2) Network DR Зона
(3) Summary ABR Соседние зоны
(4) ASBR Summary ASBR Соседние зоны
(5) External ASBR Все зоны
(6) Multicast OSPF - -
(7) NSSA External ASBR Только NSSA зона (+соседние)
(8) Link ? Канал
(9) Intra-Area-Prefix ? Зона