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

权利要求书

1.一种波分设备的路径计算方法，其特征在于，包括首先确定组网中数据参数，然后根据确定的数据参数，按照从服务层到业务层的顺序，分层进行路径搜索，得到各层路径。

2.如权利要求1所述的方法，其特征在于，所述数据参数包括端口特征类型、网元内部连接模型数据以及网元间连接模型数据；

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

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

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

3.如权利要求1所述的方法，其特征在于，所述分层进行路径搜索中，每层路径搜索方法相同，包括以下步骤：

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

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

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

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

5.如权利要求3所述的方法，其特征在于，所述(a)、(b)中搜索，是根据网元内部连接模型数据、已有的本层的网元间连接以及连接的容量信息实现的。

6.如权利要求3或5所述的方法，其特征在于，所述搜索，是按照深度优先、广度优先或者其组合的方法从指定端口开始对网元内部连接和本层的网元间连接进行的。

7.如权利要求3或5所述的方法，其特征在于，所述搜索，如果当前容量与正在搜索的连接的容量不匹配时，取两者的交集，若交集不为空时，通过该连接继续进行搜索，并在该连接的容量中减掉交集的容量；当交集为空时，结束通过该连接进行的搜索。