2_DinamMarshrut

1.

Лекция 3. Принципы динамической маршрутизации
1. Операции динамической маршрутизации
2. Внутренние и внешние протоколы
3. Классовые протоколы
4. Бесклассовые протоколы
5. Категории алгоритмов маршрутизации
1

2.

Лекция 5. Принципы динамической
маршрутизации.
1. Операции динамической маршрутизации
2

3.

Лекция 5. Принципы динамической
маршрутизации.
Принцип применения:
- Протокол настраивается на всех маршрутизаторах
- Протокол маршрутизации отслеживает изменения топологии
автоматически
-Маршрутизаторы обмениваются информацией об известных
сетях и маршрутах с помощью специальных пакетов информации
(согласно протоколу)
-Обмен информации только с теми М., на которых запущен
протокол маршрутизации
- В соответствии с таблицей, созданной на маршрутизаторе
автоматически, пакет может быть доставлен к пункту
назначения по более предпочтительному маршруту (если есть
несколько путей)
3

4.

Лекция 5. Принципы динамической
маршрутизации.
Функции М.:
Поддержка таблицы маршрутизации в актуальном состоянии
Своевременное распространение информации об известных
маршрутах среди остальных м.
Протокол м. определяет набор правил работы этих функций
(каким образом, какая информация, как часто, каков поиск
получателя).
Протокол предполагает ведение собственной базы данных обо
всех известных маршрутах и сетях, среди которых выбирает с
наименьшей метрикой
4

5.

Лекция 5. Принципы динамической
маршрутизации.
2. Внутренние и внешние протоколы
5

6.

Лекция 5. Принципы динамической
маршрутизации.
Автономная система и домен маршрутизации:
AS (autonomous system):
набор сетей, которые находятся под единым административным
управлением и в которых используется единая стратегия и правила
маршрутизации. Со стороны – это монолитный объект.
Домен маршрутизации:
совокупность сетей и маршрутов, использующих один протокол
маршрутизации
Каждая AS имеет номер
(16
бит),
для
AS
провайдеров
номер
выдает и регистрирует
специальное агентство.

7.

Лекция 5. Принципы динамической
маршрутизации.
Exterior & Interior:
IGP:
внутренние протоколы (протоколы внутреннего шлюза): RIP, EIGRP, OSPF.
М., работающий более
чем с одним протоколом
– граничный.

8.

Лекция 5. Принципы динамической
маршрутизации.
Exterior & Interior:
EGP:
внешние протоколы (протоколы внешнего шлюза): BGP.
Протоколы
EGP
обеспечивают
соединение отдельных
AS
и
транзит
передаваемых данных
между этими AS через
AS.
BGP с одной стороны
поддерживают
внешний протокол м., с
другой стороны какойто внутренний протокол
(для входа в AS).

9.

Лекция 5. Принципы динамической
маршрутизации.
3. Классовые протоколы
9

10.

Лекция 5. Принципы динамической
маршрутизации.
Отличия классовых протоколов:
-Пакеты информации о маршрутах не содержат информацию о подсетях
-Маска вычисляется по первым двум битам адреса (по классу сети)
- Если обновление маршрутной информации содержит тот же адрес сети,
что настроен на интерфейсе, то маска добавляется та, что прописана на
интерфейсе.
-
Если обновление содержит адрес сети, отличный от интерфейса, то
выбирается стандартная маска сети.
- Протокол производит только автоматическое суммирование

11.

Лекция 5. Принципы динамической
маршрутизации.
Отличия классовых протоколов:
- Протокол производит только автоматическое суммирование

12.

Лекция 5. Принципы динамической
маршрутизации.
4. Бесклассовые протоколы
12

13.

Лекция 5. Принципы динамической
маршрутизации.
Практически все современные протоколы м.:
- информация о маске в пакете обновления
-
-
при обработке трафика выбирается маршрут с наибольшим
совпадением префикса сети
Суммирование маршрутов можно контролировать вручную, на
любое количество бит в пределах адреса, автоматическое
суммирование производят некоторые протоколы на границе сети
(RIP, EIGRP), автоматическое суммирование можно отключить или
включить

14.

Лекция 5. Принципы динамической
маршрутизации.
5. Категории алгоритмов маршрутизации
14

15.

Лекция 5. Принципы динамической
маршрутизации.
3 категории алгоритмов:
дистанционно-векторные:
Distance vector routing, определяют направление (вектор)
расстояние до нужного узла
или
протоколы с учетом состояния канала:
Link-state routing protocol, воссоздают топологию сети на каждом
маршрутизаторе, выбирают кратчайший путь.
сбалансированные гибридные протоколы:
Balanced
hybrid
routing
protocol,
оба
сбалансировано используются.
принципа
работы

16.

Лекция 5. Принципы динамической
маршрутизации.
Дистанционно-векторный алгоритм:
Алгоритм Беллмана-Форда.
Периодическая пересылка копий таблиц маршрутизации
друг друга. К полученной информации, маршрутизатор
добавляет свою информацию о векторе расстояния,
количестве переходов (в отправляемых пакетах это
увеличивает результирующий вектор расстояния).
Т.е.
накапливаются
расстояния в сети, тем
самым
формируется
информация
о
топологии сети, но вся
топология
на
конкретном
маршрутизаторе
отсутствует,
только
информация
от
соседних м.
Диаметр сети, сходимость

17.

Лекция 5. Принципы динамической
маршрутизации.
Алгоритм маршрутизации по состоянию канала:
Алгоритм Дейкстры, SPF (shortest path first).
Алгоритм выбора кратчайшего пути, поддерживает сложную
базу топологии сети (полную информацию об удаленных
маршрутах и их соединениях).
- сообщение о состоянии канала (LSA) – небольшой пакет с
информацией об известных маршрутах
- база данных топологии (от полученных сообщений)
- алгоритм выбора кратчайшего пути (SPF): обрабатывает
базу, формирует связующее дерево протокола SPF