CN102148708B

CN102148708B - 网络规划方法和装置

Info

Publication number: CN102148708B
Application number: CN 201110034208
Authority: CN
Inventors: 赵玉芹; 曾峰; 兰磊
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2011-01-31
Filing date: 2011-01-31
Publication date: 2013-09-11
Anticipated expiration: 2031-01-31
Also published as: CN102148708A

Abstract

本发明实施例公开了一种网络规划方法和装置，方法包括：根据输入的网络数据生成规划初解；根据所述规划初解和预设的成本与波长平面之间的评价函数规划得到多个规划新解；根据预设的目标成本和/或预设的目标波长平面，以及所述多个规划新解输出网络规划结果。装置包括：生成模块，用于根据输入的网络数据生成规划初解；规划模块，用于根据所述规划初解和预设的成本与波长平面之间的评价函数规划得到多个规划新解；输出模块，用于根据预设的目标成本和/或预设的目标波长平面，以及所述多个规划新解输出网络规划结果。本实施例可以输出可供用户参考的多个规划结果，达到控制成本和波长平面相对均衡的目的。

Description

网络规划方法和装置

技术领域

本发明实施例涉及通信技术，尤其涉及一种网络规划方法和装置。

背景技术

随着波分复用(Wavelength Division Multiplex；以下简称：WDM)波分网络的发展，网络运营商对波分业务的规划提出了越来越高的要求，而网络结构复杂、业务数量大规模上升、网络限制条件增加，导致规划考虑的目标因素也越来越多。因此，波分网络规划变得非常复杂，原有的单一目标网络规划逐渐演变为多目标网络规划。而在多目标网络规划过程中，基于所考虑的目标因素不同的原则，结合网络结构和业务的具体形态，可能会得到不同的规划结果，且不同客户也可能希望得到不同的规划结果。目前，客户关注的重点目标因素为成本和波长平面，而在网络规划时，成本和波长平面是相互矛盾的，即成本降低会导致波长平面上升，波长平面减少又导致成本上升。因此，如何控制成本与波长平面的相对平衡关系成为目前多目标规划亟待解决的问题。

现有技术中根据输入的网络数据进行波分网络规划，进而可以得到一个规划结果。如图1所示为现有技术中规划前的站点网络的网络拓扑示意图，在图中的5个站点中，站点E的属性设置为经过站点E的业务必须交叉，网络中存在3条无保护业务S1、S2、S3，S1的源宿站点分别为A和B，S2的源宿站点分别为A和D，S3的源宿站点分别为B和D，S1和S2可以装载到同一个光通道(Optical Channel；以下简称：OCH)链路，S2和S3不可以装载到同一个OCH链路。若以最小成本为网络规划目标，则规划结果如图2所示，即S1和S2在站点A和B质检装载到同一个OCH链路，S2在站点B和D之间生成一个OCH链路，S3在站点B和D之间生成一个OCH链路，则规划后全网包括3个OCH链路以及2个波长平面。若以最小波长平面为网络规划目标，则规划结果如图3所示，即S1在站点A和B之间生成一个OCH链路，S2在站点A和E、E和D之间生成两条OCH链路，S3在站点B和D之间生成一个OCH链路，则规划后全网包括4个OCH链路以及1个波长平面。

然而，发明人在实现本发明的过程中，发现现有技术中存在如下缺陷：现有技术中针对相同的网络数据输入，只能规划出一个规划结果，则其无法解决成本和波长平面相对均衡的问题。

发明内容

本发明实施例在于提供一种网络规划方法和装置，输出可供参考的多个规划结果，达到控制成本和波长平面相对均衡的目的。

为了实现上述目的，本发明实施例提供了一种网络规划方法，包括：

根据输入的网络数据生成规划初解；

根据所述规划初解和预设的成本与波长平面之间的评价函数规划得到多个规划新解；

根据预设的目标成本和/或预设的目标波长平面，以及所述多个规划新解输出网络规划结果。

本发明实施例提供了一种网络规划装置，包括：

生成模块，用于根据输入的网络数据生成规划初解；

规划模块，用于根据所述规划初解和预设的成本与波长平面之间的评价函数规划得到多个规划新解；

输出模块，用于根据预设的目标成本和/或预设的目标波长平面，以及所述多个规划新解输出网络规划结果。

