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

龙图腾网获悉成都川美新技术股份有限公司申请的专利一种基于共用优先和逆向递归的路由规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119276768B 。

龙图腾网通过国家知识产权局官网在2025-09-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411385788.2，技术领域涉及：H04L45/00；该发明授权一种基于共用优先和逆向递归的路由规划方法是由黎天福;朱孝波设计研发完成，并于2024-09-30向国家知识产权局提交的专利申请。

本一种基于共用优先和逆向递归的路由规划方法在说明书摘要公布了：本发明属于全交换大规模模拟信号、光信号矩阵开关的级联设计中可变路由规划方法技术领域，具体涉及一种基于共用优先和逆向递归的级联矩阵路由规划方法，先提取路由1～M2通道的共用通道，对通道路由规划的执行顺序进行重新排序；然后基于可共用则共用的原则，正向依次规划1～M2通道路由，并判断正向依次规划的m通道规划是否成功，若否按照逆向递归穷举递归进行m～M2通道路由规划，先对m‑1～M2的所有路由通道进行穷举试规划，若未成功，对m‑2～M2的所有路由通道进行穷举试规划进行递归循环，直至路由规划成功。共用路由的通道优先分配，节约路由资源，采用前端通道正向随机分配，末端通道穷举匹配，指数级减少路由规划运算量，在ARM算力内实现大规模级联矩阵路由规划运算及时性。

本发明授权一种基于共用优先和逆向递归的路由规划方法在权利要求书中公布了：1.一种基于共用优先和逆向递归的级联矩阵路由规划方法，其特征在于，包括以下步骤： S1：提取路由1~M2通道的共用通道，基于共用优先的原则，对通道路由的执行顺序进行重新排序； S2：基于可共用则共用的原则，正向依次规划1~M2通道路由，并判断正向依次规划的m通道规划是否成功，若否，执行步骤S3，若是，按照正向依次规划的各通道路由进行，路由规划完成； S3：按照逆向递归穷举递归进行m~M2通道路由规划，并判断是否成功，若否，m=m-1，进行递归循环，直至路由规划成功，路由规划完成； 步骤S1的具体过程如下： S11：在M2个路由输出通道的选择中，判断M个路由输入输出关系的数组中是否具有相同输入的通道，若是，执行步骤S12，若否，对路由通道进行随机排序，并计算对应的输入交换SR和输出交换SC的序号； S12：记录相同输入通道的数量，并按照相同输入通道的数量从大到小进行重新排列，即基于共用优先的原则，对通道路由的执行顺序进行重新排序； 步骤S3包括以下具体过程： S31：计算路由通道链路m~M2的可选路由RCHm（i，k）···RCHM * M（i，k）； S32：列举可选路由RCHm（i，k）···RCHM * M（i，k）的所有组合，并剔除已占用路由； S33：按照逆向递归穷举递归进行组合规划m~M2通道路由，先对m~M2的所有路由通道进行穷举试规划，并判断是否成功，若否，m=m-1，进行递归循环，即重复执行S31，S32和S33，直至路由规划成功，路由规划完成。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人成都川美新技术股份有限公司，其通讯地址为：611731 四川省成都市高新区(西区)天虹路5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。