[1]程德风 达力.一类自选网络的容错直径与容错路由算法[J].计算机技术与发展,2009,(04):61-64.
CHENG De-feng,DA Li.Fault Diameter and Efficient Fault- Tolerant Routing in a Class of Alternating Group Networks[J].,2009,(04):61-64.
点击复制
一类自选网络的容错直径与容错路由算法(
)
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2009年04期
- 页码:
-
61-64
- 栏目:
-
智能、算法、系统工程
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
Fault Diameter and Efficient Fault- Tolerant Routing in a Class of Alternating Group Networks
- 文章编号:
-
1673-629X（2009）04-0061-04
- 作者:
-
程德风 达力
-
厦门大学信息科学与技术学院计算机系
- Author(s):
-
CHENG De-feng; DA Li
-
Department of Computer Sci., School of Info. Sci. and Techn., Xiamen University
-
- 关键词:
-
自选图; 加利图; 容错直径; 容错路由算法
- Keywords:
-
alternating group graph; Cayley graph; fault diameter; fault- tolerant routing
- 分类号:
-
TP301.6
- 文献标志码:
-
A
- 摘要:
-
作为加利图的一种，自选图AGn相对于其它网络结构，在并行计算及分布式计算领域有着更好的特性，因而受到广泛的重视。ANn是由翼有虎提出的基于AGn的一类新的网络结构。这个新的网络结构在直径、容错度、容错直径和汉密尔顿连通性上都优于网络AGn。虽然该网络结构已经有了较好的非容错路由算法，但是依然没有一种针对这个结构的容错路由算法以完善其实际应用。文中通过研究ANn的性质，得出了容错直径，然后基于该容错直径，设计并实现了ANn容错路由算法，最后验证了该算法的正确性。
- Abstract:
-
Alternating group graphs AGn, as a class of Cayley graphs, received attention for that possess certain desirable properties compared with other regular networks in parallel and distributed computing. A new form of the graphs AGn which is called ANn, studi
备注/Memo
- 备注/Memo:
-
程德风(1983-),男，硕士研究生，研究方向为计算机网络安全；达力，副教授，研究方向为计算机网络安全、体系结构。
更新日期/Last Update:
1900-01-01