本发明实施例提供的一种网络规划方法和装置，通过生成的规划初解以及成本与波长平面之间的评价函数规划得到多个规划新解，再根据目标成本和/或目标波长平面输出多个网络规划结果，本实施例可以输出可供用户参考的多个规划结果，达到控制成本和波长平面相对均衡的目的。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为现有技术中规划前的站点网络的网络拓扑示意图；

图2为现有技术中规划后的站点网络的网络拓扑示意图一；

图3为现有技术中规划后的站点网络的网络拓扑示意图二；

图4为本发明网络规划方法实施例一的流程图；

图5为本发明网络规划方法实施例二的流程图；

图6为本发明网络规划方法实施例二中的网络拓扑示意图一；

图7为本发明网络规划方法实施例二中的网络拓扑示意图二；

图8为本发明网络规划方法实施例二中的网络拓扑示意图三；

图9为本发明网络规划方法实施例二中的网络拓扑示意图四；

图10为本发明网络规划方法实施例二中的网络拓扑示意图五；

图11为本发明网络规划方法实施例二中的网络拓扑示意图六；

图12为本发明网络规划装置实施例一的结构示意图；

图13为本发明网络规划装置实施例二的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图4为本发明网络规划方法实施例一的流程图，如图4所示，本实施例提供了一种网络规划方法，可以具体包括如下步骤：

步骤401，根据输入的网络数据生成规划初解。

本实施例的各个步骤可以具体通过一个网络规划软件来实现，本步骤可以先根据具体网络生成网络规划软件所需要的网络数据，此处的网络数据可以包括链路、站点、业务、路由约束等。在网络规划过程中，本步骤为根据输入的网络数据生成规划初解，规划初解的具体生成过程可以与现有技术中网络结果的规划过程类似，即根据现有技术进行网络规划生成规划初解。本实施例中具体以规划初解为最小成本解，即在生成规划初解时以最小成本为网络规划目标，不考虑波长平面。在本步骤对网络进行规划生成规划初解后，先对初解进行保存，本实施例中可以假设规划初解为X₀。在本实施例中，规划解用于表示一个规划结果，初解为网络规划时生成的第一个规划结果，新解为网络规划时生成的当前规划结果，旧解为网络规划时生成新解前的所有规划结果。成本是指网络规划过程中生成的OCH的数目，波长平面为在全网所有光复用段(Optical Multiplexing Section；以下简称：OMS)中占用通道数目最大的OMS的占用通道数目。

步骤402，根据所述规划初解和预设的成本与波长平面之间的评价函数规划得到多个规划新解。

在生成规划初解后，本步骤根据规划初解和成本与波长平面之间的评价函数来规划得到多个规划新解，此处的成本与波长平面之间的评价函数可以根据实际情况在规划初解之间预先设置，本实施例中可以假设多个规划新解为X₁、X₂、...、X_n，其中，n为正整数。在本实施例中，由于规划初解为最小成本解，因此本步骤生成多个规划新解的过程便是降低波长平面的过程。本实施例通过规划初解来依次得到多个规划新解，具体根据当前规划新解X_i来生成下一个规划新解X_i+1，即根据旧解生成新解，新解和旧解之间满足预设的成本与波长平面之间的评价函数。本实施例中的评价函数可以为波长平面Wave＝f(成本OCH数目)，该函数为生成多个不同规划结果的评价函数，其可以由用户预先设定，也可以由网络规划软件根据当前规划结果自动生成。本实施例中的多个规划新解是在旧解的基础上生成的，此处的旧解可以满足如下原则，即每个当前新解仅是下一个新解的旧解，每个旧解只能生成一个新解，即X_i由X_i+1生成，其中，i＝0，1，2，...，n，n为正整数。由于生成的规划新解需要满足评价函数的约束条件，当满足约束条件时可以生成规划新解，此时保存该规划新解，继续根据当前规划新解来生成下一个不同的规划新解，当不满足约束条件时则表明根据旧解无法生成新解，则完成规划新解的过程。

步骤403，根据预设的目标成本和/或预设的目标波长平面以及所述多个规划新解输出网络规划结果。

在根据规划初解以及评价函数获取到多个不同的规划新解后，本步骤具体根据目标成本和/或目标波长平面来得到网络规划结果。此处的目标成本和目标波长平面为在生成规划初解前预先设定的，即设置的整个网络的成本和波长平面的目标值，其只是规划目标，用于控制最后的网络规划结果的输出，并不是最终的网络规划结果，可以根据运营商的具体需求情况设定目标成本和/或目标波长平面。当预先设定了目标成本时，则根据该目标成本从多个规划新解中选择输出最终的网络规划结果；当预先设定了目标波长平面时，则根据该目标波长平面从多个规划新解中选择输出最终的网络规划结果；当预先设定了目标成本和目标波长平面时，则根据该目标成本和目标波长平面从多个规划新解中选择输出最终的网络规划结果。在本实施例中，也可以不对目标成本和目标波长平面进行预先设定，而按照默认值进行规划，此时则在规划结束后不考虑成本和波长平面的限制，进而输出所有不同的规划结果。

