摘要
介绍了通信网络可靠性算法的研究现状,分析了各种可靠性算法的优点和不足。从网络拓扑结构和可靠性定义出发,研究了网络可靠性影响因素,建立了可靠性评估模型,对算法思想进行了描述。在网络最短路径和次短路径的基础上,提出了端到端的网络可靠性评估算法,根据网络中的薄弱节点,求得了整个网络可靠性值的近似值。以实例模拟计算,说明其算法的计算过程,验证了算法的准确性。
The current research status of communication network reliability evaluation algorithms is introduced.The advantages and disadvantages of some reliability evaluation algorithms are analyzed.From the view of network topology structure and definition for reliability,factors which affect the network reliability are analyzed and the ideas of algorithms are described by building a reliability evaluation model.Based on the calculation and analysis of the shortest path and the second shortest path,the approximation for the network reliability value is presented by researching the end-to-end network reliability evaluation algorithm and analyzing the nodes with low reliability within the network.In the end,the calculation procedure is exemplified and the validity of the algorithm is verified.
出处
《无线电工程》
2011年第7期5-7,共3页
Radio Engineering
基金
国家863计划重点资助项目(2010AA7010213)
关键词
可靠性
最短路径
次短路径
端到端
薄弱节点
reliability
the shortest path
the second shortest path
end-to-end
nodes with low reliability
