3. Задания

1. На рисунке приведены текущие состояния звеньев сети, состоящей из 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-узловой сети

2. Маршрутизация сети из 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 Таблицы с векторами расстояний для трех узлов сети

4. Контрольные вопросы

1. Дайте определение наикратчайшего пути?

2. Как определяется наикратчайший или оптимальный путь?

3. Как работает алгоритм Дейкстры?