Тема протокола динамической маршрутизации OSPF уже есть.
Однако вопрос о том, что такое LSA и каких они бывают типов, мне кажется, недостаточно прозрачен.
И об этом хотелось бы поговорить без привязки к конкретному производителю и консольным командам.
Кратко напомню, что при использовании протокола OSPF маршрутизаторы обмениваются информацией о топологии сети.
Затем на основе этой информации с помощью алгоритма Дейкстра рассчитать таблицу маршрутизации.
Итак, вот ЛСА 1 и есть кусочки информации, из которых роутер составляет схему сети.
Традиционно при их описании можно увидеть таблицы форматов сообщений, но я предлагаю рассматривать LSA как кусочки пазла, из которых маршрутизатор собирает полный граф сети.
2 .
Так:
ЛСА тип 1 – «штуки с фрезерами»
Каждый маршрутизатор сообщает свой уникальный «идентификатор маршрутизатора» и подробный список интерфейсов.для каждого интерфейса указано: IP-адрес (если доступен) 3 ) тип интерфейса «идентификатор маршрутизатора», с помощью которого устанавливается состояние смежности на этом интерфейсе.
Если на интерфейсе не заданы смежности, то в поле «router-id» прописывается сетевая маска для IP-адреса и эту сторону куска можно считать «плоской» (роутеров уже нет).
Если тип соединения — соединение «точка-точка» или виртуальное, то теперь нужно найти в середине еще один кусок с известным «router-id» и объединить соответствующие соединения.
Если тип интерфейса Broadcast или NBMA (сеть с множественным доступом), то на другом конце может быть много разных маршрутизаторов и здесь нам нужны
ЛСА тип 2 – «куски с сетями»
В сетях с множественным доступом (а обычный Ethernet как раз входит в их число) маршрутизаторы выбирают среди себя «менеджера» (DR), с которым устанавливают отношения смежности.
4 .
Итак, каждый такой «менеджер» рассылает сообщения, которые можно нарисовать так: 
посередине IP-адрес ДР в этой сети с маской, и полный список подключенных роутеров.
Заполняем пробелы: 
Вот и все, теперь повторяя действия с рисунков 2 и 4, роутер собирает из кусочков полную топологию сети и может запускать алгоритм SPF. После завершения расчетов он знает оптимальные пути ко всем маршрутизаторам и сетям.
Мы уже решили головоломку с топологией Области.
Но поскольку IP-сеть не всегда ограничивается только одной областью и протоколом OSPF, LSA еще не закончились.
LSA тип 3 – «маршруты в другую область» 5 Этот компонент мы нарисуем в виде зеленого квадрата, прикрепленного к роутеру, с информацией о сети из другого Района и стоимости подключения.
Маршрутизатор, к которому мы их подключаем, называется ABR. Интерфейсы, к которым мы прикрепляем «рамку», не указаны, поскольку они относятся к другой области.
LSA тип 5 — «маршруты других доменов маршрутизации»
аналогично предыдущему, его можно представить в виде оранжевого квадрата, прикрепленного к маршрутизатору, с информацией о том, в какие сети он может отправлять пакеты, независимо от протокола OSPF. Маршрутизатор, рассылающий такие LSA, называется ASBR. 
LSA тип 4 – длинный хвост.
что делать, если роутер, к которому нужно подключить сеть из предыдущего пункта, находится в другом Районе? Специально для этого устройства, расположенные на границе 2х Зоны, передают не только «LSA тип 3», но и «LSA тип 4», в котором анонсируют все известные маршруты в ASBR из других Зон, и их стоимость.
Давайте нарисуем этот ASBR зеленым цветом.
Особенно интересный случай, рассмотренный в этой статье.
, можно изобразить в виде оранжевого квадрата, прикрепленного к зеленому.
Оказывается, на последней картинке: синие маршрутизаторы с интерфейсами LSA типа 1 пузырь с префиксом - LSA тип 2 зеленые квадраты – ЛСА типа 3 оранжевые квадраты — LSA типа 5. зеленый маршрутизатор — LSA тип 4 зеленые и оранжевые соединительные линии предоставляют информацию о стоимости соответствующего подключения.
маршрутизаторы y.y.y.y и z.z.z.z — ABR (они включают зеленые линии) маршрутизаторы k.k.k.k и w.w.w.w — ASBR (в них есть оранжевые линии) LSA типа 6 фактически нигде и никем не используется и не был реализован крупными поставщиками.
Поэтому пропускаем.
LSA типа 7 фактически является полным аналогом LSA типа 5 для типов зон NSSA. При пересечении границы Района они превращаются в них.
Остальные LSA вообще не связаны с IP-маршрутами, поэтому я их рассматривать не буду.
Небольшое резюме: Процесс SFP, рассчитывающий стоимость маршрутов с помощью алгоритма Дейкстры, запускается только при наличии изменений в LSA 1 или 2 (требуется при любых изменениях).
Стоимость маршрутов, рекламируемых в других LSA, получается путем простого сложения стоимости до ABR/ASBR и показателей зеленых и/или оранжевых «ссылок».
Маршрутизатор может быть ABR и ASBR одновременно.
Когда «пазл» не подходит? Довольно часто возникает ситуация, когда из всех имеющихся кусочков не удается составить полную картину.
Это связано с тем, что в протоколах Link State нет возможности мгновенно отбросить «исчезнувший» LSA. Давайте посмотрим на последнюю картинку.
Например, на роутере y.y.y.y интерфейс упал в сторону b.b.b.d (серое облако).
Затем y.y.y.y генерирует новый LSA типа 1 (с тем же идентификатором, но с большим порядковым номером), где отключенный интерфейс больше не существует. z.z.z.z устанавливает в LSDB новый LSA, пересчитывает таблицу маршрутизации.
Но он по-прежнему хранит в памяти все LSA, полученные от g.g.g.g, m.m.m.m и k.k.k.k, связь с которыми уже потеряна.
те.
остались лишние детали.
Аналогично, если вдруг у роутера изменится «router-id», то все остальные какое-то время хранят по 2 копии LSA: со старым и с новым ID. У каждого маршрутизатора есть «идентификатор маршрутизатора», и он должен быть уникальным.
Что будет при наличии дубликатов, зависит от вендора и настроек, но одно можно сказать наверняка — проблемы будут. Простой пример: 2 маршрутизатора транслируют взаимоисключающие LSA; остальные установят LSA с большим порядковым номером, и сети, подключенные к другому устройству, будут потеряны и недоступны.
Это можно сравнить с потерей кусочка головоломки.
Аналогично, не должно быть DR с одинаковыми IP-адресами.
Смею надеяться, что сообщество найдет такой стиль изложения интересным.
- ↑ — Ссылка на государственную рекламу.
LSA — это элементы списка смежности для сетевого графа, сам этот список называется LSDB (Link State Database).
- ↑ - фактически только та Область, которой она принадлежит
- ↑ — если интерфейс «Безымянный» или «Виртуальный канал», то просто передается его номер.
- ↑ — получается так, как будто все маршрутизаторы в сегменте напрямую подключены к DR, а стоимость каналов DR равна нулю.
- ↑ -Area=Area — это часть нашего домена маршрутизации OSPF, в каждом таком куске топология рассчитывается независимо.
-
Автообрезка
19 Oct, 24
