[发明专利]用于路由和频谱指配的方法

权利要求书

1.一种对于光网络内的源节点和目的地节点之间的连接指配频谱和选择路由的方法，其中多个光链路将所述源节点与所述目的地节点连接，所述方法包括：

确定对于所述连接的频谱需求；

对于每个光链路，识别满足所述频谱需求的对于所述连接的一个或多个潜在的频谱分配，其中所述潜在的频谱分配中的每个以开始频率或之前分配的频谱的末端开始；

对于每个潜在的频谱分配，确定可用的光链路的对应集合以获得表示在可用的光链路的所述集合中的每个光链路上的剩余容量的剩余图；以及

基于所述剩余图选择路由。

2.根据权利要求1所述的方法，其中所述频谱需求包括由所述连接要求的频率带宽。

3.根据权利要求1所述的方法，其中识别满足所述频谱需求的对于所述连接的所述一个或多个潜在的频谱分配包括在每个光链路上：

识别满足所述频谱需求的可用的频谱的一个或多个区间；以及

在可用的频谱的所述一个或多个区间中的每个内，确定以所述开始频率或之前分配的频谱的所述末端开始的潜在的频谱分配。

4.根据权利要求1所述的方法，其中所述开始频率对应于被指配给所述光网络的光带中的最低频率。

5.根据权利要求1所述的方法，其中所述开始频率对应于被指配给所述光网络的光带中的最高频率。

6.根据权利要求1所述的方法，其中基于所述剩余图来选择所述路由包括：

在由所述剩余图表示的所有路由中，识别连接所述源节点和所述目的地节点的一个或多个可行的路由；以及

从所述一个或多个可行的路由，基于预定义准则来选择路由。

7.根据权利要求6所述的方法，其中基于所述预定义准则来选择所述路由包括在所述一个或多个可行的路由中选择最短路由。

8.根据权利要求6所述的方法，其中基于所述预定义准则来选择所述路由包括在所述一个或多个可行的路由中选择最低成本的路由。

9.根据权利要求6所述的方法，还包括当两个或更多路由满足所述预定义准则时，选择具有最低开始频率的路由。

10.根据权利要求6所述的方法，还包括：

基于所述剩余图来生成辅助图，其中所述辅助图包括一个或多个层，其中每个层对应于各自的剩余图；以及

基于所述辅助图，在连接所述源节点和所述目的地节点的所述一个或多个可行的路由中选择路由。

11.一种路径计算元件，其被配置为对于位于光网络内的源节点和目的地节点之间的连接指配频谱和选择路由，所述光网络包括连接所述源节点和所述目的地节点的多个光链路，所述路径计算元件包括：

光模块，其用于与所述光网络对接；

一个或多个处理电路，其被配置为：

确定对于所述连接的频谱需求；

对于每个光链路，识别满足所述频谱需求的对于所述连接的一个或多个潜在的频谱分配，其中所述潜在的频谱分配中的每个以开始频率或之前分配的频谱的末端开始；

对于每个潜在的频谱分配，确定可用的光链路的对应集合以获得表示在可用的光链路的所述集合中的每个光链路上剩余容量的剩余图；以及

基于所述剩余图选择路由。

12.根据权利要求11所述的路径计算元件，其中所述频谱需求包括由所述连接要求的频率带宽。

13.根据权利要求11所述的路径计算元件，其中识别满足所述频谱需求的对于所述连接的所述一个或多个潜在的频谱分配包括在每个光链路上：

识别满足所述频谱需求的剩余的频谱的一个或多个区间；以及

在剩余的频谱的所述一个或多个区间中的每个内，确定以所述开始频率或之前分配的频谱的所述末端开始的潜在的频谱分配。