• Среди всех маршрутизаторов данной сети выбирается один выделенный маршрутизатор DR (designated router), с которым все остальные маршрутизаторы устанавливают отношения смежности. Соседние маршрутизаторы, не являющиеся смежными, не обмениваются информацией друг с другом. На случай выхода из строя основного DR всегда поддерживается в готовом состоянии запасной назначенный маршрутизатор BDR (Backup designated router).

• Выбор dr и bdr

• На роль DR выбирается маршрутизатор с наивысшим приоритетом из всех, объявивших себя в качестве DR. В случае равных приоритетов выбирается маршрутизатор с большим идентификатором.

• На роль BDR выбирается маршрутизатор с наивысшим приоритетом из всех, объявивших себя в качестве BDR, при этом маршрутизаторы, объявившие себя в качестве DR, не рассматриваются.

• Если никто не объявил себя в качестве BDR, выбирается маршрутизатор с высшим приоритетом из тех, кто не объявил себя в качестве DR. В случае равных приоритетов выбирается маршрутизатор с большим идентификатором.

18. Протокол пограничного шлюза BGP. Общие принципы работы.

• Протокол пограничной маршрутизации (BGP — Border Gateway Protocol)

• BGP — это протокол маршрутизации между автономными системами. Наиболее существенным достижением протокола BGP4 является использование им механизма внутридоменной бесклассовой маршрутизации (Classless Inter-Domain Routing — CIDR) и поддержке IPv6. (BGP – протокол динамической маршрутизации, в котором описана возможность существования правил (policy), ограничивающих распространение некоторых адресов в объявлениях.)

• Особенности BGP:

• Позволяет осуществлять настройку политики маршрутизации (различать пользователей).

• Распространяет информацию о достижимости (расположенных внутри автономной системы получателях).

• Относится одновременно к дистанционно-векторным протоколам и протоколам на основе состояния соединения.

• Контролирует взаимодействие одноранговых маршрутизаторов для исключения рассылки противоречивой информации.

• BGP-маршрутизаторы соседних AS устанавливают между собой соединения по протоколу ТСР (порт 179) и становятся BGP-партнерами (BGP-peers).

• BGP-партнеры анонсируют друг другу path vectors, которые содержат адрес сети и список атрибутов (path attributes), описывающих различные характеристики маршрута от маршрутизатора-отправителя в указанную сеть.

• ( Решение о приемлемости или неприемлемости полученного маршрута маршрутизатор-получатель принимает на основании данных, содержащихся в атрибутах пути, проанализировав их с точки зрения политики своей AS)

• Наиболее важные атрибуты маршрута

• AS_PATH – определяет AS, через которые доставлена маршрутная информация.

• ORIGIN определяет происхождение информации о маршруте.

• NEXT_HOP– указывает IP-адрес следующего BGP-маршрутизатора на пути в заявленную сеть.

• LOCAL_PREF– используется BGP-маршрутизатором, чтобы сообщить своим BGP-партнерам в своей собственной AS степень предпочтения объявленного маршрута.

19. Протоколы транспортного уровня TCP и UDP. Порты и сокеты.

• Протокол TCP(Transmission Control Protocol) потоковый транспортный сервис с надежной доставкой. Протокол UDP (User Datagram Protocol) сервис негарантированной доставки единичных сообщений.

• Транспортный уровень принимает из сети пакеты для множества приложений, возникает проблема разобраться – где чьи данные

• Сетевые приложения идентифицируются 16-разрядным числом – портом (port)

  • одно приложение может использовать несколько портов

  • сетевое соединение (между приложениями) однозначно определяется набором параметров: протокол транспортного уровня, порт-ист, ip-ист., порт-назн., ip-назн.

• Данные, поступающие на транспортный уровень, организованы операционной системой в виде множества очередей в точках входов прикладных процессов. Такие системные очереди называются портами. Номера портов разделены на 3 диапазона: стандартные (от 0 до 1023), зарегистрированные (от 1024 до 49151) и динамические или частные (49152 до 65535).

• Прикладной интерфейс socket: Наиболее распространенным прикладным интерфейсом для передачи данных по сети является интерфейс socket

• socket описывает сетевое соединение, как файл ввода-вывода

• Номер порта в совокупности с адресом конечного узла однозначно определяют прикладной процесс в сети, который имеет название сокет (socket).

• Сокет = {IP-адреса хоста, номер порта}

20. Протокол UDP.

• User Datagram Protocol, UDP (RFC 768) обеспечивает обмен единичными сообщениями между приложениями

• UDP очень прост, это прямая ретрансляция сервиса протокола IP приложениям.

• UDP - дейтаграммный протокол, не гарантирующий доставку и не сохраняющий порядка следования сообщений.

• Сообщение протокола UDP называют пользовательской дейтаграммой (user datagram

• Структура заголовка UDP

• Длина UDP– длина в байтах данной дейтаграммы, включая как заголовок, так и данные. Минимальное значение поля длины равно восьми.

• Контрольная сумма охватывает заголовок, данные и псевдозаголовок, который предшествует UDP заголовку.

• Вычисление контрольной суммы необязательно. В этом случае поле контрольной суммы равно 0.

• UDP используется следующими важными протоколами прикладного уровня:

• Система доменных имен (DNS);

• протокол динамической настройки узла (DHCP);

• протокол маршрутной информации (RIP);

• упрощенный протокол передачи файлов (TFTP);

• онлайн-игры.

21. Протокол TCP и ТСР-сегменты.

• Transmission Control Protocol, TCP (RFC793) Основные функции протокола TCP: