[发明专利]RapidIO网络的路径规划方法、装置、电子设备及存储介质

说明书

本发明提供一种RapidIO网络的路径规划方法、装置、电子设备及存储介质，通过理论分析与实践验证，由于最短路径并未考虑总线带宽的限制，因此最短路径并非最佳路径，对此本发明利用权值来体现有效带宽，既考虑路径重合对总线带宽的影响，又同时提高节点间通信的可靠性。本发明理论性强，且实现简单，具有较强的工程实用价值。

技术领域

本发明涉及软件技术领域，更具体地说，涉及一种RapidIO网络的路径规划方法、装置、电子设备及存储介质。

背景技术

RapidIO是针对嵌入式系统交互所创立的一种高速串行总线，一直以来都以高性能、低引脚数的特点在复杂的嵌入式交互系统中得到广泛的应用。近些年来随着嵌入式系统在通信、雷达等领域的深入发展，RapidIO网络的应用也日渐复杂，原有的点对点结构不能满足需求的增长，现需要建立能联通多机箱、多板卡、多节点的RapidIO网络拓扑结构。因此节点ID从8bit扩大到16bit和使用RapidIO switch芯片就成了必然的选择。在形成网络结构之后，节点间通信依赖的路由配置也变得极为复杂。

当RapidIO网络出现节点的增减变化时，重新手动规划明显效率低，且可靠性低，而按照最短跳数的搜索方法没有考虑总线带宽限制。因此传统的路经规划方法不管是动态还是静态都很难满足要求。

发明内容

有鉴于此，为解决上述问题，本发明提供一种RapidIO网络的路径规划方法、装置、电子设备及存储介质，技术方案如下：

本发明一方面提供一种RapidIO网络的路径规划方法，所述方法包括：

构建目标RapidIO网络的有向图，所述有向图中包含所述目标RapidIO网络内的节点、节点的各端口、以及各端口间相连通道的权值，所述权值表征所属通道的带宽占用率；

获取待规划路径的起始节点、终点节点和负荷等级；

在所述有向图中搜索从所述起始节点路由到所述终点节点的最佳路径，所述最佳路径内任意相邻节点间通道的权值与所述负荷等级之和不超过对应的第一阈值、且所述最佳路径所对应所有通道的权值和最小。

优选的，所述构建目标RapidIO网络的有向图，包括：

扫描所述目标RapidIO网络的网络拓扑结构，并从扫描结果中检测有效的节点；

创建表征权值的三维数组wgtOrg[N][N][T]，其中，N表示扫描结果中所检测到的有效的节点的数量，T表示任意两节点间的通道数量最大值，wgtOrg[i][j][k]表示节点i到节点j的第k条通道的权值；

基于扫描结果中节点间的通道信息为所述三维数组wgtOrg[N][N][T]赋值，其中，物理上不存在的通道被赋值为0。

优选的，所述在所述有向图中搜索从所述起始节点路由到所述终点节点的最佳路径，包括：

针对所述有向图中具有通道的任意两个节点，确定能够将由所述两个节点中的一个节点路由到另一节点的、权值最小的目标通道；

确定将所述起始节点作为当前节点；

对所述当前节点设置路由标记，并确定所述当前节点所在的当前路径；

遍历所述有向图中与所述当前节点具有通道的、且未被标记的目标节点；

获取已确定的、能够将所述当前节点路由到所述目标节点的第一目标通道的权值；

判断所获取的第一目标通道的权值与所述负荷等级之和是否大于所述第一阈值；

若大于所述第一阈值，则返回执行所述遍历所述有向图中与所述当前节点具有通道的、且未被标记的目标节点，这一步骤；