Анализ кластерных повреждений в сетевых системах

Изучаются изменения функциональных характеристик многопродуктовой потоковой сети с кластерной структурой логических связей в зависимости от разрушений ребер ее физического графа. Вводится понятие кластерных повреждений как таких разрушений, которые отделяют от стоков хотя бы одну вершину. Анализ проводится на классе минимальных кластерных повреждений. Исследуется устойчивость каждого кластера логических связей по отношению к множеству рассматриваемых разрушений, когда повреждение не нацелено прямо против вершины – источника кластера. Строятся оценки сохранности кластера как в целом, так и по числу оставшихся в кластере (неразделенных) связей. На основе данных оценок предлагается осуществлять двухкритериальное ранжирование кластеров по их подверженности влиянию неслучайных повреждений сети. Также даются характеристики минимальных кластерных повреждений и способы сравнения их между собой. Указанный подход может быть рекомендован для блиц-анализа уязвимости больших территориально-распределенных систем, в том числе телекоммуникационных систем, сетей связи и управления. Библ. 20. Фиг. 3.