期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
有向双环网络最优路由算法
1
作者 刘辉 张珍 +1 位作者 彭慧子 方木云 《计算机工程》 CAS CSCD 北大核心 2015年第1期92-95,共4页
最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络... 最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少。已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路由算法。该算法适用于单位步长和非单位步长有向双环网络。仿真结果表明,与基于[+h]边优先路由及基于二叉树的最优路由算法相比,该算法无需建造竹筏及二叉树的空间,执行效率明显提高。 展开更多
关键词 有向双环网络 路由算法 最优路由 最短路径 L形瓦 对称
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部