- •Часть 1
- •Локальные сети
- •Глобальные сети
- •Эталонная модель взаимодействия открытых систем osi
- •Семь уровней эталонной модели osi
- •Одноранговая модель взаимодействия
- •Инкапсулирование данных
- •Единицы измерения
- •Контрольные вопросы
- •Глава 1. Физический уровень (к оглавлению)
- •Среда передачи данных
- •Коаксиальный кабель
- •Неэкранированная витая пара
- •Экранированная витая пара
- •Оптоволоконный кабель
- •Беспроводные сети
- •Коммутируемая телефонная сеть общего пользования (pstn)
- •Доступ по сетям кабельного телевидения
- •Спутниковая связь
- •Доступ с помощью мобильной телефонной системы
- •Выбор типа среды передачи данных
- •Контрольные вопросы
- •Глава 2. Уровень передачи данных (канальный уровень) (к оглавлению)
- •Сетевые адаптеры
- •Контрольные вопросы
- •Глава 3. Сетевые устройства (к оглавлению)
- •Повторители
- •Концентраторы (Hubs)
- •Коммутаторы
- •Маршрутизаторы
- •Доставка ip-пакетов
- •Контрольные вопросы
- •Глава 4. Глобальные и локальные сети (к оглавлению)
- •Локальные вычислительные сети
- •Сетевые стандарты Ethernet и ieee 802.3
- •Лвс и физический уровень
- •Лвс и канальный уровень
- •Как работает сеть Ethernet/802.3
- •Широковещание в сети Ethernet/802.3
- •Лвс и сетевой уровень
- •Множественный доступ с контролем несущей и обнаружением конфликтов
- •Глобальные сети
- •Устройства глобальных сетей
- •Стандарты глобальных сетей
- •Глобальные сети и физический уровень
- •Глобальные сети и канальный уровень
- •Контрольные вопросы
- •Глава 5. Ip-адресация (к оглавлению)
- •Обзор адресации
- •Двоичная система счисления
- •Двоичная ip-адресация
- •Классы ip-адресов
- •Зарезервированные классы сетей
- •Адресация подсетей
- •Последний октет сети класса с, разделенной на восемь подсетей
- •Адреса в подсети, зарезервированные для номеров подсетей
- •Маскирование подсетей
- •Операция and
- •Планирование подсетей
- •Планирование подсетей сети класса в
- •Пример сети класса с, разделенной на подсети
- •Контрольные вопросы
- •Глава 6. Аrр и rarp (к оглавлению)
- •Протокол определения сетевого адреса по местоположению узла (Reverse Address Resolution Protocol (rarp))
- •Шлюз по умолчанию
- •Контрольные вопросы
- •Глава 7. Топологии сетей (к оглавлению)
- •Физическая топология
- •Логическая топология
- •Шинная топология
- •Сети с топологией в виде звезды и иерархической звезды
- •Кольцевая топология
- •Полно связанная и частично связанная топологии
- •Беспроводные сети
- •Устройства Bluetooth
- •Контрольные вопросы
- •Глава 8. Сетевой уровень и маршрутизация (к оглавлению)
- •Маршрутизаторы
- •Основные характеристики сетевого уровня
- •Определение пути сетевым уровнем
- •Путь коммуникации
- •Адресация: сеть и хост-машина
- •Маршрутизация с использованием сетевых адресов
- •Протоколы маршрутизации и маршрутизируемые протоколы
- •Операции, выполняемые протоколом сетевого уровня
- •Многопротокольная маршрутизация
- •Статические и динамические маршруты
- •Статический маршрут
- •Маршрут по умолчанию
- •Операции динамической маршрутизации
- •Представление расстояния с помощью метрики
- •Протоколы маршрутизации
- •Алгоритмы маршрутизации по вектору расстояния
- •Алгоритм маршрутизации по вектору расстояния и исследование сети
- •Алгоритм маршрутизации по вектору расстояния и изменения топологии
- •Алгоритмы маршрутизации с учетом состояния канала связи
- •Режим исследования сети в алгоритмах с учетом состояния канала
- •Обработка изменений топологии в протоколах маршрутизации с учетом состояния канала связи
- •Сравнение маршрутизации по вектору расстояния и маршрутизации с учетом состояния канала связи
- •Рабочие качества маршрутизации по вектору расстояния и маршрутизации с учетом состояния канала связи
- •Сбалансированная гибридная маршрутизация
- •Базовые процессы маршрутизации
- •Контрольные вопросы
- •Глава 9. Транспортный уровень (к оглавлению)
- •Управление потоком
- •Установление соединения с одноранговой системой
- •Работа с окнами
- •Подтверждение
- •Контрольные вопросы
- •Глава 10. Протокол tcp/ip (к оглавлению)
- •Краткое описание протокола tcp/ip
- •Группа протоколов tcp/ip
- •Tcp/ip и уровень приложений
- •Tcp/ip и транспортный уровень
- •Формат сегмента протокола tcp
- •Номера портов
- •Открытое tcp-соединение с трехсторонним квитированием
- •Простое подтверждение и работа с окнами в протоколе tcp
- •Скользящие окна в протоколе tcp
- •Порядковые номера и номера подтверждений в протоколе tcp
- •Формат сегмента в протоколе udp
- •Tcp/ip и межсетевой уровень
- •Протокол icmp
- •Проверка пункта назначения с помощью протокола icmp
- •Протокол arp
- •Протокол rarp
- •Контрольные вопросы
- •Глава 11. Уровни приложений, представлений и сеансовый уровень (к оглавлению)
- •Уровень приложений
- •Уровень представлений
- •Сеансовый уровень
- •Служба имен доменов
- •Контрольные вопросы
- •Глава 12.Структурированная кабельная система и электропитание в сетях (к оглавлению)
- •Стандарты сетевых сред передачи данных
- •Стандарты eia/tia-568b
- •Горизонтальная кабельная система
- •Спецификации на кабельную систему
- •Гнездовые разъемы телекоммуникационного выхода
- •Установка гнездового разъема rj45
- •Установка разъема rj45 на поверхность
- •Установка разъемов rj45 заподлицо
- •Разводка
- •Запрессовочные приспособления
- •Прокладка кабелей
- •Документирование и маркировка
- •Помещение для коммутационного оборудования
- •Использование нескольких помещений для коммутационного оборудования
- •Магистральная кабельная система
- •Коммутационные панели
- •Порты коммутационной панели
- •Структура разводки коммутационной панели
- •Тестирование кабельной системы
- •Кабельные тестеры
- •Карты соединений
- •Электропитание
- •Заземление
- •Опорная земля сигналов
- •Влияние электрического шума на цифровые сигналы
- •Подавители перенапряжения
- •Перебои электропитания
- •Источники бесперебойного питания
- •Контрольные вопросы
- •Глава 13. Управление сетью (к оглавлению)
- •Первые шаги в управлении сетью
- •Инвентаризационная ревизия
- •Ревизия установленного оборудования
- •Карта сети
- •Ревизия эксплуатации
- •Программные средства для управления сетью
- •Протокол snmp
- •Протокол cmip
- •Мониторинг сети
- •Ревизия эффективности
- •Ревизия средств защиты
- •Сетевые анализаторы
- •Решение проблем в сети
- •Документирование проблем в сети
- •Анализ и решение проблем в сети
- •Процедуры устранения неполадок
- •Оценки производительности сети
- •Процедуры выполнения изменений в сети
- •Контрольные вопросы
Алгоритмы маршрутизации по вектору расстояния
Алгоритмы маршрутизации на основе вектора расстояния (также известные под названием алгоритмы Беллмана-Форда (Bellman-Ford algorithms)) предусматривают периодическую передачу копий таблицы маршрутизации от одного маршрутизатора другому. Регулярно посылаемые между маршрутизаторами пакеты актуализации сообщают обо всех изменениях топологии.
Каждый маршрутизатор получает таблицу маршрутизации от своего соседа. Например, на рис. 8.3 маршрутизатор В получает информацию от маршрутизатора А. Маршрутизатор В добавляет величину, отражающую вектор расстояния (скажем, количество переходов), которая увеличивает вектор расстояния, и затем передает таблицу маршрутизации своему соседу – маршрутизатору С. Такой же процесс пошагово выполняется между соседними маршрутизаторами во всех направлениях.
Подобным образом алгоритм аккумулирует сетевые расстояния и поэтому способен поддерживать базу данных информации о топологии сети. Однако алгоритмы на основе вектора расстояния не позволяют маршрутизатору знать точную топологию всего сетевого комплекса.
Рис. 8.3. Дистанционно-векторный протокол маршрутизации
Алгоритм маршрутизации по вектору расстояния и исследование сети
Каждый маршрутизатор, использующий алгоритм маршрутизации по вектору расстояния, начинает с идентификации, или исследования, своих соседей. Порт к каждой непосредственно подключенной сети имеет расстояние 0.
Продолжая процесс исследования векторов расстояния в сети, маршрутизаторы как бы открывают наилучший путь до сети пункта назначения на основе информации от каждого соседа.
Например, маршрутизатор А узнает о других сетях, основываясь на информации, которую он получает от маршрутизатора В. Каждая запись в таблице маршрутизации об этих других сетях имеет кумулятивное значение вектора расстояния, показывающее, насколько далеко эта сеть находится в данном направлении.
Алгоритм маршрутизации по вектору расстояния и изменения топологии
При изменении топологии сети, использующей протокол на основе вектора расстояния, таблицы маршрутизации должны быть обновлены. Аналогично процессу исследования сети, обновление содержания таблиц маршрутизации из-за изменения топологии происходит шаг за шагом от одного маршрутизатора к другому.
Алгоритмы с вектором расстояния заставляют каждый маршрутизатор отсылать всю таблицу маршрутизации каждому своему непосредственному соседу. Таблицы маршрутизации, генерируемые в рамках метода вектора расстояния, содержат информацию об общей стоимости пути (определяемой его метрикой) и логический адрес первого маршрутизатора, стоящего на пути к каждой известной ему сети.
Алгоритмы маршрутизации с учетом состояния канала связи
Вторым основным алгоритмом, используемым для маршрутизации, является алгоритм с учетом состояния канала связи. Алгоритмы маршрутизации с учетом состояния канала связи, также известные под названием алгоритмов выбора первого кратчайшего пути (shortest path first (SPF) algorithms), поддерживают сложную базу данных топологической информации. И если алгоритмы с маршрутизацией по вектору расстояния работают с неконкретной информацией о дальних сетях, то алгоритмы маршрутизации с учетом состояния канала собирают полные данные о дальних маршрутизаторах и о том, как они соединены друг с другом.
Для выполнения маршрутизации с учетом состояния канала связи используются: сообщения объявлений о состоянии канала (link-state advertisements, LSA), база данных топологии, SPF-алгоритм, результирующее SPS-дерево и таблица маршрутизации, содержащая пути и порты к каждой сети (рис. 8.4). В последующих разделах приводится более подробное описание этих процессов и баз данных.
Концепция учета состояния канала была реализована в виде OSPF-маршрутизации.
Описание концепций, заложенных в протокол OSPF, а также описание работы этого протокола содержится в документе RFC 1583.
Рис. 8.4. Протокол маршрутизации с учетом состояния канала связи