Дибров М.В., Кузьменко Н.Г. Маршрутизаторы
Подождите немного. Документ загружается.
51
МАРШРУТИЗАТОРЫ
М. В. ДИБРОВ
Н. Г.КУЗЬМЕНКО
52
Лекция № 4
«Дистанционно векторная маршрутизация»
53
A
B
C
1 B
1 C
B
A
D
1 A
1 D
C
A
F
1 A
1 F
D
B 1 B
E
B 1 B
F
C 1 C
E 1 E H 1 H
H
C 1 C
A
B
C
1 B
1 C
B
A
D
1 A
1 D
C
A
F
1 A
1 F
D
B 1 B
E
A 2 B
F
A 2 C
E 1 E H 1 H
H
A 2 C
D 2 B
E 2 B
F 2 C
H 2 C
2C A B 2 A
A B2
E 2 B
B 1 B
D 2 B
C 1 C
H 2 C
C 1 C
F 2 C
A
B
C
1 B
1 C
B
A
D
1 A
1 D
C
A
F
1 A
1 F
D
B 1 B
E
A 2 B
F
A 2 C
E 1 E
H 1 H
H
A 2 C
D 2 B
E 2 B
F 2 C
H 2 C
2C A B 2 A
A B2
E 2 B
B 1 B
D 2 B
B 3 C
C 1 C
B 3 C
C 1 C
F 3 A
H 3 A
D 3 A
E 3 A
C B3 C B3
H 2 C F 2 C
A
B
C
1 B
1 C
B
A
D
1 A
1 D
C
A
F
1 A
1 F
D
B 1 B
E
A 2 B
F
A 2 C
E 1 E
H 1 H
H
A 2 C
D 2 B
E 2 B
F 2 C
H 2 C
2C A B 2 A
A B2
E 2 B
B 1 B
D 2 B
B 3 C
C 1 C
B 3 C
C 1 C
F 3 A
H 3 A
D 3 A
E 3 A
C B3 C B3
H 2 C F 2 C
F 4 B
H 4 B
F 4 B
H 4 B
D 4 C
E 4 C C
CD 4
E 4
Шаг 1
Шаг 2
Шаг 3
Шаг 4
A
B C
D E F H
1 1
1 1
1 1
Рисунок 4.1 – Функционирование дистанционно-векторного алгоритма
54
R1
R1 рассылает
обновленную
таблицу
маршрутизации
Изменение
топологии сети
Обновление
таблицы
маршрутизации
R2
Обновление
таблицы
маршрутизации
Рисунок 4.2 – Обработка изменений топологии сети
55
Сеть 1 недостижима
Сеть 1
R1
R2
R3
R4
R5
Альтернативный маршрут :
Сеть 1, расстояние = 3
Альтернативный маршрут :
Сеть 1, расстояние = 4
Рисунок 4.3 – Петли маршрутизации
56
Сеть 1
R1
R2
R3
R4
R5
Сеть 1, расстояние = 4
Сеть 1, расстояние = 5
Сеть 1, расстояние = 6
Сеть 1, расстояние = 7
Рисунок 4.4 – Счет до бесконечности
57
Сеть 1
R1
R2
R3
R4
R5
Сеть 1, расстояние = 15
Сеть 1, расстояние = 12
Сеть 1, расстояние = 13
Сеть 1, расстояние = 14
Таблица маршрутизации
max метрика = 16
Сеть 1 недостижима
Рисунок 4.5 – Назначение максимальной длины маршрута
58
Сеть 1
R1
R2
R3
R4
R5
Сеть 1 ...
Сеть 1 ...
Сеть 1 недостижима
Рисунок 4.6 – Расщепление горизонта
59
Сеть 1
R1
R2
R3
R4
R5
Сеть 1, расстояние = 16
Сеть 1, расстояние = 16
Сеть 1 недостижима
Рисунок 4.7 – Обратное обновление
60
Сеть 1
R1
R2
R3
R4
R5
Внести обновления
маршрутов после
срабатывания таймера
Внести обновления
маршрутов после
срабатывания таймера
Внести обновления
маршрутов после
срабатывания таймера
Внести обновления
маршрутов после
срабатывания таймера
Рисунок 4.8 – Таймеры удержания информации