[发明专利]一种波长路由规划方法和装置

权利要求书

1.一种波长路由规划方法，其特征在于，所述方法包括：

根据网络拓扑结构对业务进行波长路由规划，确定初始规划方案，并将初 始规划方案作为当前规划方案；

随机选择并删除当前规划方案中的部分波长和路由信息，重新对业务进行 波长路由规划，确定新规划方案；

所述新规划方案优于当前规划方案时，确定将所述新规划方案作为当前规 划方案；

重复执行确定新规划方案以及确定当前规划方案的操作直至满足终止条件， 之后输出当前规划方案。

2.根据权利要求1所述方法，其特征在于，所述随机选择并删除当前规划 方案中的部分波长和路由信息包括：随机选择所述网络拓扑结构中的一个或多 个线路侧单板，并在所述线路侧单板上随机选择一个或多个端口，清空所述端 口中所有业务的波长和路由信息。

3.根据权利要求1所述方法，其特征在于，所述方法还包括：确定所述新 规划方案是否优于当前规划方案；

其中，确定新规划方案优于当前规划方案包括：设置评价函数，通过所述 评价函数确定新规划方案中所需线路侧单板数量小于当前规划方案中所需线路 侧单板数量时，认为新规划方案优于当前规划方案。

4.根据权利要求3所述方法，其特征在于，所述方法还包括：新规划方案 中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时，按照预 设概率函数确定的概率认为新规划方案优于当前规划方案。

5.根据权利要求1所述方法，其特征在于，所述满足终止条件包括但不限 于：循环次数达到预设阈值。

6.一种波长路由规划装置，其特征在于，所述装置包括：初始化模块、当 前规划方案确定模块、判断模块、输出模块；其中，

所述初始化模块，用于根据网络拓扑结构对业务进行波长路由规划，确定 初始规划方案，并将初始规划方案作为当前规划方案；

当前规划方案确定模块，用于随机选择并删除当前规划方案中的部分波长 和路由信息，重新对业务进行波长路由规划，确定新规划方案；所述新规划方 案优于当前规划方案时，确定将所述新规划方案作为当前规划方案；还用于： 当接收到判断模块触发时，重复执行确定新规划方案以及确定当前规划方案的 操作。

所述判断模块，用于判断是否满足终止条件，并根据判断结果触发当前规 划方案确定模块或输出模块；

所述输出模块，用于当接收到判断模块触发时，输出所述当前规划方案。

7.根据权利要求6所述装置，其特征在于，所述当前规划方案确定模块具 体用于：随机选择所述网络拓扑结构中的一个或多个线路侧单板，并在所述线 路侧单板上随机选择一个或多个端口，清空所述端口中所有业务的波长和路由 信息。

8.根据权利要求6所述装置，其特征在于，所述当前规划方案确定模块还 用于：确定所述新规划方案是否优于当前规划方案；

其中，所述当前规划方案确定模块确定所述新规划方案是否优于当前规划 方案包括：设置评价函数，通过所述评价函数确定新规划方案中所需线路侧单 板数量小于当前规划方案中所需线路侧单板数量时，认为新规划方案优于当前 规划方案。

9.根据权利要求8所述装置，其特征在于，所述当前规划方案确定模块还 用于：新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单 板数量时，按照预设概率函数确定的概率认为新规划方案优于当前规划方案。

10.根据权利要求6所述装置，其特征在于，所述判断模块具体用于：判 断循环次数是否达到预设阈值。