Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции / Алгоритмы маршрутизации_подробно_лекция_05-12-2018.docx
Скачиваний:
48
Добавлен:
01.02.2019
Размер:
308.36 Кб
Скачать

Дежурное сообщение

Маршрутизатор (называемый равный – peers на языке BGP), выполняющий BGP-протоколы, обменивается регулярно с соседями дежурными сообщениями (прежде чем истечет время удержания) для того, чтобы сказать друг другу, что они в режиме ожидания. Дежурные сообщения, с типом сообщений 3 (поле Тип = 3), содержат только общий заголовок, показанный на рисунке 8.28.

Сообщение уведомления

Сообщение уведомления посылается маршрутизатором всегда, когда обнаружены признаки ошибки или маршрутизатор завершает соединение. Формат сообщения показан на рис. 8.30

Рис. 8.30. Сообщение уведомления

Поля, содержащиеся в поле извещения, следующие:

Код ошибки. Это поле 1 байт, определяющее категорию ошибки ( табл. 8.5.).

Подкод ошибки. Это поле 1 байт дополнительно определяет тип ошибки в каждой категории.

Данные об ошибке. Это поле может быть использовано, чтобы дать больше диагностической информации об ошибке.

BGP инкапсулируются в TCP-сегменты, использующие закрепленный порт 179. Это означает, что не нужен контроль ошибок и управление потоком. Когда TCP-соединение открывается, обмен сообщениями обновления, дежурными и уведомления продолжается до тех пор, пока не будет послано сообщение уведомления.

Таблица 8.5. Коды ошибок

Код ошибки

Описание подкода ошибки

Описание подкода ошибки

1

Ошибка заголовка сообщения

Определены три различных подкода для этого типа ошибки: проблемы синхронизации(1), плохая длина сообщения (2), плохой тип сообщения (3)

2

Ошибка сообщения открытия

Определены 6 различных подкодов для этого типа ошибки: номер неподдерживаемой версии (1), плохой прямой АС (2), плохой идентификатор BGP (3), неподдерживаемые опциональные параметры (4), ошибка опознавания (5), неприемлемое время удержания (6)

3

Ошибка сообщения обновления

Определены 6 различных подкодов для этого типа ошибки: плохо сформированный список атрибутов (1), неопознанные атрибуты хорошо известного порта (3), ошибка флага атрибутов(5), ошибка длины атрибутов (6), АС-зацикливание маршрутизации (7), недействительный атрибут следующего участка (8), ошибка опциональных атрибутов (9), недействительное поле сети (10), плохо сформированный AS_PATH (11)

4

Истекло время удержания

Подкод не определен

5

Ошибка автомата с конечным числом состояний

Это определенная процедурная ошибка. Подкод не определен.

6

Прекращение

Подкод не определен

