[发明专利]一种网络规划方法、装置及电子设备

说明书

本公开实施例提供了一种网络规划方法、装置及电子设备，通过基于业务流量数据，在网络拓扑图中进行未开通链路的开通操作和已开通链路的扩容操作，以使调整后的网络拓扑图满足流量约束条件，得到初始网络规划策略，然后根据初始网络规划策略拓展得到多个扩展网络规划策略，最后获取初始网络规划策略及各扩展网络规划策略的得分，选取得分最高的网络规划策略作为目标网络规划策略，通过新增链路和对已开通链路进行扩容得到满足流量约束条件的网络拓扑优化及扩容方案。

技术领域

本公开涉及计算机技术领域，特别是涉及一种网络规划方法、装置及电子设备。

背景技术

随着新业务和新应用不断涌现，网络流量呈现爆发式增长，网络也越来越复杂。网络运营商需要不断优化现有网络和规划建设新网络，来应对流量增长的挑战同时满足不同业务的QoS(QualityofService，服务质量)需求，因此，如何规划设计网络越来越重要。

发明内容

本公开实施例的目的在于提供一种网络规划方法、装置及电子设备，以实现规划设计网络。具体技术方案如下：

本公开实施例提供了一种网络规划方法，包括：

获取网络的网络拓扑图及业务流量数据，其中，所述网络拓扑图包括所述网络中的各节点、节点之间的已开通链路、已开通链路的带宽，所述业务流量数据表示所述网络中各业务所需的流量；

基于所述业务流量数据，在网络拓扑图中进行未开通链路的开通操作和已开通链路的扩容操作，以使调整后的网络拓扑图满足流量约束条件，得到初始网络规划策略，其中，所述流量约束条件表示当前的网络规划策略下，网络拓扑图中的链路满足所述业务流量数据的流量需求；

根据所述初始网络规划策略拓展得到多个扩展网络规划策略；

获取所述初始网络规划策略及各扩展网络规划策略的得分，选取得分最高的网络规划策略作为目标网络规划策略。

一种可能的实施例中，所述基于所述业务流量数据，在网络拓扑图中进行未开通链路的开通操作和链路的扩容操作，以使调整后的网络拓扑图满足流量约束条件，得到初始网络规划策略，包括：

获取各链路的选取概率，其中，所述各链路包括各已开通链路及各未开通链路；

针对当前的网络拓扑图，按照各链路的选取概率，选取一条链路；

若当前选取的链路为未开通链路，则将当前选取的链路配置为已开通，并按照预设颗粒度配置当前选取的链路的带宽；

若当前选取的链路为已开通链路，则按照预设颗粒度增加当前选取的链路的带宽；

基于所述业务流量数据，判断当前的网络拓扑图是否满足流量约束条件；

若不满足流量约束条件，则返回执行步骤：针对所述网络拓扑图，按照各链路的选取概率，选取一条链路；

若满足流量约束条件，则确定当前的网络拓扑图对应的网络规划策略得到初始网络规划策略。

一种可能的实施例中，所述获取各链路的选取概率，包括：

根据网络拓扑图中各节点的权重，确定各节点之间链路的重要度；

根据各链路的重要度，计算得到各链路的选取概率。

一种可能的实施例中，所述根据所述初始网络规划策略拓展得到多个扩展网络规划策略，包括：

将所述初始网络规划策略作为策略树状图的根节点；