- •Н.В. Будылдина
- •Раздел 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.5 Иерархическая маршрутизация
Размер таблиц маршрутов, поддерживаемых маршрутизаторами, увеличивается пропорционально увеличению размера сети. При этом требуется не только большее количество памяти для хранения этой таблицы, но и большее время центрального процессора для ее обработки. Кроме того, возрастает размер пакетов, которыми обмениваются машрутизаторы, что увеличивает нагрузку на линии. В определенный момент сеть может вырасти до таких размеров, при которых станет более невозможно на маршрутизаторах хранить записи обо всех остальных маршрутизаторах. Поэтому в больших сетях маршрутизация должна осуществляться иерархически, как это делается в телефонных сетях.
При использовании иерархической маршрутизации маршрутизаторы разбиваются на отдельные регионы. Каждый маршрутизатор знает все детали выбора маршрутов в пределах своей области, но ему ничего не известно о внутреннем строении других регионов. При объединении нескольких сетей естественно рассматривать их как отдельные регионы, при этом маршрутизаторы одной сети освобождаются от необходимости знать топологию других сетей.
В очень больших сетях двухуровневой иерархии может быть недостаточно. Может потребоваться группировать регионы в кластеры, кластеры в зоны, зоны в группы и т.д., пока нам не перестанет хватать названий для новых образований.
7.7.6 Алгоритмы выбора маршрутов для мобильных хостов
Сегодня миллионы людей обладают переносными компьютерами, и большинство этих людей желают читать свою электронную почту и получать доступ к нормально-файловым системам, находясь при этом в любой точке земного шара. Мобильные хосты привносят новое усложнение: чтобы направить пакет к мобильному хосту, его нужно сначала найти.
Модель мира, обычно используемая разработчиками сети, изображена на рисунке 81. Здесь мы видим глобальную сеть, состоящую из маршрутизаторов и хостов. С глобальной сетью соединены локальные и региональные сети и беспроводные соты.
Рисунок 81 - Глобальная сеть, с которой соединены локальные и региональные сети, а также беспроводные соты
Пользователи, которые никогда не перемещаются, называются стационарными. Они соединены с сетью медными проводами и оптическими кабелями. Пользователи бывают: мигрирующие, которые являются в основном стационарными пользователями, перемещающимися время от времени с одного фиксированного места на другое, но пользующиеся сетью только когда физически соединены с нею. Вторая группа пользователей – блуждающие, пользуются переносными компьютерами, и им требуется связь с сетью прямо на ходу. Таких пользователей еще называют мобильными.
В модели, изображенной на рисунке 81, мир разделен (географически) на небольшие единицы (области) – локальные сети или беспроводные соты. Каждая область может содержать одного или более внешних агентов, следящих за всеми мобильными пользователями, посещающими область. Кроме того, в каждой области внутренний агент, следящий за временно покинувшими свою область пользователями.
Когда в области появляется новый пользователь либо подсоединившись к ней, либо просто переместившись в соту, его компьютер должен зарегистрироваться в данной области, связавшись с местным внешним агентом.
Различные схемы маршрутизации отличаются несколькими аспектами. Во–первых, тем, какая часть протокола выполняется маршрутизаторами, а какая - хостами, а также каким уровнем протоколов хостов. Во–вторых, в некоторых схемах маршрутизаторы записывают преобразованные адреса, поэтому они могут перехватывать и переадресовывать пакеты даже прежде, чем они успевают дойти до домашнего адреса мобильного пользователя. В–третьих, в некоторых схемах каждому посетителю дается уникальный временный адрес, а в других схемах временный адрес ссылается на агента, обрабатывающего трафик для всех посетителей.
В–четвертых, схемы различаются способами переадресации пакетов. Один из способов заключается в изменении поля адреса получателя в пакете и передаче измененного пакета. В качестве альтернативы весь пакет, включая домашний адрес, может быть помещен внутрь другого пакета, посылаемого по временному адресу.