Методы статической маршрутизации потоков данных

Статическая маршрутизация

При статической маршрутизации предполагается, что топология ТКС и стоимости каналов связи заданы и не изменяются с течением времени, т.е. фиксированы. В этой статической постановке задачи маршрутизации достаточно для каждой пары узлов «источник-получатель» заранее вычислить один или несколько оптимальных маршрутов. Для выбора оптимального маршрута можно использовать, например, алгоритм Дейкстры или алгоритм Беллмана-Форда [1].

В этом случае оптимальные маршруты неизменны (фиксированы). Однако при изменениях в топологии сети оптимальные маршруты могут вновь пересчитываться или корректироваться. При этом стоимости каналов связи фиксируются в виде их правдоподобных (усредненных или ожидаемых) оценок.

Важно отметить, что для каждой пары «источник-получатель» необязательно хранить в памяти весь оптимальный маршрут. Достаточно в каждом узле хранить информацию о следующим узле оптимального маршрута до каждого узла-получателя. Для этого составляются локальные таблицы оптимальных маршрутов для каждого узла, т.е. локальные каталоги узлов и общая матрица маршрутов, т.е. центральный каталог маршрутов. Для примера рассмотрим ТКС с N=5 узлами, граф которой изображен на рис.6.1.

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

Центральный каталог маршрутов