[发明专利]网络规划方法和装置

说明书

技术领域

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

背景技术

随着波分复用(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为本发明网络规划方法实施例二中的网络拓扑示意图五；