Динамические протоколы маршрутизации

1.

Динамические протоколы маршрутизации
Институт Информационных Технологий
Челябинский Государственный Университет

Динамические протоколы
Distance Vector
Link State
Exterior Gateway
Classful
RIPv1, IGRP
EGP
Classless
RIPv2, EIGRP
OSPFv2, IS-IS
BGPv4
IPv6
RIPng, EIGRP for IPv6
OSPFv3, IS-IS
for IPv6
BGPv4 for IPv6
Classful – маршрутизаторы
Distance Vector – маршрутизатор «видит»
обмениваются адресами сетей но
только соседние маршрутизаторы. Они
не передают маску
периодически сообщают ему дистанцию до
Classless – маршрутизаторы
других сетей
обмениваются адресами сетей и
Link State – маршрутизатор «видит» всю
масками
топологию сети

3.

Динамические протоколы и статические
маршруты
Динамические протоколы
Статические маршруты
Не зависит от размера сети
Зависит от размера сети
Требуются дополнительные знания
особенностей работы протоколов
Дополнительные знания не
требуются
Автоматически адаптируются
Требуется вмешательство
человека
Для простых и сложных топологий
Для простых топологий
Безопасность
Менее безопасно
Более безопасно
Использование
ресурсов
Использует процессор, память,
пропускную способность каналов
Не использует
дополнительные ресурсы
Предсказуемость
Маршруты зависят от текущей
топологии
Маршруты всегда одни и те же
Время, затрачиваемое
на настройку
Требуемые знания
Изменение топологии
сети
Масштабирование

4.

Distance Vector протоколы на примере RIP
Сеть3
Router3
Router2
• Периодически, раз в 30 секунд
маршрутизатор отправляет соседям свою
информацию о сетях
Se0/0/1
Se0/0/2
Сеть2
Router1
Router
Сеть
• Таблица маршрутизации формируется на
основе информации от соседей
• Дистанция «16» определяется как
бесконечность, «недостижимая сеть»
Se0/0/0
Сеть1
Маршрутизатор для каждой сети знает:
• Дистанцию (сколько хопов нужно пройти)
• Вектор (направление)
Направление Дистанция
Сеть1 Se0/0/0
0
Сеть2 Se0/0/2
1
Сеть3 Se0/0/1
2
• Если о сети давно не было информации от
соседей, она удаляется из таблицы
маршрутизации

5.

Distance Vector протоколы на примере RIP
Шаг1
10.0.1.0/24
10.0.0.0/24
Gig0/0/0
192.168.0.0/24
Se0/0/0
Router1 10.0.0.1
Se0/0/1
Se0/0/0
10.0.0.2 Router2 10.0.1.1
Se0/0/1
10.0.1.2 Router3
Gig0/0/0
192.168.17.0/24
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
192.168.0.0/24
Gig0/0/0
0
10.0.1.0/24
Se0/0/1
0
192.168.17.0/24
Gig0/0/0
0
10.0.0.0/24
Se0/0/0
0
10.0.0.0/24
Se0/0/0
0
10.0.1.0/24
Se0/0/1
0

6.

Distance Vector протоколы на примере RIP
Шаг2
10.0.1.0/24
10.0.0.0/24
Gig0/0/0
192.168.0.0/24
Se0/0/0
Router1 10.0.0.1
Se0/0/1
Se0/0/0
10.0.0.2 Router2 10.0.1.1
Se0/0/1
10.0.1.2 Router3
Gig0/0/0
192.168.17.0/24
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
192.168.0.0/24
Gig0/0/0
0
10.0.1.0/24
Se0/0/1
0
192.168.17.0/24
Gig0/0/0
0
10.0.0.0/24
Se0/0/0
0
10.0.0.0/24
Se0/0/0
0
10.0.1.0/24
Se0/0/1
0
10.0.1.0/24
10.0.0.2
1
192.168.0.0/24
10.0.0.1
1
10.0.0.0/24
10.0.1.1
1
192.168.17.0/24
10.0.1.2
1

7.

