Abstract: Aiming at the number of joint paths and disjoint path can not accurately reflect network system reliability, in the condition of node failure, this paper builds weighted network end-to-end reliability model based on disjoint path, and presents a numerical solving algorithm. Example analysis result shows that this model can exactly compute the lower bound and the upper bound of two-terminal reliability, and provide the quantitative analysis of network reliability in the condition of network components failure rate of continuous change and network components load rate of weight.

Key words: disjoint path, Menger number, weighted network reliability model

摘要： 针对交叉路径和非交叉路径的数目不能准确反映网络系统可靠性，在节点失效的条件下，建立基于非交叉路径的加权网络端到端可靠性评估模型，并提出一种数值求解算法。算例分析结果表明，该模型可以精确计算出网络端到端可靠性的界，并能分析网络部件故障率连续变化和以网络部件负载率为权值情况下的网络可靠性。

关键词: 非交叉路径, Menger数, 加权网络可靠性模型

CLC Number: 

• TP393