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

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

1、交换超立方体网络下的容错路由研究摘要针对超立方体结构的多处理机系统出现故障的问题，本文对容错超立方体网络的连通性进行了研究。通过对超立方体网络的局部连通性概念进行分析，提高了超立方体网络的容错能力。根据超立方体网络局部连通性的特点定义了相邻结点集合类的概念，提出并证明了求解两类相邻结点集合的公式。给出了基于相邻结点集合类的满足任意子连通性条件的超立方体网络自适应容错路由算法。该算法是分布式和基于局部信息的，可以预防死锁。仿真实验的结果表明算法是高效的且构建的路径长度接近于最优路径长度。．对于超立方体网络的大规模实现存在困难的问题，本文

2、对一种新提出的超立方体网络变体结构——交换超立方体进行了研究。通过对交换超立方体网络拓扑结构的特点进行分析，提出了交换子立方体的概念。基于此概念对交换超立方体网络的局部连通性进行了研究，提高了交换超立方体网络的容错能力。根据交换超立方体网络局部连通性的特点定义了相邻结点集合类的概念，提出并证明了求解相邻结点集合的公式。给出了基于相邻结点集合类的满足任意子连通性条件的交换超立方体网络自适应容错路由算法，并给出了算法的步长上界。仿真实验的结果表明算法是有效的。关键词：交换超立方体网络容错路由算法局部连通性RESEARCHONFAUl月TO

3、LERANTROUTINGALGoRITHMINTHEEXCHANGEDHYPERCUBENETWORKSABSTRACTInordertodealwithmefIaultpossibili够ofcomputersandlinl(sinhyperCubeInulti—computersystem，ConnectiVityoff．aulttole啪thypercubene眦orksisstudiedinthisp印既Throughtheanalysisoftheconceptof10calcoIuleCtiV埘onhypercubene

4、twork，f．aulttoleranceofhypercubene觚orksisimproVed．Theconc印toftheneighborsetsofpresentnodehaLsbeendefinedinaccordallcewithmecharact舐sticsoflocalcoIule“Vi咄ThefomIulawhichcouldsolVe俩ohndsofsetsofneighbornodesisproposedandproVed．Anad印tiVef．aulttolerantroutingalgoritllIIlisd

5、eVelopedforarbitra巧subcube—co皿ectedhypercubene呐orks．Tllisalgorithmisdistributedandbasedon10calinfomation，a11ditcouldpreVemdeadlock．SimulationresultsshowmisalgorithJnisefj[icientandthe1engthoftheroutingpathconstmctedbytllisalgorithmisclosetotheoptimallen舀h．’Fortheproblem

6、ofla玛e—scaleh)，pe玎cubene俩orkistoodifficultto“1ize，anewV撕ationsstmctIlreofn—cub“xchangedHyperCube(EH)hasbeenstudied．nlrougha砌ysisⅡ1etopologych觚烈商sticsofEH，meconc印tofS如EXchimgedHyp涨isproposed．nelo咖ConnoctiV时0nEHn咖。她isstudied．Fauht01e豫11ceofEH嗽wo凼isimpro删．TheConc印tofmenei四

7、怕rsetsofp陀sentnodehaSboelld面nedi11acc幽ce谢t11mech蹦lct舐Sticsoflocalco衄ectiV咄111efon眦lawhiCh洲dsolVemesetsofnei哲炯rnodesisproposedaIldp∞Ved．Aada皿Vefauht01e豫mroutingalgodmmisd

8、welopedf．or抽itra叫subcube—Co彻ectedEHn咖orl(s．T11eupperboundofmealgo枷mst印is西Vell．msiInulationresultssho

9、wmatmealg嘶‰ise侬而Ve．KEYWOlmS：eXchangedhype砌她ne咐ork；fauhtol咖trolJtingalgorith；localco皿eCtiVit)，Ⅱ交换超立方体用络下的容错路由研究