论文部分内容阅读
本文使用因子分析（ｆａｃｔｏｒｉｎｇ）的方法计算机网络的根通信可靠性（存在从根点到每一个其它结点正常运行道路的概率）。我们充分利用无圈有向网络的拓扑结构提出了两个新的可靠性保护缩减（Ｒｅｌｉａｂｉｌｉｔｙ－Ｐｒｅｓｅｒｖｉｎｇ Ｒｅｄｕｃｔｉｏｎ）和一个进行因子分解的选边规则。在此基础上，给出一个因子分解算法（ｆａｃｔｏｒｉｎｇ ａｌｇｏｒｔｈｍ）。对于不是非常稠密的网络，该算法是非常有效的。