一种SRIO网络负载均衡最短路径路由算法

• 作者: 丁如艺 张激 李嘉伟 赵俊才
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 负载均衡 动态规划 串行高速输入-输出 广度优先搜索 K最短路径
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 214-221,228
• 页数: 9页
• 分类号: TP311
• 字数: 6544字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0056116

摘要

在串行RapidIO传输过程中,路由选路算法是影响传输性能的重要因素之一.针对串行高速输入-输出(SRIO)网络深度优先搜索分配路径非最优问题,提出一种负载均衡最短路径路由算法.通过广度优先搜索对SRIO网络中的节点进行枚举并建立网络拓扑信息,以路由跳数定义路由的成本,根据改进Floyd-WarShall算法计算并保存交换节点间的K最短路径.给出预期负载的概念和链路上的路由路径数量来定义链路的负载,采用负载均衡算法从K最短路径中进行选路,建立SRIO网络最短路径约束的负载均衡路由.实验结果表明,与深度遍历路由算法、最小跳数算法相比,该算法在网络传输平均跳数、链路平均负载和链路负载均衡方面有更好的表现,能够有效提升SRIO路由网络的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张激	中国电子科技集团公司第三十二研究所	14	24	3.0	4.0
2	丁如艺	中国电子科技集团公司第三十二研究所	2	0	0.0	0.0
3	李嘉伟	中国电子科技集团公司第三十二研究所	2	0	0.0	0.0
4	赵俊才	中国电子科技集团公司第三十二研究所	1	0	0.0	0.0