本实施例提供了一种网络规划方法，通过生成的规划初解以及成本与波长平面之间的评价函数规划得到多个规划新解，再根据目标成本和/或目标波长平面输出多个网络规划结果，本实施例可以输出可供用户参考的多个规划结果，达到控制成本和波长平面相对均衡的目的。

图5为本发明网络规划方法实施例二的流程图，如图5所示，本实施例提供了一种网络规划方法，可以具体包括如下步骤：

步骤501，输入网络数据，并设置目标成本、目标波长平面以及成本与波长平面之间的评价函数。

本步骤为先根据具体网络输入网络规划软件所需要的网络数据，此处的网络数据可以包括链路、站点、业务、路由约束等，并预先设置目标成本和/或目标波长平面，以及成本与波长平面之间的评价函数。

步骤502，根据网络数据生成规划初解，本步骤可以类似上述步骤401，此处不再赘述。

步骤503，根据当前规划新解依次将各业务的当前路由调整到满足业务约束的新路由。

本实施例在规划得到规划初解后，根据规划初解和评价函数依次生成多个规划新解，每个规划新解的生成过程均为：根据当前规划新解生成下一个规划新解。在每生成下一个规划新解时，先获取当前规划新解，在当前规划新解对应的网络中的各业务可能存在除当前由之外的多条满足约束条件的新路由。假设当前规划新解中业务S的当前路由为Route0，全网成本为OCHOLD，波长平面数目为WaveOLD，此时在拓扑图中存在另外K条满足该业务的业务约束的路由Route1、Route2、...、RouteK。本步骤为依次将业务S的当前路由调整到其他K条新路由，每调整到一条新路由，则计算路由调整后生成的规划新解的全网成本和波长平面数目分别为OCHNEW、WaveNEW。

步骤504，判断路由调整后生成的规划新解的全网成本和波长平面数目是否满足评价函数，如果是，则执行步骤505，否则执行步骤506。

本步骤为判断路由调整后生成的规划新解的全网成本OCHNEW和波长平面数目WaveNEW是否满足评价函数，本步骤可以具体为判断路由调整后生成的规划新解的波长平面数目与所述当前规划新解的波长平面数目之差(WaveOLD-WaveNEW)，是否大于或等于将路由调整后生成的规划新解的全网成本与所述当前规划新解的全网成本之差(OCHOLD-OCHNEW)代入所述评价函数Wave＝f(成本OCH数目)得到的波长平面数目，即(WaveOLD-WaveNEW)＞＝f(OCHOLD-OCHNEW)。如果路由调整后生成的规划新解的全网成本和波长平面数目满足评价函数(WaveOLD-WaveNEW)＞＝f(OCHOLD-OCHNEW)，则执行步骤505，否则执行步骤506。

步骤505，将所述路由调整后生成的规划新解作为下一个规划新解。

当路由调整后生成的规划新解的全网成本和波长平面数目满足评价函数(WaveOLD-WaveNEW)＞＝f(OCHOLD-OCHNEW)时，将该路由调整后生成的规划新解作为下一个规划新解，并结束该新解的获取过程，执行步骤511，继续将生成的下一个规划新解作为当前规划新解，进而生成下一个规划新解。

步骤506，判断是否存在下一个满足业务约束的新路由，如果是，则返回执行步骤503，否则执行步骤507。

当路由调整后生成的规划新解的全网成本和波长平面数目不满足评价函数(WaveOLD-WaveNEW)＞＝f(OCHOLD-OCHNEW)时，判断当前是否存在下一个满足业务约束的新路由，如果是，则返回执行步骤503，将业务调整到该新路由，并进行后续步骤504-506的处理。当将业务S调整到K条新路由中的任何一条，且路由调整后生成的规划新解均不满足上述评价函数时，则表明调整路由失败，并执行后续步骤507。

