Устройство Интернета
<<  Статическая и динамическая маршрутизация Использование интернет-блогов в политике  >>
Протоколы внешней маршрутизации
Протоколы внешней маршрутизации
Внешняя маршрутизация
Внешняя маршрутизация
Организация внешней маршрутизации
Организация внешней маршрутизации
Протокол BGP (Border Gateway Protocol)
Протокол BGP (Border Gateway Protocol)
Общая схема работы BGP
Общая схема работы BGP
Сервер маршрутной информации
Сервер маршрутной информации
Точка обмена трафиком (Internet Exchange Point) A-E – пограничные
Точка обмена трафиком (Internet Exchange Point) A-E – пограничные
Атрибуты пути протокола BGP
Атрибуты пути протокола BGP
Обработка маршрутной информации модулем BGP
Обработка маршрутной информации модулем BGP
30
30
Типы BGP-сообщений
Типы BGP-сообщений
Формат BGP-сообщения
Формат BGP-сообщения
Протокол EGP
Протокол EGP
Взаимодействие автономных систем по средствам протокола EGP
Взаимодействие автономных систем по средствам протокола EGP
Основы технологии EGP
Основы технологии EGP
Взаимосвязь EGP
Взаимосвязь EGP
Основных функции EGP
Основных функции EGP
Формат пакета
Формат пакета
Следующее поле - поле состояния (status), которое содержит информацию
Следующее поле - поле состояния (status), которое содержит информацию
Система сообщений EGP
Система сообщений EGP
Недостатки протокола EGP
Недостатки протокола EGP
Вывод
Вывод

Презентация на тему: «Протоколы внешней маршрутизации». Автор: Дегтярев П.А.. Файл: «Протоколы внешней маршрутизации.pps». Размер zip-архива: 274 КБ.

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

содержание презентации «Протоколы внешней маршрутизации.pps»
СлайдТекст
1 Протоколы внешней маршрутизации

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

BGP(Border Gateway Protocol) EGP(Exterior Gateway Protocol)

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

1

2 Внешняя маршрутизация

Внешняя маршрутизация

Интернет на уровне внешней маршрутизации представляет собой множество автономных систем, произвольным образом соединенных между собой.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

2

3 Организация внешней маршрутизации

Организация внешней маршрутизации

Автономные системы соединяются с помощью пограничных маршрутизаторов. Связью может быть сеть Ethernet к которой подключено сразу несколько пограничных маршрутизаторов разных автономных систем. Или выделенный канал типа "точка-точка" между двумя маршрутизаторами. Протоколами общения таких маршрутизаторов являются протоколы BGP и EGP.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

3

4 Протокол BGP (Border Gateway Protocol)

Протокол BGP (Border Gateway Protocol)

Для решения задачи внешней маршрутизации был разработан протокол BGP. Используемая в настоящий момент версия этого протокола имеет номер 4, соответствующий стандарт – RFC-1771, 1772.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

4

5 Общая схема работы BGP

Общая схема работы BGP

BGP-маршрутизаторы соседних АС, решившие обмениваться маршрутной информацией, устанавливают между собой соединения по протоколу BGP и становятся BGP-соседями (BGP-peers). Далее BGP использует подход под названием path vector, являющийся развитием дистанционно-векторного подхода. BGP-соседи рассылают (анонсируют, advertise) друг другу векторы путей (path vectors). Вектор путей, в отличие от вектора расстояний, содержит не просто адрес сети и расстояние до нее, а адрес сети и список атрибутов (path attributes), описывающих различные характеристики маршрута от маршрутизатора-отправителя в указанную сеть.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

5

6 Сервер маршрутной информации

Сервер маршрутной информации

Сервер работает очень просто: он принимает маршрут от одного участника группы и рассылает его всем остальным. Таким образом, участникам группы нет необходимости устанавливать BGP-соединения попарно; вместо этого каждый участник устанавливает одно соединение с сервером. Группой маршрутизаторов могут быть, например, все BGP-маршрутизаторы данной АС, однако маршрутные серверы могут применяться для уменьшения числа соединений также и на внешних BGP-соединениях – в случае, когда в одной физической сети находится много BGP-маршрутизаторов из различных АС (например, в точке обмена трафиком между провайдерами на рисунке следующего слайда).

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

