具有自适应性的star网络容错寻径策略研究

• 作者: 梁家荣 翁毅 花仁杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: star互连网络 自适应 容错寻径算法 容错性概率
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 105-108
• 分类号: TP393
• 字数: 5853字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.04.029

摘要

大规模并行处理机系统中寻径算法对互连网络的通信性能和系统性能起着至关重要的作用,而star互连网络作为超立方体网络的最好替代之一,其寻径问题的解决变得非常重要.在有条件的容错模型基础上,对寻径时的规则进行了研究,提出了一种基于自适应规则的容错寻径算法.对算法的正确性以及容错性进行了分析.经仿真实验证明了该算法具有较高的成功概率.在边失效独立的情况下,对star网络终端对间通信可靠性进行了分析,推导出了其约束下界,并给予了证明.

作者信息

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