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

• 作者: 彭芳艳 梁家荣 翁毅 花仁杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 星形网络 容错性 路由算法 概率分析
• 年，卷（期）: 2010,（14）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 106-108,121
• 分类号: TP393
• 字数: 5233字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.14.031

摘要

对具有错误结点的星形网络中的点与点之间的容错并行路由问题进行了研究,提出了一种新的具有容错能力的点对点的并行路由算法.严格证明了新算法的正确性,讨论了新算法的时间复杂度,并对新算法所找到的路径的长度进行了分析.用概率分析的方法对新算法的容错性概率进行了严格地推导,计算出概率的上下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	花仁杰	广西大学计算机与电子信息学院	5	13	2.0	3.0
3	彭芳艳	广西大学计算机与电子信息学院	4	18	2.0	4.0
4	翁毅	广西大学计算机与电子信息学院	3	6	2.0	2.0