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

权利要求书

1.一种用于网络规划的方法，包括：

通过设备接收与网络相关联的网络数据，所述网络数据至少包括以下一项：拓扑数据、路径数据，

其中所述网络包括由链路互连的多个网络设备，以及

其中所述多个网络设备利用分段路由；

通过所述设备接收与所述网络相关联的分段路由数据，其中所述分段路由数据至少包括与由所述多个网络设备中的两个或更多个网络设备通过所述网络设备提供的路径以及所述链路中的对应链路相关联的分段列表；

通过所述设备合并所述网络数据和所述分段路由数据以生成合并数据；

通过所述设备处理所述合并数据，以确定一个或多个潜在网络规划；

通过所述设备标识所述一个或多个潜在网络规划中的将与操作所述网络相关联的吞吐量最大化的潜在网络规划；以及

通过所述设备，基于将与操作所述网络相关联的吞吐量最大化的潜在网络规划来执行一个或多个动作。

2.根据权利要求1所述的方法，还包括：

接收与确定用于所述网络的网络规划相关联的一个或多个约束，

其中处理所述合并数据以确定所述一个或多个潜在网络规划包括：处理所述一个或多个约束和所述合并数据以确定所述一个或多个潜在网络规划。

3.根据权利要求2所述的方法，其中所述一个或多个约束包括以下一项或多项：

指示特定时段的约束，所述特定时段与确定用于所述网络的多个潜在网络规划相关联，

指示故障阈值的约束，所述故障阈值与由所述多个网络设备通过所述网络提供的路径以及所述链路相关联，

指示所述链路的容量的约束，

指示针对所述网络的流量需求的可能路径的约束，或者

指示针对所述流量需求没有可能路径的约束。

4.根据权利要求1所述的方法，其中所述分段路由数据还包括标识以下一项或多项的数据：

在所述分段列表中提供的所述分段，

与所述分段相关联的统计，或者

与所述分段相关联的转发指令。

5.根据权利要求1所述的方法，其中处理所述合并数据以确定所述一个或多个潜在网络规划包括：利用优化模型来处理所述合并数据，以在特定时段内确定所述一个或多个潜在网络规划。

6.根据权利要求1所述的方法，其中标识所述一个或多个潜在网络规划中的所述将与操作所述网络相关联的吞吐量最大化的潜在网络规划，还将与操作所述网络相关联的成本最小化。

7.根据权利要求1所述的方法，其中标识所述一个或多个潜在网络规划中的所述将与操作所述网络相关联的吞吐量最大化的潜在网络规划，包括：

基于所述合并数据，标识与通过所述网络提供的路径相关联的流量拥塞；以及

确定所述一个或多个潜在网络规划中的降低与所述路径相关联的所述流量拥塞的特定网络规划。

8.根据权利要求1所述的方法，还包括：

接收与确定用于所述网络的网络规划相关联的一个或多个约束，

其中所述约束至少包括指示特定时段的约束，所述特定时段与确定用于所述网络的多个潜在网络规划相关联；

其中处理所述合并数据以确定所述一个或多个潜在网络规划包括：处理所述一个或多个约束和所述合并数据以确定所述一个或多个潜在网络规划。

9.根据权利要求1所述的方法，还包括：

接收与确定用于所述网络的网络规划相关联的一个或多个约束，

其中所述约束至少包括指示特定时段的约束，所述时段与确定用于所述网络的多个潜在网络规划相关联；

其中处理所述合并数据以确定所述一个或多个潜在网络规划包括：利用优化模型处理所述一个或多个约束和所述合并数据，以在所述特定时段内确定所述一个或多个潜在网络规划。