Обработка изменений топологии в протоколах маршрутизации с учетом состояния канала связи
Алгоритмы учета состояния канала связи полагаются на маршрутизаторы, имеющие общее представление о сети. При изменении топологии в сетевом комплексе, использующем маршрутизацию с учетом состояния канала связи, маршрутизаторы, которые первыми узнают об изменении, посылают информацию другим маршрутизаторам или специально назначенному маршрутизатору, который затем могут использовать все другие маршрутизаторы для обновления своей топологической информации. Это влечет за собой отсылку общей маршрутной информации всем маршрутизаторам, стоящим в сети. Для достижения сходимости каждый маршрутизатор выполняет следующие действия:
отслеживает своих соседей: имя, рабочее состояние и стоимость линии связи;
создает LSA-пакет, в котором приводится перечень имен соседних маршрутизаторов и стоимость линий связи. Сюда же включаются данные о новых соседях, об изменениях в стоимости линий связи и о связях с соседями, которые стали нерабочими;
посылает LSA-пакет, так что все другие маршрутизаторы получают его;
получая LSA-пакет, записывает его в свою базу данных, так что он может хранить самые последние LSA-пакеты, сгенерированные каждым другим маршрутизатором;
используя накопленные данные LSA-пакетов для создания полной карты топологии сети, маршрутизатор, стартуя с этой общей точки, запускает на исполнение SPF-алгоритм и рассчитывает маршруты до каждой сети назначения.
Каждый раз, когда LSA-пакет вызывает изменение в базе данных состояний каналов, алгоритм учета состояния каналов связи пересчитывает лучшие пути и обновляет таблицу маршрутизации. Затем каждый маршрутизатор принимает к сведению изменение топологии и определяет кратчайшие пути для использования при коммутировании пакетов.
При использовании протоколов с учетом состояния канала связи существуют два основных момента, требующих повышенного внимания.
1. Требования по объему памяти и вычислительной мощности. В большинстве ситуаций исполнение протоколов маршрутизации с учетом состояния канала связи требует, чтобы маршрутизаторы имели больший объем памяти и большие возможности по обработке. Сетевые администраторы должны гарантировать, что выбранные маршрутизаторы способны предоставлять такие ресурсы для выполнения маршрутизации.
Маршрутизаторы отслеживают своих соседей и сети, с которыми они могут связываться через другие узлы маршрутизации. При использовании маршрутизации с учетом состояния канала в памяти должна сохраняться информация различных баз данных, дерево топологии и таблица маршрутизации.
В свою очередь, вычисление кратчайшего пути требует решение задачи, объем которой пропорционален количеству связей в сетевом комплексе, умноженному на количество маршрутизаторов в сети.
2. Требования по ширине полосы пропускания. Во время начального процесса исследования все маршрутизаторы, использующие протоколы маршрутизации с учетом состояния канала связи, посылают всем другим маршрутизаторам LSA-пакеты. Это действие перегружает сетевой комплекс на период, когда маршрутизаторы нуждаются в максимально широкой полосе пропускания, и временно уменьшает полосу, доступную для маршрутизируемого трафика, несущего информацию пользователей.
После этой начальной перегрузки протоколы маршрутизации с учетом состояния канала связи обычно довольствуются шириной полосы пропускания сетевого комплекса, которая используется только для посылки нечастых или вообще запускаемых по событию LSA-пакетов, отражающих изменения топологии.
- Часть 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
- Мониторинг сети
- Ревизия эффективности
- Ревизия средств защиты
- Сетевые анализаторы
- Решение проблем в сети
- Документирование проблем в сети
- Анализ и решение проблем в сети
- Процедуры устранения неполадок
- Оценки производительности сети
- Процедуры выполнения изменений в сети
- Контрольные вопросы