[发明专利]一种波分设备的路径计算方法

说明书

技术领域

本发明属于光通信领域，特别涉及在光传送网络管理系统中的一种波分设备的路径计算方法。

背景技术

随着光通信技术的发展，波分复用设备越来越多的被应用。波分设备一般由多个实现不同功能的单板组合而成，设备内部的各个单板的端口之间依靠网元内的光纤或背板电交叉进行相连，不同设备之间的单板端口之间依靠网元间的光纤进行连接。波分路径即为完成某一业务传递，而形成的一系列波分单板和单板之间的光纤连接或背板交叉的组合。与同步数据传输(SDH)路径类似，波分路径也是分层管理，如图1所示，从服务层到业务层，共分为：光传输段(OTS)、光复用段(OMS)、光通道(0CH)和光数字单元(ODU)四层。

与单纯采用SDH设备进行组网相比，采用波分设备进行组网，拥有传输数据量更大、业务支持类型更加广泛以及升级更加方便的优势，但是随之而来的则是波分设备高昂的成本。因此各个厂商一般都会提供多种在功能上和价格上有所不同的设备和单板供客户进行选择，而不同的设备和单板在组网时，组网方式一般都会有所差异。随着波分设备的普及，设备和单板的种类也多了起来，因此波分设备的组网方式也就逐渐复杂起来。这就对网管软件中的波分业务路径计算有了更高的要求。

目前业界普遍采用的波分路径计算方法，都是先定义出一系列的典型组网，然后对当前的组网情况进行搜索，通过数个单板和设备之间连线的方式，判断出当前组网比较近似于哪一种典型组网，从而按照典型组网的定义，生成对应的路径。对于不同的典型组网方式，这种算法进行搜索的方法也不同。这种计算方法与典型组网方式强相关，在典型组网变化不大的情况下，有一定的实用性。但是由于波分设备不断发展，其设备和单板层出不穷，并且设备和单板之间的组网非常灵活，因此越来越难抽象出某套典型组网。即便抽象出某种典型组网，也很难将其融入到已有的路径计算方法中去，因此这种算法的维护成本非常高，并且不利于升级和扩展。

发明内容

本发明所要解决的技术问题是，提供一种波分设备的路径计算方法，实现波分设备的路径计算无需与典型组网方式强相关，并克服现有计算方法中灵活性差、维护成本高、难以升级和扩展的缺点。

本发明提供了，一种波分设备的路径计算方法，包括首先确定组网中数据参数，然后根据确定的数据参数，按照从服务层到业务层的顺序，分层进行路径搜索，得到各层路径。

上述数据参数包括端口特征类型、网元内部连接模型数据以及网元间连接模型数据；

其中端口特征类型，是根据波分网元类型以及单板类型，所确定的各单板上各个端口的特征类型；

网元内部连接模型数据，是各波分网元内部各单板的各个端口之间的物理或者逻辑形式的连接所转化而成的，其包含的信息有：源端口、宿端口以及连接的容量；

网元间连接模型数据，包括各条网元间连接所属的层以及各条连接的容量。

上述分层进行路径搜索中，每层路径搜索方法相同，包括以下步骤：

(a)将本层的一条网元间连接的容量全部削减，当削减后仍有可用容量时，以该网元间连接的源端口为搜索起点，搜索通过该端口的所有路径的源点；

(b)找到路径源点后，以该网元间连接的宿端口为搜索起点，搜索通过该端口的所有路径的宿点；

(c)针对每个路径源点，若有一个与其具有相同波段、波长或者通道的路径宿点存在，则形成一条本层路径，当本层的网元间连接中还有未被搜索的连接，则重复步骤1至3。

其中(a)还包括判断当前业务层是否存在服务层路径，如果是，先将所有的服务层路径转化为与网元间连接相同的表示形式，并且转换后的网元间连接的层属于当前业务层，然后将它们与本层的网元间连接一同存放。

上述(a)、(b)中所述搜索，是根据网元内部连接模型数据、已有的本层的网元间连接以及连接的容量信息实现的。

上述搜索，还按照深度优先、广度优先或者其组合的方法从指定端口开始对网元内部连接和本层的网元间连接进行的。

上述方法中，如果当前容量与正在搜索的连接的容量不匹配时，取两者的交集，若交集不为空时，通过该连接继续进行搜索，并在该连接的容量中减掉交集的容量；当交集为空时，结束通过该连接进行的搜索。

本发明具有以下优点：

1、无论设备的单板之间存在何种物理或逻辑的连接，都能被兼容为统一的网元内部连接模型数据，不需要更改其它处理流程，便于连接类型的扩展；

2、当单板的类型增加以后，只需要根据新单板上各个端口的内部业务逻辑走向，就能将其转化为网元内部连接模型数据，不需要更改其它处理流程，便于单板类型的扩展；