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

摘要：

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

关键词：负载均衡、动态规划、串行高速输入-输出、广度优先搜索、K最短路径

所属期刊栏目：46

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

资助基金：DSP软件二次开发环境技术项目GS90073

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

页数：共9页

页码：214-221,228