8-1_Основы-маршрутизации-в-Интеренет (1130330), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

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

Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУИерархическая структура ИнтернетАС с одним выходомили StubВведение в компьютерные сетипроф.Смелянский Р.Л.Транзитная АС29.03.201639Автономные СистемыЕдиница иерархии в ИнтернетooВнутри АС ее владелец решает как маршрутизировать потоки данныхМежду АС должен использоваться протокол BGP-4 (Border GatewayProtocol v4 RFC 1771)Как найти номер АС?Введение в компьютерные сетипроф.Смелянский Р.Л.29.03.201640Протоколы внутренней маршрутизацииRIP (RFC 2453 )(www.rfc.com.ru, http://www.ietf.org/rfc.html)•••••используют алгоритм по вектору расстояния (алгоритм Б-Ф)обновление векторов каждые 30 секундаутентификация при обновлениях не применяетсяизначально был использован в BSD Unixсегодня применяется редкоOSPF (RFC 2328)• изменения состояний линии рассылаются лавинойпо необходимости• каждый маршрутизатор использует алгоритм Дейкстры• изменения аутентифицируются• АС можно разбивать на области• Широко используется, сложный аналогIS-IS (RFC 1142), который также широко используетсяВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201641Маршрутизация через одну точку выходаВ АС выделяют одну точку выхода, так чтомаршрутизаторы внутри АС могут использоватьмаршрутизацию по умолчанию• Каждый маршрутизатор знает все префиксы внутри АС• Пакеты для других АС пересылаются намаршрутизатор-выход по умолчанию• Маршрутизатор-выход по умолчанию – пограничныйшлюз для других АСТаблицы маршрутизации в АС с одним выходом(маршрутизатор-выход) по умолчанию, какправило, имеют не большой размерВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201642Маршрутизация через несколько точеквыходаo Используется в транзитных АС и сетях международныхкомпаний с разветвленной сетью офисовo Каждому внутреннему маршрутизатору должно бытьсообщено какую точку выхода он должен использоватьдля определенного префикса точки назначенияo Таблица маршрутизации существенно разрастаетсяo Два подхода:• «горячая картошка» – переслать ближайшему выходу• выбрать выход ближе всего к токе назначенияВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201643Протокол внешней маршрутизацииo Все АС взаимодействуют, используя протокол BGP-4o BGP-4 был разработан чтобы решить следующиепроблемы:• Топология: Интернет плохо структурированная смесьразнообразных АС• Автономия АС: каждая АС по-своему определяетстоимость линии, поэтому невозможно построить путь снаименьшей стоимостью• Доверие: некоторые АС не могут доверять теммаршрутам, которые предлагают другие АС (дваконкурирующих провайдера, защита конфиденциальностичерез территорию неприятеля)• Политика: разные АС преследуют разные цели (мин.число скачков vs предпочтение одного провайдера переддругими)Введение в компьютерные сетипроф.Смелянский Р.Л.29.03.201644Структура ИнтернетlocalTier 3localTier-2PrivatepeeringPoint-topointTier 1localTier-2Tier 1Tier-2locallocalВведение в компьютерные сетипроф.Смелянский Р.Л.localIIXPTier 1Tier-2localСистемакоммутаторовTier-2local29.03.201645Заказчики и провайдерыЗаказчики платят провайдеру за свои пакетыВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201646Иерархия заказчиков и провайдеровIP трафикВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201647Отношение PeeringтрафикразрешентрафикзапрещенPeers предоставляют транзитдля своих важных заказчиковPeers не допускают транзита через себядругим peersPeers не ведут, как правило,взаиморасчетовВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201648Итог• Интернет состоит из множества независимоуправляемых АС• Каждая АС использует свой внутренний протоколмаршрутизации• Оконечные АС используют простуюмаршрутизацию по умолчанию• Транзитные АС должны сами определять какойвыход использовать• Для взаимодействия АС должны использовать BGP4 протоколВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201649Маршрутизация в BGPВведение в компьютерные сетипроф.

Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУОсновыBorder Gateway Protocol (BGP-4)• BGP использует «вектор пути»• Каждый BGP маршрутизатор рассылает списокпутей (путь – список АС)o AS_PATHo К сети 171.64/16 можно пройти по пути {AS7,AS52,AS13}• Наличие цикла в маршруте определяется локальнои такие маршруты игнорируются• Из множества доступных маршрутов выбираетсятот, которые наиболее всего соответствуетполитике АС• Если маршрутизатор/линии вышли из строя, томаршрут изымается из спискаВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201651BGP сообщения• Open• Keep AliveУстановка BGP сессии• Notification• UpdateЗакрытие peering сессииПроверка работоспособности черезрегулярные интервалыОбъявление нового или изъятие ранееобъявленного маршрута• BGP объявление = префикс + ат рибут ы маршрут а• Path attributeso следующий скачок (hop), список АС (path), предпочтения, правилоопределения выхода ….Введение в компьютерные сетипроф.Смелянский Р.Л.29.03.201652Формат заголовка BGP сообщения07152331MarkerLengthВведение в компьютерные сетипроф.Смелянский Р.Л.Type29.03.201653Формат BGP Update сообщения015Unfeasible routes length (2 bytes)Withdrawn routes (variable)Total path attribute length (2 bytes)Unreachable routesPath attributePath attributes (variable)Length (1 byte)Prefix (variable)< length, prefix>..Введение в компьютерные сетипроф.Смелянский Р.Л.NLRI29.03.201654Атрибуты АСВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201655Атрибуты АСвыбираемнаикратчайшийпутьВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201656АС ВасиКакой маршрут выберетВася для префикса13.13.0.0/16?Введение в компьютерные сетипроф.Смелянский Р.Л.29.03.201657Маршрут полученный от заказчикаМаршрут полученный от peer(предпочт ит ельный)Маршрут полученный отпровайдераУст ановит ь локальныепреференции с соот вет ст вующимивесамиЧем больше вес, т емпредпочт ит ельнее маршрутВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201658Процедура выбора маршрутаВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201659Итог• Все АС для взаимодействия в Интернете должныиспользовать BGP-4• BGP-4 использует алгоритм маршрутизации повектору пути, которые легко распознает циклы• BGP-4 имеет сложный интерфейс, позволяющийкаждой АС устанавливать свою локальнуюполитику маршрутизации• Каждая АС устанавливает свою политику дляпостроения маршрутов, безопасности и локальныхособенностейВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201660ГрупповаямаршрутизацияВведение в компьютерные сетипроф.

Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУГрупповая маршрутизацияВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201662Групповая маршрутизацияВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201663Лавиной (Flooding)Введение в компьютерные сетипроф.Смелянский Р.Л.29.03.201664Вещание по обратному пути (RPB)Введение в компьютерные сетипроф.Смелянский Р.Л.aka Reverse Path Forwarding (RPB)29.03.201665RPB + обрезка (pruning)1.

Каждому хосту пакеты доставляют без циклов2. Маршрутизаторы через которые нет путей кнужным хостам, шлют сообщения обрезки3. Результирующее дерево – дерево соединенийминимальной стоимости от источника к группеинтересующих хостовВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201666Одно дерево или несколько ?Введение в компьютерные сетипроф.Смелянский Р.Л.29.03.201668Групповая маршрутизация на практике• Методы и принципыo Вещание по обратному пути и обрезкаo одно дерево vs несколько деревьев• ПротоколыooooГрупповая адресацияIGMP – управление группойDVMRP – первый протокол групповой маршрутизацииPIM – протокол маршрутизации для независимых группВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201669Адресация и подключение к группе• IPv4: сети класса D специально выделены длягрупповой адресации• IGMP (Internet Group Management ProtocolRFC3376)o Этот протокол действует между хостом и непосредственноподсоединенным маршрутизаторомo Хосты подписываются/запрашивают получать пакеты определеннойгруппыo Маршрутизаторы периодически опрашивают хосты к каким группам онихотели бы быть подключеннымиo Если отклика нет, то членство в группе прекращается по time_out (softstate)Введение в компьютерные сетипроф.Смелянский Р.Л.29.03.201670Групповая маршрутизация в Интернет• DVMRPo Distance Vector Multicast Routing Protocol (RFC 1075)o Первый протокол групповой маршрутизации в Интернетo Использует RPB + обрезка• PIMooooПротокол независимой групповой маршрутизацииДва режима: dense и sparseDense (RFC 3973) – аналогичен DVMRPSparse (RFC 4601) – через точки rendezvous, через которые пакетыдостигают небольшого количества деревьев соединенийВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201671Групповая маршрутизация на практике• Групповая маршрутизация на практикеиспользуется реже, чем ожидалосьooooКакКакКакКакпо большей части коммуникации индивидуализированыранние реализации были не эффективнысегодня в основном используются для IP TV и быстрой рассылкииспользуется отдельными приложениямиИнт ересные вопросы:сделать групповое взаимодействие надежным?реализовать управление потоком?поддерживать разную скорость работы с разными клиентами?обеспечить конфиденциальность при групповом взаимодействии?Введение в компьютерные сетипроф.Смелянский Р.Л.29.03.201672Маршрутизация посоединяющему деревуВведение в компьютерные сетипроф.

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

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