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

《交换超立方体网络容错路由研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、242010，46（32）ComputerEngineeringandApplications计算机工程与应用交换超立方体网络容错路由研究12梁锦叶，梁家荣12LIANGJin-ye，LIANGJia-rong1.桂林理工大学，广西桂林5410042.广西大学计算机与电子信息学院，南宁5300041.GuilinUniversityofTechnology，Guilin，Guangxi541004，China2.SchoolofComputerandElectronicsInformation，GuangxiUniversity，Nanning530004

2、，ChinaLIANGJin-ye，LIANGJia-rong.Researchoffaulttolerantroutingalgorithmonexchangedhypercubenetworks.Comput-erEngineeringandApplications，2010，46（32）：24-28.Abstract：Inordertodealwiththeproblemoffaulttolerantroutingonexchangedhypercube，theconceptoftheneighborsetsofpresentnodeisdefine

3、d.Theformulaonthesolutionofthesetsofneighbornodesisproposed.Anadaptivefaulttoler-antroutingalgorithmisdevelopedfortheexchangedhypercubenetworkswitharbitrarysubcube-connected.Theupperboundofthealgorithmstepisgiven.Thesimulationresultsshowthatthealgorithmproposedinthepaperiseffectiv

4、e.Keywords：exchangedhypercubenetworks；faulttolerantroutingalgorithm；localconnectivity摘要：为了研究交换超立方体网络容错路由问题，引入了相邻结点集合类的概念，提出了相邻结点集的求解公式。对于满足任意子连通性条件的交换超立方体网络，给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界。仿真实验结果表明算法是有效的。关键词：交换超立方体网络；容错路由算法；局部连通性DOI：10.3778/j.issn.1002-8331.2010.32.007文章编号：1002-833

5、1（2010）32-0024-05文献标识码：Ａ中图分类号：TP3931引言扩展等方面带来的困难，人们转而研究超立方体网络的变种，随着互连网规模的不断扩大，链路和节点不可避免地出其中交换超立方体网络就是文献[8]提出的超立方体网络的变现故障，因此，研究网络的容错性就显得极为重要[1-3]。—个网种，它具有非常灵活的结构，可以根据需要很容易地在原有基络W的容错度是指满足下列条件的最大整数k：一个网络W中础上进行扩展。此外它在和其他超立方体网络的变体比较时任意去掉k个节点和相关联的边后剩余节点仍能保持连通[3]。也有自己独特的优势，交换超立方网可以作为P2P环

6、境中的一在目前国内外主流研究的计算机互联网路拓扑结构模型如种逻辑拓朴结构。然而关于交换超立方体网络的容错性问题Hypercube（超立方体）、Star（星型）、Mesh（网格）、Torus（环目前研究还较少。本文首先对交换超立方体网络的局部连通绕）、Ring（环）、Tree（树）中，Hypercube是一种较早提出的高性性进行了研究，分析了交换超立方体网络在减少了超立方体能并行计算机网络拓扑结构，这种结构具有直径小、结构对网络边数的情况下局部连通性的变化，然后根据交换超立方称、哈密顿性、强容错性、网络路由算法简单等优点，关于Hy-体网络的特点分析了它的相邻

7、结点集合类和相关的计算公percube网络的容错性，已取得了许多优秀成果，如文献[4]研究式。在此基础上提出了满足任意子连通性条件的交换超立方了结点不直接关联超立方网络的点对点的路由问题，文献[5]体网络的自适应容错路由算法，该算法在交换超立方体参数考虑了对偶超立方网的路由特性，文献[6]研究了可实现超立变化或进行结构扩展时都是自适应的，同时给出了算法的步方网的路由和波长设计问题，文献[7]基于失效结点研究了超长上界。立方网的邻近最优容错路由算法。然而对于n维的超立方体nn-12交换超立方体网络子连通性网络具有2个结点和n´2条边，在n值较大时，也就是网络

8、中的结点数很大时，过多的边数使得超立方体网络的制造对于交换超立方体