Задания
На рисунке приведены текущие состояния звеньев сети, состоящей из 6 узлов. Нарисуйте эту сеть и определите таблицу маршрутизации, связанную с узлом A (используйте формальный метод).
Узел
A | B(10) D(5) E(20) |
B | A(10) C(20) E(10) F(10) |
C | B(20) F(20) |
D | A(5) E(10) |
E | A(20) B(10) D(10) F(10) |
F | B(10) C(20) E(10) |
Рис. 24 Текущие состояния звеньев 6-узловой сети
Маршрутизация сети из 6 узлов базируется на векторе расстояния; маршрутизатор A расположен рядом с маршрутизаторами B, D и E. На рис. 25 приведены таблицы с векторами расстояний, связанных с каждым из этих трех маршрутов. Используя указанные таблицы, выведите новую таблицу маршрутизации для узла A. Предположите, что текущее расстояние между узлом A и его соседями точно отражено в этих таблицах.
-
Узел B
Узел D
Узел E
A
10
A
20
A
15
B
-
B
15
B
10
C
20
C
40
C
25
D
30
D
-
D
10
E
10
E
10
E
-
F
10
F
25
F
5
Рис. 25 Таблицы с векторами расстояний для трех узлов сети
-
Содержание
- Введение
- Кодирование Шеннона-Фано
- Кодирование Хаффмана
- Задания
- Трансформационные шифры Моноалфавитный шифр
- Полиалфавитный шифр
- Одноразовое заполнение
- Задания
- Обмен ключами по схеме Диффи-Хеллмана
- Алгоритм Клейтмана
- Алгоритм Ивена
- Р ис. 14 Пример алгоритма Ивена – третий шаг
- Задания
- Алгоритм Дейкстры
- Маршрутизация по вектору расстояния
- Задания
- Контрольные вопросы