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

说明书

技术领域

本发明涉及光通信技术，尤其涉及一种波长路由规划方法和装置。

背景技术

光通信网络系统中，业务的路径由业务在拓扑上的路由和每一条路由中的 波长分配情况共同确定。在业务路径规划的过程中，既要确定路由又要确定波 长，这种业务路径规划称为波长路由规划。

目前，光通信网络已经从简单的两点间传输逐渐发展成链形网络、环形网 络、多环网络，甚至网格形网络。随着网络拓扑结构越来越复杂，业务量也随 之越来越多，因此，业务的路由及波长规划不得不依赖软件来进行。虽然，现 有很多规划软件可以进行波长路由的自动规划，但由于业务波长路由分配是一 个非多项式(NP)问题，因此，目前仍然没有一种行之有效的方法可以完美的 解决波长路由规划这个问题，各种规划软件也只能是尽可能的给出一个相对好 的实现方案。

另外，通常在软件规划业务时，会根据光纤和波长的空闲情况来进行业务 波长路由的分配，而对于业务用电交叉的方式(即业务在网络传输过程中进行 光电转换后在电层进行调度)进行规划调度的情况，当业务较多时，虽然可以 规划成功，但是实际按规划方案进行硬件配置时需要耗费过多的硬件成本。

以图1所示的光通信网络拓扑结构为例，包括节点001、002、003、004； 图1中，实线“___”表示节点之间的光纤，虚线“_____”表示节点之间的业 务，假设光纤为100G，有两个10G的业务001-003和001-004，分别沿路径 001-002-003和001-002-004进行传输。若两个业务使用同一波长，则配置硬件 设备时，需要在001配置一块线路侧单板，001-003的业务和001-004的业务 共用这一块单板，两条业务还分别需要在003和004各配置一块线路侧单板； 另外由于两个业务使用同一波长，需要在002上配置三块线路侧单板(每个方 向有一块线路侧单板)，那么，整个系统需配置六块线路侧单板，若两条业务不 使用同一波长，则配置硬件设备时，对于001-003的业务，需要在001和003 上各配置一块线路侧单板，对于001-004的业务，需要在001和004上各配置 一块线路侧单板；另外，由于两条业务不使用同一波长，因此，无需在002上 配置线路侧单板，那么，整个系统只需配置四块线路侧单板。

从上述过程可以看出，不同的规划方案会影响最终硬件配置，即使在业务 路由已经确定的情况下，由于波长配置不同，最后所需要配置的线路侧单板数 量也不同；而当光通信网络中网络拓扑结构更复杂的情况下，结合不同的路径 和波长，会有更多的规划方案，不同的规划方案可能会对应配置不同的单板数 量，因此，如何得到较优的规划方案是非常有意义的问题。

发明内容

有鉴于此，本发明实施例期望提供一种波长路由规划方法和装置，能够有 效减少硬件单板数量，节省建网成本。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例公开了一种波长路由规划方法，所述方法包括：

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

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

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

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

上述方案中，所述随机选择并删除当前规划方案中的部分波长和路由信息 包括：随机选择所述网络拓扑结构中的一个或多个线路侧单板，并在所述线路 侧单板上随机选择一个或多个端口，清空所述端口中所有业务的波长和路由信 息。

上述方案中，所述方法还包括：确定所述新规划方案是否优于当前规划方 案；

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

上述方案中，所述方法还包括：新规划方案中所需线路侧单板数量不小于 当前规划方案中所需线路侧单板数量时，按照预设概率函数确定的概率认为新 规划方案优于当前规划方案。

上述方案中，所述满足终止条件包括但不限于：循环次数达到预设阈值。