8-2_BGP (1130332), страница 2

Файл №1130332 8-2_BGP (Лекции 2016 года) 2 страница8-2_BGP (1130332) страница 22019-05-12СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Атрибут фактически определяет надежность источника информации омаршруте (наиболее надежный ORIGIN=0).3.2. AS_PATHAS_PATH (тип 2) – обязательный атрибут, содержащий список автономных систем, черезкоторые должна пройти дейтаграмма на пути в указанную в маршруте сеть. AS_PATHпредставляет собой чередование сегментов двух типов: AS_SEQUENCE – упорядоченныйсписок АС, и AS_SET – множество АС (последнее может возникнуть при агрегированиинескольких маршрутов со схожими, но не одинаковыми AS_PATH в один общиймаршрут).5Каждый BGP-узел при анонсировании маршрута (за исключением IBGP-соединений)добавляет в AS_PATH номер своей АС. Возможно (в зависимости от политики)дополнительно добавляются номера других АС.3.3. NEXT_HOPNEXT_HOP (тип 3) – обязательный атрибут, указывающий адрес следующего BGPмаршрутизатора на пути в заявленную сеть (см. обсуждение в п.

2); может совпадать илине совпадать с адресом BGP-узла, анонсирующего маршрут. Указанный в NEXT_HOPмаршрутизатор должен быть достижим для получателя данного маршрута. При передачемаршрута по IBGP NEXT_HOP не меняется.3.4. MULTI_EXIT_DISCMULTI_EXIT_DISC (тип 4) – необязательный атрибут, представляющий собойприоритет использования объявляющего маршрутизатора для достижения через негоанонсируемой сети, то есть фактически это метрика маршрута с точки зренияанонсирующего маршрут BGP-узла.

Имеет смысл не само значение, а разница значений,когда несколько маршрутизаторов одной АС объявляют о достижимости через себя однойи той же сети, предоставляя таким образом получателям несколько вариантов маршрутовв одну сеть. При прочих равных условиях дейтаграммы в объявляемую сеть будутпосылаться через маршрутизатор, заявивший меньшее значение MULTI_EXIT_DISC.Атрибут сохраняется при последующих объявлениях маршрута по IBGP, но не по EBGP.3.5.

LOCAL_PREFLOCAL_PREF (тип 5) – необязательный атрибут, устанавливающий для данной АСприоритет данного маршрута среди всех маршрутов к заявленной сети, известных внутриАС. Атрибут вычисляется каждым пограничным маршрутизатором для каждогоприсланного ему по EBGP маршрута и потом распространяется вместе с этим маршрутомпо IBGP в пределах данной АС. Способ вычисления значения атрибута определяетсяполитикой приема маршрутов (по умолчанию берется во внимание только длинаAS_PATH). LOCAL_PREF используется для согласованного между маршрутизаторамиодной АС выбора маршрута из нескольких вариантов.3.6. Атрибуты агрегированияATOMIC_AGGREGATE (тип 6) и AGGREGATOR (тип 7) – необязательные атрибуты,связанные с операциями агрегирования (объединения) нескольких маршрутов в один.