Distance Vector протоколы на примере RIP
Шаг3
10.0.1.0/24
10.0.0.0/24
Gig0/0/0
192.168.0.0/24
Se0/0/0
Router1 10.0.0.1
Se0/0/1
Se0/0/0
10.0.0.2 Router2 10.0.1.1
Se0/0/1
10.0.1.2 Router3
Gig0/0/0
192.168.17.0/24
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
192.168.0.0/24
Gig0/0/0
0
10.0.1.0/24
Se0/0/1
0
192.168.17.0/24
Gig0/0/0
0
10.0.0.0/24
Se0/0/0
0
10.0.0.0/24
Se0/0/0
0
10.0.1.0/24
Se0/0/1
0
10.0.1.0/24
10.0.0.2
1
192.168.0.0/24
10.0.0.1
1
10.0.0.0/24
10.0.1.1
1
192.168.17.0/24
10.0.0.2
2
192.168.17.0/24
10.0.1.2
1
192.168.0.0/24
10.0.1.1
2

8.

Таймеры RIP
Update Timer (по умолчанию 30 секунд) – Время между отправкой обновлений
соседним маршрутизаторам
Invalid Timer (по умолчанию 180 секунд) – Маршрут помечается как недействительный
(метрика 16), если не было обновлений от соседа в течение этого времени
Flash Timer (по умолчанию 240 секунд) – Маршрут удаляется из таблицы
маршрутизации, если не было обновлений от соседа в течение этого времени
Holddown Timer (по умолчанию 180 секунд) – RIP хранит информацию о маршруте это
время после срабатывания Invalid Timer

9.

Distance Vector – Петля маршрутизации
10.0.1.0/24
10.0.0.0/24
Gig0/0/0
192.168.0.0/24
Se0/0/0
Router1 10.0.0.1
Шаг 1
Se0/0/1
Se0/0/0
10.0.0.2 Router2 10.0.1.1
Se0/0/1
10.0.1.2 Router3
Gig0/0/0
192.168.17.0/24
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
192.168.0.0/24
Gig0/0/0
0
10.0.1.0/24
Se0/0/1
0
192.168.17.0/24
Gig0/0/0
0
10.0.0.0/24
Se0/0/0
0
10.0.0.0/24
Se0/0/0
0
10.0.1.0/24
Se0/0/1
0
10.0.1.0/24
10.0.0.2
1
192.168.0.0/24
10.0.0.1
1
10.0.0.0/24
10.0.1.1
1
192.168.17.0/24
10.0.0.2
2
192.168.17.0/24
10.0.1.2
1
192.168.0.0/24
10.0.1.1
2

10.

Distance Vector – Петля маршрутизации
10.0.1.0/24
10.0.0.0/24
Gig0/0/0
192.168.0.0/24
Se0/0/0
Router1 10.0.0.1
Шаг 2
Se0/0/1
Se0/0/0
10.0.0.2 Router2 10.0.1.1
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
192.168.0.0/24
Gig0/0/0
0
10.0.1.0/24
Se0/0/1
0
10.0.0.0/24
Se0/0/0
0
10.0.0.0/24
Se0/0/0
10.0.1.0/24
10.0.0.2
1
192.168.0.0/24
192.168.17.0/24
10.0.0.2
2
192.168.17.0/24
Se0/0/1
10.0.1.2 Router3
Gig0/0/0
192.168.17.0/24
Сеть
Направ
ление
Дист
анци
я
0
10.0.1.0/24
Se0/0/1
0
10.0.0.1
1
10.0.0.0/24
10.0.1.1
1
10.0.1.2
1
192.168.0.0/24
10.0.1.1
2

11.