图6为本发明网络规划方法实施例二中的网络拓扑示意图一，如图6中所示的4个站点网络中，网络中存在2条无保护业务，业务S1和S2的源宿站点均分别为A和B，且每条业务只需要规划一条路由，业务S1和S2不可以装载在同一条OCH链路中。假定获取的当前规划新解为：业务S1和S2的路由为站点A和B之间的同一个OMS，全网成本为2个OCH链路，波长平面为2个波长平面，站点A到B之间的3条路由均满足业务S2的业务约束。在根据当前规划新解生成下一个规划新解时，先将业务S2调整到路由A-C-B，并计算得到调整后的规划新解的全网成本和波长平面数目分别为2个OCH链路和1个波长平面。此时，判断调整后的规划新解的全网成本和波长平面数目是否满足评价函数，若满足，则将路由调整后的规划新解作为下一个规划新解。若不满足，则将业务S2调整到经过站点D的路由，同样计算调整后的规划新解的全网成本和波长平面数目，并判断其是否满足评价函数，若经过站点D的路由的规划新解满足评价函数，则将该规划新解作为下一个规划新解，否则由于当前已不存在业务S2的新路由，则执行后续OCH合并的步骤。

步骤507，判断所述当前规划新解对应的网络中的光通道是否能够两两合并，如果是，则执行步骤508，否则执行步骤512。

当所有路由调整后生成的规划新解的全网成本和波长平面数目均不满足评价函数(WaveOLD-WaveNEW)＞＝f(OCHOLD-OCHNEW)时，则对当前规划新解对应的网络中的OCH进行合并，先判断当前规划新解对应的网络中的OCH是否能够两两合并，如果存在可以合并的OCH，则记录所有可以合并的OCH组合，并执行步骤508；如果网络中所有的OCH均不可以合并，则表明生成新解失败，此次规划结束，并执行步骤512。

具体地，本实施例中判断网络中的OCH是否能够合并时，具体采样下述三个判断原则：判断所述当前规划新解对应的网络中的两个光通道承载的业务是否能够装载到一起，判断所述当前规划新解对应的网络中的两个光通道承载的业务是否能够装载到同一个光通道，且判断所述当前规划新解对应的网络中的两个光通道承载的业务是否满足在合并后的光通道的源宿站点交叉。当且仅当上述三个判断条件成立时，表明两个光通道可以合并，否则不能合并。

步骤508，判断合并后生成的规划新解的全网成本和波长平面数目是否满足所述评价函数，如果是，则执行步骤509，否则执行步骤510。

本步骤为从记录的可以合并的OCH组合中选择一个组合，判断合并后生成的规划新解的全网成本和波长平面数目是否满足评价函数(WaveOLD-WaveNEW)＞＝f(OCHOLD-OCHNEW)，如果满足，则执行步骤509，否则执行步骤510。

步骤509，将所述合并后生成的规划新解作为下一个规划新解。

当合并后生成的规划新解的全网成本和波长平面数目满足评价函数(WaveOLD-WaveNEW)＞＝f(OCHOLD-OCHNEW)时，将该合并后生成的规划新解作为下一个规划新解，并结束此次新解生成过程，并执行步骤511，继续将生成的下一个规划新解作为当前规划新解，进而生成下一个规划新解。

步骤510，判断是否存在下一个能够合并的光通道，如果是，则返回执行步骤508，否则执行步骤512。

当合并后生成的规划新解的全网成本和波长平面数目不满足评价函数(WaveOLD-WaveNEW)＞＝f(OCHOLD-OCHNEW)时，判断是否存在下一个能够合并的OCH，如果存在，则返回步骤508，继续对其余合并后生成的规划新解进行判断，如果不存在，表明所有合并后生成的规划新解均不满足评价函数，则生成新解失败，规划结束，并执行步骤512。

步骤511，重复上述步骤503-步骤510，规划得到多个规划新解。

本实施例重复上述步骤503-510中的各个步骤，以根据前一个规划新解X_i逐一得到后一个规划新解X_i+1，i＝0，1，...，n，n为正整数，直到当前规划新解X_i对应的网络中的光通道均不能合并，或者合并后生成的所有规划新解的全网成本和波长平面数目均不满足所述评价函数为止。本实施例选择业务调整路由，并通过步骤507-510所述的禁忌搜索的方法选择OCH合并后成本最小、且可以降低OMS链路通道的OCH进行合并来生成新解，使得生成的规划新解为当前最优解。

以下将以几个具体场景来对本实施例中的OCH合并方案进行具体说明，先假定设置得评价函数为1个波长平面＝K个OCH，即可以在旧解的基础上增加K个OCH，来达到降低1个波长平面的目的，此处可以鉴定K＝3：

