网络可靠性计算方法研究

Study on calculation methods of network reliability

网络可靠性是评估网络性能的重要指标.本文研究了网络可靠性分析方法及标准,研究了网络系统一种随机性可靠性指标——全端可靠性的计算问题.本文研究了可靠性评价指标中的全端可靠性的准确计算方法因子定理和上界值法.首先给出了适用于小型网络的准确计算全端可靠性的计算方法.在此基础上,通过分析网络连通子网数与网络割集数的关系,应用可靠性多项式给出一种计算全端可靠性界的公式.

Network reliability is an important index to evaluate network performance. This paper studies analysis methods and standards of network reliability. It also studies the method for calculating all-terminal reliability. Factoring theorem and reliability value of upper bound are given in this paper. It first gives the accurate calculation of all-terminal reliability. On this basis, it studies the relationship between connected subnet numbers and the cutest numbers of the network. In the end, a formula for conputing the coefficient bounds of all-terminal reliability is obtained.