一类自选网络的容错直径与容错路由算法

• 作者: 程德风 达力
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 自选图 加利图 容错直径 容错路由算法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 智能、算法、系统结构
• 页码范围: 61-64
• 页数: 4页
• 分类号: TP301.6
• 字数: 1177字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.04.018

摘要

作为加利图的一种,自选图AGn相对于其它网络结构,在并行计算及分布式计算领域有着更好的特性,因而受到广泛的重视.ANn是由翼有虎提出的基于AGn的一类新的网络结构.这个新的网络结构在直径、容错度、容错直径和汉密尔顿连通性上都优于网络AGn.虽然该网络结构已经有了较好的非容错路由算法,但是依然没有一种针对这个结构的容错路由算法以完善其实际应用.文中通过研究ANn的性质,得出了容错直径,然后基于该容错直径,设计并实现了ANn容错路由算法,最后验证了该算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	达力	厦门大学信息科学与技术学院计算机系	12	24	3.0	4.0
2	程德风	厦门大学信息科学与技术学院计算机系	1	1	1.0	1.0