6

7 Точка обмена трафиком (Internet Exchange Point) A-E – пограничные

Точка обмена трафиком (Internet Exchange Point) A-E – пограничные

BGP-маршрутизаторы, АС1-АС5 – сети автономных систем, RS – сервер маршрутной информации.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

7

8 Атрибуты пути протокола BGP

Атрибуты пути протокола BGP

ORIGIN (тип 1) – обязательный атрибут, указывающий источник информации о маршруте AS_PATH (тип 2) – обязательный атрибут, содержащий список автономных систем, через которые должна пройти дейтаграмма на пути в указанную в маршруте сеть. NEXT_HOP (тип 3) – обязательный атрибут, указывающий адрес следующего BGP-маршрутизатора на пути в заявленную сеть; может совпадать или не совпадать с адресом BGP-узла, анонсирующего маршрут. MULTI_EXIT_DISC (тип 4) – необязательный атрибут, представляющий собой приоритет использования объявляющего маршрутизатора для достижения через него анонсируемой сети. LOCAL_PREF (тип 5) – необязательный атрибут, устанавливающий для данной АС приоритет данного маршрута среди всех маршрутов к заявленной сети ATOMIC_AGGREGATE (тип 6) и AGGREGATOR (тип 7) – необязательные атрибуты, связанные с операциями агрегирования (объединения) нескольких маршрутов в один.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

8

9 Обработка маршрутной информации модулем BGP

Обработка маршрутной информации модулем BGP

Рассмотрим действия BGP-маршрутизатора при получении и анонсировании маршрута (рисунок на следующем слайде). Маршрутизатор использует три базы данных: Adj-RIBsIn, Loc-RIB и Adj-RIBsOut, в которых содержатся маршруты, соответственно, полученные от соседей, используемые самим маршрутизатором и объявляемые соседям. Также на маршрутизаторе сконфигурированы две политики: политика приема маршрутов (accept policy) и политика анонсирования маршрутов (announce policy). Для обработки маршрутов в базах данных в соответствии с имеющимися политиками маршрутизатор выполняет процедуру под названием процесс отбора (decision process).

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

9

10 30

30

11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

10

11 Типы BGP-сообщений

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

OPEN – посылается после установления tcp-соединения. KEEPALIVE – сообщение предназначено для подтверждения согласия установить соседские отношения, а также для мониторинга активности открытого соединения. UPDATE – сообщение предназначено для анонсирования и отзыва маршрутов. NOTIFICATION – сообщение этого типа используется для информирования соседа о причине закрытия соединения.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

11

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

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

Сообщение протокола BGP состоит из заголовка и тела. Заголовок имеет длину 19 октетов и состоит из следующих полей: 16 октетов - маркер: в сообщении OPEN всегда, и при работе без аутентификации - в других сообщениях, заполнен единицами. Иначе содержит аутентификационную информацию. Сопутствующая функция маркера - повышение надежности выделения границы сообщения в потоке данных. 2 октета - длина сообщения в октетах, включая заголовок. 1 октет - тип сообщения: 1-OPEN 2-KEEPALIVE 3-UPDATE 4-NOTIFICATION

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

12

13 Протокол EGP

Протокол EGP

Протокол EGP (Exterior Gateway Protocol) один из известных протоколов внешней маршрутизации типа (RFC 827, 888, 904, 911,1092,1093). Документ RFC 827, предложивший первую модель шлюза для взаимодействия со шлюзами других автономных систем(рисунок на следующем слайде), и документ RFC 888, представляющий собой развитие этой модели, накладывали существенное ограничение на топологию сети Internet, предполагая древовидную двухуровневую структуру, корнем которой является так называемая «магистральная» автономная система, состоящая из «магистральных» шлюзов.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

13

14 Взаимодействие автономных систем по средствам протокола EGP

