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

Для оперативного управления информационным взаимодействием разнородными средствами в пространственно-распределенной инфокоммуникационной системе мониторинга предложена новая методика решения задачи маршрутизации. Методика базируется на построении глобального решения путем декомпозиции графа на иерархические уровни, сохраняя свойства самоподобия и обеспечивая возможность независимого рекурсивного решения частных задач на каждом уровне. Приведен теоретический анализ вычислительной сложности методики с учетом возможности реализации параллельных вычислений при иерархической структуре системы мониторинга.