Краткие итоги

  • Интернет – это комбинация сетей, соединяемых с помощью маршрутизаторов.

  • Выбор оптимального пути определяется метрикой.

  • Метрика – это условная стоимость передачи по сети. Полное измерение конкретного маршрута равно сумме метрик сетей, которые включают в себя маршрут.

  • Протокол маршрутной информации (RIP – RoutingInformationProtocol) рассматривает все сети как одинаковые. Стоимость прохождения через каждую сеть одна и та же, и для определения метрики подсчитываются участки.

  • Протокол "первоочередное открытие наикратчайших путей" (OSPF — OpenShortestPathFirst) позволяет администратору назначить стоимость для передачи через сеть, основанную на типе требуемого обслуживания.

  • Протокол пограничной маршрутизации (BGP — BorderGateway Protocol), критерий для выбора пути — называется "политика", т.е. данные для выбора, которые может устанавливать администратор. "Политика" — это принцип, по которому определяется путь.

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

  • Таблица может быть либо статическая, либо динамическая. Статическая таблица — одна из тех, которые часто не меняются. Динамическая таблица, с другой стороны, одна из тех, которая обновляется автоматически, когда имеются изменения где-либо в сети.

  • Интернет разделяется на автономные системы. Автономная система (AutonomousSystem – AS) — группа сетей и маршрутизаторов под управлением одного администратора.

  • Маршрутизация внутри автономной системы отнесена к внутренней маршрутизации. Маршрутизация между автономными системами отнесена к внешней маршрутизации.

  • Протокол маршрутной информации (RIP – RoutingInformationProtocol) — внутренний протокол маршрутизации, используется внутри автономной системы. Это очень простой протокол, основанный на использовании дистанционного вектора маршрутизации (вектора расстояния).

  • Каждый маршрутизатор хранит таблицы маршрутизации, имеющие один вход для каждой сети назначения, которую маршрутизатор зарегистрировал. Вход содержит: адрес сети пункта назначения, кратчайший путь, для того чтобы достичь пункта назначения, следующий участок (следующий маршрутизатор), к которому должен быть доставлен пакет, счетчик участка – это число сетей.

  • При использовании протокола RIP таблица маршрутизации обновляется после получения "квитанции" — ответного сообщения RIP согласно алгоритму модификации RIP.

  • При использовании протокола RIP используется дистанционный вектор, который определяет количество участков для каждого объявленного маршрута к сети назначения.

  • Сообщение-запрос посылается маршрутизатором, который только что включен в систему, или маршрутизатором, который запущен по тайм-ауту.

  • Ответ на запрос может быть двух типов: либо запрошенный, либо не запрошенный. Запрошенный ответ посылается только в ответ на запрос. Не запрошенный ответ посылается периодически, каждые 30 с.

  • RIP использует три таймера для поддержки своих операций — периодический таймер посылает сообщения, таймер окончания времени проверяет правильность маршрута и еще один таймер собирает мусор объявленных ошибочными маршрутов.

  • Нестабильность – это явление, когда пакет от одного маршрутизатора к другому может идти по петле.

  • Для увеличения стабильности предлагаются: запускаемое обновление, "расщепленный горизонт", поглощение возврата.

  • Протокол "первоочередное открытие кратчайших путей" (OSPF — OpenShortestPathFirst) — это внутренний протокол. Для того чтобы обработать маршрутизацию эффективно и вовремя, OSPF разделяет автономную систему на зоны.

  • Зона — это набор всех сетей, хостов и маршрутизаторов, содержащихся в автономной системе. Автономная система может разделяться на много различных зон. Все сети внутри зоны должны быть соединены.

  • Маршрутизаторы внутри зоны содержат зоновую информацию маршрутизации. На границе зоны специальные маршрутизаторы, называемые пограничными маршрутизаторами зоны, суммируют информацию о зоне и посылают другим зонам. Среди зон внутри автономной системы есть специальная зона, называемая основной.

  • Протокол OSPF позволяет администратору назначать стоимость, называемую метрикой, для каждого маршрута. Метрика может быть основана на типе сервиса (минимальная задержка, максимальное число переприемов и так далее). Фактически, маршрутизатор может иметь множество таблиц, каждая из которых базируется на различном типе сервиса.

  • Для обновления таблиц маршрутизации OSPF использует маршрутизацию по состоянию канала. Маршрутизация по состоянию линии — процесс, при помощи которого каждый маршрутизатор распространяет свою информацию о его соседях каждому маршрутизатору в зоне.

  • В OSPF-терминологии соединение называется связь (link). Определены четыре типа связи: "точка-точка", транзит, ответвление и виртуальная.

  • Для того чтобы распределять информацию о соседях, каждый вход распределяет извещения о состоянии связи (LinkState Advertisements – LSAs).

  • В зависимости от типа доступа определены пять типов различных извещений о состоянии связи (LSAs), которые различаются объектами рассылки: связь маршрутизатора; сетевая связь (узловым маршрутизатором); суммарная связь к автономной системе; внешняя связь.

  • Для того чтобы вычислить таблицы маршрутизации, применяется алгоритм Дейкстры для баз данных состояния линии этого маршрутизатора. Этот алгоритм вычисляет кратчайший путь между двумя точками в сети, используя граф по методу узлов и границ.

  • Каждый маршрутизатор использует метод наикратчайшего пути по дереву для построения своей таблицы маршрутизации. Таблица маршрутизации показывает стоимость достижения каждого узла в зоне. Она использует извещения: суммарной линии сети, суммарной линии пограничного маршрутизатора и внешней линии.

  • OSPF использует пять различных типов пакетов: пакет "hello", пакет распределения базы данных, пакет состояния линии, пакет обновления состояния линии и пакет подтверждения состояния линии.

  • Пограничный межсетевой протокол (BGP – BorderGateway Protocol) – это протокол маршрутизации между автономными системами. Он основан на методах маршрутизации, называемых "маршрутизация вектором пути".

  • Путь обычно определяется как упорядоченный список автономной системы, который должен пройти пакет для достижения пункта назначения. Каждый вход в таблицу маршрутизации содержит сеть пункта назначения, следующий маршрутизатор и путь до пункта назначения.

  • Имеется четыре типа BGP-сообщения: открытия, обновления, дежурное и извещения.

Соседние файлы в папке Лекции