Взаимодействие автономных систем по средствам протокола EGP

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

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

14

15 Основы технологии EGP

Основы технологии EGP

EGP первоначально предназначался для передачи информации о досягаемости в стержневые роутеры ARPANET и получения ее от них. Информация передавалась из отдельных узлов источника, находящихся в различных административных доменах, называемых автономными системами (AS), вверх в стержневые роутеры, которые передавали эту информацию через стержневую область до тех пор, пока ее можно было передать вниз к сети пункта назначения, находящейся в пределах другой AS. Эти взаимоотношения между EGP и другими компонентами ARPANET показаны на рисунке ниже.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

15

16 Взаимосвязь EGP

Взаимосвязь EGP

Несмотря на то, что EGP является динамическим протоколом маршрутизации, он использует очень простую схему. Он не использует показатели, и следовательно, не может принимать по настоящему интеллектуальных решений о маршрутизации. Корректировки маршрутизации EGP содержат информацию о досягаемости сетей. Другими словами, они указывают, что в определенные сети попадают через определенные роутеры.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

16

17 Основных функции EGP

Основных функции EGP

Во-первых, роутеры, работающие с EGP, организуют для себя определенный набор соседей. Соседи - это просто другие роутеры, с которыми какой-нибудь роутер хочет коллективно пользоваться информацией о досягаемости сетей; какие-либо указания о географическом соседстве не включаются. Во-вторых, роутеры EGP опрашивают своих соседей для того, чтобы убедиться в их работоспособности. В-третьих, роутеры EGP oтправляют сообщения о корректировках, содержащих информацию о досягаемости сетей в пределах своих AS.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

17

18 Формат пакета

Формат пакета

Первым полем в заголовке пакета EGP является поле номера версии EGP (EGP version number). Следующим полем является поле типа (type), которое обозначает тип сообщения. За полем типа следует поле кода (code). Это поле определяет различие между подтипами сообщений.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

18

19 Следующее поле - поле состояния (status), которое содержит информацию

Следующее поле - поле состояния (status), которое содержит информацию

о состоянии, зависящую от сообщения. В число кодов состояния входят коды недостатка ресурсов (insufficient resources), неисправных параметров (parameter problem), нарушений протокола (protocol violation), и другие. За полем состояния идет поле контрольной суммы (checksum). Контрольная сумма используется для обнаружения возможных проблем, которые могли появиться в пакете в результате транспортировки. За полем контрольной суммы идет поле номера автономной системы (autonomous system number). Оно обозначает AS, к которой принадлежит роутер-отправитель. Последним полем заголовка пакета EGP является поле номера последовательности (sequence number). Это поле позволяет двум роутерам EGP, которые oбмениваются сообщениями, согласовывать запросы с ответами.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

19

20 Система сообщений EGP

Система сообщений EGP

Приобретение соседа Досягаемость соседа Опрос Корректировка маршрутизации Сообщения о неисправностях

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

20

21 Недостатки протокола EGP

Недостатки протокола EGP

Протоколу EGP свойственен ряд существенных недостатков: Маршрутизатор EGP представляет только один путь до каждой сети. Это делает невозможным использование процедур динамического перераспределения нагрузки между параллельными каналами Маршрутизатор EGP не поддерживает внеклассовые сети.

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

21

22 Вывод

Вывод

Протокол внешней маршрутизации BGP пришел на смену протоколу EPG и исправил его самую серьезную проблему. В отличие от EGP, протокол BGP предназначен для обнаружения маршрутных петель. BGP является протоколом маршрутизации между AS, специально созданным для применения в Internet. BGP можно назвать следующим поколением EGP. Как и EGP, протокол BGP относится к классу "междоменных протоколов".

30.11.2015

каф. ВТ, ТОГУ, г. Хабаровск, вед. преп. Шоберг А.Г.

22

«Протоколы внешней маршрутизации»
http://900igr.net/prezentacija/informatika/protokoly-vneshnej-marshrutizatsii-232949.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Устройство Интернета > Протоколы внешней маршрутизации