图7为本发明网络规划方法实施例二中的网络拓扑示意图二，如图7所示，在图中的2个站点网络中，网络中存在2条无保护业务S1和S2，业务S1和S2的源宿站点均为A和B，且每条业务只需要规划一条路由。此处假定当前规划新解为：全网2个OCH，全网2个波长平面。如果业务S1和S2可以装载到一起，且可以装载到一个OCH，则两个OCH可以合并，合并后生成的规划新解的成本和波长平面为1个OCH和1个波长平面，即增加0个OCH可以降低1个波长平面。如果评价函数(WaveOLD)2-(WaveNEW)1＞＝((OCHNEW)1-(OCHOLD)2)/K成立，则接受合并OCH后生成的规划解作为下一个规划新解，生成新解成功，否则生成新解失败。

图8为本发明网络规划方法实施例二中的网络拓扑示意图三，如图8所示，在图中的3个站点网络中，站点B允许交叉，网络中存在2条无保护业务：业务S1的源宿站点为A和B，业务S2的源宿站点为A和C，且每条业务只需要规划一条路由。假定当前规划新解为：全网2个OCH，全网2个波长平面。如果业务S1和S2可以装载到一起，且可以装载到一个OCH，业务S2满足在站点B交叉，则两个OCH可以合并，合并后生成的规划新解的成本和波长平面为2个OCH和1个波长平面，即增加0个OCH可以降低1个波长平面。如果评价函数(WaveOLD)2-(WaveNEW)1＞＝((OCHNEW)2-(OCHOLD)2)/K成立，则接受合并后生成的规划新解作为下一个规划新解，生成新解成功，否则生成新解失败。

图9为本发明网络规划方法实施例二中的网络拓扑示意图四，如图9所示，在图中的4个站点网络中，站点B和C允许交叉，网络中存在2条无保护业务：业务S1的源宿站点为A和C，业务S2的源宿站点为B和D，且每条业务只需要规划一条路由。假定当前规划新解为：全网2个OCH，全网2个波长平面。如果业务S1和S2可以装载到一起，且可以装载到一个OCH，业务S1满足在站点B交叉，业务S2满足在站点C交叉，则两个OCH可以合并，合并后新解的成本和波长平面为3个OCH和1个波长平面，即增加1个OCH可以降低1个波长平面。如果评价函数(WaveOLD)2-(WaveNEW)1＞＝((OCHNEW)3-(OCHOLD)2)/K成立，则接受合并后生成的规划新解作为下一个规划新解，生成新解成功，否则生成新解失败。

图10为本发明网络规划方法实施例二中的网络拓扑示意图五，如图10所示，在图中的5个站点网络中，站点B和C允许交叉，网络中存在2条无保护业务：业务S1的源宿站点为A和D，业务S2的源宿站点为B和E，且每条业务只需要规划一条路由。假定当前规划新解为：全网2个OCH，全网2个波长平面。如果业务S1和S2可以装载到一起，且可以装载到一个OCH，业务S1满足在站点B和C交叉，S2满足在站点C交叉，则两个OCH可以合并，合并后生成的规划新解的成本和波长平面为4个OCH和1个波长平面，即增加2个OCH可以降低1个波长平面。如果评价函数(WaveOLD)2-(WaveNEW)1＞＝((OCHNEW)4-(OCHOLD)2)/K成立，则接受合并后生成的规划新解作为下一个规划新解，生成新解成功，否则生成新解失败。

图11为本发明网络规划方法实施例二中的网络拓扑示意图六，如图11所示，在图中的6个站点网络中，站点C和D允许交叉，网络中存在2条无保护业务：业务S1的源宿站点为A和B，业务S2的源宿站点为D和E，且每条业务只需要规划一条路由。假定当前规划新解为：全网2个OCH，全网2个波长平面。如果业务S1和S2可以装载到一起，且可以装载到一个OCH，业务S1满足在站点C和D交叉，业务S2满足在站点C和D交叉，则两个OCH可以合并，合并后生成的规划新解的成本和波长平面为5个OCH和1个波长平面，即增加3个OCH可以降低1个波长平面。如果评价函数(WaveOLD)2-(WaveNEW)1＞＝((OCHNEW)5-(OCHOLD)2)/K成立，则接受合并后生成的规划新解作为下一个规划新解，生成新解成功，否则生成新解失败。

步骤512，根据预设的目标成本和/或预设的目标波长平面以及所述多个规划新解输出网络规划结果。

