Академический Документы
Профессиональный Документы
Культура Документы
Кафедра ЭВМ
ЛЕКЦИЯ 5. ПРОТОКОЛЫ
МАРШРУТИЗАЦИИ.
Харьков 2015
Определение маршрутизатора
Функции маршрутизаторов:
Обмен информацией о локально-подключенных хостах и
сетях
Сравнение альтернативных путей
Согласование топологии сети
Первый сетевой маршрутизатор (сеть ARPANET)
Выбор маршрута осуществляется по критериям минимальной стоимости,
минимального числа транзитных участков, максимальной пропускной
способности канала, минимальной текущей нагрузке канала, а также по
некоторой комбинации этих критериев - по метрики сегментов
маршрута.
Если сеть включает в себя субсети (подсети), то для каждой записи в маршрутной
таблице производится побитная операция <И> для N и маски субсети. Если
результат этой операции совпадает с содержимым адресного поля сети,
дейтограмма посылается шлюзу субсети
Событийные обновления
Происходят только при изменении топологии сети
Обычно используется в протоколах топологической маршрутизации
Типы маршрутизации
Адаптивная Неадаптивная
Лавинная (динамическая) (статическая)
Маршрутизация Алгоримы
от источника состояния связей
(топология)
Маршрутизация,
управляемая Дистанционно-
событиями векторные
алгоритмы
Статическая маршрутизация
Может применяться
ПРЕИМУЩЕСТВА
Простота
Существует только один вход (и выход) в сеть, связь с которой осуществляется через статически определенный
маршрут
В некоторых сетях позволяет использовать менее мощные, а следовательно, более дешевые маршрутизаторы
НЕДОСТАТКИ
В случае сбоя сетевого канала или изменения топологии сети администратор вручную изменяет статические
маршруты
Динамическая маршрутизация
Перегрузка
Каждый получатель добавляет в таблицу значение дистанции и передает его своим непосредственным
соседям. Процесс повторяется по всем направлениям между соседними маршрутизаторами
ПРЕИМУЩЕСТВА
Простота настройки, сопровождения и использования
Автоматическое обнаружение и исправление сетевых сбоев
НЕДОСТАТКИ
В некоторых обстоятельствах создает проблемы с маршрутизацией, например,
в случае сбоя или изменений в сети требуется некоторое время на
согласование, т.е. распространение новых представлений о сетевой топологии
между маршрутизаторами
в процессе согласования может возникнуть непоследовательная или
циклическая маршрутизация
ПРЕИМУЩЕСТВА
НЕДОСТАТКИ
Существует две версии протокола RIPv1 (не поддерживает маски сетей) и RIPv2
(поддерживает маски сетей)
Команда. Это поле 8 бит задает тип сообщения: запрос (1) или ответ (2).
Версия. Это поле 8 бит определяет версию.
Семейство. Это поле 16 бит определяет семейство используемых
протоколов. Для TCP/IP значение равно 2.
Адрес сети. Поле адрес определяет адрес пункта назначения. RIP
отводит 14 байт для этого поля в приложении к любым протоколам.
Однако IP в настоящее время использует только 4 байта. Остаток адреса
заполняется нулями.
Расстояние. Это поле 32 бита определяет счет участков для каждого
объявленного маршрутизатора к сети назначения.
Протокол OSPF (Open Shortest Path First – выбор кратчайшего пути первым)
является достаточно современной реализацией алгоритма состояния связей
и обладает многими особенностями, ориентированными на применение в
больших разнородных сетях
Версия. Это поле 6 бит, определяющее версию протокола OSPF. Текущая версия — 2.
Тип. Это поле 8 бит определяет тип пакета. Как уже сказано раньше, мы имеем пять
типов пакетов, со значением от 1 до 5, определяющих типы.
Длина сообщения. Это поле 16 бит определяет длину всего сообщения, включая
заголовок.
Ipадрес маршрутизатора источника. Это поле 32 бита определяет Ipадрес
маршрутизатора, посылающего пакет.
Идентификация зоны. Это поле 32 бит определяет зону, в которой работает
маршрутизатор.
Контрольная сумма. Это поле 16 бит используется для обнаружения ошибок во
входящем пакете, исключая поля "аутентификация типа" и "аутентификация данных".
Тип аутентификации. Поле 16 бит, определяющее метод опознавания, который
используется в этой зоне. Иногда определяют два типа опознавания: 0 для отсутствия и
1 для пароля.
Аутентификация данных. Это поле 64 бита для действующего значения данных. В
будущем, когда определится больше типов опознавания, это поле будет содержать
результат вычисления аутентификации. В настоящее время, если тип опознавания 0, это
поле заполнено нулями. Если тип 1 — поле содержит пароль длиной восемь символов.
Протоколы маршрутизации - OSPF
Для того, чтобы база данных о топологии сети соответствовала текущему состоянию сети, OSPF-
маршрутизаторам периодически (каждые 10с) обмениваются сообщениями HELLO со своими
непосредственными соседями
После корректировки графа сети каждый маршрутизатор заново ищет оптимальные маршруты и
корректирует свою таблицу маршрутизации
Аналогичный процесс происходит и в том случае, когда в сети появляется новый сосед,
объявляющий о себе с помощью своих сообщений HELLO, или новая связь
Протокол BGP (Border Gateway Protocol – Пограничный шлюзовый протокол) в версии 4 является сегодня
основным протоколом обмена маршрутной информацией между автономными системами Интернета
при любой топологии сети
Протоколы RIP и OSPF, разработанные для применения внутри АС (автономной системы), обмениваются
маршрутной информацией со всеми маршрутизаторами, находящимися в пределах их
непосредственной досягаемости. Это означает, что информация обо всех сетях появляется в таблице
маршрутизации каждого маршрутизатора, так что каждая сеть оказывается достижимой для каждой
Протоколы маршрутизации – BGPv4
Маршрут = набор автономных систем; IP-адрес маршрутизатора, через который нужно передавать пакеты
в необходимую сеть; сеть-адресат
запоминает в своей таблице информацию о сети вместе с адресом следующего маршрутизатора и отметкой о том, что
эта информация была получена от протокола BGP
обменивается маршрутной информацией с внутренними шлюзами соответствующей АС по внутреннему маршрутному
протоколу
Вычисление кратчайшего пути между двумя точками в
сети
Недостатки:
Уязвимости (open source)
Чувствителен к атакам и блокировке (build a bridge)
Один из узлов цепи может быть взломан или
злонамерен (подключить к сети и ловить
нешифрованный трафик)
Portable Tor (not functioning)
Рекомендуемая литература
Дьяконов В.П. Internet. Настольная книга пользователя. Изд. 5-е, перераб. и доп.- М.: СОЛОН-Пресс,
2005.-576 с.:ил.
Паркер Т., Сиян К. TCP/IP. Для профессионалов. - СПб.: Питер, 2004.-859с.: ил.
Веллинг Л., Томсон Л. Разработка Web-приложений с помощью PHP и MySQL. Изд. 3-е,-
М.:Издательский дом «Вильямс», 2006.-880 с.:ил.
В. Г. Олифер, Н. А. Олифер Компьютерные сети. Принципы, технологии, протоколы.3-е изд.-2004, СПб,
Издательский дом "Питер", 958 с.