Journal of Systems Engineering and Electronics

• 可靠性 • 上一篇    下一篇

节点相依失效下的方格网络可靠性建模与分析

赵娟1,2,郭平1,邓宏钟2,谭跃进2   

  1. 1. 中国人民解放军后勤工程学院网管中心,重庆 401311;
    2. 国防科技大学信息系统与管理学院,湖南长沙 410073
  • 收稿日期:2012-04-25 修回日期:2013-01-21 出版日期:2013-07-22 发布日期:2013-03-29

Modeling and analysis of reliability for lattice networks with dependent failures

ZHAO Juan1,2,GUO Ping1,DENG Hong-zhong2,TAN Yue-jin2   

  1. 1. Network Management Center, Logistical Engineering University, PLA, Chongqing 401311, China;
    2. College of Information Systems and Management, National University of Defense Technology, Changsha 410073, China
  • Received:2012-04-25 Revised:2013-01-21 Online:2013-07-22 Published:2013-03-29

摘要:

以二维方格网络为拓扑结构,在考虑同一地理区域节点存在共因失效关系、同一类节点存在关联失效关系、网络体系结构存在协议层与层之间的级联失效关系等3 种依赖关系的条件下,建立失效概率的依赖模型来模拟节点相依失效。以节点之间连通的概率为可靠性测度,利用Monte Carlo 法进行近似计算,分析依赖关系对网络可靠性的影响。研究表明,级联失效比共因失效带给网络可靠性的影响更大;关联失效带来的影响是灾难性的,尽管节点自身失效概率很小,只要关联程度足够大,就会使节点故障在网络中快速传播。

Abstract:

Based on the lattice network model, the node failure model is established using dependency of node failure probability, considering three types of interdependencies, which are as follows: firstly, nodes in the same geographic areas are affected by the common cause failure; secondly, nodes of the same attributes are affected by the escalating failure; lastly, nodes are affected by the cascading failure of the architecture. The Monte Carlo simulation is used to approximately calculate the probability of having at least one path between the pair nodes. It is shown that the cascading failure of architecture has more adverse impact on network reliability than the common cause failure. It is also proved that the escalating failure can make the small part of node failures to affect the other nodes, to rapidly reduce the network reliability, whatever is the probability of node failure.