Дляболее детального ознакомления с ними отсылаем читателей к документу RFC-1771.ATOMIC_AGGREGATE это фактически флаг. Который говорит, что на пути произошлаагрегация адресов АС, т.е. какая-то АС увидела общей префикс у всех адресов АС,которые стоят до нее. Тогда агрегирующая АС с помощью флагаATOMIC_AGGREGATE анонсирует себя, как proxy? А все АС за ней убирает изАC_Path. Такой механизм чреват циклами. Ведь теперь АС не может проверить есть она вAС_Path или нет. Чтобы избежать таких случаев в поле атрибута AGGREGATEперечисляется множество АС. Это не последовательность, а множество.64. Обработка маршрутной информации (Decision Process) и маршрутныеполитики4.1. Decision ProcessРассмотрим действия BGP-маршрутизатора при получении и анонсировании маршрута(рис.

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

Всоответствии с политикой приема для каждого маршрута в Adj-RIBsIn вычисляетсяприоритет (это называется фазой 1 процесса отбора). Атрибут Loacl_pref. В результатеэтих действий некоторые маршруты могут быть отбракованы (признаны неприемлемыми).Далее (фаза 2) для каждой сети из всех имеющихся (полученных и не отбракованных)вариантов выбирается маршрут с большим приоритетом. Результаты заносятся в базу LocRIB, откуда менеджер маршрутной таблицы IP-модуля может их взять для установки втаблицу маршрутов маршрутизатора и для экспорта во внутренний протоколмаршрутизации с тем, чтобы и другие узлы автономной системы имели маршруты квнешним сетям.

И наоборот, чтобы другие автономные системы имели маршруты к сетямданной АС, из таблиц протокола (протоколов) внутренней маршрутизации могутизвлекаться номера сетей своей АС и заноситься в Loc-RIB.Задача третьей фазы – отбор маршрутов для анонсирования (рассылки соседям). ИзLocRIB выбираются маршруты, соответствующие политике анонсирования, и результатпомещается в базу Adj-RIBsOut, содержимое которой и рассылается BGP-соседям.Возможно, что маршрутизатор имеет разные политики анонсирования для каждогососеда.Рис.

4.1. Обработка маршрутной информации модулем BGP7Важным свойством процесса отбора является то, что BGP-маршрутизатор объявляеттолько те маршруты, которые он сам использует. Это обстоятельство является следствиемприроды IP-маршрутизации: при выборе маршрута для дейтаграммы учитывается толькоадрес получателя и никогда – адрес отправителя. Таким образом, если маршрутизатор самиспользует один маршрут в сеть Х, а соседу объявил другой, то дейтаграммы от соседавсе равно будут пересылаться в сеть Х по тому маршруту, который использует саммаршрутизатор, поскольку адрес отправителя при выборе маршрута IP-модулем нерассматривается.4.2.

Конфликты маршрутных политикРассмотрим пример (рис. 4.2).Рис. 4.2. Автономные системыПредположим, автономная система 5 формирует маршрут до сетей автономной системы 1.Политическая ситуация такова, что АС3 берет с АС5 существенно большие деньги затранзитный трафик, чем АС4 и АС2, поэтому АС5 формирует политику приемамаршрутов, в соответствии с которой на маршруты, полученные от АС3, но ведущие всети других АС (АС1 и АС2), назначается меньший приоритет, чем на маршруты в те жесети, но полученные от АС4.

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

Дело в том, что к четвертойсистеме АС5 относится гораздо более дружелюбно и тарифицирует ее трафик пообычным расценкам, вследствие чего для АС4 нет разницы, как добираться в АС1: 4-3-1или 4-2-1. АС4 по какой-то причине выбирает маршрут 4-3-1, и поскольку маршрутом 4-21 она не пользуется, она его и не объявляет. В результате у АС5 нет вариантов: этаавтономная система просто не получает анонс маршрута 4-2-1 и вынуждена использоватьмаршрут 3-1.Для решения проблемы АС5 должна обратиться к АС4 с просьбой установить политикуприема маршрутов так, чтобы использовать маршрут 4-2-1. Однако, если АС3тарифицирует трафик АС4 не просто по обычным тарифам, а со скидками, то для АС4невыгодно вносить требуемые изменения, и АС5 остается перед выбором: либо дорогоплатить за трафик через АС3, либо не иметь связи с АС1.Описанная ситуация представляет собой конфликт интересов, который не может бытьразрешен программным обеспечением протокола BGP.

Отметим, что в этом нет винысамого протокола; мы наблюдаем здесь побочный эффект технологии маршрутизации"только по адресу получателя", используемой протоколом IP.84.3. Формулировка маршрутных политикСпособы описания маршрутных политик не являются частью протокола BGP иотличаются в различных реализациях BGP. Однако в любом случае политики базируютсяна критериях отбора маршрутов и модификации атрибутов маршрутов, попавших подкритерии отбора. Модификация атрибутов маршрута в свою очередь влияет на приоритетэтого маршрута при отборе нескольких альтернативных маршрутов во время фазы 2.Для полного запрета принятия или объявления маршрута используется фильтрация,которую можно рассматривать как назначение низшего приоритета, не позволяющегоиспользовать маршрут вообще.Отбор маршрутов из базы Adj-RIBsIn (для реализации политики приема) можетпроизводиться, например, по следующим критериям:••••регулярное выражение для значения AS_PATH (частные случаи: номер конечнойАС маршрута, АС соседа, от которого получен маршрут);адрес сети, в которую ведет маршрут;адрес соседа, приславшего информацию о маршруте;происхождение маршрута (атрибут ORIGIN).К маршруту, удовлетворяющему установленному критерию, можно применитьследующие политики:••••не принимать маршрут – удалить из Adj-RIBsIn (фильтрация);установить административный вес маршрута,установить значение атрибута LOCAL_PREF,установить маршрут в качестве маршрута по умолчанию.Административный вес маршрута не является атрибутом BGP, он устанавливаетвнутренний приоритет маршрута на данном маршрутизаторе (в то время, какLOCAL_PREF устанавливает приоритет маршрута в рамках автономной системы).Если (после выполнения фильтрации) в базе Adj-RIBsIn имеется несколькоальтернативных маршрутов, ведущих в одну сеть назначения, то отбор лучшего из нихпроизводится фазой 2 по приведенным ниже критериям (на примере маршрутизаторовCisco).

Характеристики

Тип файла
PDF-файл
Размер
249,79 Kb
Тип материала
Высшее учебное заведение

Список файлов лекций

Лекции 2016 года
Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6525
Авторов
на СтудИзбе
302
Средний доход
с одного платного файла
Обучение Подробнее