星形网络的容错并行路由研究及概率分析  

Probability analysis and fault-tolerance parallel routing study on star network

作　　者：花仁杰[1] 梁家荣[1] 彭芳艳[1] 翁毅[1] 

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

出　　处：《计算机工程与应用》2010年第14期106-108,121,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.60564001;国家教育部新世纪人才支持计划No.NCEF-06-0756;广西研究生教育创新计划资助项目(No.2007105930812M49)~~

摘　　要：对具有错误结点的星形网络中的点与点之间的容错并行路由问题进行了研究,提出了一种新的具有容错能力的点对点的并行路由算法。严格证明了新算法的正确性,讨论了新算法的时间复杂度,并对新算法所找到的路径的长度进行了分析。用概率分析的方法对新算法的容错性概率进行了严格地推导,计算出概率的上下界。In the paper,the node-to-node fault-tolerance parallel routing problem of star network with faulty nodes is studied.A new node-to-node parallel routing algorithm with certain fault-tolerance ability is proposed.The new algorithm is strictly proved to be correct.The time complexity of new algorithm is discussed and the length of paths found by new algorithm is analyzed.The fault-tolerance probability of new algorithm is strictly analyzed by probabilistic analysis approach and its limitation range is calculated respectively.

关 键 词：星形网络 容错性 路由算法 概率分析 

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