【技术实现步骤摘要】
RapidIO网络的路径规划方法、装置、电子设备及存储介质
[0001]本专利技术涉及软件
，更具体地说，涉及一种RapidIO网络的路径规划方法、装置、电子设备及存储介质。
技术介绍
[0002]RapidIO是针对嵌入式系统交互所创立的一种高速串行总线，一直以来都以高性能、低引脚数的特点在复杂的嵌入式交互系统中得到广泛的应用。近些年来随着嵌入式系统在通信、雷达等领域的深入发展，RapidIO网络的应用也日渐复杂，原有的点对点结构不能满足需求的增长，现需要建立能联通多机箱、多板卡、多节点的RapidIO网络拓扑结构。因此节点ID从8bit扩大到16bit和使用RapidIO switch芯片就成了必然的选择。在形成网络结构之后，节点间通信依赖的路由配置也变得极为复杂。
[0003]当RapidIO网络出现节点的增减变化时，重新手动规划明显效率低，且可靠性低，而按照最短跳数的搜索方法没有考虑总线带宽限制。因此传统的路经规划方法不管是动态还是静态都很难满足要求。
技术实现思路
[0004]有鉴于此...
【技术保护点】
【技术特征摘要】
1.一种RapidIO网络的路径规划方法，其特征在于，所述方法包括：构建目标RapidIO网络的有向图，所述有向图中包含所述目标RapidIO网络内的节点、节点的各端口、以及各端口间相连通道的权值，所述权值表征所属通道的带宽占用率；获取待规划路径的起始节点、终点节点和负荷等级；在所述有向图中搜索从所述起始节点路由到所述终点节点的最佳路径，所述最佳路径内任意相邻节点间通道的权值与所述负荷等级之和不超过对应的第一阈值、且所述最佳路径所对应所有通道的权值和最小。2.根据权利要求1所述的方法，其特征在于，所述构建目标RapidIO网络的有向图，包括：扫描所述目标RapidIO网络的网络拓扑结构，并从扫描结果中检测有效的节点；创建表征权值的三维数组wgtOrg[N][N][T]，其中，N表示扫描结果中所检测到的有效的节点的数量，T表示任意两节点间的通道数量最大值，wgtOrg[i][j][k]表示节点i到节点j的第k条通道的权值；基于扫描结果中节点间的通道信息为所述三维数组wgtOrg[N][N][T]赋值，其中，物理上不存在的通道被赋值为0。3.根据权利要求1所述的方法，其特征在于，所述在所述有向图中搜索从所述起始节点路由到所述终点节点的最佳路径，包括：针对所述有向图中具有通道的任意两个节点，确定能够将由所述两个节点中的一个节点路由到另一节点的、权值最小的目标通道；确定将所述起始节点作为当前节点；对所述当前节点设置路由标记，并确定所述当前节点所在的当前路径；遍历所述有向图中与所述当前节点具有通道的、且未被标记的目标节点；获取已确定的、能够将所述当前节点路由到所述目标节点的第一目标通道的权值；判断所获取的第一目标通道的权值与所述负荷等级之和是否大于所述第一阈值；若大于所述第一阈值，则返回执行所述遍历所述有向图中与所述当前节点具有通道的、且未被标记的目标节点，这一步骤；若不大于所述第一阈值，判断所述目标节点是否为所述终点节点；若所述目标节点不为所述终点节点，则将所述目标节点作为当前节点，返回执行所述对所述当前节点设置路由标记，这一步骤；若为所述目标节点所述终点节点，根据所述当前路径内的所有节点和所述目标节点确定从所述起始节点路由到所述终点节点的目标路径，并计算所述目标路径的权值，所述目标路径的权值为所述目标路径所对应目标通道的权值和；在所述目标路径为多个的情况下，将权值最小的一个目标路径作为最佳路径。4.根据权利要求3所述的方法，其特征在于，所述将权值最小的一个目标路径作为所述最佳路径，包括：当获得所述目标路径的权值时，调取当前最佳路径，所述当前最佳路径为已确定的、权值最小的目标路径；在所述目标路径的权值小于所述当前最佳路径的情况下，将所述目标路径确定为当前最佳路径；
在所述目标路径的权值等于所述当前最佳路径的情况下，判断所述目标路径内节点的数量是否小于所述当前最佳路径内节点的数量；若小于，则将所述目标路径确定为当前最佳路径。5.根据权利要求3所述的方法，其特征在于，所述将所述目标节点作为当前节点，包括：在满足如下条件时，将所述目标节点作为当前节点：获取所述当前路径的节点数，并确定所述当前路径的节点数小于预设的路由节点阈值；且获取已确定的、能够将所述起始节点路由到所述终点节点的第二目标通道的权值、以及已确定的、能够将所述起始节点路由到所述当前节点的第三目标通道的权值，并确定所述第二目标通道的权值与所述第...
【专利技术属性】
技术研发人员：贺伟成，
申请(专利权)人：北京润科通用技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。