Вы находитесь на странице: 1из 11

Глава 11

Протокол одноадресной маршрутизации

(RIP, OSPF и BGP)

практика

1. Значение таймера истечения срока в 6 раз превышает значение таймера периодического действия, что позволяет использовать несколько

пропала связь между роутерами.

2. Ограничение количества переходов увеличивает стабильность RIP за счет ограничения количества сообщений.

sage можно отправлять через один и тот же маршрутизатор, ограничивая возможные двусторонние обновления

происходит, когда часть сети умирает.

3. При дистанционной векторной маршрутизации каждый маршрутизатор передает все свои знания об автономной

Mous системы ко всем маршрутизаторам в соседних сетях через равные промежутки времени. Использует довольно простой алгоритм

для обновления таблицы маршрутизации, но это создает много ненужного сетевого трафика. В маршрутизации

состояние канала, маршрутизатор заполняет автономную систему информацией об изменениях в сети только тогда, когда

произошло изменение. Он использует меньше сетевых ресурсов, чем дистанционная векторная маршрутизация, потому что передает

меньше трафика через сеть, но использует алгоритм Дейкстры, который намного сложнее вычислить

таблица маршрутизации из базы данных состояний каналов.

4. Сообщения OSPF распространяются быстрее, потому что скоро появятся маршрутизаторы, использующие OSPF.

наводнять сеть новостями о любых изменениях в ее среде. Сообщения RIP распространяются медленно

потому что сети, использующие RIP, полагаются на периодические обновления, которые происходят каждые 30 секунд, чтобы вызвать

любые новости от одного роутера к другому. Этот процесс может занять много времени.

5.

А. Размер сообщения RIP, рекламирующего одну сеть, составляет 24 байта.

б. Размер сообщения RIP, объявляющего сеть N, составляет (4 + 20 • N) байтов.

c. Общая формула может быть представлена ​как 4 + (20 Н)

6.

А. Требуется один обычный таймер.

б. Требуется двадцать таймеров истечения срока действия, по одному на каждую запись.

c. Требуется пять таймеров сборки мусора, по одному для каждого недопустимого маршрута.

1
Рисунок 11.E7 Решение упражнения 7

2 Версия: когда Тихий Заголовок

Семья: 2 Все 0 д

чистый 1

Все 0 д

Все 0 д

Семья: 2 Все 0 д

чистый 2

Все 0 д

Все 0 д

Семья: 2 Все 0 д

чистый 3

Все 0 д

Все 0 д

1
Сеть 1

Семья: 2 Все 0 д

чистый 4

Все 0 д

Все 0 д

5
Сеть 2

8. Мы предполагаем, что маршрутизатор C находится на расстоянии 1 перехода. Затем отображается измененная таблица из C

под:

Сеть 3

Хмель
Сеть

Net1 3

Net2 2

Net3 4
Сеть 4

Net4 8

Сравнивая это со старой таблицей, мы получаем следующую таблицу:

Хмель
Сеть Следующий роутер

Net1 3 C

Net2 2 C

Net3 1 F

Net4 5 г

9. Общий заголовок имеет два пустых байта (установлен на 0). Каждая часть объявления

имеет 10 пустых байтов. Это означает, что у нас есть 2 + (10 N) пустых байтов в сообщении, рекламирующем сеть.

Н.
Сообщения о статусе ссылки также применяются ко всем сообщениям. В разделах от a до f указывается конкретная необходимая часть.

добавлен к двум общим заголовкам.

Рисунок 11.E10 Решение упражнения 10

2 4 Длина
IP-адрес исходного маршрутизатора
ID Площадь

Контрольная сумма Тип аутентификации

Данные аутентификации

0 01 Тип

Индо

IP-адрес рекламного роутера

Серийный номер

Контрольная сумма
Длинный

Общий заголовок OSPF и общий статус ссылки

заголовок обновления применяется ко всем

EB 2 EB 2

IP-адрес назначенного маршрутизатора N1 IP-адрес назначенного маршрутизатора N3

Адрес роутера Адрес роутера

2 1 5 2 1 2

TOS Метрики для TOS TOS Метрики для TOS

IP-адрес маршрутизатора D IP-адрес роутера A.

Номер интерфейса Номер интерфейса

1 1 8 1 1 8

TOS Метрики для TOS TOS Метрики для TOS

А. Рекламы маршрутизатора A б. Рекламы маршрутизатора D

EB 3 Сетевая маска для адресов

Сетевой адрес для N4 IP N2 роутера C

Сетевая маска для N4 1 d. Реклама в сети N2


3 2

TOS Метрики для TOS

IP-адрес маршрутизатора, предназначенный для N3.

Адрес роутера Сетевая маска для адресов


Линия Т-1 Сеть N3
Линия Т-1 Сеть N1

IP N4 роутера E
2 1 5

TOS Метрики для TOS


е. Реклама в сети N4

IP-адрес маршрутизатора B. Номер

интерфейс

1 1 4 Сетевая маска для адресов

TOS Метрики для TOS IP N5 роутера F

c. Рекламы маршрутизатора E f. Реклама в сети N5

