[发明专利]用于实现网络规划的方法、设备和计算机可读介质

权利要求书

1.一种实现网络规划的方法，包括：

由设备接收与网络相关联的网络数据，其中所述网络包括通过链路互连的多个网络设备；

由所述设备接收与确定用于所述网络的网络规划相关联的参数，其中所述参数与确定候选链路和候选路径相关联；

其中所述参数包括以下项中的一项或多项：

指示所述候选路径要在选择用于每个潜在网络规划的所述候选链路之前被生成的参数，

指示与所述候选链路相关联的最大节点度的参数，

指示与所述候选链路相关联的每流最小可能路径的参数，

指示与所述候选链路相关联的多种可能路径的参数，

指示与所述候选路径相关联的每需求最短路径的数量的参数，

指示分集针对所述候选路径而被需要的参数，

指示具有相似长度的多个路径被允许用于所述候选路径的参数，或者

指示所述候选路径在途中将避开边缘网络设备的参数；

由所述设备针对用于所述网络的多个潜在网络规划中的每个潜在网络规划生成所述候选链路，其中所述候选链路基于所述参数并且基于与生成所述候选链路相关联的标准而被生成；

其中所述标准指示:

生成所述候选链路至少部分地基于所述网络中的所述网络设备中的每对网络设备；

在生成所述候选链路时，所述多个网络设备将被分类为边缘网络设备或核心网络设备，生成所述候选链路至少部分地基于在所述网络的同一站点中的边缘到核心链路以及核心到核心链路，以及生成所述候选链路至少部分地基于所述网络的不同站点中的核心之间的链路、基于最短路径；和/或

在生成所述候选链路时，所述多个网络设备将被分类为边缘网络设备或核心网络设备，生成所述候选链路至少部分地基于所述网络的同一站点中的边缘到核心链路以及核心到核心链路，生成所述候选链路至少部分基于所述网络的站点之间的不相交的路径，以及所述候选链路将使核心网络设备与所述不相交的路径连接；由所述设备针对用于所述网络的所述多个潜在网络规划中的每个潜在网络规划生成所述候选路径，其中所述候选路径基于所述参数而被生成；

由所述设备选择用于生成每个潜在的网络规划的所述候选链路的一部分和所述候选路径的一部分；

由所述设备基于针对每个潜在网络规划所生成的所述候选链路的所述一部分和所述候选路径的所述一部分，来生成所述多个网络规划中的每个潜在网络规划；

由所述设备标识所述多个潜在网络规划中的潜在网络规划，所述多个潜在网络规划中的所述潜在网络规划与所述多个潜在网络规划中的其他潜在网络规划相比减少与操作所述网络相关联的资源使用；

由所述设备使所标识的所述潜在网络规划通过所述多个网络设备和所述链路在所述网络中实现。

2.根据权利要求1所述的方法，其中所述网络数据包括标识以下项中的一项或多项的数据：

所述多个网络设备，

使所述多个网络设备互连的所述链路，

所述多个网络设备的容量，

使所述多个网络设备互连的所述链路的容量，

由所述多个网络设备提供的通过所述网络的路径，

通过所述网络的所述路径的源，

通过所述网络的所述路径的目的地，或者

通过所述网络的所述路径的容量。

3.根据权利要求1所述的方法，其中标识所述多个潜在网络规划中的、减少与操作所述网络相关联的资源使用的所述潜在网络规划包括：

基于所述网络数据，确定与所述多个潜在网络规划相关联的多个成本；以及

基于与所述多个潜在网络规划相关联的所述多个成本，标识减少与操作所述网络相关联的资源使用的所述潜在网络规划。