Расчет надежности сети с ограничением на диаметр с применением точек сочленения

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

Статья представлена к публикации членом редколлегии: В. И. Гурман