光网络路由规划方法、装置和存储介质、电子装置制造方法及图纸

本申请实施例提供了一种光网络路由规划方法、装置和存储介质、电子装置，该光网络路由规划方法包括：将原始光网络拓扑图初始化为初始规划矩阵；利用分支界限法在初始规划矩阵中，确定出由源节点至目标节点的K条候选路径，其中，K条候选路径包括1条最短路径和K‑1条次短路径；分别计算K‑1条次短路径与最短路径的路径重合度，得到K条候选路径各自对应的路径评价值；根据K条候选路径各自对应的路径评价值整合K条候选路径，得到K条最优路径；按照K条最优路径拆分的形成的各段路径在原始光网络的各个层进行路由规划。通过本申请，解决了相关技术中光网络路由选取不合适的问题，达到确定最优的光网络路由且提升网络理由的选择效率的技术效果。

【技术实现步骤摘要】

本申请实施例涉及通信领域，具体而言，涉及一种光网络路由规划方法、装置和存储介 质、电子装置。

技术介绍

1、光传送网(optical transport network，otn)，是指在光域内整合了光同步数字体系和 光波分复用从而实现业务信号的传送、复用、路由选择及监控的传送网络。otn技术是同步 数字体系(synchronous digital hierarchy，sdh)技术和波分复用(wavelengthdivision multiplexing，wdm)技术的结合体，克服sdh技术和wdm技术缺点，是一种全新的传输技术， otn网络具有分层的结构，可实现业务在光层上调度和保护，也可以实现业务在电层上调度 和保护，因此，otn网络需要实现重要级别业务的多重保护。因此对光传送网的链路及其价 值进行准确判断，选取更加合理的网络链路就显得尤为重要。

技术实现思路

1、本申请实施例提供了一种光网络路由规划方法、装置和存储介质、电子装置，以至少解 决相关技术中光网络路由选取不合适的问题。>

2、根据本申本文档来自技高网...

【技术保护点】

1.一种光网络路由规划方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，将原始光网络拓扑图初始化为初始规划矩阵，包括：

3.根据权利要求2所述的方法，其特征在于，利用所述输入矩阵和所述连接矩阵构建所述初始规划矩阵，包括：

4.根据权利要求1所述的方法，其特征在于，利用分支界限法在所述初始规划矩阵中，确定出由源节点至目标节点的K条候选路径，包括：

5.根据权利要求1所述的方法，其特征在于，分别计算所述K-1条次短路径与所述最短路径的路径重合度，包括：

6.根据权利要求5所述的方法，其特征在于，分别计算每个候选节点...

【技术特征摘要】

1.一种光网络路由规划方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，将原始光网络拓扑图初始化为初始规划矩阵，包括：

3.根据权利要求2所述的方法，其特征在于，利用所述输入矩阵和所述连接矩阵构建所述初始规划矩阵，包括：

4.根据权利要求1所述的方法，其特征在于，利用分支界限法在所述初始规划矩阵中，确定出由源节点至目标节点的k条候选路径，包括：

5.根据权利要求1所述的方法，其特征在于，分别计算所述k-1条次短路径与所述最短路径的路径重合度，包括：

6.根据权利要求5所述的方法，其特征在于，分别计算每个候选节点集合与所述参考节点集的海明距离，确定所述k-1条次短路径与所述最短路径的路径重合度，包括：

7.根据权利要求...

【专利技术属性】
技术研发人员：叶友道，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：