МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

Принцип построения многопутевого протокола динамической маршрутизации видеопотоков

В. Ю. Казанов

Московский государственный университет приборостроения и информатики

Аннотация: Рассматривается задача построения протокола эффективной маршрутизации видеопотоков форматов WMV и MPEG4 с учетом их классификационных и статистических особенностей в общем трафике, а также возможности использования многопутевой маршрутизации и адаптации таблицы маршрутизации с учетом динамики сети по выбранному критерию. В качестве алгоритмической базы построения таблицы предложен эвристический алгоритм нахождения максимальных потоков в сети с применением элементов теории линейных пространств.

Ключевые слова: маршрутизация, протокол, поток, минимальный разрез.