具有失效节点和链路的E-2DMesh网络可靠性研究  

Reliability research of E-2DMesh network with node and link failures

作　　者：肖杰[1] 黄亿海[1] 梁家荣[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机应用研究》2009年第3期1036-1038,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60564001);国家教育部新世纪优秀人才支持计划专项基金资助项目(NCET-06-0756);广西研究生创新计划项目

摘　　要：对E-2DMesh网络中节点和链路失效模式进行了研究,构造了一种多级事件状态分解法,对网络状态空间进行分解。基于该方法和组合模型原理研究了在给定节点和链路失效概率均为0.10%以下时,对多达上千个节点的E-2DMesh网络仍可达超过0.9119的可靠度。该方法能够应用于研究其他层次结构的网络与其他网络通信问题,也很适合近似计算。To investigate the mode of E-2DMesh network with node and link failures,this paper gave a multi-level decomposition algorithm of the event states space.Based on the algorithm and the theory of combination model,the reliability of E-2DMesh network with over one thousand nodes was above by 0.9119 when the failure probability of the node and link in E-2DMesh network which was attributed bounded by 0.10%.The scheme is applicable to the study of other hierarchical network structures and other network communicati...

关 键 词：E-2DMESH网络 可靠性 k-E-2DMesh子网 概率分析 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]