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

• 作者: 刘辉 张珍 彭慧子 方木云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 有向双环网络 路由算法 最优路由 最短路径 L形瓦 对称
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 92-95
• 页数: 4页
• 分类号: TP393
• 字数: 4243字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.01.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方木云	安徽工业大学计算机科学与技术学院	87	452	11.0	17.0
2	刘辉	安徽工业大学计算机科学与技术学院	36	65	5.0	6.0
3	彭慧子	安徽工业大学计算机科学与技术学院	4	7	2.0	2.0
4	张珍	安徽工业大学计算机科学与技术学院	2	0	0.0	0.0