一种路径计算方法及系统
授权
摘要

本发明公开了一种路径计算方法及系统,涉及通信技术领域。路径计算方法,应用于波长交换光网络WSON,其包括:接收多个路径计算请求,对所有路径计算请求进行分组,并计算从每组的源节点到该组的宿节点的K条最短路径,其中,每组均具有一个源节点和一个宿节点,每组的K条最短路径的波长通道用于满足该组的路径计算请求;在所有K条最短路径中,以中继节点为分割点进行路径分割,将符合资源约束的子路径存入子路径集合;基于所有K条最短路径和资源约束构建线性规划模型,并根据线性规划模型确定满足最多路径计算请求的最优路径集合。本发明在网络资源有限的情况下,算出更多的可达路径,以恢复更多的业务。

基本信息
专利标题 :
一种路径计算方法及系统
专利标题(英):
暂无
公开(公告)号 :
CN112866835A
申请号 :
CN201911193569.3
公开(公告)日 :
2021-05-28
申请日 :
2019-11-28
授权号 :
CN112866835B
授权日 :
2022-06-10
发明人 :
王雪娇李博文
申请人 :
烽火通信科技股份有限公司
申请人地址 :
湖北省武汉市东湖高新技术开发区高新四路6号
代理机构 :
武汉智权专利代理事务所(特殊普通合伙)
代理人 :
董婕
优先权 :
CN201911193569.3
主分类号 :
H04Q11/00
IPC分类号 :
H04Q11/00  H04J14/02  
相关图片
法律状态
2022-06-10 :
授权
2021-06-15 :
实质审查的生效
IPC(主分类) : H04Q 11/00
申请日 : 20191128
2021-05-28 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN112866835A.PDF
PDF下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332