在通过上述步骤规划得到多个规划新解后，上述规划过程中所记录的每个规划新解均对应一个规划结果，本实施例还需要根据之前预设的目标成本和/或目标波长平面来从上述多个规划新解中选择输出最终的一个或多个网络规划结果。本步骤具体可以为从多个规划新解中选择全网成本小于或等于所述目标成本，和/或波长平面数目小于或等于目标波长平面的规划新解来作为网络规划结果进行输出。当然，本实施例中也可以将目标成本和目标波长平面均设置为默认值，此时则输出所记录的所有不同成本和波长平面的规划结果，即将前述步骤获取到的多个规划新解均作为最终输出的网络规划结果。如果预先设置的目标成本和目标波长平面选项的值为XX个OCH，即只设置目标成本，则在记录的所有不同成本和波长平面的规划结果中，选择成本小于等于XX个OCH的规划新解作为最终的网络规划结果，并输出选择的网络规划结果。如果预先设置的成本和波长平面选项的值为XX个波长平面，即只设置目标波长平面，则在记录的所有不同成本和波长平面的规划结果中，选择波长平面小于等于XX个波长平面的规划新解作为最终的网络规划结果，并输出选择的网络规划结果。如果预先设置的成本和波长平面选项的值为XX个OCH和XX个波长平面，即同时设置目标成本和目标波长平面，则在记录的所有不同成本和波长平面的规划结果中，选择成本小于等于XX个COH，且波长平面小于等于XX个波长平面的规划新解作为最终的网络规划结果，并输出选择的网络规划结果。

本实施例提供了一种网络规划方法，通过生成的规划初解以及成本与波长平面之间的评价函数规划得到多个规划新解，再根据目标成本和/或目标波长平面输出多个网络规划结果；本实施例定义了OCH成本和波长平面的函数关系，可以解决成本和波长平面相对均衡的问题；本实施例在用户不清楚当前成本数目和波长平面数据的情况下，可以输出可供用户参考的多个网络规划结果；本实施例在上一次网络规划结果的基础上寻找满足成本和波长平面总成本更优的规划结果，大大提升了规划软件的效率。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

图12为本发明网络规划装置实施例一的结构示意图，如图12所示，本实施例提供了一种网络规划装置，可以具体执行上述方法实施例一中的各个步骤，此处不再赘述。本实施例提供的网络规划装置可以具体包括生成模块1201、规划模块1202和输出模块1203。其中，生成模块1201用于根据输入的网络数据生成规划初解。规划模块1202用于根据所述规划初解和预设的成本与波长平面之间的评价函数规划得到多个规划新解。输出模块1203用于根据预设的目标成本和/或预设的目标波长平面，以及所述多个规划新解输出网络规划结果。

图13为本发明网络规划装置实施例二的结构示意图，如图13所示，本实施例提供了一种网络规划装置，可以具体执行上述方法实施例二中的各个步骤，此处不再赘述。本实施例提供的网络规划装置在上述图12所示的基础之上，规划模块1202可以具体包括调整单元1212、第一生成单元1222、第一判断单元1232、第二判断单元1242、第二生成单元1252和规划单元1262。其中，调整单元1212用于根据当前规划新解X_i依次将各业务的当前路由调整到满足业务约束的新路由，并判断路由调整后生成的规划新解的全网成本和波长平面数目是否满足所述评价函数。第一生成单元1222用于若路由调整后生成的一个规划新解的全网成本和波长平面数目满足所述评价函数，则将所述路由调整后生成的规划新解作为下一个规划新解X_i+1。第一判断单元1232用于若路由调整后生成的所有规划新解的全网成本和波长平面数目均不满足所述评价函数，则判断所述当前规划新解对应的网络中的光通道是否能够两两合并。第二判断单元1242用于若所述当前规划新解对应的网络中存在能够两两合并的光通道，则判断合并后生成的规划新解的全网成本和波长平面数目是否满足所述评价函数。第二生成单元1252用于若所述合并后生成的规划新解的全网成本和波长平面数目满足所述评价函数，则将所述合并后生成的规划新解作为下一个规划新解X_i+1。规划单元1262用于重复调整单元1212、第一生成单元1222、第一判断单元1232、第二判断单元1242和第二生成单元1252的上述过程，规划得到多个规划新解，直到所述当前规划新解X_i对应的网络中的光通道均不能合并，或者合并后生成的所有规划新解的全网成本和波长平面数目均不满足所述评价函数为止；其中，i＝0，1，...，n；n为正整数；X₀为所述规划初解。

