买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜海光信息技术股份有限公司申请的专利静态路由规划方法、装置、电子设备、存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN112445621B 。

龙图腾网通过国家知识产权局官网在2025-03-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202011383639.4，技术领域涉及：G06F9/50；该发明授权静态路由规划方法、装置、电子设备、存储介质是由康梦博;武杨设计研发完成，并于2020-11-30向国家知识产权局提交的专利申请。

本静态路由规划方法、装置、电子设备、存储介质在说明书摘要公布了：一种静态路由规划方法、装置、电子设备、存储介质。该静态路由规划方法包括：根据多个节点之间的连接关系，创建路由数组，其中，路由数组包括多个数组元素，每个数组元素用于存放每个数组元素对应的两个节点之间的所有待规划路由；基于约束条件，对路由数组进行图遍历，以得到满足约束条件的至少一个路由规划方案。该静态路由规划方法能够通过建模的方式自动求解得到网络拓扑结构下满足约束条件的路由规划方案，为复杂网络拓扑结构提供一种更加便捷的获取路由规划方案的方法。

本发明授权静态路由规划方法、装置、电子设备、存储介质在权利要求书中公布了：1.一种静态路由规划方法，应用于包括多个节点的拓扑结构，其中，所述方法包括：根据所述多个节点之间的连接关系，创建路由数组，其中，所述路由数组包括多个数组元素，每个所述数组元素用于存放每个所述数组元素对应的两个节点之间的所有待规划路由；基于约束条件，对所述路由数组进行图遍历，以得到满足所述约束条件的至少一个路由规划方案；其中，所述约束条件包括非死锁约束，基于约束条件，对所述路由数组进行图遍历，以得到满足所述约束条件的至少一个路由规划方案，包括：以每个数组元素为单位，对所述路由数组的每个数组元素所存储的所有待规划路由进行排序处理，得到排序后路由数组；其中，在所述排序后路由数组中，每个数组元素中存放的所有待规划路由按照线路延迟由低到高的顺序排列；以及基于所述非死锁约束，对所述排序后路由数组进行所述图遍历，以得到所述至少一个路由规划方案，其中，对所述排序后路由数组进行所述图遍历包括对所述排序后路由数组进行具有不同初始遍历顺序的多次所述图遍历；所述图遍历为深度优先搜索，基于所述非死锁约束，对所述排序后路由数组进行图遍历，以得到所述至少一个路由规划方案，包括：将所述排序后路由数组的每个数组元素作为一个搜索层，将所述排序后路由数组的每个数组元素中的每个待规划路由作为所述每个数组元素所在的搜索层的搜索节点，以构建路由图；对所述路由图进行所述深度优先搜索，按照所述深度优先搜索的搜索策略依次访问所述路由图中的所有搜索节点，将满足所述非死锁约束的待规划路由作为已规划路由，直至遍历完所述路由图中的所有搜索节点，以得到所述路由图对应的所有已规划路由；基于所述路由图对应的所有已规划路由，得到所述至少一个路由规划方案，其中，每个所述路由规划方案包括N*N个已规划路由，所述N*N个已规划路由分别属于不同的搜索层，N为正整数且表示所述多个节点的数量。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人海光信息技术股份有限公司，其通讯地址为：300392 天津市华苑产业区海泰西路18号北2-204工业孵化-3-8；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。