| 星形网络的容错并行路由研究及概率分析 |
| |
| 引用本文： | 花仁杰,梁家荣,彭芳艳,翁毅.星形网络的容错并行路由研究及概率分析[J].计算机工程与应用,2010,46(14):106-108. |
| |
| 作者姓名： | 花仁杰 梁家荣 彭芳艳 翁毅 |
| |
| 作者单位： | 广西大学,计算机与电子信息学院,南宁,530004 |
| |
| 基金项目： | 国家自然科学基金No.60564001;;国家教育部新世纪人才支持计划No.NCEF-06-0756;;广西研究生教育创新计划资助项目(No.2007105930812M49)~~ |
| |
| 摘 要： | 对具有错误结点的星形网络中的点与点之间的容错并行路由问题进行了研究，提出了一种新的具有容错能力的点对点的并行路由算法。严格证明了新算法的正确性，讨论了新算法的时间复杂度，并对新算法所找到的路径的长度进行了分析。用概率分析的方法对新算法的容错性概率进行了严格地推导，计算出概率的上下界。
|
| 关 键 词： | 星形网络 容错性 路由算法 概率分析 |
| 收稿时间： | 2008-11-12 |
| 修稿时间： | 2009-2-18
|
Probability analysis and fault-tolerance parallel routing study on star network |
| |
| HUA Ren-jie,LIANG Jia-rong,PENG Fang-yan,WENG Yi.Probability analysis and fault-tolerance parallel routing study on star network[J].Computer Engineering and Applications,2010,46(14):106-108. |
| |
| Authors: | HUA Ren-jie LIANG Jia-rong PENG Fang-yan WENG Yi |
| |
| Affiliation: | College of Computer and Electronic Information,Guangxi University,Nanning 530004,China |
| |
| Abstract: | 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 calculat... |
| |
| Keywords: | star network fault tolerance routing algorithm probability analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