具体地，本实施例中的第一判断单元1232可以具体包括第一判断子单元12321、第二判断子单元12322和第三判断子单元12323。其中，第一判断子单元12321用于若路由调整后生成的所有规划新解的全网成本和波长平面数目均不满足所述评价函数，则判断所述当前规划新解对应的网络中的两个光通道承载的业务是否能够装载到一起。第二判断子单元12322用于判断所述当前规划新解对应的网络中的两个光通道承载的业务是否能够装载到同一个光通道。第三判断子单元12323用于判断所述当前规划新解对应的网络中的两个光通道承载的业务是否满足在合并后的光通道的源宿站点交叉。

进一步地，本实施例中的输出模块1203可以具体包括选择单元1213和输出单元1223。其中，选择单元1213用于从所述多个规划新解中选择全网成本小于或等于所述目标成本，和/或波长平面数目小于或等于所述目标波长平面的规划新解。输出单元1223用于将选择的所述规划新解作为网络规划结果进行输出。

更进一步地，本实施例中的调整单元1212具体用于根据当前规划新解X_i依次将各业务的当前路由调整到满足业务约束的新路由，并判断路由调整后生成的规划新解的波长平面数目与所述当前规划新解的波长平面数目之差，是否大于或等于将路由调整后生成的规划新解的全网成本与所述当前规划新解的全网成本之差代入所述评价函数得到的波长平面数目。第二判断单元1242具体用于若所述当前规划新解对应的网络中存在能够两两合并的光通道，则判断合并后生成的规划新解的波长平面数目与所述当前规划新解的波长平面数目之差，是否大于或等于将合并后生成的规划新解的全网成本与所述当前规划新解的全网成本之差代入所述评价函数得到的波长平面数目。

本实施例提供了一种网络规划装置，通过生成的规划初解以及成本与波长平面之间的评价函数规划得到多个规划新解，再根据目标成本和/或目标波长平面输出多个网络规划结果；本实施例定义了OCH成本和波长平面的函数关系，可以解决成本和波长平面相对均衡的问题；本实施例在用户不清楚当前成本数目和波长平面数据的情况下，可以输出可供用户参考的多个网络规划结果；本实施例在上一次网络规划结果的基础上寻找满足成本和波长平面总成本更优的规划结果，大大提升了规划软件的效率。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围。

Claims

1.一种网络规划方法，其特征在于，包括：

根据输入的网络数据生成规划初解；

根据预设的目标成本和/或预设的目标波长平面，以及所述多个规划新解输出网络规划结果；

其中，所述成本为网络规划过程中生成的光通道OCH的数目，所述波长平面为在全网所有光复用段中占用通道数目最大的OMS的占用通道。

2.根据权利要求1所述的方法，其特征在于，所述根据所述规划初解和预设的成本与波长平面之间的评价函数规划得到多个规划新解包括：

根据当前规划新解X_i依次将各业务的当前路由调整到满足业务约束的新路由，并判断路由调整后生成的规划新解的全网成本和波长平面数目是否满足评价函数；

若路由调整后生成的一个规划新解的全网成本和波长平面数目满足所述评价函数，则将路由调整后生成的规划新解作为下一个规划新解X_i+1；

若路由调整后生成的所有规划新解的全网成本和波长平面数目均不满足所述评价函数，则判断所述当前规划新解对应的网络中的光通道是否能够两两合并；

若所述当前规划新解对应的网络中存在能够两两合并的光通道，则判断合并后生成的规划新解的全网成本和波长平面数目是否满足所述评价函数；

若所述合并后生成的规划新解的全网成本和波长平面数目满足所述评价函数，则将所述合并后生成的规划新解作为下一个规划新解X_i+1；

重复上述过程，规划得到多个规划新解，直到所述当前规划新解X_i对应的网络中的光通道均不能合并，或者合并后生成的所有规划新解的全网成本和波长平面数目均不满足所述评价函数为止；

其中，i=0,1,…,n；n为正整数;X₀为所述规划初解。

3.根据权利要求2所述的方法，其特征在于，所述判断所述当前规划新解对应的网络中的光通道是否能够两两合并包括：

判断所述当前规划新解对应的网络中的两个光通道承载的业务是否能够装载到一起，判断所述当前规划新解对应的网络中的两个光通道承载的业务是否能够装载到同一个光通道，且判断所述当前规划新解对应的网络中的两个光通道承载的业务是否满足在合并后的光通道的源宿站点交叉。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述根据预设的目标成本和/或预设的目标波长平面，以及所述多个规划新解输出网络规划结果包括：

