[发明专利]WDM光学网络中的光学连接的规划

权利要求书

1.一种用于根据多个业务需求在WDM光学网络中规划多个光学连接的方法，其中每个业务需求(d1-d5)包括端部节点对和容量，所述方法包括：

在路由步骤中：

向每个业务需求分配连接所述业务需求的所述端部节点对的无环路网络路径，

定义适合于满足所有所述业务需求的候选光学连接(c1-c4)的集合，其中所述候选光学连接是所述WDM光学网络的传输层中的连续连接，其中每个候选光学连接包括传输容量和对应于以下各项其中一项的连接路径：

分配给业务需求的所述无环路网络路径，

分配给业务需求的所述无环路网络路径的子路径，

向候选光学连接(c1-c4)或候选光学连接链分配每个业务需求(d1-d5)，所述候选光学连接(c1-c4)或所述候选光学连接链被选择为使得沿着分配给所述业务需求的所述无环路网络路径在所述业务需求的所述端部节点之间承载所述业务需求的容量；

以及在优化步骤中：

在所述候选光学连接的集合之中选择将被撤回的候选光学连接(c1)，

通过撤回所述将被撤回的候选光学连接(c1)来定义候选光学连接(c2-c4)的缩减集合，

针对分配给所述将被撤回的候选光学连接的每个业务需求(d1)，

在所述候选光学连接的缩减集合(c2-c4)之中确定将被重用的候选光学连接或候选光学连接链，以使得所述将被重用的候选光学连接或候选光学连接链具有适于在所述业务需求的端部节点之间承载所述业务需求的容量的空闲容量，以及

向所述将被重用的所述候选光学连接或候选光学连接链重新分配所述业务需求(d1)，

检测分配给所述将被撤回的候选光学连接的所有所述业务需求均已被重新分配，以及

提供所述候选光学连接的缩减集合。

2.根据权利要求1所述的方法，其中所述路由步骤还包括：针对每个业务需求，

计算连接所述业务需求的所述端部节点对的单个无环路网络路径。

3.根据权利要求1所述的方法，其中所述路由步骤还包括：针对每个业务需求，

计算连接所述业务需求的所述端部节点对的多个候选无环路网络路径，以及

根据从所述选择得到的所述候选光学连接的集合的转发器成本，在所述多个候选无环路网络路径内选择分配给所述业务需求的所述无环路网络路径。

4.根据权利要求1至3中的任一项所述的方法，其中定义适合于满足所有所述业务需求的候选光学连接的集合的所述步骤包括：针对所述业务需求中的每一个业务需求定义相应的候选光学连接或候选光学连接链。

5.根据权利要求1至3中的任一项所述的方法，其中所述路由步骤还包括：

确定分配给多个业务需求的所述无环路网络路径具有共享路径或子路径；

将候选光学连接定义为聚合候选光学连接，其中所述聚合候选光学连接遵循所述共享路径或子路径，并且具有适合于累积所述多个业务需求的容量的传输容量，以及

将所述多个业务需求分配给所述聚合候选光学连接。

6.根据权利要求1至3中的任一项所述的方法，还包括：利用在前面的所述优化步骤处获得的所述候选光学连接的缩减集合来重复所述优化步骤，直至满足收敛准则。

7.根据权利要求6所述的方法，其中所述收敛准则是针对分配给所述将被撤回的候选光学连接的业务需求检测到在所述缩减集合中没有可用的将被重用的候选光学连接。

8.权利要求1至3中的任一项所述的方法，其中根据低使用容量准则，在所述候选光学连接的集合之中选择所述将被撤回的候选光学连接。

9.根据权利要求8所述的方法，其中在绝对或相对意义上具有最低使用容量的所述候选光学连接满足所述低使用容量准则。

10.权利要求1至3中的任一项所述的方法，其中根据高空闲容量准则，在所述候选光学连接的集合之中选择所述将被撤回的候选光学连接。

11.根据权利要求10所述的方法，其中在绝对或相对意义上具有最高空闲容量的所述候选光学连接满足所述高空闲容量准则。