交换超立方体网络容错路由研究

doi:10.3778/j.issn.1002-8331.2010.32.007

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (32): 24-28.DOI: 10.3778/j.issn.1002-8331.2010.32.007

交换超立方体网络容错路由研究

梁锦叶¹，梁家荣²

收稿日期:2010-08-06 修回日期:2010-10-12 出版日期:2010-11-11 发布日期:2010-11-11
通讯作者: 梁锦叶

Research of fault tolerant routing algorithm on exchanged hypercube networks

LIANG Jin-ye¹，LIANG Jia-rong²

Received:2010-08-06 Revised:2010-10-12 Online:2010-11-11 Published:2010-11-11
Contact: LIANG Jin-ye

摘要/Abstract

摘要： 为了研究交换超立方体网络容错路由问题，引入了相邻结点集合类的概念，提出了相邻结点集的求解公式。对于满足任意子连通性条件的交换超立方体网络，给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界。仿真实验结果表明算法是有效的。

关键词: 交换超立方体网络, 容错路由算法, 局部连通性

Abstract: In order to deal with the problem of fault tolerant routing on exchanged hypercube，the concept of the neighbor sets of present node is defined.The formula on the solution of the sets of neighbor nodes is proposed.An adaptive fault tolerant routing algorithm is developed for the exchanged hypercube networks with arbitrary subcube-connected.The upper bound of the algorithm step is given.The simulation results show that the algorithm proposed in the paper is effective.

Key words: exchanged hypercube networks, fault tolerant routing algorithm, local connectivity

中图分类号:

TP393

梁锦叶¹，梁家荣². 交换超立方体网络容错路由研究[J]. 计算机工程与应用, 2010, 46(32): 24-28.

LIANG Jin-ye¹，LIANG Jia-rong². Research of fault tolerant routing algorithm on exchanged hypercube networks[J]. Computer Engineering and Applications, 2010, 46(32): 24-28.

[1]	李银,梁家荣,徐霜,肖杰. Torus网络中容错路由算法的设计与概率分析[J]. 计算机工程与应用, 2009, 45(14): 103-106.
[2]	闫宇琦¹,高太平^1,2. 交叉立方体互联网络的容错性研究[J]. 计算机工程与应用, 2009, 45(11): 95-96.

交换超立方体网络容错路由研究

Research of fault tolerant routing algorithm on exchanged hypercube networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics