[发明专利]波分网络规划方法及设备

说明书

技术领域

本发明涉及光通信技术，尤其涉及一种波分网络规划方法及设备。

背景技术

随着波分复用(Wavelength Division Multiple，WDM)网络(简称为波分网络)的发展，网络运营商对波分业务的规划提出了越来越高的要求。网络结构复杂，业务数量大规模上升，网络限制条件增加，导致规划考虑的目标因素越来越多，波分网络规划变得非常复杂。

现有的波分网络规划是一种两层网络的规划，其设计思路是从客户层到服务层，即首先根据输入的网络数据，例如站点、链路、业务以及各种限制条件等，创建虚拓扑，然后将虚拓扑和物理拓扑进行映射，映射完成后就确定了虚拓扑上的虚链路在物理拓扑上的路由，最终得到虚拓扑和与虚拓扑对应的物理拓扑。

目前创建虚拓扑最常用的方法是预先建立一个全网(full mesh)虚拓扑，即任意两个节点之间都建立一条虚链路，然后使用一定的算法根据业务矩阵进行优化，从全网虚拓扑中确定最终的虚拓扑。众所周知，全网虚拓扑中虚链路的个数与网络中物理节点的个数存在平方关系，因此基于全网虚拓扑确定最终虚拓扑的计算量较大，效率较低，导致整个波分网络规划的效率较低。

发明内容

本发明实施例提供一种波分网络规划方法及设备，用以提高波分网络规划的效率。

一方面提供一种波分网络规划方法，包括：

对物理拓扑中每个物理节点进行映射，形成双层拓扑，所述双层拓扑包括每个物理节点、每个物理节点映射出的逻辑节点、连接每个物理节点与每个物理节点映射出的逻辑节点的端口链路以及所述物理拓扑中存在的连接物理节点的物理链路；

对预先获取的业务矩阵中的每条业务，如果所述双层拓扑中存在可以承载所述业务且经过所述业务的端节点的光通道OCH，对于存在的每条OCH，根据所述OCH所经过的所述业务的端节点为所述OCH对应的逻辑链路形成伪逻辑链路，所述OCH对应的逻辑链路是连接于所述OCH两端的物理节点映射出的逻辑节点之间的链路，所述伪逻辑链路是连接于所述业务的端节点映射出的逻辑节点与所述OCH对应的逻辑链路两端的逻辑节点之间的链路；

在所述双层拓扑中计算所述业务的业务路由，根据所述业务路由所经过的链路类型，确定所述业务路由上的OCH和所述业务路由上的OCH对应的物理路由，获得第一规划结果，所述第一规划结果包括所述业务矩阵中每条业务的业务路由上的OCH和所述业务路由上的OCH对应的物理路由。

在上所述波分网络规划方法的一可选实施方式中，在所述双层拓扑中计算所述业务的业务路由包括：

生成初始值包括所述双层拓扑中的全部物理节点和逻辑节点的第一节点集合，生成初始值为空的第二节点集合；

为所述双层拓扑中的所述物理链路、所述逻辑链路、所述端口链路和所述伪逻辑链路设置权重值，其中，所述端口链路的权重值大于所述物理链路的权重值，所述物理链路的权重值大于所述逻辑链路的权重值和所述伪逻辑链路的权重值；

如果所述第一节点集合不为空，从所述第一节点集合中获取到所述业务的源节点的链路成本最小的第一节点，将所述第一节点从所述第一节点集合移动到所述第二节点集合，获取以所述第一节点为端点的第一链路；所述第一节点到所述业务的源节点的链路成本为所述第一节点到所述业务的源节点经过的链路的权重值之和；

对每条以所述第一节点为端点的第一链路，当所述第一节点到所述业务的源节点的链路成本与所述第一链路的权重值之和小于作为所述第一链路的另一端点的第二节点到所述业务的源节点的链路成本时，如果所述第一链路为逻辑链路，且从所述第一节点到所述业务的源节点经过的链路中存在伪逻辑链路，则判断所述第一链路与从所述第一节点到所述业务的源节点经过的链路中存在的伪逻辑链路对应的OCH是否为同一OCH，如果判断结果为否，更新所述第二节点到所述业务的源节点的链路成本为所述第一节点到所述业务的源节点的链路成本与所述第一链路的权重值之和，并更新所述第二节点的前驱链路为所述第一链路，直到计算出从所述业务的源节点到所述业务的宿节点的链路成本最小的所述业务路由为止；

其中，所述第二节点的前驱链路是指从所述业务的源节点到所述第二节点需要经过的、且以所述第二节点为目的端点的链路。