Иерархическо-координационный метод многоадресной маршрутизации в телекоммуникационной сети

Abstract

Предложено использование иерархическо-координационного метода для решения задачи многоадресной маршрутизации. При этом неотъемлемым звеном метода является координирующая процедура на верхнем уровне иерархии для предотвращения перегрузки каналов связи.На ряде примеров доказана сходимость данного метода за конечное число итераций. Рассмотрены факторы, влияющие на скорость сходимости метода, а именно на количество координирующих итераций.