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

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