Архитектура сетей и систем телекоммуникации. Комагоров В.П. - 18 стр.

UptoLike

Составители: 

Рубрика: 

18
Рис. 11. Схема информационных потоков от узла
i
к узлу
k
1 2
j
i
A
Рис. 12. Таблица маршрутизации узла
i
Таблица маршрутизации указывает, как, в зависимости от конечно-
го адресата, должен быть распределен по выходным линиям трафик, по-
ступающий в данный узел. Маршрутная таблица для узла
i
представля-
ет собой некоторую матрицу размерностью , где
N
число узлов коммутации в сети, а
i
A
число соседей узла
i
. Матрица
это часть трафика, адресованного в узел
k
, который при по-
ступлении в узел
i
направляется через соседний узел
j
. Тогда справед-
ливо следующее выражение:
.
При статической маршрутизации содержимое таблиц маршрути-
зации не изменяется, либо изменяется достаточно редко.
При адаптивной стратегии маршрутизации значения бу-
дут изменяться во времени. Существуют следующие типы адаптивной
стратегии.
i
A
1
j
k
i