Линия T-3 Сеть N3 Сеть N4


Рисунок 11.E11 Решение упражнения 11

2 4 64 2 4 64
IP-адрес роутера A. IP-адрес маршрутизатора D

ID Площадь
ID Площадь

Контрольная сумма Тип аутентификации


Контрольная сумма Тип аутентификации

Данные аутентификации
Данные аутентификации

1 1

Возраст: 0 Заказано 0 1 0 Заказано 0 1 2


2
IP-адрес роутера A. IP-адрес маршрутизатора D.

IP-адрес маршрутизатора A. IP-адрес маршрутизатора D


Последовательность чисел Последовательность чисел

Контрольная сумма 36 Контрольная сумма 36


Сетевая маска для адресов Сетевая маска для
IP N1 маршрутизатора IP-адрес
IP-адрес N3 маршрутизатора D
с IP-адреса маршрутизатора B
IP-адрес маршрутизатора E-адрес
роутер C IP-маршрутизатор F

Часть а. Рекламная сеть для N1 Часть б. Рекламная сеть для N3

12. См. Рисунок 11.E12.

Рисунок 11.E12 Решение упражнения 12

D
А
N1
Линия Т-1
163,43,31,8 98.121.53.12

N3 F
N2 98.0.0.0 N5
C
163,43,97,2
98.12.163.9
199.7.33.0 123.10.0.0
ЯВЛЯЕТСЯ

Линия Т-3
163.43.0.0 142.23.97.3
B
N4
142.23.0.0

С маршрутизатора C через 163.43.0.0 С маршрутизатора C через 199.7.33.0

2 1 44 2 1 44
163,43,27,4 199.7.33.26
ID Площадь ID Площадь

Контрольная сумма Тип аутентификации Контрольная сумма Тип аутентификации

Данные аутентификации Данные аутентификации


199.7.33.26 163,43,27,4

98 221,43,4

255.255.0.0 255.255.255.0
Halo interval 0 0 1 Приоритет Halo interval 0 11 приоритетов
Интервал выключен Интервал выключен

Маршрутизатор, предназначенный для резервного маршрутизатора 163.43.0.0 199.7.33.26


предназначен для 163.43.0.0 199.7.33.26
123.10.5.31

А. Привет сообщение

2 2 Длина: переменная 2 3 Длина: переменная

163,43,27,4 163,43,27,4
ID Площадь ID Площадь

Контрольная сумма Тип аутентификации Контрольная сумма Тип аутентификации

Данные аутентификации Данные аутентификации

0 0 00 101 1
Порядковый номер сообщения 163,43,31,8
163,43,31,8
Заголовок LSA для каждой записи в базе данных
c. Запрос состояния связи

б. Сообщение с описанием базы данных


и N4 - тупиковые сети; N1, N2, N5 и N6 - это переходные сети.

Рисунок 11.E13 Решение упражнения 13

N3

R5

N1 N6 N4
N7

R2 R4 R6

R1 R7

N2 N5
N8

R3 R8

а. Автономная система

N3

R5

N1 N6 N4

R2 R4 R6

R1 R7

N2 N5

R3 R8

б. Графическое представление
Рисунок 11.E14 Решение упражнения 14

Маркер Маркер

Длина Тип 1 Версия: 4 Длина Тип: 3


AS1 Время удержания
c. Сообщение Keepalive для маршрутизатора R1
IP-адрес роутера A1

Длина варианта
Параметры

(переменная длина)

Маркер

а. Открытое сообщение для маршрутизатора R1

Длина Тип: 4 Код ошибки

Субкод ошибки
Данные об ошибках

Маркер
(переменная длина)

Длина Тип: 2 URL


c. Уведомляющее сообщение для маршрутизатора R1
URL
Снятые маршруты
(переменная длина)

Длина атрибутов пути

Атрибуты пути
URL: недопустимая длина маршрута
(переменная длина)

Длина доступности сети

Нетид из AS1

б. Сообщение об обновлении для маршрутизатора R1

15. См. Рисунок 11.E15. Мы пересмотрели каждую таблицу маршрутизации, чтобы показать изменения.

Рисунок 11.E15 Решение упражнения 15

А B D
ЯВЛЯЕТСЯ
C
Dest Cost Next Dest Cost Next Dest Cost Next Dest Cost Next Dest Cost Next

Net1 1 - Net1 3 C Net1 2 А Net1 2 А Net1 3 C

Net2 Net2 Net2 Net2 Net2


Net3 3 C Net3 1 - Net3 2 B Net3 4 А Net3 3 C

Net4 1 - Net4 3 C Net4 2 А Net4 1 - Net4 3 C

Net5 1 - Net5 2 C Net5 1 - Net5 2 А Net5 2 C

Net6 2 C Net6 1 - Net6 1 - Net6 3 А Net6 2 C

Net7 2 C Net7 2 C Net7 1 - Net7 3 А Net7 1 -

16. Отсутствует связь между маршрутизаторами C и D. Таким образом, таблица маршрутизации

не изменить.

8
8 8
8
8
определены в тексте для расчета расстояний. Стоимость и расстояния представлены в виде двух

