武汉烽火技术服务有限公司;烽火通信科技股份有限公司马坤获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉武汉烽火技术服务有限公司;烽火通信科技股份有限公司申请的专利一种OTN网络互斥组业务路由计算方法、装置和存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116567459B 。
龙图腾网通过国家知识产权局官网在2025-10-21发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310557977.2,技术领域涉及:H04Q11/00;该发明授权一种OTN网络互斥组业务路由计算方法、装置和存储介质是由马坤;曹云;何峰设计研发完成,并于2023-05-15向国家知识产权局提交的专利申请。
本一种OTN网络互斥组业务路由计算方法、装置和存储介质在说明书摘要公布了:本发明涉及路径计算技术领域,提供了一种OTN网络互斥组业务路由计算方法、装置和存储介质。其中所述方法包括:计算从源节点到达宿节点且约束目标最优的第一临时路由;删除所述第一临时路由在网络中所占用的各链路,将相应构成第一临时路由的各链路在逆向上的约束权重设置成对应的相反值,得到第一网络有向图;根据所述第一网络有向图,计算从源节点到达宿节点且约束目标最优的第二临时路由,从而根据所述第一临时路由和第二临时路由,确定互斥组业务的第一路由和第二路由。本发明能在存在可达路径情况下,网络互斥组业务路由计算一定能算出必得解,且无需进行反复的排斥计算,即可得到最优解的互斥组业务路由,极大地提高了计算效率。
本发明授权一种OTN网络互斥组业务路由计算方法、装置和存储介质在权利要求书中公布了:1.一种OTN网络互斥组业务路由计算方法,其特征在于,包括: 计算从源节点到达宿节点且约束目标最优的第一临时路由; 删除所述第一临时路由在网络中所占用的各链路,将相应构成第一临时路由的各链路在逆向上的约束权重设置成对应的相反值,得到第一网络有向图; 根据所述第一网络有向图,计算从源节点到达宿节点且约束目标最优的第二临时路由,从而根据所述第一临时路由和第二临时路由,确定互斥组业务的第一路由和第二路由; 所述根据所述第一临时路由和第二临时路由,确定互斥组业务的第一路由和第二路由包括: 当所述第一临时路由和所述第二临时路由中存在互为反向的链路时,根据所述第一临时路由和第二临时路由中的各链路,构建第二网络有向图,并在构建第二网络有向图时,去除互为反向的链路; 根据去除互为反向的链路后所得到的第二网络有向图,计算得到互斥组业务的第一路由和第二路由; 当所述第一临时路由和所述第二临时路由中不存在互为反向的链路时,以所述第一临时路由和所述第二临时路由分别作为第一路由和第二路由; 当所述第一临时路由和所述第二临时路由中存在互为反向的链路时,通过第一临时路由和第二临时路由中的各链路交互拼接得到所述第一路由和第二路由,具体的:以互为反向的链路为分界,将第一临时路由靠近源节点一侧的链路与第二临时路由靠近宿节点一侧的链路进行拼接,得到第一路由,将第二临时路由靠近源节点一侧的链路与第一临时路由靠近宿节点一侧的链路进行拼接,得到第二路由。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人武汉烽火技术服务有限公司;烽火通信科技股份有限公司,其通讯地址为:430205 湖北省武汉市东湖开发区关山二路附4号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励