ПРОТОКОЛЫ МАРШРУТИЗАЦИИ
Принципы маршрутизации Без таблиц маршрутизации Статические По принципу централизации Распределенные C таблицами маршрутизации Динамические (адаптивные) По алгоритму формирования таблицы По уровню Внешние протоколы маршрутизации (Distance Vector Algorithms – DVA) Централизованные Дистанционновекторные (Exterior Gateway Protocols – EGP) Алгоритмы состояния связей Внутренние протоколы маршрутизации (Link State Algorithms – LSA) (Interior Gateway Protocols – IGP)
Routing Information Protocol - RIP Таблица маршрутов Сеть Расстояние Вектор расстояний Следующий маршрутизатор Время жизни (TTL)
Алгоритм работы 1) Каждый М составляет простейшую таблицу маршрутов 2) Рассылает широковещательно таблицу соседям 3) Получает таблицы от соседей 4) В полученной таблице добавляет 1 к расстоянию для каждой сети 5) Анализирует каждую строку полученной скорректированной таблицы: есть ли в собственной таблице маршрут к сети «х» ? да нет новое расстояние меньше, чем в собственной таблице? да заменяет соответствующую строку в своей таблице добавляет строку в свою таблицу
Недостатки 1) Малое значение (16) 2) Частая (каждые 30 с) рассылка широковещательных сообщений (каждые 30 с) 3) Время схождение велико Защита 1) Аутентификация с помощью пароля (в версии RIP-2 передается в открытом виде) 2) Добавление дайджеста (MD 5 с секретным ключом)
Протокол OSPF Open Shortest Path First (кратчайший путь первым) Этапы работы: 1) Каждый маршрутизатор строит граф связи сети (базу данных состояния связей) От-до B 1 1 Метрика A 2 C 3 B 1 A 2 C 3 3 4 D 1 4 1 B 1 4 3 A 2 2 Связь D 1 Количество секунд, требуемое для 1 2 передачи 100 Мбит через физическую 1 3 среду сети 1 4 4 10 Base-T Ethernet – 10 2 1 3 1 Выделенная линия 56 кбит/с -- 1785 D 1 C 3 3 Для узла 3 3 1 Через 4 Линия D 3 2 Через 4 Линия D 3 4 Линия D 2) Каждый маршрутизатор рассчитывает оптимальный маршрут (алгоритм SPF – интерактивный алгоритм Дейкстры)
Иллюстрация работы алгоритма Дикстры
Пример выделения областей при ospf маршрутизации в автономной системе (М - маршрутизаторы; c - сети).
Характеристика OSPF Реализует эффективную маршрутизацию в сетях со сложной топологией, включающей петли. Обладает высокой устойчивостью к изменениям топологии сети. При выборе маршрута могут использоваться разные метрики, учитывающие биты качества обслуживания в заголовке IP-пакета. Для каждого типа качества обслуживания строится своя таблица маршрутизации. Периоды нестабильной работы продолжаются недолго, пакеты в сети не зацикливаются. В таблице маршрутизации могут храниться несколько маршрутов к одной сети если они обладают близкими метриками. Это позволяет гибко балансировать загрузку сети. Протокол обладает высокой вычислительной сложностью, поэтому требует мощных аппаратных маршрутизаторов.
Протокол EIRGRP (Enhanced Interior Gateway Routing Protocol) Разработан фирмой Cisco, как альтернатива RIP Отсутствуют зацикливания Несколько метрик без ограничений по расстоянию
Скачать презентацию ПРОТОКОЛЫ МАРШРУТИЗАЦИИ Принципы маршрутизации Без таблиц маршрутизации
ПРОТОКОЛЫ МАРШРУТИЗАЦИИ.ppt