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

摘要：

最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法.现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少.已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路由算法.该算法适用于单位步长和非单位步长有向双环网络.仿真结果表明,与基于[+h]边优先路由及基于二叉树的最优路由算法相比,该算法无需建造竹筏及二叉树的空间,执行效率明显提高.

关键词：有向双环网络、路由算法、最优路由、最短路径、L形瓦、对称

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61003311;安徽省教育厅基金资助重点项目KJ2012A262,KJ2013A058

在线出版日期：2015-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：92-95