[发明专利]波分网络中的路由方法及装置

权利要求书

1.一种波分网络中的路由方法，其特征在于，包括：

获取至少两条用户需求的业务和每个光复用段的光信号噪声比OSNR：

根据以光复用段为边，光信号噪声比参考参数为边的权重的拓扑图，获取每个业务对应的候选路由；

根据所述候选路由上所需使用的再生器的数量确定所述用户需求的业务所采用的路由；

其中，所述光信号噪声比参考参数为

2.根据权利要求1所述的方法，其特征在于，所述根据以光复用段为边，光信号噪声比参考参数为边的权重的拓扑图，获取每个业务对应的候选路由包括：

根据所述每个光复用段的OSNR获取每个光复用段的光信号噪声比参考参数；

获取以拓扑站点为节点，光复用段为边，所述光信号噪声比参考参数为边的权重的拓扑图；

根据所述拓扑图通过最短路径算法获取每个业务对应的候选路由；

记录每条候选路由上所需使用的再生器的数量。

3.根据权利要求2所述的方法，其特征在于，所述最短路径算法为K条最短路径算法。

4.根据权利要求1所述的方法，其特征在于，所述根据所述候选路由上所需使用的再生器的数量确定所述用户需求的业务所采用的路由包括；

根据所述候选路由上所需使用的再生器的数量对每个业务的候选路由进行排序；

对所述用户需求的业务的排序后的候选路由进行组合，并根据系统容量获取业务候选路由组合；

从所述业务候选路由组合中获取再生器使用数量少于规定使用数量的一个路由组合，将所述一个路由组合作为所述用户需求的业务所采用的路由。

5.根据权利要求4所述的方法，其特征在于，所述根据所述候选路由上所需使用的再生器的数量对每个业务的候选路由进行排序包括：

根据所述候选路由上所需使用的再生器的数量对每个业务的候选路由进行排序，并且，在该业务的候选路由中存在再生器使用数量相等的候选路由时，所述再生器使用数量相等的候选路由根据候选路由的OSNR值进行排序。

6.根据权利要求4所述的方法，其特征在于，所述对所述用户需求的业务的排序后的候选路由进行组合，并根据系统容量获取业务候选路由组合包括：

对所述用户需求的业务的排序后的候选路由进行组合；

从所述候选路由的组合中获取业务候选路由组合，所述业务候选路由组合中的每个光复用段承载的波长数量不超过系统容量。

7.一种波分网络中的路由装置，其特征在于，包括：

需求业务获取单元，用于获取至少两条用户需求的业务；

噪声比获取单元，用于获取每个光复用段的OSNR；

候选路由获取单元，用于根据以光复用段为边，光信号噪声比参考参数为边的权重的拓扑图，获取每个业务对应的候选路由；

业务路由确定单元，用于根据所述候选路由上所需使用的再生器的数量确定所述用户需求的业务所采用的路由；

其中，所述光信号噪声比参考参数为

8.根据权利要求7所述的装置，其特征在于，所述候选路由获取单元包括：

参数获取子单元，用于根据所述每个光复用段的OSNR获取每个光复用段的光信号噪声比参考参数；

拓扑图获取子单元，用于获取以拓扑站点为节点，光复用段为边，所述光信号噪声比参考参数为边的权重的拓扑图；

候选路由获取子单元，用于根据所述拓扑图通过最短路径算法获取每个业务对应的候选路由；

再生器数量记录子单元，用于记录每条候选路由上所需使用的再生器的数量。

9.根据权利要求7所述的装置，其特征在于，所述业务路由确定单元包括：

路由排序子单元，用于根据所述候选路由上所需使用的再生器的数量对每个业务的候选路由进行排序；

路由组合子单元，用于对所述用户需求的业务的排序后的候选路由进行组合，并根据系统容量获取业务候选路由组合；

业务路由获取子单元，用于从所述业务候选路由组合中获取再生器使用数量少于规定使用数量的一个路由组合，将所述路由组合作为所述用户需求的业务所采用的路由。

10.根据权利要求9所述的装置，其特征在于，所述路由排序子单元，具体用于根据所述候选路由上所需使用的再生器的数量对每个业务的候选路由进行排序，并且，根据候选路由的OSNR值对每个业务的候选路由中再生器使用数量相等的候选路由进行排序。

11.根据权利要求9所述的装置，其特征在于，所述路由组合子单元包括：

路由组合模块，用于对所述用户需求的业务的排序后的候选路由进行组合；

组合获取模块，用于从所述候选路由的组合中获取业务候选路由组合，所述业务候选路由组合中的每个光复用段承载的波长数量不超过系统容量。