交换超立方体网络容错路由研究-计算机工程与应用.pdfVIP

24 2010 ，46 （32 ） Computer Engineering and Applications 计算机工程与应用 交换超立方体网络容错路由研究 1 2 梁锦叶 ，梁家荣 1 2 LIANG Jin-ye ，LIANG Jia-rong 1.桂林理工大学，广西 桂林 541004 2.广西大学 计算机与电子信息学院，南宁 530004 1.Guilin University of Technology ，Guilin ，Guangxi 541004 ，China 2.School of Computer and Electronics Information ，Guangxi University ，Nanning 530004 ，China LIANG Jin-ye ，LIANG Jia-rong.Research of fault tolerant routing algorithm on exchanged hypercube networks.Comput- er Engineering and Applications ，2010 ，46 （32 ）：24-28. 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 toler- ant 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 摘 要：为了研究交换超立方体网络容错路由问题，引入了相邻结点集合类的概念，提出了相邻结点集的求解公式。对于满足任 意子连通性条件的交换超立方体网络，给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界。仿真实验结果表 明算法是有效的。 关键词：交换超立方体网络；容错路由算法；局部连通性 DOI ：10.3778/j.issn. 1002-8331.2010.32.007 文章编号：1002-8331（2010 ）32-0024-05 文献标识码：Ａ 中图分类号：TP393 1 引言 扩展等方面带来的困难，人们转而研究超立方体网络的变种， 随着互连网规模的不断扩大，链路和节点不可避免地出 其中交换超立方体网络就是文献[8]提出的超立方体网络的变 [1-3] 种，它具有非常灵活的结构，可以根据需要很容易地在原有基 现故障，因此，研究网络的容错性就显得极为重要 。—个网 络W 的容错度是指满足下列条件的最大整数k ：一个网络W 中 础上进行扩展。此外它在和其他超立方体网络的变体比较时 [3] 也有自己独特的优势，交换超立方网可以作为P2P 环境中的一 任意去掉k 个节点和相关联的边后剩余节点仍能保持连通 。 在目前国内外主流研究的计算机互联网路拓扑结构模型如 种逻辑拓朴结构。然而关于交换超立方体网络的容错性问题 Hypercube （超立方体）、Star （星型）、Mesh （网格）、Torus （环 目前研究还较少。本文首先对交换超立方体网络的局部连