| 交换超立方体网络容错路由研究 |
| |
| 引用本文： | 梁锦叶,梁家荣. 交换超立方体网络容错路由研究[J]. 计算机工程与应用, 2010, 46(32): 24-28. DOI: 10.3778/j.issn.1002-8331.2010.32.007 |
| |
| 作者姓名： | 梁锦叶 梁家荣 |
| |
| 作者单位： | [1]桂林理工大学,广西桂林541004 [2]广西大学计算机与电子信息学院,南宁530004 |
| |
| 基金项目： | 国家自然科学基金，国家教育部新世纪优秀人才支持计划 |
| |
| 摘 要： | 为了研究交换超立方体网络容错路由问题，引入了相邻结点集合类的概念，提出了相邻结点集的求解公式。对于满足任意子连通性条件的交换超立方体网络，给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界。仿真实验结果表明算法是有效的。
|
| 关 键 词： | 交换超立方体网络 容错路由算法 局部连通性 |
| 收稿时间： | 2010-08-06 |
| 修稿时间： | 2010-10-12 |
Research of fault tolerant routing algorithm on exchanged hypercube networks |
| |
| 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. DOI: 10.3778/j.issn.1002-8331.2010.32.007 |
| |
| Authors: | LIANG Jin-ye LIANG Jia-rong |
| |
| Affiliation: | 1.Guilin University of Technology,Guilin,Guangxi 541004,China 2.School of Computer and Electronics Information,Guangxi University,Nanning 530004,China |
| |
| 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. |
| |
| Keywords: | exchanged hypercube networks fault tolerant routing algorithm local connectivity |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
