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

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

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

Смелянский Р.Л.Лаборатория Вычислительных комплексовф-т ВМК МГУПлан• Ethernet коммутаторы «маршрутизируют» пакеты• Как коммутатор находит неизвестные ему адреса,как он защищается от циклов?• Коммутатор используют единое соединяющеедерево, вдоль которого передаются пакетыВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201674Ethernet коммутатор1. Анализирует заголовок каждого поступающегокадра2.

Если DA есть в таблице коммутации, передатькадр на надлежащий порт-выход3. Если DA нет в таблице коммутации, разослатькадр по всем портам за исключением того, покоторому он пришел4. Коммутатор «изучает» сеть - Таблица коммутациипополняется за счет изучения адресов SAпоступающих пакетовВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201675«Изучение» может зацикливатьсяАВВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201676«Изучение» может зацикливатьсяАВВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201677Предотвращение зацикливаний(протокол соединяющего дерева - spanning tree protocol)• Топология коммутаторов – граф• Протокол STP находит подграф, в котором всевершины соединены без цикловo соединяющее – к любому коммутатору есть путьo дерево – нет циклов• STP распределенный протоколo какой из коммутаторов – корень дереваo каким портам разрешено рассылать кадры вдоль дерева ?Введение в компьютерные сетипроф.Смелянский Р.Л.29.03.201678Пример соединяющего дерева• выбираем корень• кадр коммутируется на тот порт, который ведет от корняс наименьшим число скачков (hop)Введение в компьютерные сетипроф.Смелянский Р.Л.29.03.201679Соединяющее дерево для нашегопримераВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201680Как это работает•••••••После включения коммутаторов в сеть, по умолчанию каждый коммутаторсчитает себя корневым (root).Каждый коммутатор начинает посылать по всем портам конфигурационныеHello BPDU пакеты раз в 2 секунды.

(BPDU (Bridge PDU)– ID отправителя, IDкорня, расстояние от отправителя до корня)). Изначально все считают себякорнем (расстояние = 0).Если коммутатор получает BPDU с идентификатором Bridge ID меньшим,чем свой собственный, он прекращает генерировать свои BPDU и начинаетретранслировать BPDU с этим идентификатором.

Таким образом в концеконцов в этой сети Ethernet остаётся только один коммутатор, которыйпродолжает генерировать и передавать собственные BPDU. Он и становитсякорневым (root bridge).Остальные коммутаторы ретранслируют BPDU корневого, добавляя в нихсобственный идентификатор и увеличивая счетчик пути (path cost).Для каждого сегмента сети, к которому присоединены два и более портовкоммутаторов, происходит определение rootport, потом designated port —порта, через который BPDU, приходящие от корневого коммутатора,попадают в этот сегмент.После этого все порты в сегментах, к которым присоединены 2 и болеепортов коммутаторов, блокируются за исключением root port и designatedport.Корневой хост продолжает посылать свои Hello BPDU раз в 2 секунды.Введение в компьютерные сетипроф.Смелянский Р.Л.29.03.201681Построение ST100ME = 1910 ME = 1001 GE = 410GE = 2BID = 010ME100ME100ME10MEBID = 6BID = 2BID = 4100ME100ME100MEBID = 9Введение в компьютерные сетипроф.Смелянский Р.Л.29.03.201682Заключение• Есть много способов маршрутизации пакетов всети• Для расчета маршрута используют протоколмаршрутизации• Алгоритмы маршрутизации часто используютсоединяющие деревья с минимальной стоимостьюдо места назначения• Маршрутизация с множественными путямипозволяет распределять нагрузку по несколькимлиниям одновременно• Групповая маршрутизация обеспечивает доставкусразу нескольким хостамВведение в компьютерные сетипроф.Смелянский Р.Л.29.03.201683.

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

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