路径计算方法、业务开通方法、电子设备、可读存储介质技术

本申请提供了一种路径计算方法、业务开通方法、电子设备、计算机可读存储介质，路径计算方法包括：获取拓扑信息；以源节点作为搜索节点，根据拓扑信息确定以搜索节点为起始节点的第一链路；其中，第一链路包括：同层链路和跨层链路；同层链路的起始节点和结束节点位于同一层，跨层链路的起始节点和结束节点位于不同层；从第一链路中选择满足路由策略约束条件的第二链路；将第二链路的结束节点作为搜索节点，继续执行根据拓扑信息确定以搜索节点为起始节点的第一链路的步骤，直到搜索到满足路由策略约束条件的最优路径。策略约束条件的最优路径。策略约束条件的最优路径。

【技术实现步骤摘要】
路径计算方法、业务开通方法、电子设备、可读存储介质


[0001]本申请实施例涉及光网络传输
，特别涉及路径计算方法、业务开通方法、电子设备、计算机可读存储介质。

技术介绍

[0002]随着软件定义网络(SDN，Software Defined Network)的提出，网络通信技术发生了巨大的变革。现如今的光传送网(OTN，Optical Transport Network)的网络规模日趋庞大，网络结构趋向复杂，需要承载海量不同种类的流量业务。如何在复杂的网络下更高效、更智能地计算得出有效的流量转发路径成为当前OTN下值得关注的问题。
[0003]传统的路由算法都是在分布式的路由协议中，想要计算出满足各种复杂服务质量(QoS，Quality of Service)流量业务需求的路径显得尤为困难。而SDN架构以其集中控制、可编程等特性有效地解决了传统网络面临的诸多问题。在SDN控制器下，路径计算单元(PCE，Path Computation Element)组件作为控制面核心组件，主要支撑实时动态路由计算、批量动态路由恢复等功能，对性本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径计算方法，包括：获取拓扑信息；以源节点作为搜索节点，根据所述拓扑信息确定以所述搜索节点为起始节点的第一链路；其中，所述第一链路包括：同层链路和跨层链路；所述同层链路的起始节点和结束节点位于同一层，所述跨层链路的起始节点和结束节点位于不同层；从所述第一链路中选择满足路由策略约束条件的第二链路；将所述第二链路的结束节点作为所述搜索节点，继续执行所述根据所述拓扑信息确定以所述搜索节点为起始节点的第一链路的步骤，直到搜索到满足所述路由策略约束条件的最优路径。2.根据权利要求1所述的路径计算方法，所述搜索到满足所述路由策略约束条件的最优路径后，该方法还包括：在所述最优路径为多层路径的情况下，将所述最优路径拆分为至少两个单层路径。3.根据权利要求2所述的路径计算方法，其中，所述将所述最优路径拆分为至少两个单层路径包括：以所述最优路径的第一跳链路作为当前跳链路，在所述当前跳链路为同层链路的情况下，将所述当前跳链路添加至路径栈中所述当前跳链路所在的层对应的分层路径中；在所述当前跳链路存在下一跳链路的情况下，将所述下一跳链路作为所述当前跳链路，继续执行判断所述当前跳链路是同层链路还是跨层链路的步骤；在所述当前跳链路不存在下一跳链路的情况下，弹出所述路径栈中的所有分层路径。4.根据权利要求3所述的路径计算方法，所述将所述最优路径拆分为至少两个单层路径还包括以下至少之一：在所述当前跳链路为跨层链路，且所述当前跳链路的结束节点位于起始节点的下一层的情况下，根据所述当前跳链路的左半跳构造新的跳链路，将所述新的跳链路添加至所述路径栈中所述当前跳链路的左半跳所在的层对应的分层路径中；在所述当前跳链路为跨层链路，且所述当前跳链路的结束节点位于起始节点的上一层的情况下，弹出所述路径栈中所述当前跳链路的结束节点所在的层对应的分层路径，将所述当前跳链路的结束节点作为弹出的分层路径中新的跳链路的右半跳，将所述弹出的分层路径重新压入所述路径栈中。5.根据权利要求1
‑
4任意一项所述的路径计算方法，所述最优路径还满足以下至少一个条件：必经约束条件、必避约束条件、分离策略约束条件、多层资源约束条件；其中...

【专利技术属性】
技术研发人员：郭晓勇，张天祥，朱坤杰，严峰，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：