-
题名一种SRIO网络负载均衡最短路径路由算法
被引量：12
- 1
-
-
作者
李嘉伟
张激
赵俊才
丁如艺
-
机构
中国电子科技集团公司第三十二研究所
-
出处
《计算机工程》
CAS
CSCD
北大核心
2020年第3期214-221,228,共9页
-
基金
DSP软件二次开发环境技术项目(GS90073)。
-
文摘
在串行RapidIO传输过程中,路由选路算法是影响传输性能的重要因素之一。针对串行高速输入-输出(SRIO)网络深度优先搜索分配路径非最优问题,提出一种负载均衡最短路径路由算法。通过广度优先搜索对SRIO网络中的节点进行枚举并建立网络拓扑信息,以路由跳数定义路由的成本,根据改进Floyd-WarShall算法计算并保存交换节点间的K最短路径。给出预期负载的概念和链路上的路由路径数量来定义链路的负载,采用负载均衡算法从K最短路径中进行选路,建立SRIO网络最短路径约束的负载均衡路由。实验结果表明,与深度遍历路由算法、最小跳数算法相比,该算法在网络传输平均跳数、链路平均负载和链路负载均衡方面有更好的表现,能够有效提升SRIO路由网络的稳定性。
-
关键词
负载均衡
动态规划
串行高速输入-输出
广度优先搜索
K最短路径
-
Keywords
load balancing
dynamic programming
Serial Rapid Input and Output(SRIO)
Breadth First Search(BFS)
K shortest path
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
