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

说明书

一种设备接收与网络相关联的网络数据，该网络包括具有通过链路互连的网络设备的对等网络；并且接收与确定用于网络的流量分配相关联的约束。该设备基于网络数据来确定与网络相关联的流量和成本，并且基于与网络相关联的流量和成本、约束以及用于约束的模型来确定流量分配。该设备基于流量分配来确定隧道使用，并且基于隧道使用来确定对等链路使用。该设备确定与用于网络的流量分配、隧道使用和对等链路使用相关联的成本，并且基于流量分配、隧道使用、对等链路使用以及成本来生成流量规划。该设备使流量规划中的一个流量规划在网络中由网络设备和链路实现。

背景技术

流量工程是通过动态分析、预测和调节通过网络传输的数据的行为来优化网络的性能的方法。流量工程技术可以被应用于不同类型的网络，诸如分组光网络、公共交换电话网(PSTN)、局域网(LAN)、广域网(WAN)，蜂窝电话网、互联网等。

出口对等工程(EPE)是一种类型的流量工程，其以最成本高效的方式将离开网络的流量需求引导到对等操作者网络。各种因素都影响出口对等工程流量规划的有效性和成本，诸如跨网络传输流量需求的成本、出口对等链路上的负载、使用出口对等链路的成本、用以向目的地转发流量的对等操作者网络的成本等。

发明内容

根据一些实现，一种方法可以包括：接收与网络相关联的网络数据，其中该网络可以包括具有通过链路互连的多个网络设备的对等网络；以及接收与确定该网络的流量分配相关联的约束。该方法可以包括：基于网络数据来确定与网络相关联的流量和成本；以及基于与网络相关联的流量和成本、约束以及用于约束的模型，来确定网络的流量分配，其中流量分配指示将与网络相关联的流量分配给将被用于网络的一个或多个隧道和对等链路，并且其中用于约束的模型将约束应用于与网络相关联的流量和成本以确定流量分配。该方法可以包括基于网络的流量分配来确定网络的隧道使用，其中隧道使用指示将被用于网络的隧道的数量，以及基于网络的隧道使用来确定网络的对等链路使用，其中对等链路使用指示将被用于网络的对等链路的数量。该方法可以包括确定与网络的流量分配、隧道使用和对等链路使用相关联的成本，并且基于网络的流量分配、隧道使用、对等链路使用以及与流量分配、隧道使用和对等链路使用相关联的成本来生成流量规划，其中流量规划包括标识网络的流量分配、隧道使用、对等链路使用以及与流量分配、隧道使用和对等链路使用相关联的成本的信息。该方法可以包括使流量规划中的一个流量规划在网络中由多个网络设备和链路实现。

根据一些实现，一种设备可以包括一个或多个存储器，以及通信地耦合到一个或多个存储器的一个或多个处理器，以确定与网络相关联的流量和成本，其中该网络包括具有通过链路互连的多个网络设备的对等网络，并且接收与确定网络的流量分配相关联的约束。该一个或多个处理器可以基于与网络相关联的流量和成本、约束以及用于约束的模型来确定网络的流量分配，其中流量分配指示将与网络相关联的流量分配给将被用于网络的一个或多个隧道和对等链路。该一个或多个处理器可以基于网络的流量分配来确定网络的隧道使用，其中隧道使用指示将被用于网络的隧道的数量，以及基于网络的隧道使用来确定网络的对等链路使用，其中对等链路使用指示将被用于网络的对等链路的数量。该一个或多个处理器可以确定与网络的流量分配、隧道使用和对等链路使用相关联的成本，并且可以基于网络的流量分配、隧道使用、对等链路使用以及与流量分配、隧道使用和对等链路使用相关联的成本来生成流量规划。该一个或多个处理器可以标识流量规划中使与操作网络相关联的成本最小化的一个流量规划，并且可以使流量规划中的一个流量规划在网络中由多个网络设备和链路实现。