有向双环网络最优路由算法.pdfVIP

第 41卷 第 1期 计 算 机 工 程 2015年 1月 VO1．41 No．1 ComputerEngineering January 2015 · 移动互联与通信技术 · 文章编号：1000-3428(2015)01．0092．04 文献标识码：A 中图分类号：TP393 有 向双环网络最优路 由算法 刘 辉 ，张 珍 ，彭慧子，方木云 (安徽工业大学计算机科学与技术学院，安徽 马鞍山 243002) 摘 要：最优路 由的研究对于网络节点的传输具有重要意义，但关于有向双环网络节点的最优路由研究，目前 尚无 统一的算法。现有有 向双环网络的最优路 由算法，主要集中在单位步长双环网络及一些特殊双环网络上，对于为 数较多的非单位步长有向双环网络最优路 由的研究较少 。已知有 向双环 网络的MDD图形为 L形瓦，基于 L形瓦 参数设计提出一种通用的有 向双环 网络最优路 由算法。该算法适用于单位步长和非单位步长有 向双环 网络 。仿 真结果表明，与基于[+h]边优先路 由及基于二叉树 的最优路 由算法相 比，该算法无需建造竹筏及二叉树的空间， 执行效率明显提高。 关键词 ：有 向双环网络 ；路 由算法 ；最优路由；最短路径 ；L形瓦 ；对称 中文弓l用格式：刘 辉，张 珍，彭慧子，等．有 向双环网络最优路 由算法 [J]．计算机工程，2015，41(1)：92—95． 英 文引用格式 ：LiuHui，ZhangZhen，PengHuizi，eta1．OptimalRoutingAlgorithm forUnidirectionalDoubleLoop— network[J]．ComputerEngineering，2015，41(1)：92—95． OptimalRoutingAlgorithm for UnidirectionalDoubleLoop-network LIU Hui，ZHANG Zhen，PENG Huizi，FANG Muyun (SchoolofComputerScienceandTechnology，AnhuiUniversityofTechnology，Maanshan243002，China) 【Abstract】Researchontheoptimalroutingissignificantforthetransmissionbetweennetworknodes，andthereisno clearunified，efficientalgorithmsfortheresearchontheoptimalroutingofDouble—loopNetwork(DLN)．Currently， researchfocusesontheoptimalroutingoftheunit—stepandsomekindofspecialDLN ，haslittleworkonthenon—unitstep UnidirectionalDouble—loopNetwork(UDLN)whichhaveagreaternumber．Thispapergivesgeneraloptimalrouting algorithm between anytwonodesforUDLN onthefourparametersofL—shapetilesincetheM inimum DistanceDiagram (MDD)ofUDLN isknownasL—shapetile，whichissuitableforbothunit—stepandnon—unitstepUDLN，achievingthe unityofoptimalrouting ofdirected double—loop network algorithm ．Specially，the optimalalgorithm forunit—step UDLN isimprovedbasedonthegene