Формат сообщения протокола ospf

Типы OSPF-сообщений:

Формат сообщения hello протокола ospf

1 -	сообщение HELLO (используется для проверки достижимости);
2 -	описание базы данных (топология);
3 -	запрос о состоянии соединения;
4 -	обновление состояния соединения;
5 -	уведомление о состоянии соединения

36.Протокол внешней маршрутизации BGP и его функции. Виды BGP-сообщений. Механизм распространения маршрутной информации. Протокол BGP (Border Gateway Protocol, RFC 1267) — это протокол маршрутизации между автономными системами в сети Internet; он построен на основе опыта, накопленного при эксплуатации протокола EGP. Главная цель BGP — сократить транзитный трафик. Протокол BGP использует расширенное понятие автономной системы. В данном случае внутри автономной системы шлюзы могут использовать несколько различных протоколов маршрутизации и несколько метрик. Однако внутри автономной системы должен существовать единый план маршрутизации, позволяющий рассматривать автономную систему как единое целое.

В зависимости от того, с каким трафиком имеет дело автономная система, она причисляется к одной из следующих категорий:

• тупиковая автономная система, имеющая единственное соединение с другими автономными системами; фактически, тупиковая система имеет дело только с локальным трафиком;

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

• транзитная автономная система, которая имеет более одного соединения с другими автономными системами и предназначена для поддержания обоих видов трафика.

37.Механизмы открытия BGP–соединения, обновления маршрутной информации. Взаимодействие с транспортными протоколами. Передача BGP-сообщений в сетях с бесклассовой адресацией. Протокол BGP использует в качестве транспортного протокола протокол ТСР. Хост-ЭВМ, выполняющие протокол BGP, не обязательно должны одновременно являться шлюзами. Хост-ЭВМ, не являющаяся шлюзом, может обмениваться маршрутной информацией со шлюзами при помощи протокола EGP или внутреннего протокола маршрутизации. Эта хост-ЭВМ может затем использовать протокол BGP для обмена маршрутной информацией с граничным шлюзом другой автономной системы.

Формат BGP-сообщения об обновлении

Формат BGP-сообщения об открытии BGP-соединения

Поддержка бесклассовой адресации

Сжатый формат, используемый в протоколе BGP для хранения адреса получателя и соответствующей ему маски

38.Групповая маршрутизация, групповая маршрутизация с общим деревом (дерево наименьшей стоимости и дерево с центральным узлом). Групповая маршрутизация с продвижением данных по обратным маршрутам. Механизм туннелирования для групповой рассылки.

Многоадресатная (групповая) маршрутизация

Способы групповой рассылки

a

b

c

Алгоритмы групповой маршрутизации

Иллюстрация проблемы групповой маршрутизации

Два подхода в построении дерева:

• общее дерево;

• дерево для каждого из отправителей в отдельности.