| 一类自选网络的容错直径与容错路由算法 |
| |
| 引用本文： | 程德风,达力.一类自选网络的容错直径与容错路由算法[J].计算机技术与发展,2009,19(4). |
| |
| 作者姓名： | 程德风 达力 |
| |
| 作者单位： | 厦门大学,信息科学与技术学院计算机系,福建,厦门,361005 |
| |
| 摘 要： | 作为加利图的一种,自选图AGn相对于其它网络结构,在并行计算及分布式计算领域有着更好的特性,因而受到广泛的重视.ANn是由翼有虎提出的基于AGn的一类新的网络结构.这个新的网络结构在直径、容错度、容错直径和汉密尔顿连通性上都优于网络AGn.虽然该网络结构已经有了较好的非容错路由算法,但是依然没有一种针对这个结构的容错路由算法以完善其实际应用.文中通过研究ANn的性质,得出了容错直径,然后基于该容错直径,设计并实现了ANn容错路由算法,最后验证了该算法的正确性.
|
| 关 键 词： | 自选图 加利图 容错直径 容错路由算法 |
Fault Diameter and Efficient Fault-Tolerant Routing in a Class of Alternating Group Networks |
| |
| CHENG De-feng,DA Li.Fault Diameter and Efficient Fault-Tolerant Routing in a Class of Alternating Group Networks[J].Computer Technology and Development,2009,19(4). |
| |
| Authors: | CHENG De-feng DA Li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
