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

摘要：

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

关键词：自选图、加利图、容错直径、容错路由算法

所属期刊栏目：19

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：61-64