- •Содержание
- •1 Алгоритмы поиска кратчайшего пути
- •1.1 Исходные данные
- •1.2 Алгоритм дейкстры
- •1.3 Алгоритм Беллмана-Форда
- •1.4 Расчёт пути с минимальным количеством переходов
- •1.5 Выводы по главе 1
- •2 Маршрутизация
- •2.1 Основы маршрутизации
- •2.2 Протокол rip
- •2.3. Схема сети
- •2.4. Построение маршрутных таблиц
- •2.5 Адаптация к изменениям состояния сети
- •2.5.1 Проблема адаптации rip
- •2.5.2 Отключение тупиковой сети
- •2.6 Технологии ускорения сходимости
- •2.7 Выводы по главе 2
- •Список использованной литературы
2.5.2 Отключение тупиковой сети
Рассмотрим распространение информации об отключении тупиковой сети 40. Будем отслеживать только маршрут для тупиковой сети, т.к. остальные маршруты меняться не будут. Рассылку начинает маршрутизатор R4, к которому подключена тупиковая сеть, затем R5, R6, R1 и т.д.
Таблица 17. Маршрутная таблица перед отключением тупиковой сети
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R1 |
40 |
R4 |
2 |
R2 |
40 |
R4 |
2 |
R3 |
40 |
R4 |
2 |
R4 |
40 |
- |
16 |
R5 |
40 |
R2 |
3 |
R6 |
40 |
R1 |
3 |
Таблица 18. Маршрутная таблица R4R1, R2, R3
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R1 |
40 |
R4 |
2 |
40 |
R4 |
16 |
|
R2 |
40 |
R4 |
2 |
40 |
R4 |
16 |
|
R3 |
40 |
R4 |
2 |
40 |
R4 |
16 |
Таблица 19. Маршрутная таблица R5R2, R6
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R2 |
40 |
R4 |
16 |
40 |
R5 |
4 |
|
R6 |
40 |
R1 |
3 |
40 |
R5 |
4 |
Таблица 20. Маршрутная таблица R6R1, R3, R5
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R1 |
40 |
R4 |
16 |
40 |
R6 |
4 |
|
R3 |
40 |
R4 |
16 |
40 |
R6 |
4 |
|
R5 |
40 |
R2 |
3 |
40 |
R6 |
4 |
Таблица 21. Маршрутная таблица R1R4, R6
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R4 |
40 |
- |
16 |
40 |
R1 |
5 |
|
R6 |
40 |
R1 |
3 |
40 |
R1 |
5 |
Таблица 22. Маршрутная таблица R2R3, R4, R5
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R3 |
40 |
R6 |
4 |
40 |
R2 |
5 |
|
R4 |
40 |
- |
16 |
40 |
R2 |
5 |
|
R5 |
40 |
R2 |
3 |
40 |
R2 |
5 |
Таблица 23. Маршрутная таблица R3R2, R4, R6
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R2 |
40 |
R5 |
4 |
40 |
R3 |
5 |
|
R4 |
40 |
- |
16 |
40 |
R3 |
5 |
|
R6 |
40 |
R1 |
5 |
40 |
R3 |
5 |
Таблица 24. Маршрутная таблица R4R1, R2, R3
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R1 |
40 |
R6 |
4 |
40 |
R4 |
16 |
|
R2 |
40 |
R5 |
4 |
40 |
R4 |
16 |
|
R3 |
40 |
R6 |
4 |
40 |
R4 |
16 |
Таблица 25. Маршрутная таблица R5R2, R6
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R2 |
40 |
R5 |
4 |
40 |
R5 |
6 |
|
R6 |
40 |
R1 |
5 |
40 |
R5 |
6 |
Таблица 26. Маршрутная таблица R6R1, R3, R5
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R1 |
40 |
R6 |
4 |
40 |
R6 |
6 |
|
R3 |
40 |
R6 |
4 |
40 |
R6 |
6 |
|
R5 |
40 |
R2 |
5 |
40 |
R6 |
6 |
Таблица 27. Маршрутная таблица R1R4, R6
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R4 |
40 |
- |
16 |
40 |
R1 |
7 |
|
R6 |
40 |
R1 |
5 |
40 |
R1 |
7 |
Таблица 28. Маршрутная таблица R2R3, R4, R5
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R3 |
40 |
R6 |
6 |
40 |
R2 |
7 |
|
R4 |
40 |
- |
16 |
40 |
R2 |
7 |
|
R5 |
40 |
R2 |
5 |
40 |
R2 |
7 |
Таблица 29. Маршрутная таблица R3R2, R4, R6
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R2 |
40 |
R5 |
6 |
40 |
R3 |
7 |
|
R4 |
40 |
- |
16 |
40 |
R3 |
7 |
|
R6 |
40 |
R1 |
7 |
40 |
R3 |
7 |
Таблица 30. Маршрутная таблица R4R1, R2, R3
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R1 |
40 |
R6 |
6 |
40 |
R4 |
16 |
|
R2 |
40 |
R5 |
6 |
40 |
R4 |
16 |
|
R3 |
40 |
R6 |
6 |
40 |
R4 |
16 |
Таблица 31. Маршрутная таблица R5R2, R6
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R2 |
40 |
R5 |
6 |
40 |
R5 |
8 |
|
R6 |
40 |
R1 |
7 |
40 |
R5 |
8 |
Таблица 32. Маршрутная таблица R6R1, R3, R5
Маршрутизатор |
Сеть назначения |
Переход |
Дистанция |
R1 |
40 |
R6 |
6 |
40 |
R6 |
8 |
|
R3 |
40 |
R6 |
6 |
40 |
R6 |
8 |
|
R5 |
40 |
R2 |
7 |
40 |
R6 |
8 |
Таким образом, сходимость не достигнута, образовалась петля маршрутизации.
