基于M(o)bius立方体的最短路径路由算法.pdf

第33卷第12期 系统工程与电子技术 V01．33No．12 andElectronics December2011 2011年12月 SystemsEngineering 文章编号：100l一506X(2011)12—2743—06 基于M6bius立方体的最短路径路由算法 张丽果1，杜慧敏2，韩俊刚1’2 (1．西安电子科技大学微电子学院，陕西西安710126； 2．西安邮电学院电子工程学院，陕西西安710121) 摘要：Mobius立方体是超立方体的一种变形结构。MObius立方体除了具有超立方体本身的可扩展性和 路由简单等优点外，它与含有相同数目的点和边的超立方体相比具有更好的性能。文中提出一种新的用于 MObius立方体网络的最短路径路由算法。避免了递归调用。分析和实验证明，相对于CullP提出的最短路径算 法有更高的效率，并易于硬件实现，且时间复杂度为O(咒)。 关键词：Mobius立方体；超立方体；路由算法；最短路径 303 文献标志码：A 中图分类号：TP Shortest form6biuscubes pathroutingalgorithm ZHANG Hui—min2，HAN Li—gu01．DU Jun—gan91’2 】．School 710126，China；2．SchoolofElectronic ofMicroelectronics．XidianUniversity，Xi’an 710121 PostsTelecommunications，Xi’ant China) Universityof Engineering．Xi’an tOits and MObiuscubeisavariantof addition Abstract：The typehypercubes．In goodscalabilitysimplicity of cubeshaveabetter than withthesamenumberlinksand of hypercubes proces— routing，MObius performance a newshortest forMObiuscubeswithoutrecursion．The sors．This algorithm paperpresents pathrouting resultand showthatthe hasthe ofsmaller efficiency， experimentalanalysis algorithmadvantages delay，higher thetime ofthe