-
题名一种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
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于VxWorks的SRIO传输接口和架构设计
- 2
-
-
作者
温丹昊
-
机构
中国电子科技集团公司第三十八研究所
-
出处
《信息与电脑》
2022年第9期114-117,共4页
-
文摘
基于操作系统的串行高速输入输出(Serial Rapid Input Output,SRIO)传输接口与简洁高效的体系结构,对于发挥SRIO总线的高传输速率和低延迟优点具有重要的意义,有利于提高软件项目的开发效率。因此,通过对SRIO数据传输方式的研究,提出了一种基于VxWorks系统下的SRIO传输接口和体系结构,可提高操作系统层面SRIO传输的实时性、稳定性及大容量数据的处理能力。实践证明:该设计结构简洁合理,性能良好,工作稳定可靠。
-
关键词
串行高速输入输出(srio)传输接口
VXWORKS
体系结构
-
Keywords
serial rapid input output(srio)transmission interface
VxWorks
system architecture
-
分类号
TP368.1
[自动化与计算机技术—计算机系统结构]
-