Distance Vector – Петля маршрутизации
10.0.1.0/24
10.0.0.0/24
Gig0/0/0
192.168.0.0/24
Se0/0/0
Router1 10.0.0.1
Шаг 3
Se0/0/1
Se0/0/0
10.0.0.2 Router2 10.0.1.1
Se0/0/1
10.0.1.2 Router3
Gig0/0/0
192.168.17.0/24
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
192.168.0.0/24
Gig0/0/0
0
10.0.1.0/24
Se0/0/1
0
192.168.17.0/24
10.0.1.1
2
10.0.0.0/24
Se0/0/0
0
10.0.0.0/24
Se0/0/0
0
10.0.1.0/24
Se0/0/1
0
10.0.1.0/24
10.0.0.2
1
192.168.0.0/24
10.0.0.1
1
10.0.0.0/24
10.0.1.1
1
192.168.17.0/24
10.0.0.2
2
192.168.17.0/24
10.0.1.2
1
192.168.0.0/24
10.0.1.1
2

12.

Distance Vector – Петля маршрутизации
10.0.1.0/24
10.0.0.0/24
Gig0/0/0
192.168.0.0/24
Se0/0/0
Router1 10.0.0.1
Шаг 4
Se0/0/1
Se0/0/0
10.0.0.2 Router2 10.0.1.1
Se0/0/1
10.0.1.2 Router3
Gig0/0/0
192.168.17.0/24
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
192.168.0.0/24
Gig0/0/0
0
10.0.1.0/24
Se0/0/1
0
192.168.17.0/24
10.0.1.1
2
10.0.0.0/24
Se0/0/0
0
10.0.0.0/24
Se0/0/0
0
10.0.1.0/24
Se0/0/1
0
10.0.1.0/24
10.0.0.2
1
192.168.0.0/24
10.0.0.1
1
10.0.0.0/24
10.0.1.1
1
192.168.17.0/24
10.0.0.2
2
192.168.17.0/24
10.0.1.2
3
192.168.0.0/24
10.0.1.1
2

13.

Distance Vector – Петля маршрутизации
10.0.1.0/24
10.0.0.0/24
Gig0/0/0
192.168.0.0/24
Se0/0/0
Router1 10.0.0.1
Шаг 5
Se0/0/1
Se0/0/0
10.0.0.2 Router2 10.0.1.1
Se0/0/1
10.0.1.2 Router3
Gig0/0/0
192.168.17.0/24
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
Сеть
Направ
ление
Дист
анци
я
192.168.0.0/24
Gig0/0/0
0
10.0.1.0/24
Se0/0/1
0
192.168.17.0/24
10.0.1.1
4
10.0.0.0/24
Se0/0/0
0
10.0.0.0/24
Se0/0/0
0
10.0.1.0/24
Se0/0/1
0
10.0.1.0/24
10.0.0.2
1
192.168.0.0/24
10.0.0.1
1
10.0.0.0/24
10.0.1.1
1
192.168.17.0/24
10.0.0.2
2
192.168.17.0/24
10.0.1.2
3
192.168.0.0/24
10.0.1.1
2

14.

Distance Vector – Предотвращение появления
петель маршрутизации
Ограничение метрики. После достижения метрики 16 маршруты помечаются как
недействительные
Holddown Timers. Маршрутизатор хранит информацию об «исчезнувших» маршрутах
и не принимает обновления
Split Horizon rule. Маршрутизатор не отправляет информацию о сетях на те
интерфейсы, с которых от её получил
Split horizon with poison reverse . Маршрутизатор помечает «отвалившуюся» сеть
метрикой 16 и отправляет соседям (Poison update). Соседние маршрутизаторы
отправляют Poison update обратно, даже если используется Split horizon

15.

Link state протоколы на примере OSPF
Router2
Router3
Сеть3
Se0/0/1
Se0/0/2
Router
Se0/0/0
Сеть1
Router1
Сеть2
Маршрутизатор «знает» всю топологию сети.
Для поиска маршрутов используется алгоритм
для поиска маршрутов на графе, например
алгоритм Дейкстры
• Минимальный трафик (для broadcast сетей
раз в 10 секунд отправляются “Hello”
пакеты, периодических обновлений нет)
• Быстрая сходимость (при изменении
топологии информация об этом передается
другим маршрутизаторам сразу)
• Масштабируемость (можно разделить сеть
на зоны, между зонами происходит обмен,
похожий на RIP)
• Точная метрика (10^8/bandwith)

English Русский Правила