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

第 26 卷第 3 期 计 算 机 应 用 研 究 Vol. 26 N o. 3 2009年 3月 　 App lica tion e search of Com puters M ar. 2009 3 具 有 失 效 节 点 和 链 路 的 E 22DM e sh 网 络 可 靠 性 研 究 肖　杰 , 黄亿海 , 梁家荣 (广西大学 计算机与电子信息学院 , 南宁 530004) 摘 　要 : 对 E22DM e sh网络中节点和链路失效模式进行了研究 ,构造 了一种多级事件状态分解法 ,对网络状态空 间进行分解 。基于该方法和组合模型原理研究了在给定节点和链路失效概率均为 0. 10 %以下时 ,对多达上千个 节点的 E22DM e sh 网络仍可达超过 01911 9 的可靠度 。该方法能够应用于研究其他层次结构的网络与其他 网络 通信 问题 ,也很适合近似计算 。 关键词 : E22DM e sh 网络 ;可靠性 ; k 2E22DM esh 子网 ; 概率分析 中图分类号 : TP393　　　文献标志码 : A　　　文章编号 : 100 123695 ( 2009) 0321036203 eliab ility re search of E22DM e sh network w ith node and link failu re s X IAO J ie, HUAN G Yi2h ai, L AI N G J ia2rong ( College of Computer E lect ronic In form a tion , Gu angxi U niversity, N anning 530004, Ch in a ) A b stra c t : To in vest igate the mo de o f E22DMe sh network w ith no de and link failu res, th is p ap e r gave a m u lti 2level decomp o si2 t ion a lgorithm of the even t sta te s sp ace. B ased on the a lgorithm and the theory of comb ina tion mo de l, the reliab ility o f E 22DMe sh ne twork w ith over one thou sand node s w as above by 0. 9119 when the fa ilu re p robab ility of the no de and link in E 22DMe sh ne twork w h ich wa s attribu ted bou nded by 0. 10 %. Th e scheme is ap p licab le to the study of othe r h ierarch ical n et2 work struc tu re s an d oth er ne wt ork commu nica tion p rob lem s, and ismo st su itab le for ap p rox ima ting comp uta tion.