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

龙图腾网获悉新华三技术有限公司申请的专利一种路径优化方法、装置、电子设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119094427B 。

龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411200475.5，技术领域涉及：H04L45/12；该发明授权一种路径优化方法、装置、电子设备及存储介质是由王倩设计研发完成，并于2024-08-29向国家知识产权局提交的专利申请。

本一种路径优化方法、装置、电子设备及存储介质在说明书摘要公布了：本申请提供一种路径优化方法、装置、电子设备及存储介质。该路径寻优方法能够找到源节点到其他节点之间满足正反向约束的路径并计算该路径的正反向路径评价值，依据正反向路径评价值进行路径寻优，记录最优的正反向路径评价值对应的最优链路至最优链路集合，最终通过对最优链路集合进行回溯得到源节点到目的节点之间的最优路径。该方法在寻找路径时同时考虑了源节点到目的节点的正向约束和目的节点到源节点的反向约束，能够找到同时满足正向约束和反向约束的最优路径。具备高效且准确的特点，能够输出更优质、更符合实际要求的路径。

本发明授权一种路径优化方法、装置、电子设备及存储介质在权利要求书中公布了：1.一种路径优化方法，其特征在于，所述方法应用于SDN控制器，所述方法包括： 初始化最优链路集合为空，初始化仅包括源节点的目标队列； 获取网络拓扑中全部链路的链路评价值，初始化源节点到网络拓扑中任意节点之间的正反向路径评价值为最低值； 依次取出所述目标队列中的节点作为当前节点，将当前节点的状态修改为已访问； 判断当前节点是否为目的节点，得到第一判断结果；若第一判断结果为否，则针对当前节点的每个状态为未访问的邻居节点，判断当前节点到该邻居节点之间链路是否满足正向约束条件，得到第二判断结果，判断该邻居节点到当前节点之间链路是否满足反向约束条件，得到第三判断结果，根据源节点到当前节点之间的正反向路径评价值、当前节点到该邻居节点之间链路的链路评价值、该邻居节点到当前节点之间链路的链路评价值，计算源节点到该邻居节点之间的正反向路径评价值，判断计算出的源节点到该邻居节点之间的正反向路径评价值是否优于先前记录的源节点到该邻居节点之间的正反向路径评价值，得到第四判断结果；若第二判断结果、第三判断结果和第四判断结果均为是，则更新先前记录的源节点到该邻居节点之间的正反向路径评价值为计算出的源节点到该邻居节点之间的正反向路径评价值，在所述最优链路集合中更新到该邻居节点的最优链路为当前节点到该邻居节点之间链路，将该邻居节点添加至所述目标队列，所述目标队列中的节点按照从源节点到该节点之间的正反向路径评价值从高到低的顺序进行排列； 判断所述目标队列是否为空，得到第五判断结果；若第五判断结果为否，则返回执行依次取出所述目标队列中的节点作为当前节点的步骤； 若第一判断结果为是，则对所述最优链路集合进行回溯，得到源节点到目的节点之间的最优路径； 所述链路评价值，是指根据对链路的评价规则对链路进行评价所得到的数值； 所述正反向路径评价值，是表征从源节点到其他节点之间正反向路径的评价高低程度的数值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人新华三技术有限公司，其通讯地址为：310052 浙江省杭州市滨江区长河路466号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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