- •Н.В. Будылдина
- •Раздел 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
Раздел 7 Принципы маршрутизации
7.1 Алгоритмы выбора маршрутов
7.1.1 Алгоритмы выбора маршрута являются частью программного обеспечения сетевого уровня, ответственный за выбор выходной линии, по которой следует отправить пришедший пакет. Если подсеть использует дейтограммную службу, выбор маршрута для каждого пакета должен производиться заново, т.к. оптимальный маршрут мог измениться. Если подсеть использует виртуальные каналы, маршрут выбирается только при создании нового виртуального канала. После этого все информационные пакеты следуют по выбранному маршруту. Последний случай иногда называют сеансовой маршрутизацией, т.к. маршрут остается в силе на протяжении всего сеанса пользователя.
Однако, в обоих случаях алгоритм выбора маршрута должен обладать определенными свойствами: правильностью, простотой, надежностью, устойчивостью, справедливостью и оптимальностью. За период работы большой сети постоянно происходят различные отказы аппаратуры и изменения топологии. Алгоритм маршрутизации должен уметь справляться с изменениями топологии и трафика без необходимости прекращения всех задач на всех хостах и перегрузки сети каждой поломке маршрутизатора.
Алгоритм выбора маршрута должен также обладать устойчивостью. Существуют алгоритмы выбора маршрута, никогда не приходящие в состоянии равновесия, независимо от того, как долго они работают. Такие цели, как справедливость и оптимальность, могут показаться очевидными. Однако, эти цели часто оказываются взаимоисключающими. Для примера рассмотрим ситуацию, изображенную на рисунке 63. Конфликт справедливости и оптимальности.
Рисунок 66 - Конфликт справедливости и оптимальности
7.1.2. Предположим, трафик между станциями А и А’, В и В’, С и С’ настолько интенсивный, что горизонтальные линии связи оказываются полностью насыщенными. Чтобы максимизировать общий поток данных, трафик между станциями Х и Х’ следовало бы совсем отключить. Однако, станции Х и Х’, скорее всего, имеют другую точку зрения в данном вопросе. Очевидно, необходим компромисс между справедливым выделением трафика всем станциям и оптимальным использованием канала.
Прежде чем попытаться найти приемлемое соотношение справедливости и оптимальности, следует решить, что именно мы будем пытаться оптимизировать. Можно попытаться минимизировать среднее время задержки или увеличить общую пропускную способность сети. Однако обе эти цели также противоречат друг другу, поскольку работа любой системы с очередями вблизи максимума производительности предполагает долгое состояние в очередях. В качестве компромисса многие сети стараются минимизировать количество пересылок для каждого пакета, поскольку при этом снижается время прохождения пакета по сети, а также снижается нагрузка на сеть, в результате чего улучшается пропускная способность.
7.1.3. Алгоритмы выбора маршрута разбить на два основных класса: адаптивные и неадаптивные.
Неадаптивные алгоритмы не учитывают при выборе маршрута топологии и текущего состояния сети, не изменяют трафик в линиях. Вместо этого выбор маршрута для каждой пары станции производится заранее, в автономном режиме, и список маршрутов загружается в маршрутизаторы во время загрузки сети. Такая процедура иногда называется статической маршрутизацией.
Адаптивные алгоритмы, напротив, изменяют решение о выборе маршрутов при изменении топологии и также часто в зависимости от загруженности линий. Адаптивные алгоритмы различаются по тому, где они получают информацию (например, локально, от соседних маршрутизаторов или от всех маршрутизаторов), когда изменяют маршруты (через определенные равные интервалы времени, при изменении нагрузки или при изменении топологии) и какие данные используются для оптимизации (расстояние, количество транзитных участков или ожидаемое время пересылки).