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

发布时间：2025-05-12 20:32

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

【文章页数】：9 页

【文章目录】：
0 概述
1 SRIO网络特征分析
    1.1 SRIO网络结构
    1.2 SRIO网络包交换属性
    1.3 深度遍历的路由自动搜索及配置方法分析
2 SRIO网络模型
    2.1 SRIO网络路由模型
    2.2 期望负载
    2.3 保存网络节点信息的结构体定义
3 算法描述
    3.1 网络节点枚举和拓扑探测
    3.2 动态规划算法K最短路径的计算
    3.3 负载均衡的选路算法
4 仿真结果与分析
    4.1 仿真模型
    4.2 结果分析
    4.3 算法时间复杂度比较
5 结束语



本文编号：4045188