[发明专利]利用约束来确定优化的网络规划并且实现优化的网络规划

权利要求书

1.一种用于网络管理的方法，包括：

由设备接收与网络相关联的网络数据，

其中所述网络包括通过所述网络的因特网协议(IP)层和光层处的链路互连的多个网络设备；

由所述设备接收与确定所述网络的网络规划相关联的约束，

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

由所述设备基于所述网络数据来标识所述网络规划的变量和所述变量的值；

由所述设备并且在所述特定时间段内基于所述约束和所述变量的所述值来确定所述网络的所述多个潜在网络规划；

由所述设备基于所述网络数据来确定与所述多个潜在网络规划相关联的多个成本；

由所述设备基于与所述多个潜在网络规划相关联的所述多个成本来标识所述多个潜在网络规划中使与操作所述网络相关联的成本最小化的潜在网络规划；以及

由所述设备引起标识的所述潜在网络规划由所述多个网络设备在所述网络中实现。

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

所述多个网络设备，

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

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

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

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

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

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

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

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

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

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

指示用于所述网络的业务需求的可能路径的约束，或者

指示没有用于所述业务需求的可能路径的约束。

4.根据权利要求1所述的方法，其中确定所述网络的所述多个潜在网络规划包括：

基于所述约束和所述变量的所述值来确定所述多个潜在网络规划中的每个潜在网络规划的候选链路；

基于所述约束和所述变量的所述值来确定所述多个潜在网络规划中的每个潜在网络规划的候选路径；以及

基于所述候选链路和所述候选路径来确定所述网络的所述多个潜在网络规划。

5.根据权利要求1所述的方法，其中确定所述网络的所述多个潜在网络规划包括：

基于所述约束来确定所述变量的所述值之间的关系；

基于所述变量的所述值之间的所述关系来确定所述变量的所述值对所述多个潜在网络规划的影响；以及

基于所述变量的所述值的所述影响来确定所述网络的所述多个潜在网络规划。

6.根据权利要求1所述的方法，其中确定所述网络的所述多个潜在网络规划包括：

利用一致性模型来确定所述变量的所述值对所述多个潜在网络规划的影响；以及

基于所述变量的所述值的所述影响来确定所述网络的所述多个潜在网络规划。

7.根据权利要求1所述的方法，其中确定所述网络的所述多个潜在网络规划包括：

去除所述变量的所述值的一部分；以及

基于去除所述变量的所述值的所述一部分来确定所述网络的所述多个潜在网络规划。