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

龙图腾网获悉重庆邮电大学申请的专利一种采用改进A*算法的软件光网络控制器部署方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119814643B 。

龙图腾网通过国家知识产权局官网在2025-11-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510006748.0，技术领域涉及：H04L45/036；该发明授权一种采用改进A*算法的软件光网络控制器部署方法及系统是由曾帅;王文强;赵国锋;徐川设计研发完成，并于2025-01-03向国家知识产权局提交的专利申请。

本一种采用改进A*算法的软件光网络控制器部署方法及系统在说明书摘要公布了：本发明属于软件定义光网络领域，具体涉及一种采用改进A*算法的软件光网络控制器部署方法及系统；所述方法包括获取网络节点集合，并将所述网络节点集合划分为起始节点集合和目标节点集合；通过改进A*算法求出任意起始节点到所有目标节点的无重边最短路径以及路径长度，得到第一路径集合；根据任意起始节点到所有目标节点的特定时延要求，从所述第一路径集合中筛选得到满足时延条件的第二路径集合；根据任意起始节点到所有目标节点的链路错误概率，从所述第二路径集合中筛选得到满足可靠性条件的第三路径集合；根据所述第三路径集合，确定出需要部署控制器的第一节点集合。本发明能够减少控制器冗余的情况，提高了控制器的反应速度，降低了部署成本。

本发明授权一种采用改进A*算法的软件光网络控制器部署方法及系统在权利要求书中公布了：1.一种采用改进A*算法的软件光网络控制器部署方法，其特征在于，所述方法包括： 获取网络节点集合，并将所述网络节点集合划分为起始节点集合和目标节点集合； 通过改进A*算法求出任意起始节点到所有目标节点的无重边最短路径以及路径长度，得到第一路径集合；所述通过改进A*算法求出任意起始节点到所有目标节点的无重边最短路径以及路径长度，得到第一路径集合包括： 从预设开放列表中选择具有最低综合代价值的节点作为当前节点； 若当前节点为目标节点，则重建路径并返回结果；否则，将当前节点从预设开放列表中移除，并添加到预设关闭列表； 遍历当前节点的所有邻居节点； 若邻居节点在预设关闭列表中，则跳过该邻居节点； 若邻居节点不在预设开放列表中，则将所述邻居节点添加到开放列表中，并根据平滑过渡的启发式函数计算当前节点到邻居节点的估计代价值以及起始节点到当前节点的实际代价值，并根据实际代价值和估计代价值计算得到起点到邻居节点的综合代价值； 若邻居节点在预设开放列表中，则检查通过当前节点并到达该邻居节点的实际代价值是否更低，如果更低，则更新估计代价值、实际代价值和综合代价值，并更新该邻居节点的父节点为当前节点； 重复上述步骤，直至找到目标节点或者所述预设开放列表为空； 当确定出终点时，从终点开始，通过父节点指针逐步回溯到起点，从而构建出从起点到终点的最短路径构成第一路径集合； 根据任意起始节点到所有目标节点的特定时延要求，从所述第一路径集合中筛选得到满足时延条件的第二路径集合；包括：依据公式MiCfT中的第一个限制条件，计算出在时延要求下允许的最大路径长度d0，其中Mi为网络中第i条控制链路长度，Cf为光纤中光的传播速度，T为网络最大控制时延；从第一路径集合中移除长度超出d0的路径，从而形成满足时延要求的第二路径集合； 根据任意起始节点到所有目标节点的链路错误概率，从所述第二路径集合中筛选得到满足可靠性条件的第三路径集合； 根据所述第三路径集合，确定出需要部署控制器的第一节点集合。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆邮电大学，其通讯地址为：400065 重庆市南岸区南山街道崇文路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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