申请/专利权人：中国电子科技集团公司第五十二研究所

申请日：2022-06-24

公开（公告）日：2024-05-14

公开（公告）号：CN115208820B

主分类号：H04L45/122

分类号：H04L45/122;H04L47/125;H04L47/6275

优先权：

专利状态码：有效-授权

法律状态：2024.05.14#授权;2022.11.29#实质审查的生效;2022.10.18#公开

摘要：本发明公开了一种RapidIO交换网络的路由自动规划方法，包括：获取RapidIO交换网络的交换机集合和节点集合；设置专线，将各专线转化为路由路径并记录；从交换机集合和节点集合中选取一对未规划最优路由路径的交换机和节点，若两者直连，直接记录最优路由路径，否则，判断路由路径是否为专线，若是，根据搜索到的路由路径完成规划并设置专线占用标志，否则，根据再次搜索到的路由路径完成规划并设置均衡占用标志，若未搜索到则清除均衡占用标志重新搜索；遍历完后根据最优路由路径为各交换机分配路由。该方法优化了网络链路负载、传输路径跳数等指标，同时为大数据流规划了独立通信专线，提高了网络整体性能，实现全自动路由分配。

主权项：1.一种RapidIO交换网络的路由自动规划方法，应用于RapidIO交换网络，所述RapidIO交换网络包括O个交换机和M个节点，其特征在于：所述RapidIO交换网络的路由自动规划方法包括如下步骤：S1、获取RapidIO交换网络的交换机集合S＝{S1,S2,…,Sn,…,SN}和节点集合E＝{E1,E2,…,Em,…,EM}，其中，Sn为第n个交换机，n＝1,2,…,N，N为具有直连节点的交换机总数，且N≤O，Em为第m个节点，m＝1,2,…,M；S2、设置若干个专线，将各专线对应转化为路由路径并进行记录，所述专线由两个节点组成并具有方向性，所述路由路径由若干个数据链路组成，表示为R＝{Sx1,Y1,Sx2,Y2,…,Sxk,Yk,…,Sxn,Yn}，其中，Sxk,Yk指以Sxk交换机Yk端口为起点正方向上的数据链路，xk＝1,2,…,O，且数据链路在路由路径中的顺序表示路径方向；S3、从交换机集合S和节点集合E中选取一对未规划最优路由路径的交换机Sn和节点Em，判断交换机Sn与节点Em是否直连，若是，将交换机Sn到节点Em的最优路由路径记为Rb＝Sn，Pn，其中，Pn为交换机Sn连接节点Em的端口号，重复执行步骤S3，直至遍历完交换机集合S和节点集合E之间全部元素的配对组合，否则，执行步骤S4；S4、判断交换机Sn到节点Em的路由路径是否为专线，若是，执行步骤S41，否则，执行步骤S43；S41、以当前交换机Sn为起点采用深度优先递归搜索算法搜索所有数据链路，搜索过程中若数据链路已有专线占用标志则跳过；S42、判断是否搜索到路由路径，若是，将最先搜索到的跳数值最小的路由路径作为最终路由路径R，并记R为最优路由路径Rb，为最优路由路径Rb中交换机间的所有数据链路设置专线占用标志，完成交换机Sn到节点Em最优路由路径的规划，返回执行步骤S3，直至遍历完交换机集合S和节点集合E之间全部元素的配对组合，否则，表示该专线规划失败，执行步骤S43；S43、以当前交换机Sn为起点采用深度优先递归搜索算法搜索所有数据链路，搜索过程中若数据链路已有均衡占用标志则跳过；S44、判断是否搜索到路由路径，若是，将最先搜索到的跳数值最小的路由路径作为最终路由路径R，并记R为最优路由路径Rb，为最优路由路径Rb中交换机间的所有数据链路设置均衡占用标志，完成交换机Sn到节点Em最优路由路径的规划，返回执行步骤S3，直至遍历完交换机集合S和节点集合E之间全部元素的配对组合，否则，清除所有数据链路的均衡占用标志，返回执行步骤S43；S5、根据所有最优路由路径Rb为各交换机分配路由。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第五十二研究所 一种RapidIO交换网络的路由自动规划方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD