[发明专利]利用出口对等工程的约束优化来确定和实现优化流量规划

权利要求书

1.一种方法，包括：

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

其中所述网络包括对等网络，所述对等网络具有通过链路互连的多个网络设备；

由所述设备接收与确定用于所述网络的流量分配相关联的约束；

由所述设备基于所述网络数据，来确定与所述网络相关联的流量和成本；

由所述设备基于与所述网络相关联的所述流量和所述成本、所述约束以及用于所述约束的模型，来确定用于所述网络的流量分配，

其中所述流量分配指示将与所述网络相关联的所述流量分配给将被用于所述网络的一个或多个隧道和对等链路，并且

其中用于所述约束的所述模型将所述约束应用于与所述网络相关联所述流量和所述成本，来确定所述流量分配；

由所述设备基于用于所述网络的所述流量分配，来确定用于所述网络的隧道使用，

其中所述隧道使用指示将被用于所述网络的隧道的数量；

由所述设备基于用于所述网络的所述隧道使用，来确定用于所述网络的对等链路使用，

其中所述对等链路使用指示将被用于所述网络的对等链路的数量；

由所述设备确定与用于所述网络的所述流量分配、所述隧道使用和所述对等链路使用相关联的成本；

由所述设备基于用于所述网络的所述流量分配、所述隧道使用、所述对等链路使用以及与所述流量分配、所述隧道使用和所述对等链路使用相关联的所述成本，来生成多个流量规划，

其中所述多个流量规划包括标识以下项的信息：用于所述网络的所述流量分配、所述隧道使用、所述对等链路使用以及与所述流量分配、所述隧道使用和所述对等链路使用相关联的所述成本；以及

由所述设备使所述多个流量规划中的一个流量规划在所述网络中由所述多个网络设备和所述链路实现。

2.根据权利要求1所述的方法，其中用于所述约束的所述模型包括基于与所述流量分配相关联的最大未分配惩罚成本或最大总成本，来确定所述流量分配的模型。

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

指示所述多个网络设备中的提供方边缘(PE)网络设备的数量的约束，

指示所述多个网络设备中的自治系统边界路由器(ASBR)的数量的约束，

指示所述网络中的每ASBR对等链路的最大数量的约束，

指示对等链路带宽选项的约束，

指示PE网络设备包括到最近对等链路的隧道的约束，或

指示每个对等链路与外部费率相关联的约束。

4.根据权利要求1所述的方法，其中确定用于所述网络的所述流量分配包括：

从与所述网络相关联的所述流量中选择具有最大值流量速率的未分配流量；

基于与所述未分配流量的潜在流量分配相关联的最小成本增加，来确定所述潜在流量分配；

确定限制行为以对与所述潜在流量分配相关联的流量和成本增加进行排序；以及

基于对与所述潜在流量分配相关联的所述流量和所述成本增加进行排序，来确定所述流量分配。

5.根据权利要求1所述的方法，进一步包括：

标识所述多个流量规划中使与操作所述网络相关联的成本最小化的流量规划，

其中所述多个流量规划中的所述一个流量规划包括所述流量规划。

6.根据权利要求1所述的方法，其中使所述流量规划中的所述一个流量规划在所述网络中被实现包括：

向所述多个网络设备提供指令，所述指令指示与将由所述多个网络设备实现的所述多个流量规划中的所述一个流量规划相关联的所述流量分配、所述隧道使用和所述对等链路使用，

其中所述多个网络设备基于所述指令，来使所述多个流量规划中的所述一个流量规划在所述网络中被实现。

7.根据权利要求1所述的方法，进一步包括：

基于使所述多个流量规划中的所述一个流量规划在所述网络中被实现，来从所述网络接收附加网络数据；

基于所述附加网络数据，来修改所述多个流量规划中的所述一个流量规划，以生成经修改的流量规划；以及

使所述经修改的流量规划在所述网络中由所述多个网络设备和所述链路实现。