размерные таблицы. Строки - это источники; столбцы - назначения.

Рисунок 11.E17 Решение упражнения 17

4
А B
2

ЯВЛЯЕТСЯ
2 3

C D
5

Топология

ЯВЛЯЕТСЯ
А BCD

А 0 4 2

B 4 0 3

C 2 05

D 3 50

ЯВЛЯЕТСЯ
2 0

Расходы

ЯВЛЯЕТСЯ ЯВЛЯЕТСЯ
А B C D 8 А B C D

А 0 8
А 0 4 2

B 0 3 8
B 4 0 6 3

C 0 C
8888
2 6 0 5

D 0 88
8 8
D 7 3 5 0

ЯВЛЯЕТСЯ ЯВЛЯЕТСЯ
0 6 2 8 5 0

Инициализированные расстояния Расстояния после


первая итерация

8 8 8

ЯВЛЯЕТСЯ ЯВЛЯЕТСЯ
А B C D А BCD

А 0 4 2 7 А 0 27
88

B B 63
8 8

4 0 6 3 4
88 888

C C 05
8

2 6 0 5 2
8888

D D 50
8

7 3 5 0 7
88 88 88

ЯВЛЯЕТСЯ ЯВЛЯЕТСЯ
6 2 8 5 0 6 2 85 0

Расстояния после
Финальные дистанции
вторая итерация

8888 8888
Рисунок 11.E18 Решение упражнения 18

4
А B

3
2 1

C D
5
Топология

0 4 0 4 0 4 0 4

А B А B А B А B

C D C D C D C D

2 3 2 3 2 3 2 3

Дерево кратчайшего пути для узла A

4 0 4 0 4 0 4 0

А B А B А B А B

C D C D C D C D

1 6 1 6 1 6 1

Дерево кратчайшего пути для узла B


8

2 2 6 2 6 2 6

А B А B А B А B
8

C D C D C D C D

0 5 0 5 0 5 0 5

Дерево кратчайшего пути для узла C

3 1 3 1 3 1 3 1

А B А B А B А B

C D C D C D C D

5 0 5 0 5 0 5 0

Дерево кратчайшего пути для узла D


Рисунок 11.E19 Решение упражнения 19

Легенда

Корневой узел
2 5
А B C
3
Узел на пути
3 4 4 г
1

ЯВЛЯЕТСЯ Узел не на пути Путь


D F
5 2

Топология

2 0 5

А B C

ЯВЛЯЕТСЯ
D F

Инициализация

2 0 5 2 0 5

А B C А B C

г г

ЯВЛЯЕТСЯ ЯВЛЯЕТСЯ
D F D 8
F

5 4 5 4 6

Итерация 1 Итерация 2
8
8

2 0 5 2 0 5

А B C А B C

г г

8 8
ЯВЛЯЕТСЯ ЯВЛЯЕТСЯ
D F D F

5 4 6 5 4 6
8 8

Итерация 3 Итерация 4

2 0 5 2 0 5

А B C А B C

г г

8
ЯВЛЯЕТСЯ ЯВЛЯЕТСЯ 7
D F D F

5 4 6 5 4 6

Итерация 5 Итерация 6
Рисунок 11.E20 Решение упражнения 20

Корневой узел
2 5
А B C
3
Узел на пути
3 4 4 Легенда
г
1

ЯВЛЯЕТСЯ Узел не на пути Путь


D F
5 2

Топология

А B C

ЯВЛЯЕТСЯ
D F

5 0 2

Инициализация

4 4 6

А B 8
C 8
А B C

г G3

ЯВЛЯЕТСЯ ЯВЛЯЕТСЯ
D F D F

5 0 2 5 0 2

Итерация 1 Итерация 2

6 4 6
6 4 6

А B C
8
А B 8
C 8

G3
G3

ЯВЛЯЕТСЯ
ЯВЛЯЕТСЯ D F
D F
8

5 0 2
5 0 2

Итерация 3 Итерация 4

6 4 6 6 4 6

А B C А B C

G3 G3

ЯВЛЯЕТСЯ ЯВЛЯЕТСЯ
D F D F

5 0 2 5 0 2

Итерация 5 Итерация 6
Рисунок 11.E21 Решение упражнения 21

Корневой узел
2 5
А B C
3
Узел на пути
3 4 4 Легенда
г
1

ЯВЛЯЕТСЯ Узел не на пути Путь


D F
5 2

Топология

А B C

ЯВЛЯЕТСЯ
D F

Инициализация

3 7 3

А B C А B C
8 8

г г

ЯВЛЯЕТСЯ ЯВЛЯЕТСЯ
D F D F

1 8 3 1

Итерация 1 Итерация 2
8 8

7 3 9 7 3

А B C А B C
8
8 8

г г

ЯВЛЯЕТСЯ ЯВЛЯЕТСЯ
D F D F

8 3 1 8 3 1

Итерация 3 Итерация 4
8 8

9 7 3 9 7 3

8
А B C А B C

г г

ЯВЛЯЕТСЯ ЯВЛЯЕТСЯ
D F D F

8 3 1 8 3 1

Итерация 5 Итерация 6