一种波长路由规划方法和装置的制造方法
【技术领域】
[0001 ] 本发明涉及光通信技术，尤其涉及一种波长路由规划方法和装置。
【背景技术】
[0002]光通信网络系统中，业务的路径由业务在拓扑上的路由和每一条路由中的波长分配情况共同确定。在业务路径规划的过程中，既要确定路由又要确定波长，这种业务路径规划称为波长路由规划。
[0003]目前，光通信网络已经从简单的两点间传输逐渐发展成链形网络、环形网络、多环网络，甚至网格形网络。随着网络拓扑结构越来越复杂，业务量也随之越来越多，因此，业务的路由及波长规划不得不依赖软件来进行。虽然，现有很多规划软件可以进行波长路由的自动规划，但由于业务波长路由分配是一个非多项式(NP)问题，因此，目前仍然没有一种行之有效的方法可以完美的解决波长路由规划这个问题，各种规划软件也只能是尽可能的给出一个相对好的实现方案。
[0004]另外，通常在软件规划业务时，会根据光纤和波长的空闲情况来进行业务波长路由的分配，而对于业务用电交叉的方式(即业务在网络传输过程中进行光电转换后在电层进行调度)进行规划调度的情况，当业务较多时，虽然可以规划成功，但是实际按规划方案进行硬件配置时需要耗费过多的硬件成本。
[0005]以图1所示的光通信网络拓扑结构为例，包括节点001、002、003、004 ;图1中，实线“—”表示节点之间的光纤，虚线“_”表示节点之间的业务，假设光纤为100G，有两个1G的业务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上配置线路侧单板，那么，整个系统只需配置四块线路侧单板。
[0006]从上述过程可以看出，不同的规划方案会影响最终硬件配置，即使在业务路由已经确定的情况下，由于波长配置不同，最后所需要配置的线路侧单板数量也不同；而当光通信网络中网络拓扑结构更复杂的情况下，结合不同的路径和波长，会有更多的规划方案，不同的规划方案可能会对应配置不同的单板数量，因此，如何得到较优的规划方案是非常有意义的问题。
【发明内容】
[0007]有鉴于此，本发明实施例期望提供一种波长路由规划方法和装置，能够有效减少硬件单板数量，节省建网成本。
[0008]为达到上述目的，本发明的技术方案是这样实现的:
[0009]本发明实施例公开了一种波长路由规划方法，所述方法包括:
[0010]根据网络拓扑结构对业务进行波长路由规划，确定初始规划方案，并将初始规划方案作为当前规划方案；
[0011]随机选择并删除当前规划方案中的部分波长和路由信息，重新对业务进行波长路由规划，确定新规划方案；
[0012]所述新规划方案优于当前规划方案时，确定将所述新规划方案作为当前规划方案；
[0013]重复执行确定新规划方案以及确定当前规划方案的操作直至满足终止条件，之后输出当前规划方案。
[0014]上述方案中，所述随机选择并删除当前规划方案中的部分波长和路由信息包括:随机选择所述网络拓扑结构中的一个或多个线路侧单板，并在所述线路侧单板上随机选择一个或多个端口，清空所述端口中所有业务的波长和路由信息。
[0015]上述方案中，所述方法还包括:确定所述新规划方案是否优于当前规划方案；
[0016]其中，确定新规划方案优于当前规划方案包括:设置评价函数，通过所述评价函数确定新规划方案中所需线路侧单板数量小于当前规划方案中所需线路侧单板数量时，认为新规划方案优于当前规划方案。
[0017]上述方案中，所述方法还包括:新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时，按照预设概率函数确定的概率认为新规划方案优于当前规划方案。
[0018]上述方案中，所述满足终止条件包括但不限于:循环次数达到预设阈值。
[0019]本发明实施例还公开了一种波长路由规划装置，其特征在于，所述装置包括:初始化模块、当前规划方案确定模块、判断模块、输出模块；其中，
[0020]所述初始化模块，用于根据网络拓扑结构对业务进行波长路由规划，确定初始规划方案，并将初始规划方案作为当前规划方案；
[0021]当前规划方案确定模块，用于随机选择并删除当前规划方案中的部分波长和路由信息，重新对业务进行波长路由规划，确定新规划方案；所述新规划方案优于当前规划方案时，确定将所述新规划方案作为当前规划方案；还用于:当接收到判断模块触发时，重复执行确定新规划方案以及确定当前规划方案的操作。
[0022]所述判断模块，用于判断是否满足终止条件，并根据判断结果触发当前规划方案确定模块或输出模块；
[0023]所述输出模块，用于当接收到判断模块触发时，输出所述当前规划方案。
[0024]上述方案中，所述当前规划方案确定模块具体用于:随机选择所述网络拓扑结构中的一个或多个线路侧单板，并在所述线路侧单板上随机选择一个或多个端口，清空所述端口中所有业务的波长和路由信息。
[0025]上述方案中，所述当前规划方案确定模块还用于:确定所述新规划方案是否优于当前规划方案；
[0026]其中，所述当前规划方案确定模块确定所述新规划方案是否优于当前规划方案包括:设置评价函数，通过所述评价函数确定新规划方案中所需线路侧单板数量小于当前规划方案中所需线路侧单板数量时，认为新规划方案优于当前规划方案。
[0027]上述方案中，所述当前规划方案确定模块还用于:新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时，按照预设概率函数确定的概率认为新规划方案优于当前规划方案。
[0028]上述方案中，所述判断模块具体用于:判断循环次数是否达到预设阈值。
[0029]本发明实施例所提供的波长路由规划方法和装置，先根据网络拓扑结构对业务进行波长路由规划，确定初始规划方案，并将初始规划方案作为当前规划方案；随机选择并删除当前规划方案中的部分波长和路由信息，重新对业务进行波长路由规划，确定新规划方案；确定新规划方案优于当前规划方案时，将所述新规划方案作为当前规划方案；重复执行确定新规划方案以及确定当前规划方案的操作直至满足终止条件，之后输出当前规划方案。如此，能够在波长路由规划过程中，尽可能的找到更优的规划方案，最终在硬件配置上能够减少线路侧单板的数量，从而降低整个网络建设的成本。
【附图说明】
[0030]图1为光通信网络拓扑结构示意图；
[0031]图2为本发明实施例一波长路由规划方法流程示意图；
[0032]图3为本发明实施例二波长路由规划方法流程示意图；
[0033]图4为本发明实施例波长路由规划装置结构示意图。
【具体实施方式】
[0034]本发明实施例中，先根据网络拓扑结构对业务进行波长路由规划，确定初始规划方案，并将初始规划方案作为当前规划方案；随机选择并删除当前规划方案中的部分波长和路由信息，重新对业务进行波长路由规划，确定新规划方案；确定新规划方案优于当前规划方案时，将所述新规划方案作为当前规划方案；重复执行确定新规划方案以及确定当前规划方案的操作直至满足终止条件，之后输出当前规划方案。
[0035]本发明实施例中，所述随机选择并删除当前规划方案中的部分波长和路由信息包括:随机选择一个或多个线路侧单板，并在所述线路侧单板上随机选择一个或多个端口，清空所述端口中所有业务的波长和路由信息。
[0036]在确定新规划方案之后，本发明实施例还包括:确定新规划方案是否优于当前规划方案；其中，确定新规划方案优于当前规划方案包括:设置评价函数，通过所述评价函数确定新规划方案中所需线路侧单板数量小于当前规划方案中所需线路侧单板数量时，认为新规划方案优于当前规划方案；新规划方案中所需线路侧单板数量不小于当前规划方案中所需线路侧单板数量时，按照预设概率函数确定的概率认为新规划方案优于当前规划方案。
[0037]所述满足终止条件包括但不限于:循环次数达到预设阈值。
[0038]本发明实施例中