从所述多个规划新解中选择全网成本小于或等于预设的目标成本，和/或波长平面数目小于或等于目标波长平面的规划新解；

将选择的所述规划新解作为网络规划结果进行输出。

5.根据权利要求2或3所述的方法，其特征在于，所述判断路由调整后生成的规划新解的全网成本和波长平面数目是否满足评价函数具体为：判断路由调整后生成的规划新解的波长平面数目与所述当前规划新解的波长平面数目之差，是否大于或等于将路由调整后生成的规划新解的全网成本与所述当前规划新解的全网成本之差代入评价函数得到的波长平面数目；

所述判断合并后生成的规划新解的全网成本和波长平面数目是否满足评价函数具体为：判断合并后生成的规划新解的波长平面数目与所述当前规划新解的波长平面数目之差，是否大于或等于将合并后生成的规划新解的全网成本与所述当前规划新解的全网成本之差代入评价函数得到的波长平面数目。

6.一种网络规划装置，其特征在于，包括：

生成模块，用于根据输入的网络数据生成规划初解；

输出模块，用于根据预设的目标成本和/或预设的目标波长平面，以及所述多个规划新解输出网络规划结果；

7.根据权利要求6所述的装置，其特征在于，所述规划模块包括：

调整单元，用于根据当前规划新解X_i依次将各业务的当前路由调整到满足业务约束的新路由，并判断路由调整后生成的规划新解的全网成本和波长平面数目是否满足评价函数；

第一生成单元，用于若路由调整后生成的一个规划新解的全网成本和波长平面数目满足所述评价函数，则将路由调整后生成的规划新解作为下一个规划新解X_i+1；

第一判断单元，用于若路由调整后生成的所有规划新解的全网成本和波长平面数目均不满足所述评价函数，则判断所述当前规划新解对应的网络中的光通道是否能够两两合并；

第二判断单元，用于若所述当前规划新解对应的网络中存在能够两两合并的光通道，则判断合并后生成的规划新解的全网成本和波长平面数目是否满足所述评价函数；

第二生成单元，用于若所述合并后生成的规划新解的全网成本和波长平面数目满足所述评价函数，则将所述合并后生成的规划新解作为下一个规划新解X_i+1；

规划单元，用于重复所述调整单元、所述第一生成单元、所述第一判断单元、所述第二判断单元和所述第二生成单元的上述过程，规划得到多个规划新解，直到所述当前规划新解X_i对应的网络中的光通道均不能合并，或者合并后生成的所有规划新解的全网成本和波长平面数目均不满足所述评价函数为止；其中，i=0,1,…,n；n为正整数;X₀为所述规划初解。

8.根据权利要求7所述的装置，其特征在于，所述第一判断单元包括：

第一判断子单元，用于若路由调整后生成的所有规划新解的全网成本和波长平面数目均不满足所述评价函数，则判断所述当前规划新解对应的网络中的两个光通道承载的业务是否能够装载到一起；

第二判断子单元，用于判断所述当前规划新解对应的网络中的两个光通道承载的业务是否能够装载到同一个光通道；

第三判断子单元，用于判断所述当前规划新解对应的网络中的两个光通道承载的业务是否满足在合并后的光通道的源宿站点交叉。

9.根据权利要求6-8中任一项所述的装置，其特征在于，所述输出模块包括：

选择单元，用于从所述多个规划新解中选择全网成本小于或等于预设的目标成本，和/或波长平面数目小于或等于预设的目标波长平面的规划新解；

输出单元，用于将选择的所述规划新解作为网络规划结果进行输出。

10.根据权利要求7或8所述的装置，其特征在于，所述调整单元具体用于根据当前规划新解X_i依次将各业务的当前路由调整到满足业务约束的新路由，并判断路由调整后生成的规划新解的波长平面数目与所述当前规划新解的波长平面数目之差，是否大于或等于将路由调整后生成的规划新解的全网成本与所述当前规划新解的全网成本之差代入评价函数得到的波长平面数目；

所述第二判断单元具体用于若所述当前规划新解对应的网络中存在能够两两合并的光通道，则判断合并后生成的规划新解的波长平面数目与所述当前规划新解的波长平面数目之差，是否大于或等于将合并后生成的规划新解的全网成本与所述当前规划新解的全网成本之差代入评价函数得到的波长平面数目。