- •Н.В. Будылдина
- •Раздел 1 Стратегии межсетевого взаимодействия……………………………9
- •Раздел 7. Принципы маршрутизации…………….…………………………111
- •Раздел 8 Общая информация о протоколах маршрутизации
- •Раздел 9 Transmission Control Protocol (tcp)………………………………174
- •Раздел 10. User Datagram Protocol (udp)…………………………….……..230
- •Раздел 11 Автоматизация процессов назначения ip – адресов. Протокол dhcp………………………………………………………………….……….240
- •Раздел 12 Служба каталогов на базе протокола ldap…………………...242
- •Введение
- •Целью данного учебного пособия является рассмотреть возможности основных базовых протоколов, используемых в компьютерных сетях. Раздел 1 Стратегии межсетевого взаимодействия
- •1.1 Трансляция протоколов
- •1.2 Мультиплексирование протоколов
- •1.3 Сравнение трансляции и мультиплексирования
- •1.4 Инкапсуляция (туннелирование) протоколов
- •Контрольные вопросы:
- •Раздел 2 Средства согласования протоколов на физическом и канальном уровнях
- •2.1 Функции физического уровня. Средства согласования
- •2.2 Функции канального уровня модели osi
- •2.3 Согласование типа и размера кадров в составных сетях
- •2.4 Использование единого сетевого протокола в маршрутизаторах
- •2.5 Поддержка маршрутизаторами различных базовых технологий
- •Контрольные вопросы:
- •Раздел 3 Протоколы канального уровня
- •3.1 Протокол slip
- •3.2 Протокол ррр
- •3.2.1 Функции ррр различных уровней
- •3.2.2 Логическая характеристика протокола
- •3.2.3 Процедурная характеристика протокола.
- •3.2.4. Установка сеанса связи по протоколу ррр
- •3.2.5 Преимущества ррр
- •Контрольные вопросы:
- •Раздел 4 Протокол управления каналом
- •4.1 Протокол hdlc
- •4.1.1 Формат кадра и типы кадров
- •4.1.2 Управление связью
- •4.1.3 Передача данных
- •1. Запрос каждые 4 кадра. 2. Сквозная передача
- •Контрольные вопросы:
- •Раздел 5 Протоколы нижнего уровня сети internet
- •5.1 Протокол arp
- •5.1.1 Формат протокола arp
- •5.1.2 Работа протокола arp
- •5.2 Протокол rarp
- •Контрольные вопросы:
- •Раздел 6 ip – протокол
- •6.1 Ip – протокол версии 4
- •6.1.1 Основы протокола iPv4
- •6.1.2 Общие принципы адресации протокола iPv4
- •6.1.3 Маскирование подсетей
- •6.1.4 Планирование подсетей
- •6.2 Ip – Протокол версии 6 (iPv6)
- •6.3 Ip версия 6- архитектуры адресации
- •6.3.1 Модель адресации
- •6.3.2 Представление записи адресов (текстовое представление адресов)
- •6.3.3 Представление типа адреса
- •6.3.4 Уникастные адреса
- •6.3.5 Примеры уникастных адресов
- •6.3.6 Не специфицированный адрес
- •6.3.7 Адрес обратной связи
- •6.3.8 IPv6 адреса с вложенными iPv4 адресами
- •6.3.9 Nsap адреса
- •6.3.10 Ipx Адреса
- •6.3.11 Провайдерские глобальные уникаст – адреса
- •6.3.12 Локальные уникаст - адреса iPv6
- •6.3.13 Эникаст-адреса
- •6.3.14 Необходимые эникаст-адреса
- •6.3.15 Мульткаст-адреса
- •0 0 0 Т
- •6.3.16 Предопределенные мультикаст-адреса
- •6.3.17 Необходимые адреса узлов
- •Контрольные вопросы:
- •Раздел 7 Принципы маршрутизации
- •7.1 Алгоритмы выбора маршрутов
- •7.2 Принцип оптимальности
- •7.3 Выбор кратчайшего пути
- •7.4 Заливка
- •7.5 Маршрутизация на основании потока
- •7.6 Дистанционно–векторная маршрутизация
- •7.7 Маршрутизация с учетом состояний линий
- •7.7.1 Знакомство с соседями
- •7.7.2 Измерение стоимости линии
- •7.7.3 Создание пакетов состояния линий
- •7.7.4 Вычисление новых маршрутов
- •7.7.5 Иерархическая маршрутизация
- •7.7.6 Алгоритмы выбора маршрутов для мобильных хостов
- •7.7.7 Широковещательная маршрутизация
- •7.7.8 Многоадресная рассылка
- •Контрольные вопросы:
- •Раздел 8 Общая информация о протоколах маршрутизации в сетях internet
- •8.1 Внутренний протокол маршрутной информации rip
- •8.2 Открытый протокол маршрутизации ospf
- •8.3 Протокол граничного шлюза Border Gateway Protocol версии 4
- •8.3.1 Основы протокола маршрутизации bgp
- •8.3.2 Внешний протокол bgp
- •8.3.3 Внутренний протокол bgp
- •8.3.4 Переговоры с соседними bgp – узлами
- •Раздел 9 Transmission Control Protocol (tcp)
- •9.1 Назначение тср
- •9.2 Уровневое взаимодействие Internet протоколов
- •9.3 Модель сервиса tcp
- •9.4 Протокол tcp
- •9.5 Управление tcp-соединением
- •Управление передачей в tcp
- •9.7 Будущее tcp и его производительность
- •Раздел 10 User Datagram Protocol (udp)
- •10.1 Назначение протокола
- •10.2 Определение окончательного места назначения
- •10.3 Протокол пользовательских дейтаграмм (udр)
- •10.4 Формат udр-сообщений
- •10.5 Псевдозаголовок udр
- •10.6 Разделение на уровни и вычисление контрольной суммы udр
- •10.7 Мультиплексирование, демультиплексирование и порты udр
- •10.8. Зарезервированные и свободные номера портов udp
- •Раздел 11 Автоматизация процессов назначения ip – адресов. Протокол dhcp
- •Раздел 12 Служба каталогов на базе протокола ldap
- •Список литературы
- •620109, Екатеринбург, ул. Репина, 15
8.3.4 Переговоры с соседними bgp – узлами
Одно из основных положений протокола BGP состоит в том, что взаимодействующие узлы устанавливают между собой сеансы BGP. Если этот этап по каким-либо причинам не был выполнен, то обмен маршрутной информацией или ее обновление не проводится. Переговоры с соседними узлами основаны на успешном установлении соединения по протоколу ТСР, успешной обработке сообщения ОРЕN и периодическом обмене сообщениями UPDATE и KEEPLIVE.
Процесс переговоров между BGP–соседями до полной установки происходит в несколько этапов.
Ниже приведен список основных состояний модели конечных состояний.
Ожидание. Это первое состояние, в котором находятся системы перед установлением соединения. В протоколе BGP ожидается наступление события, инициированного оператором или самой BGP – системой. Администратор вызывает наступление события “Пуск” путем установления BGP – сеанса маршругизатором или посредством сброса существующего BGP – сеанса. После наступления события “Пуск” BGP – система инициализирует свои ресурсы, сбрасывает таймер повторных попыток установки соединения, устанавливает транспортное соединение по протоколу ТСР и находится в режиме ожидания соединения с удаленной стороной. Затем BGP – система переходит в состояние ведения связи. В случае появления каких-либо ошибок BGP – система возвращается в состояние ожидания.
Связь. В этом состоянии BGP – система ожидает полного установления соединения транспортным протоколом. Если ТСР -соединение установлено успешно, то система переходит в состояние пересылки сообщения OPEN (т.е. на этом этапе удаленной системе посылается сообщение об открытии соединения ОРЕN). Если истекает время, заданное таймером повторных попыток, то система остается в состоянии “Связь”, таймер сбрасывается и повторно начинается установка соединения транспортным протоколом. При наступлении каких-либо других событий, инициированных оператором или самой системой, BGP – система возвращается в состояние ожидания.
Система активна. На этом этапе BGP – система пытается достичь удаленной системы путем открытия соединения транспортного протокола. Если установлено транспортное соединение, то система переходит в состояние пересылки сообщения ОРЕN, при котором генерируется и посылается сообщение 0РЕN. Если истекает интервал времени, заданный таймером повторных попыток, то система перезапускает таймер и возвращается в состояние “Связь”. При этом BGP – система продолжает ожидать появления входящего соединения от удаленного узла. При наступлении еще каких-либо событий система может вернуться и в состояние ожидания.
Если система находится в состоянии, колеблющимся между состояниями “Связь” и “Система активна”, — это признак того, что при установке транспортного ТСР – соединения что-то происходят неправильно. Причинами такого состояния может быть большое количество повторных передач пакетов по протоколу ТСР или не- возможность соседнего узла распознать IР – адрес удаленной стороны.
Состояние пересылки сообщения ОРЕN. В этом состоянии BGP – система ожидает получения сообщения ОРЕN от удаленной стороны. Полученное сообщение проверяется на целостность. Если в нем содержатся ошибки, такие как искаженный номер версии протокола или недопустимый номер AS, система отправляет удаленной стороне сообщение об ошибке NOTIFICATION и возвращается в состояние ожидания. Если ошибок не обнаружено, BGP – система начинает посылать сообщения КЕЕРАLIVЕ и сбрасывает свой таймер проверки со стояния канала в 0. С этого момента оговаривается также время удержания и устанавливается наименьшее его значение из связанных систем. Если согласованное время удержания равно 0, то таймер удержания (Ноld tamer) и таймер проверки состояния (KEEPАLIVE timer) не перезапускаются.
В состояния пересылки сообщения ОРЕN BGP – система путем сравнения собственного номера АS с номером АS удаленной системы выясняет, принадлежит ли маршругизатор, с которым установлена связь, к той же автономной системе или это различные АS.
При разрыве ТСР – соединения система возвращается в состояние “Система активна”. При возникновении других событий, таких как истечение времени, заданного таймером удержания, BGP – система посылает сообщение NOTIFICATION, в котором содержится код ошибки, и возвращается в состояние ожидания. Кроме того, в ответ на событие “Останов”, инициированное системой или оператором, BGP – система также переходят в состояние ожидания.
Подтверждение получения сообщения ОРЕN (ОреnConfirm). В этом состоянии BGP – система ожидает поступления сообщения КЕЕРАLIVE. Приняв такое сообщение, система переходит в следующее состояние “Связь установлена”, и переговоры с соседним узлом завершаются. Приняв сообщение КЕЕРАLIVE, система перезапускает свой таймер удержания (при условии, что оговоренное значение времени ожидания не равно 0). Если же система получает сообщение Т, то она возвращается в состояние ожидания. Система периодически посылает другой стороне сообщения КЕЕРАLIVE с частотой, установленной таймером проверки состояния канала. В случае любого разрыва транспортного соединения и в ответ на событие “Останов”, инициированное самой системой или оператором, система также возвращается в состояние ожидания. При наступлении какого-либо другого события система посылает сообщение NOTIFICATION, содержащее код ошибки модели конечных состояний Р и возвращается в состояние ожидания.
Связь установлена (Established). Это последнее состояние, в котором находятся соседние узлы при ведении переговоров. В этом состоянии BGP – система начинает обмен пакетами UPDATE со своими соседями. Предположим, что таймер удержания не равен 0. Тогда он будет перезапускаться каждый раз при приеме сообщения IР или КЕЕРАLIVE. Если же система получает сообщение NOTIFICATION (в случае возникновения какой-либо ошибки), то она возвращается в состояние ожидания.
Сообщения UPDАТЕ также проверяются на наличие ошибок, таких как недостающие атрибуты, дублированные атрибуты и другие. При обнаружении ошибки взаимодействующей стороне высылается сообщение NOTIFICATION и система переводится в состояние ожидания. В состояние ожидания система возвращается также по истечении времени, заданного таймером удержания, при получении уведомления о разрыве транспортного соединения или при наступлении события “Останов”, принятого от другого узла или наступившего в результате какого-либо другого события.
. При обнаружении ошибки другой стороне, участвующей в соединении, посылается уведомление об ошибке – сообщение NOTIFICATION. После этого узел, пославший сообщение, разрывает соединение.
Стороны, участвующие в сеансе связи, периодически обмениваются сообщениями типа КЕЕРАLIVЕ для того, чтобы определить наличие канала связи и возможность достижения по нему удаленного узла. Время удержания определяет максимальный интервал времени между успешным приемом двух сообщений типа КЕЕРАLIVЕ или UPDАТЕ. Сообщения типа КЕЕРАLIVЕ посылаются обычно с частотой, меньшей времени, установленного таймером удержания, на основании чего делается вывод о нормальном течении сеанса. Рекомендуемый интервал времени для посылки сообщений КЕЕРАLIVЕ — 1/3 от значения таймера удержания. Если же таймер удержания установлен в 0, то обмен сообщениями КЕЕРАLIVЕ не ведется.
Протокол BGP предоставляет основные элементы маршрутизации, которые обеспечивают администратору достаточную гибкость при управлении. Вся сила BGP заключается в атрибутах и технологиях фильтрации маршрутов. Атрибуты представляют собой параметры, которые можно изменять в процессе выбора маршрутов в BG. Фильтрация маршрутов может выполняться как на уровне префиксов, так и над самими маршрутами. С помощью комбинирования фильтрации и манипулирования атрибутами можно добиться оптимальной работы системы маршрутизации. Ввиду того, что трафик следует по карте маршрутов, которая строится на основе обновлений маршрутов, любое изменение правил маршрутизации неизбежно повлечет за собой изменение траекторий трафика.
Контрольные вопросы:
1.Назначение протокола OSPF.
2.Что такое AS в иерархической структуре сетей?
3.Какими параметрами характеризуется качество сервиса (QoS)?
4.Назначение протокола RIP.
5.Через какой интервал времени происходит периодическое обновление маршрутов по протоколу RIP?
6.Что происходит, если интервал времени, заданный таймером на ожидание обновления маршрута, истекает (по протоколу RIP)?
7.Что произойдет, если все маршрутизаторы одновременно попытаются передать обновленную маршрутную информацию своим соседям (по протоколу RIP)?
8.Назначение метрики маршрута?
9.Какие типы ошибок способен обрабатывать протокол маршрутизации RIP?
10.Какие причины вызывают передачу сообщений об изменении маршрутов по протоколу OSPF?
11.Назначение протокола BGP?
12.Посредством чего устанавливается метрика MED протокола BGP?
13.Пояснить процесс переговоров между BGP- соседями?
14.Назначение сообщения UPDATE?
15.Назначение сообщения NOTIFICATION?
16. Назначение сообщения KEEPALIVE?