[发明专利]支持多种约束策略的光‑电两层路径计算方法及系统

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种支持多种约束策略的光-电两层路径计算方法及系统。

背景技术

光传送网(optical transport network，OTN)网络，以波分复用(wavelength-division multiplexing，WDM)技术为基础、在光层组织网络的传送网，是下一代的骨干传送网。为了提高光纤传输容量，波分复用系统通道速率不断提升，单个波道容量远大于本地业务容量需求。为提高通道带宽利用效率，增强子业务汇聚和调度灵活性，基于不同的光通道数据单元(optical channel data unit，ODU)的电交叉能力非常重要。许多网络设备商均可以提供支持多种ODUk粒度的OTN平台，支持2兆(M)～100吉(G)的多种速率的业务。

OTN平台可支持电层和光层的业务。光层中，一条经过多个光交叉节点的单波长光通道建立后，可以映射成多个相同或者不同ODUk粒度的电层通道。一条新的业务请求，可以根据现有的电层资源建立一条基于当前电层通道的电层业务，也可以打通部分光通道，形成新的电层资源，从而建立业务。

在OTN网络工作期间，不同的业务有着不同的对于是否跨建立业务的要求，这种路径计算称之为带有多层策略的路径计算。某些节点或者某段链路可能出现故障，导致业务需要重路由，这种需要将指定节点、链路、SRLG排除或者包含的路径计算称之为带有多种包含/排除资源策略的路径计算。对于不同服务需求(QoS)的业务，有着不同的保护要求，这种路径计算称之为带有不同保护/恢复约束的路径计算。电层业务中，有着不同的粒度需求，这种路径计算称之为多粒度路径计算。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本发明第一方面目的在于提出一种具有效率高、成功率高的支持多种约束策略的光-电两层路径计算方法。

本发明第二方面目的在于提出一种支持多种约束策略的光-电两层路径计算系统。

为了实现上述目的，本发明第一方面实施例的支持多种约束策略的光-电两层路径计算方法，包括以下步骤：S1，接收路径计算请求，根据所述路径计算请求判定所述路径计算请求的多层业务属性；S2，根据所述多层业务属性进行路径计算以获取路径计算结果，并返回所述路径计算结果。

根据本发明实施例的支持多种约束策略的光-电两层路径计算方法，根据源节点发送的路径计算请求判定路径计算请求的多层业务属性，并根据多层业务属性进行路径计算以获取路径计算结果，并返回路径计算结果。本发明实施例的方法，可以提高建立路径的成功率和效率。

在一些示例中，所述方法还包括：S3，对光层资源进行预处理，以获取所述光层两两节点间的多条备用路径计算结果，并存储所述多条备用路径计算结果。

在一些示例中，所述方法还包括：S4，根据所述路径请求判断是否需要进行路径拆分，若是，则将所述路径计算请求拆分成多个子路径计算请求，并执行步骤S2；若否，则直接执行步骤S2。

在一些示例中，所述根据所述路径计算请求判定所述路径计算请求的多层业务属性包括：S11，判断所述路径计算请求是否为纯光层业务；S12，若是，则根据所述路径计算请求在所述多条备用路径计算结果中进行筛选，选择符合预设阈值的一条路径计算结果；S13，若否，则根据电层资源信息建立虚拟网络拓扑，并重新判断所述路径计算请求的多层业务属性。

在一些示例中，所述步骤S12还包括：若所述路径计算请求需要计算1+1保护路由，则在所述多条备用路径计算结果中进行筛选，选择符合预设条件的一对路径计算结果。

在一些示例中，所述步骤S13进一步包括：S21，判断所述路径计算请求是否为纯电层业务；S22，若是，根据所述虚拟网络拓扑提供的节点、链路连接情况，构建最小生成树集合SPT，通过每次向SPT中添加最短邻接节点，直至将目的节点加入到SPT中，最终找到原宿节点与节点之间的最短路径作为路径计算结果；S23，若否，则将所述光层的连通性加入到所述虚拟网络拓扑中，并重新判断所述路径计算请求的多层业务属性。

在一些示例中，所述步骤S23进一步包括：S31，判断所述路径计算请求是否为必须经过光层的多层业务；S32，若是，则采用路径拼接或基于模拟重力场势能的启发式方式获取最终的路径计算结果；若否，则执行步骤S22。