CN111740853B - 利用出口对等工程来确定优化的业务计划并且实施优化的业务计划 - Google Patents

利用出口对等工程来确定优化的业务计划并且实施优化的业务计划 Download PDF

Info

Publication number
CN111740853B
CN111740853B CN201911369344.9A CN201911369344A CN111740853B CN 111740853 B CN111740853 B CN 111740853B CN 201911369344 A CN201911369344 A CN 201911369344A CN 111740853 B CN111740853 B CN 111740853B
Authority
CN
China
Prior art keywords
network
traffic
peer
usage
business
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201911369344.9A
Other languages
English (en)
Other versions
CN111740853A (zh
Inventor
G·西德博特姆
P·吉科
J·K·卢塞克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Juniper Networks Inc
Original Assignee
Juniper Networks Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Juniper Networks Inc filed Critical Juniper Networks Inc
Priority to CN202210128347.9A priority Critical patent/CN114553696A/zh
Publication of CN111740853A publication Critical patent/CN111740853A/zh
Application granted granted Critical
Publication of CN111740853B publication Critical patent/CN111740853B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H04L41/0826—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network costs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/147—Network analysis or design for predicting network behaviour
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics

Abstract

一种设备确定与包括通过链路互连的网络设备的网络相关联的业务和成本，并且基于与网络相关联的业务和成本来确定针对网络的业务分配。该设备基于业务分配来确定针对网络的隧道使用，并且基于隧道使用来确定针对网络的对等链路使用。该设备确定与针对网络的业务分配、隧道使用和对等链路使用相关联的成本，并且基于业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本，来生成业务计划。该设备使得业务计划中的一个业务计划通过网络设备和链路被实施在网络中。

Description

利用出口对等工程来确定优化的业务计划并且实施优化的业 务计划
背景技术
业务工程是通过动态地分析、预测和调节通过网络传输的数据的行为来优化网络性能的方法。业务工程技术可以应用于不同类型的网络，诸如分组光网络、公共交换电话网(PSTN)、局域网(LAN)、广域网(WAN)、蜂窝电话网络、互联网、和/或类似物。
出口对等工程(EPE)是一种类型的业务工程，其以最为成本有效的方式将业务需求定向而离开网络到对等运营方网络。各种因素影响出口对等工程业务计划的有效性和成本，诸如跨越网络来传送业务需求的成本、出口对等链路上的负载、使用出口对等链路的成本、对等运营方网络将业务转发到目的地的成本、和/或类似物。
发明内容
根据一些实施方式，一种方法可以包括：接收与网络相关联的网络数据，其中网络包括具有通过链路互连的多个网络设备的对等网络；以及基于网络数据来确定与网络相关联的业务和成本。该方法可以包括：基于与网络相关联的业务和成本来确定针对网络的业务分配，其中业务分配指示与网络相关联的业务到将被用于网络的一个或多个隧道和对等链路的分配。该方法可以包括：基于针对网络的业务分配来确定针对网络的隧道使用，其中隧道使用指示将被用于网络的隧道的数量；以及基于针对网络的隧道使用来确定针对网络的对等链路使用，其中对等链路使用指示将被用于网络的对等链路的数量。该方法可以包括：确定与针对网络的业务分配、隧道使用和对等链路使用相关联的成本；以及基于业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本，来生成业务计划，其中这些业务计划包括信息，该信息标识业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本。该方法可以包括：使得业务计划中的一个业务计划通过多个网络设备和链路被实施在网络中。
根据一些实施方式，一种设备可以包括一个或多个存储器和通信地耦合到一个或多个存储器的一个或多个处理器，用于：接收与网络相关联的业务和成本，其中网络包括具有通过链路互连的多个网络设备的对等网络；并且基于与网络相关联的业务和成本来确定针对网络的业务分配，其中业务分配指示与网络相关联的业务到将被用于网络的一个或多个隧道和对等链路的分配。一个或多个处理器可以基于针对网络的业务分配来确定针对网络的隧道使用，其中隧道使用指示将被用于网络的隧道的数量，以及可以基于针对网络的隧道使用来确定针对网络的对等链路使用，其中对等链路使用指示将被用于网络的对等链路的数量。一个或多个处理器可以确定与针对网络的业务分配、隧道使用和对等链路使用相关联的成本，并且可以基于业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本，来生成业务计划，其中这些业务计划包括信息，该信息标识业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本。一个或多个处理器可以标识这些业务计划中的业务计划，该业务计划与其他业务计划相比，使与操作网络相关联的资源使用最小化，并且可以使得该业务计划通过多个网络设备和链路被实施在网络中。
根据一些实施方式，一种非瞬态计算机可读介质可以存储指令，这些指令包括一个或多个指令，该一个或多个指令在由设备的一个或多个处理器执行时，可以使得一个或多个处理器接收与网络相关联的网络数据，其中网络包括具有通过链路互连的多个网络设备的对等网络，并且其中网络数据包括标识与网络相关联的业务和成本的数据。该一个或多个指令可以使得一个或多个处理器基于与网络相关联的业务和成本来确定针对网络的业务分配，其中业务分配指示与网络相关联的业务到将被用于网络的一个或多个隧道和对等链路的分配。该一个或多个指令可以使得一个或多个处理器：基于针对网络的业务分配来确定针对网络的隧道使用，其中隧道使用指示将被用于网络的隧道的数量；以及基于针对网络的隧道使用来确定针对网络的对等链路使用，其中对等链路使用指示将被用于网络的对等链路的数量。该一个或多个指令可以使得一个或多个处理器：确定与针对网络的业务分配、隧道使用和对等链路使用相关联的成本，并且基于业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本，来生成业务计划，其中这些业务计划包括信息，该信息标识业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本。该一个或多个指令可以使得一个或多个处理器使得业务计划中的一个业务计划通过多个网络设备和链路被实施在网络中，其中业务计划中的该一个业务计划使与操作网络相关联的成本最小化。
附图说明
图1A-图1K是本文描述的一个或多个示例实施方式的示图。
图2是本文描述的系统和/或方法可以在其中实施的示例环境的示图。
图3是图2的一个或多个设备的示例组件的示图。
图4-图6是用于利用出口对等工程来确定优化的业务计划并且实施优化的业务计划的示例过程的流程图。
具体实施方式
示例实施方式的以下详细描述参考附图。不同示图中的相同参考标号可以标识相同或相似的元件。
网络规划和设计系统可以设计网络，该网络包括网络设备(例如，路由器、交换机、网关、防火墙等)和在网络设备之间提供的链路。然而，网络规划和设计系统可能未使用业务工程来确定用于网络的设计(例如，业务计划)。如果业务工程未用于确定业务计划或者不正确地用于确定业务计划，那么网络规划和设计系统可能不生成优化的业务计划，这导致无效率的网络操作、网络资源的无效率利用、以及计算资源(例如，处理资源、存储器资源、和/或类似物)、联网资源、和/或类似物的浪费。
本文描述的一些实施方式提供了控制器平台，该控制器平台利用出口对等工程来确定优化的业务计划并且实施优化的业务计划。例如，控制器平台可以接收与网络(其包括具有通过链路互连的网络设备的对等网络)相关联的网络数据，并且可以基于网络数据来确定与网络相关联的业务和成本。控制器平台可以基于与网络相关联的业务和成本来确定针对网络的业务分配，其中这些业务分配可以指示与网络相关联的业务到将被用于网络的一个或多个隧道和对等链路的分配。控制器平台可以基于针对网络的业务分配来确定针对网络的隧道使用，其中隧道使用可以指示将被用于网络的隧道的数量，并且可以基于针对网络的隧道使用来确定针对网络的对等链路使用，其中对等链路使用可以指示将被用于网络的对等链路的数量。控制器平台可以确定与针对网络的业务分配、隧道使用和对等链路使用相关联的成本，并且可以基于业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本来生成业务计划。控制器平台可以使得这些业务计划中的一个业务计划通过网络设备和链路被实施在网络中。
以这种方式，控制器平台可以利用出口对等工程来确定并且实施针对网络的优化的业务计划。这进而节约了计算资源(例如，处理资源、存储器资源、和/或类似物)、联网资源、和/或类似物，这些资源否则将被浪费在标识次优业务计划、校正由次优业务计划引起的无效率网络操作、校正由次优业务计划引起的对网络资源的无效率利用、和/或类似物。
图1A-图1K是本文描述的一个或多个示例实施方式100的示图。如图1A中示出的，网络可以与控制器平台相关联。在一些实施方式中，网络可以包括分组光网络，分组光网络具有多个网络设备和多个网络设备之间提供的多个链路。在一些实施方式中，网络可以包括提供方边缘(PE)网络，PE网络包括提供方边缘(PE)网络设备、出口自主系统边界路由器(ASBR)、连接到对等ASBR的ASBR对等链路、和/或类似物。例如，如图1A中示出的，网络可以包括：第一自主系统网络(AS1)，其由控制器平台控制(例如，并且受制于出口对等工程)；第二自主系统网络(AS2)；以及第三自主系统网络(AS3)。AS1可以包括与AS2和AS3的对等链路，并且可以包括例如，两个PE网络设备(例如，PE1和PE2)和两个ASBR(例如，ASBR11和ASBR12)。AS2可以包括两个ASBR(例如，ASBR21和ASBR22)，并且AS3可以包括一个ASBR(例如，ASBR31)。ASBR11可以包括与AS2的三个对等链路(例如，与ASBR21的两个对等链路和与ASBR22的一个对等链路)。ASBR12可以包括与AS2中的ASBR22的一个对等链路和与AS3中的ASBR31的一个对等链路。这些对等链路可以包括特定的数据传送速率(例如，十(10)千兆比特每秒(Gb/s))。网络可以包括变化的单费率对等费率计划(例如，从$5每Gb/s到$12每Gb/s)。针对内部费率和外部费率以及未分配业务的线性函数、针对对等费率的分段线性函数、和/或类似物是可以实施的成本函数的示例。在一些实施方式中，其他成本函数可以用于更复杂的成本模型。
网络可以包括四个前缀(例如，“10.4.1.0/24”、“10.4.2.0/24”、“10.4.3.0/24”和“10.4.4.0/24”)，它们在用于PE网络设备的顶部业务列表中。在对等ASBR和前缀之间的外部中转费率(例如，$1每Gb/s、$2每Gb/s、$1每Gb/s、$3每Gb/s、$3每Gb/s和$2每Gb/s)可以由第一前缀(例如，10.4.1.0/24)和ASBR21之间、ASBR21和第二前缀(10.4.2.0/24)之间、第二前缀和ASBR22之间、ASBR22和第三前缀(10.4.3.0/24)之间、第三前缀和ASBR31之间、以及ASBR31和第四前缀(10.4.4.0/24)之间的箭头来指示。
网络可以包括到AS2的四个隧道和到AS3的两个隧道，分别由较浅的箭头和较深的箭头来指示。针对PE1的网络中的业务可以包括将被提供给第一前缀(例如，10.4.1.0/24)的三(3)Gb/s的业务和将被提供给第四前缀(例如，10.4.4.0/24)的二(2)Gb/s的业务。针对PE2的网络中的业务可以包括将被提供给第二前缀(例如，10.4.2.0/24)的四(4)Gb/s的业务和将被提供给第三前缀(例如，10.4.3.0/24)的七(7)Gb/s的业务。在PE1和第一前缀之间提供的业务可以向上被值偏置(value biased)一(例如，+1，指示需要较高服务质量的业务)，并且在PE2和第三前缀之间提供的业务可以向下被值偏置一(例如，-1，指示需要较低服务质量的业务)。对于业务计划未分配到隧道的业务，未分配的业务惩罚可以被设置为特定值(例如，$21每Gb/s)。
如在图1A中并且由参考标号105进一步示出的，控制器平台可以接收与网络相关联的网络数据。在一些实施方式中，网络数据可以包括与网络相关联的拓扑数据、与网络相关联的路径数据、和/或类似物。拓扑数据可以包括标识以下各项的数据：网络设备(例如，标识网络设备的类型、网络设备的网络标识符、网络设备的位置、与网络设备相关联的硬件和/或软件、与网络设备相邻的其他网络设备、连接到网络设备的链路、与网络设备相关联的端口、和/或类似物的数据)、将网络设备互连的链路(例如，标识链路的类型、由链路使用的协议、链路连接到的网络设备、与网络设备相关联的端口、和/或类似物的数据)、对网络设备的利用(例如，网络设备的容量、网络设备的吞吐量、和/或类似物)、和/或类似物。路径数据可以包括标识以下各项的数据：由网络设备提供的通过网络的路径、通过网络的路径的源(例如，网络设备中的一个或多个网络设备、和/或类似物)、通过网络的路径的目的地(例如，网络设备中的一个或多个网络设备、和/或类似物)、对通过网络的路径的利用(例如，路径的容量、路径的吞吐量、和/或类似物)、和/或类似物。
控制器平台可以定期地从网络接收网络数据(例如，以按照秒、分钟、小时、天、和/或类似物的特定时间间隔)，可以连续地从网络接收网络数据、和/或类似方式。例如，控制器平台可以向网络设备提供对网络数据的请求，并且网络设备可以基于该请求将网络数据提供给控制器平台。
虽然图1A示出了特定数量的站点、节点、网络设备、链路、和/或类似物，但是在一些实施方式中，网络可以包括比图1A中所描绘的更多(或更少)的站点、节点、网络设备、链路、和/或类似物。例如，网络可以包括数百、数千、和/或类似数量的网络设备和/或链路，它们生成数千、数百万、数十亿等的数据点。以这种方式，控制器平台可以在一段时间内(例如，在确定业务计划时)处理数千、数百万、数十亿等的数据点，并且因此可以提供“大数据”能力。
如在图1B中并且由参考标号110示出的，控制器平台可以基于网络数据来确定与网络相关联的业务和成本。在一些实施方式中，网络数据可以包括指示PE网络设备和前缀之间(例如，PE1和10.4.1.0/24之间)的数据传送速率的信息。例如，网络数据可以指示：针对PE1的网络中的业务可以包括将被提供到第一前缀(例如，10.4.1.0/24)的三(3)Gb/s的业务和将被提供到第四前缀(例如，10.4.4.0/24)的二(2)Gb/s的业务。网络数据还可以指示：针对PE2的网络中的业务可以包括将被提供到第二前缀(例如，10.4.2.0/24)的四(4)Gb/s的业务和将被提供到第三前缀(例如，10.4.3.0/24)的七(7)Gb/s的业务。
在一些实施方式中，与网络相关联的成本可以包括与所确定的业务相关联的内部中转成本，其中内部中转成本可以等于：隧道使用乘以隧道成本费率(例如，基于距离、跳的数目、和/或类似物)；对等成本，它们等于根据业务计划的对等链路使用；外部中转成本，它们等于对等链路-前缀使用乘以外部成本费率(例如，基于距离、服务质量、和/或类似物)；与非工程业务相关联的成本(例如，未被工程化的业务的数量乘以惩罚费率)；和/或类似物。在一些实施方式中，与网络相关联的成本可以基于具有下界和上界的业务速率范围的集合(例如，b0＝0,b1,…,bn＝B，以千兆比特每秒(Gb/s))和针对这些业务速率范围中的业务的成本费率(例如，c1,…,cn，以美元每Gb/s)。在这样的实施方式中，成本(例如，针对网络带宽U)可以确定如下：
Figure BDA0002339256320000081
例如，如果B＝10，U＝8并且n＝3，那么业务范围界限是b0＝0，b1＝5，b2＝7，b3＝B＝10，并且成本为(0,5]→2＝c1,(5,7]→5＝c2，并且(7,10]→10＝c3，那么业务计划可以包括：
多于 不超过 费率 成本
0Gb/s 5Gb/s $2每Gb/s $2×(5-0)＝$10
5Gb/s 7Gb/s $5每Gb/s $5×(7-5)＝$10
7Gb/s 10Gb/s $20每Gb/s $20×(8–7)＝$20
总计 $40
如在图1C中并且由参考标号115示出的，控制器平台可以基于业务和成本来确定针对网络的业务分配。针对网络(例如，出口对等工程网络，诸如AS1)的业务计划，与业务和成本相关联，可以包括业务分配的集合。每个业务分配都可以将业务中的一些或全部分配到一个或多个隧道。这样的业务分配可能意味着业务计划和隧道之间的隧道使用关系，并且可能意味着业务计划和对等链路之间的对等链路使用关系。业务计划可以包括总成本，其是内部和外部中转成本、对等成本、以及未分配业务(例如，未被工程化)的成本的总和。
业务计划可以包括业务向参与业务分配关系的未分配集合和已分配集合中的划分，该业务分配关系将业务的已分配集合映射到隧道。业务分配关系可以引起隧道使用关系和对等链路使用关系，它们在业务计划中分别跟踪隧道和对等链路的使用。在一些实施方式中，业务分配可以将PE网络设备处针对前缀的业务分配到隧道。控制器平台可以通过将与业务相关联的速率分别乘以隧道的成本费率和对等链路的外部费率，来计算业务分配的内部成本和外部成本。
如在图1D中并且由参考标号120示出的，控制器平台可以基于业务分配来确定针对网络的隧道使用。在一些实施方式中，如果业务计划针对业务分配中的一个或多个业务分配使用隧道，那么控制器平台可以确定在业务计划和隧道之间存在隧道使用关系。控制器平台可以通过将分配到隧道的业务的带宽相加，来确定由业务计划中的隧道使用的带宽。控制器平台可以通过将针对隧道的每带宽成本乘以隧道使用的值偏置后的带宽，来计算隧道使用的成本。在一些实施方式中，隧道使用可以指示将被用于网络的隧道的数量。
如在图1E中并且由参考标号125示出的，控制器平台可以基于隧道使用来确定针对业务计划的对等链路使用。在一些实施方式中，对等链路使用可以指示将被用于网络的对等链路的数量。在一些实施方式中，对等链路使用可以指示业务计划中的对等链路的带宽使用和成本。每次业务被分配到在对等链路上结束的隧道时，对等链路可以在业务计划中被使用。当生成对等链路使用时，控制器平台可以只包括在业务计划中实际被使用的对等链路。对等链路使用可以包括由对等链路使用的带宽和与带宽使用相关联的成本。控制器平台可以通过将用于向在对等链路上结束的隧道所分配的业务的所有带宽相加，来确定所使用的带宽。控制器平台可以通过将对等链路的对等费率计划应用于对等链路使用的值偏置后的带宽，来计算与带宽使用相关联的成本。在一些实施方式中，控制器平台可以提议包括引入新隧道和对等链路的计划。
在一些实施方式中，控制器平台可以通过将业务计划的对等链路使用的成本相加，来计算针对业务计划的对等成本。在一个示例中，控制器平台可以通过将内部成本计算为业务分配内部成本之和，并且将外部成本计算为业务分配外部成本之和，而从业务分配视角来分析业务计划的内部成本和外部成本。在另一个示例中，控制器平台可以通过将内部成本计算为隧道使用成本之和，并且将外部成本计算为通过所有隧道使用之和(例如，对于分配到业务计划中的隧道的业务，外部成本可以通过以下来确定：将业务的值偏置后的带宽乘以针对隧道的对等链路的业务的前缀的外部费率)，而从隧道使用视角来分析业务计划的内部成本和外部成本。
在一些实施方式中，控制器平台(例如，对于业务计划)可能不将所有业务都分配到隧道。未分配到隧道的任何业务都可以由控制器平台在未分配的集合中追踪。控制器平台可以通过将针对未分配的业务的值偏置后的带宽乘以针对网络的未分配的业务因子，来确定未分配的业务的成本。在这样的实施方式中，可以有可能的是，具有未分配业务的业务计划的总成本小于分配所有业务的业务计划。
如在图1F中并且由参考标号130示出的，控制器平台可以确定与针对网络的业务分配、隧道使用和对等链路使用相关联的成本。在一些实施方式中，控制器平台可以通过将与潜在业务计划的隧道使用和对等链路使用(例如，基于业务分配而生成)相关联的成本相加，来确定潜在业务计划的成本。控制器平台还可以将任何未分配的业务成本添加到潜在业务计划的所确定的成本，以确定潜在业务计划的总成本。
如在图1G中并且由参考标号135示出的，控制器平台可以基于业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本，来生成业务计划。例如，在确定与业务分配、隧道使用和对等链路使用相关联的成本之后，控制器平台可以利用针对网络的业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本来生成信息，该信息标识针对业务计划中的每个业务计划的业务分配、隧道使用、对等链路使用、以及成本。在一些实施方式中，控制器平台可以将这样的信息提供到客户端设备(例如，经由用户接口)，从而客户端设备的用户可以查阅不同的业务计划和/或选择这些业务计划中的一个业务计划。在一些实施方式中，如果与一个或多个特定业务计划相关联的成本满足(例如，超过)针对业务计划的阈值成本，那么控制器平台可以将该一个或多个特定业务计划从业务计划中移除，以创建业务计划的子集。
如在图1H中并且由参考标号140示出的，控制器平台可以标识这些业务计划中的业务计划，该业务计划使与操作网络相关联的成本最小化(例如，减少网络的资源使用)。在一些实施方式中，控制器平台可以比较针对业务计划中的每个业务计划所确定的成本，并且可以选择具有最低成本的业务计划。在一些实施方式中，控制器平台可以选择具有最低数量的未分配业务的业务计划，即使该业务计划不包括最低成本。控制器平台可以选择具有最低数量的未分配业务和最低成本的业务计划。在一些实施方式中，控制器平台可以向客户端设备提供标识业务计划的信息，并且可以从客户端设备接收对业务计划的选择。控制器平台可以利用由该选择所标识的业务计划。
例如，如图1I中示出的，控制器平台可以生成非最优的第一业务计划。第一业务计划可以将从PE1到第一前缀(例如，10.4.1.0/24)和从PE2到第三前缀(例如，10.4.3.0/24)的业务分配到适当的隧道，但是可以不分配业务的剩余部分(例如，从PE1到第四前缀的业务和从PE2到第二前缀的业务)。第一业务计划可以不分配内部和外部中转成本，并且可以将未分配的业务惩罚(例如，$126)应用到该计划的成本(例如，$210)，以得出总成本(例如，$336)。所使用的隧道和对等链路可以分别以内部中转成本和对等成本来注释。
如图1J中示出的，控制器平台可以生成最优的第二业务计划。第二业务计划可以将从PE1到第一前缀(例如，10.4.1.0/24)、从PE1到第四前缀(例如，10.4.4.0/24)、从PE2到第二前缀(例如，10.4.2.0/24)以及从PE2到第三前缀(例如，10.4.3.0/24)的业务分配到适当的隧道。第二业务计划可以包括总成本(例如，$332)，该总成本小于第一业务计划的总成本(例如，$336)。在这样的示例中，控制器平台可以将第二业务计划标识为要在网络中实施的业务计划。在一些实施方式中，第二业务计划的总成本可以通过不分配从PE1到第四前缀的业务而进一步减少，因为与该业务相关联的未分配业务惩罚小于与分配该业务相关联的成本。
如在图1K中并且由参考标号145示出的，控制器平台可以使得所标识的业务计划被实施在网络中。例如，控制器平台可以基于所标识的业务计划将业务(例如，基于业务分配)分配到隧道，并且网络的网络设备和链路可以实施业务分配和隧道。在一些实施方式中，控制器平台可以通过向网络设备中的一个或多个网络设备提供指令，来使得所标识的业务计划被实施在网络中，这些指令指示该一个或多个网络设备以及与该一个或多个网络设备相关联的链路将实施所标识的业务计划。该一个或多个网络设备可以接收这些指令，并且可以基于这些指令来实施所标识的业务计划。例如，控制器设备可以向三个网络设备提供指令，这些指令指示这三个网络设备(例如，以及这三个网络设备之间提供的两个链路)将把特定业务分配到特定隧道。这三个网络设备可以接收这些指令，并且可以基于这些指令将特定业务分配到特定隧道。
在一些实施方式中，控制器平台可以基于使得所标识的业务计划被实施在网络中，而从网络接收另外的网络数据，并且可以基于另外的网络数据来修改所标识的业务计划以生成修改的业务计划。例如，如果另外的网络数据指示网络的一部分无法应对新业务需求，那么控制器平台可以修改所标识的业务计划以应对新业务需求。控制器平台然后可以如上文描述的那样使得修改的业务计划被实施在网络中。
在一些实施方式中，控制器平台可以用于确定针对已有网络、针对将被创建的网络、和/或类似网络的业务计划。例如，控制器平台可以(例如，经由网络数据)发现已有网络中的业务(例如，所利用的顶部前缀、通过PE-前缀组合被分组的业务需求、和/或类似物)，可以标识用于网络的当前业务计划(例如，用于出口对等工程的隧道；被涉及作为PE、ASBR和对等链路的网络设备和链路；根据向隧道提供的业务需求的前缀；和/或类似物)，并且可以计算用于改变业务计划的成本(例如，基于业务服务质量监测来更新内部和外部中转成本，基于合作关系变化来更新对等计划，和/或类似物)。
在另一个示例中，控制器平台可以针对网络的当前业务计划提议新业务计划(例如，相比当前计划的成本具有更低成本的业务计划、具有有限未分配业务的业务计划、对网络具有有限改变的业务计划、和/或类似物)，并且可以将最佳的新业务计划应用于网络(例如，更新业务需求-隧道映射，在必要时对隧道重新确定大小，和/或类似物)。
以这种方式，控制器平台可以利用出口对等工程来确定并且实施优化的业务计划。这进而节约了计算资源(例如，处理资源、存储器资源、和/或类似物)、联网资源、和/或类似物，这些资源否则将会被浪费在标识次优业务计划、校正由次优业务计划引起的无效率网络操作、校正由次优业务计划引起的网络资源的无效率利用、和/或类似物。此外，本文所描述的实施方式使用严格的、计算机化的过程来执行先前未执行过的任务。例如，当前不存在利用出口对等工程来确定优化的业务计划并且实施优化的业务计划的技术。
如上文指出的，图1A-图1K仅作为示例提供。其他示例可以与关于图1A-图1K所描述的不同。
图2是本文描述的系统和/或方法可以在其中实施的示例环境200的示图。如图2中示出的，环境200可以包括客户端设备210、控制器平台220、网络230、以及网络230的一组网络设备240。环境200的设备可以经由有线连接、无线连接、或有线和无线连接的组合而被互连。
客户端设备210包括能够接收、生成、存储、处理和/或提供信息(诸如本文描述的信息)的一个或多个设备。例如，客户端设备210可以包括移动电话(例如，智能电话、无线电话等)、膝上型计算机、平板计算机、台式计算机、手持计算机、游戏设备、可穿戴通信设备(例如，智能手表、成对的智能眼镜、心律监测器、健身追踪器、智能服装、智能首饰、头戴式显示器等)、或相似类型的设备。在一些实施方式中，客户端设备210可以经由网络230和网络设备240，从控制器平台220接收信息和/或向控制器平台220传输信息。在一些实施方式中，客户端设备210经由网络230(例如，通过使用网络设备240作为中介来路由分组)，可以从其他客户端设备210接收网络业务和/或可以向其他客户端设备210提供网络业务。
控制器平台220包括一个或多个设备，该一个或多个设备利用出口对等工程来确定优化的业务计划并且实施优化的业务计划。在一些实施方式中，控制器平台220可以被设计为是模块化的，从而某些软件组件可以取决于特定需求而被换入或换出。如此，控制器平台220可以容易地和/或迅速地针对不同的使用而被重新配置。在一些实施方式中，控制器平台220可以从一个或多个客户端设备210和/或网络设备240接收信息，和/或向一个或多个客户端设备210和/或网络设备240传输信息。
在一些实施方式中，如所示出的，控制器平台220可以被托管在云计算环境222中。特别地，尽管本文描述的实施方式将控制器平台220描述为被托管在云计算环境222中，但是在一些实施方式中，控制器平台220可以不是基于云的(即，可以实施在云计算环境外部)或者可以部分地基于云。
云计算环境222包括托管控制器平台220的环境。云计算环境222可以提供计算、软件、数据访问、存储等服务，这些服务不需要最终用户了解托管控制器平台220的(多个)系统和/或(多个)设备的物理位置和配置。如所示出的，云计算环境222可以包括一组计算资源224(统称为“多个计算资源224”并且单独地称为“计算资源224”)。
计算资源224包括一个或多个个人计算机、工作站计算机、大型机设备、或其他类型的计算和/或通信设备。在一些实施方式中，计算资源224可以托管控制器平台220。云资源可以包括在计算资源224中执行的计算实例、在计算资源224中提供的存储设备、由计算资源224提供的数据传送设备等。在一些实施方式中，计算资源224可以经由有线连接、无线连接、或有线和无线连接的组合与其他计算资源224通信。
如图2中进一步示出的，计算资源224包括一组云资源，诸如一个或多个应用(“APP”)224-1、一个或多个虚拟机(“VM”)224-2、虚拟化存储装置(“VS”)224-3、一个或多个管理程序(“HYP”)224-4、和/或类似物。
应用224-1包括可以被提供给客户端设备210或者由客户端设备210访问的一个或多个软件应用。应用224-1可以消除在客户端设备210和/或网络设备240上安装和执行软件应用的需求。例如，应用224-1可以包括与控制器平台220相关联的软件、和/或能够经由云计算环境222被提供的任何其他软件。在一些实施方式中，一个应用224-1可以经由虚拟机224-2将信息发送到一个或多个其他应用224-1/从一个或多个其他应用224-1接收信息。
虚拟机224-2包括像物理机器一样执行程序的机器(例如，计算机)的软件实施方式。虚拟机224-2可以是系统虚拟机或进程虚拟机，这取决于虚拟机224-2的使用和与任何真实机器的对应程度。系统虚拟机可以提供支持完整操作系统(“OS”)的执行的完整系统平台。进程虚拟机可以执行单个程序并且可以支持单个进程。在一些实施方式中，虚拟机224-2可以代表用户(例如，客户端设备210的用户或控制器平台220的操作者)执行，并且可以管理云计算环境222的架构，诸如数据管理、同步、或长持续时间数据传送。
虚拟化存储装置224-3包括在计算资源224的存储系统或设备内使用虚拟化技术的一个或多个存储系统和/或一个或多个设备。在一些实施方式中，在存储系统的上下文内，虚拟化的类型可以包括块虚拟化和文件虚拟化。块虚拟化可以是指逻辑存储装置从物理存储装置的抽象(或分离)，从而存储系统可以在不考虑物理存储或异类结构的情况下被访问。该分离可以允许管理员在管理员如何管理用于最终用户的存储时的存储系统灵活性。文件虚拟化可以消除在文件级别访问的数据与文件被物理存储的位置之间的依赖性。这可以使得存储使用、服务器整合、和/或非破坏性文件迁移的性能的优化成为可能。
管理程序224-4可以提供硬件虚拟化技术，这些硬件虚拟化技术允许多个操作系统(例如，“访客操作系统”)在主机计算机(诸如计算资源224)上并发地执行。管理程序224-4可以向访客操作系统呈现虚拟操作平台，并且可以管理访客操作系统的执行。各种操作系统的多个实例可以共享虚拟化硬件资源。
网络230包括一个或多个有线和/或无线网络。例如，网络230可以包括蜂窝网络(例如，第五代(5G)网络、长期演进(LTE)网络、第三代(3G)网络、码分多址(CDMA)网络等)、公共陆地移动网络(PLMN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、电话网络(例如，公共交换电话网(PSTN))、私有网络、自组网、内联网、互联网、基于光纤的网络、和/或类似网络、和/或这些或其他类型的网络的组合。
网络设备240包括能够以本文描述的方式接收、处理、存储、路由、和/或提供业务(例如，分组、其他信息或元数据、和/或类似物)的一个或多个设备。例如，网络设备240可以包括路由器，诸如标签交换路由器(LSR)、标签边缘路由器(LER)、入口路由器、出口路由器、提供方路由器(例如，提供方边缘路由器、提供方核心路由器等)、虚拟路由器、和/或类似物。附加地或替换地，网络设备240可以包括网关、交换机、防火墙、集线器、网桥、反向代理、服务器(例如，代理服务器、云服务器、数据中心服务器等)、负载平衡器、和/或类似设备。在一些实施方式中，网络设备240可以是在外壳(诸如机箱)中实施的物理设备。在一些实施方式中，网络设备240可以是由云计算环境或数据中心的一个或多个计算机设备实施的虚拟设备。在一些实施方式中，一组网络设备240可以是用于路由流经网络230的业务的一组数据中心节点。
图2中示出的设备和网络的数目和布置作为示例而提供。在实践中，可以存在与图2中示出的相比附加的设备和/或网络、更少的设备和/或网络、不同的设备和/或网络、或以不同地被布置的设备和/或网络。此外，图2中示出的两个或更多设备可以实施在单个设备内，或者图2中示出的单个设备可以实施为多个分布式设备。附加地或替换地，环境200的设备集合(例如，一个或多个设备)可以执行被描述为由环境200的另一设备集合执行的一个或多个功能。
图3是设备300的示例组件的示图。设备300可以对应于客户端设备210、控制器平台220、计算资源224和/或网络设备240。在一些实施方式中，客户端设备210、控制器平台220、计算资源224和/或网络设备240可以包括一个或多个设备300和/或设备300的一个或多个组件。如图3中示出的，设备330可以包括总线310、处理器320、存储器330、存储组件340、输入组件350、输出组件360、以及通信接口370。
总线310包括允许设备300的组件之间的通信的组件。处理器320以硬件、固件、或硬件和软件的组合来实施。处理器320是中央处理单元(CPU)、图像处理单元(GPU)、加速处理单元(APU)、微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、或另一种类型的处理组件。在一些实施方式中，处理器320包括能够被编程以执行功能的一个或多个处理器。存储器330包括随机-存取存储器(RAM)、只读存储器(ROM)、和/或另一种类型的动态或静态存储设备(例如，闪存、磁存储器、和/或光存储器)，其存储用于由处理器320使用的信息和/或指令。
存储组件340存储与设备300的操作和使用有关的信息和/或软件。例如，存储组件340可以包括硬盘(例如，磁盘、光盘、磁光盘、和/或固态盘)、紧凑盘(CD)、数字通用盘(DVD)、软盘、盒式磁盘、磁带、和/或另一种类型的非瞬态计算机可读介质、以及对应的驱动器。
输入组件350包括允许设备300接收信息的组件，诸如经由用户输入(例如，触摸屏显示器、键盘、小键盘、鼠标、按键、开关、和/或麦克风)。附加地或替换地，输入组件350可以包括用于感测信息的传感器(例如，全球定位系统(GPS)组件、加速度计、陀螺仪、和/或致动器)。输出组件360包括从设备300提供输出信息的组件(例如，显示器、扬声器、和/或一个或多个发光二极管(LED))。
通信接口370包括类似于收发器的组件(例如，收发器和/或单独的接收器和发射器)，其使得设备300能够与其他设备通信，诸如经由有线连接、无线连接、或有线和无线连接的组合。通信接口370可以允许设备300从另一个设备接收信息，和/或向另一个设备提供信息。例如，通信接口370可以包括以太网接口、光接口、同轴接口、红外接口、射频(RF)接口、通用串行总线(USB)接口、Wi-Fi接口、蜂窝网络接口、和/或类似接口。
设备300可以执行本文描述的一个或多个过程。设备300可以基于处理器320执行由非瞬态计算机可读介质(诸如，存储器330和/或存储组件340)存储的软件指令来执行这些过程。计算机可读介质在本文中被定义为非瞬态存储器设备。存储器设备包括单个物理存储设备内的存储器空间或跨多个物理存储设备散布的存储器空间。
软件指令可以经由通信接口370从另一个计算机可读介质或从另一个设备读取到存储器330和/或存储组件340中。当被执行时，存储器330和/或存储组件340中存储的软件指令可以使得处理器320执行本文描述的一个或多个过程。附加地或替换地，硬接线电路可以被使用以代替软件指令或与软件指令组合，以执行本文描述的一个或多个过程。因此，本文描述的实施方式不限于硬件电路和软件的任何特定组合。
图3中示出的组件的数目和布置作为示例而提供。在实践中，设备300可以包括与图3中示出的相比附加的组件、更少的组件、不同的组件、或不同地被布置的组件。附加地或替换地，设备300的组件集合(例如，一个或多个组件)可以执行被描述为由设备300的另一组件集合执行的一个或多个功能。
图4是用于利用出口对等工程来确定优化的业务计划并且实施优化的业务计划的示例过程400的流程图。在一些实施方式中，图4的一个或多个过程块可以由控制器平台(例如，控制器平台220)来执行。在一些实施方式中，图4的一个或多个过程块可以由与控制器平台分离或包括控制器平台的另一个设备或一组设备来执行，诸如客户端设备(例如，客户端设备210)和/或网络设备(例如，网络设备240)。
如图4中示出的，过程400可以包括：接收与网络相关联的网络数据，其中网络包括具有通过链路互连的多个网络设备的对等网络(块410)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、通信接口370、和/或类似物)可以接收与网络相关联的网络数据。在一些方面，网络可以包括具有通过链路互连的多个网络设备的对等网络。
如图4中进一步示出的，过程400可以包括：基于网络数据来确定与网络相关联的业务和成本(块420)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储器330、和/或类似物)可以基于网络数据来确定与网络相关联的业务和成本。
如图4中进一步示出的，过程400可以包括：基于与网络相关联的业务和成本来确定针对网络的业务分配，其中这些业务分配指示与网络相关联的业务到将被用于网络的一个或多个隧道和对等链路的分配(块430)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储组件340、通信接口370、和/或类似物)可以基于与网络相关联的业务和成本来确定针对网络的业务分配。在一些方面，这些业务分配可以指示与网络相关联的业务到将被用于网络的一个或多个隧道和对等链路的分配。
如图4中进一步示出的，过程400可以包括：基于针对网络的业务分配来确定针对网络的隧道使用，其中隧道使用指示将被用于网络的隧道的数量(块440)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储器330、通信接口370、和/或类似物)可以基于针对网络的业务分配来确定针对网络的隧道使用。在一些方面，隧道使用可以指示将被用于网络的隧道的数量。
如图4中进一步示出的，过程400可以包括：基于针对网络的隧道使用来确定针对网络的对等链路使用，其中对等链路使用指示将被用于网络的对等链路的数量(块450)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储组件340、和/或类似物)可以基于针对网络的隧道使用来确定针对网络的对等链路使用。在一些方面，对等链路使用可以指示将被用于网络的对等链路的数量。
如图4中进一步示出的，过程400可以包括：确定与针对网络的业务分配、隧道使用和对等链路使用相关联的成本(块460)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储器330、和/或类似物)可以通过设备来确定与针对网络的业务分配、隧道使用和对等链路使用相关联的成本。
如图4中进一步示出的，过程400可以包括：基于业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本来生成业务计划，其中这些业务计划包括信息，该信息标识业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本(块470)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储组件340、和/或类似物)可以基于业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本来生成业务计划。在一些方面，这些业务计划可以包括信息，该信息标识业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本。
如图4中进一步示出的，过程400可以包括：通过多个网络设备和链路来使得业务计划中的一个业务计划被实施在网络中(块480)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储器330、存储组件340、通信接口370、和/或类似物)可以通过设备，通过多个网络设备和链路来使得业务计划中的一个业务计划被实施在网络中。
过程400可以包括另外的实施方式，诸如在下文和/或关于本文在别处描述的一个或多个其他过程所描述的任何单个实施方式或实施方式的任何组合。
在一些实施方式中，多个网络设备可以包括至少一个提供方边缘(PE)网络设备、至少一个出口自主系统边界路由器(ASBR)、以及至少一个对等ASBR。在一些实施方式中，控制器平台可以标识这些业务计划中的业务计划，该业务计划使与操作网络相关联的成本最小化，其中业务计划中的上述一个业务计划包括该业务计划。在一些实施方式中，当使得业务计划中的上述一个业务计划被实施在网络中时，控制器平台可以向多个网络设备提供指令，这些指令指示将由多个网络设备实施的、与业务计划中的上述一个业务计划相关联的业务分配、隧道使用和对等链路使用。
在一些实施方式中，控制器平台可以基于使得业务计划中的上述一个业务计划被实施在网络中而从网络接收另外的网络数据，可以基于另外的网络数据来修改业务计划中的上述一个业务计划以生成修改的业务计划，并且可以通过多个网络设备和链路来使得修改的业务计划被实施在网络中。
在一些实施方式中，针对业务计划的成本可以包括与网络相关联的业务的内部中转成本、与对等链路使用相关联的对等成本、与网络相关联的业务的外部中转成本、与未分配的业务相关联的成本、和/或类似成本。
在一些实施方式中，控制器平台可以向客户端设备提供信息，该信息标识业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本；可以基于提供到客户端设备的信息，从客户端设备接收对业务计划中的一个业务计划的选择；并且可以基于该选择来使得业务计划中的一个业务计划被实施在网络中。
虽然图4示出了过程400的示例块，但是在一些实施方式中，过程400可以包括与图4中所描绘的相比附加的块、更少的块、不同的块、或不同地被布置的块。附加地或替换地，过程400的块中的两个或更多块可以并行地被执行。
图5是用于利用出口对等工程来确定优化的业务计划并且实施优化的业务计划的示例过程500的流程图。在一些实施方式中，图5的一个或多个过程块可以由控制器平台(例如，控制器平台220)来执行。在一些实施方式中，图5的一个或多个过程块可以由与控制器平台分离或包括控制器平台的另一个设备或一组设备来执行，诸如客户端设备(例如，客户端设备210)和/或网络设备(例如，网络设备240)。
如图5中示出的，过程500可以包括：接收与网络相关联的业务和成本，其中网络包括具有通过链路互连的多个网络设备的对等网络(块510)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、通信接口370、和/或类似物)可以接收与网络相关联的业务和成本。在一些方面，网络可以包括具有通过链路互连的多个网络设备的对等网络。
如图5中进一步示出的，过程500可以包括：基于与网络相关联的业务和成本来确定针对网络的业务分配，其中这些业务分配指示与网络相关联的业务到将被用于网络的一个或多个隧道和对等链路的分配(块520)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储器330、和/或类似物)可以基于与网络相关联的业务和成本来确定针对网络的业务分配。在一些方面，这些业务分配可以指示与网络相关联的业务到将被用于网络的一个或多个隧道和对等链路的分配。
如图5中进一步示出的，过程500可以包括：基于针对网络的业务分配来确定针对网络的隧道使用，其中隧道使用指示将被用于网络的隧道的数量(块530)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储组件340、和/或类似物)可以基于针对网络的业务分配来确定针对网络的隧道使用。在一些方面，隧道使用可以指示将被用于网络的隧道的数量。
如图5中进一步示出的，过程500可以包括：基于针对网络的隧道使用来确定针对网络的对等链路使用，其中对等链路使用指示将被用于网络的对等链路的数量(块540)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储器330、和/或类似物)可以基于针对网络的隧道使用来确定针对网络的对等链路使用。在一些方面，对等链路使用可以指示将被用于网络的对等链路的数量。
如图5中进一步示出的，过程500可以包括：确定与针对网络的业务分配、隧道使用和对等链路使用相关联的成本(块550)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储组件340、和/或类似物)可以确定与针对网络的业务分配、隧道使用和对等链路使用相关联的成本。
如图5中进一步示出的，过程500可以包括：基于业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本来生成业务计划，其中这些业务计划包括信息，该信息标识业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本(块560)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储器330、和/或类似物)可以基于业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本来生成业务计划。在一些方面，这些业务计划可以包括信息，该信息标识业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本。
如图5中进一步示出的，过程500可以包括：标识这些业务计划中的业务计划，该业务计划与其他业务计划相比使与操作网络相关联的资源使用最小化(块570)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储组件340、和/或类似物)可以标识这些业务计划中的业务计划，该业务计划与其他业务计划相比使与操作网络相关联的资源使用最小化。
如图5中进一步示出的，过程500可以包括：通过多个网络设备和链路来使得业务计划被实施在网络中(块580)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储器330、存储组件340、和/或类似物)可以通过多个网络设备和链路来使得业务计划被实施在网络中。
过程500可以包括另外的实施方式，诸如在下文和/或关于本文在别处描述的一个或多个其他过程所描述的任何单个实施方式或实施方式的任何组合。
在一些实施方式中，控制器平台可以确定与业务计划中的特定业务计划相关联的成本超过针对业务计划的阈值成本；可以基于特定业务计划超过阈值成本，将特定业务计划从业务计划中移除，以创建业务计划的子集；并且可以从业务计划的子集中标识业务计划。
在一些实施方式中，业务计划可以包括对网络中实施的已有业务计划的更新、要代替网络中实施的已有业务计划的新业务计划、和/或类似物。在一些实施方式中，多个网络设备可以包括至少一个提供方边缘(PE)网络设备、至少一个出口自主系统边界路由器(ASBR)、至少一个对等ASBR、和/或类似物。在一些实施方式中，链路可以包括至少一个对等链路，该至少一个对等链路将多个网络设备中的出口网络设备连接到多个网络设备中的对等网络设备。
在一些实施方式中，与网络相关联的成本基于具有下界和上界的业务速率范围的集合(b0＝0,b1,…,bn＝B，以千兆比特每秒(Gb/s))和针对在业务速率范围的集合中的业务的成本费率(c1,…,cn，以美元每Gb/s)。在一些实施方式中，与网络相关联的成本(例如，针对网络带宽U)被确定如下：
Figure BDA0002339256320000241
虽然图5示出了过程500的示例块，但是在一些实施方式中，过程500可以包括与图5中所描绘的相比附加的块、更少的块、不同的块、或不同地被布置的块。附加地或替换地，过程500的块中的两个或更多块可以并行地被执行。
图6是用于利用出口对等工程来确定优化的业务计划并且实施优化的业务计划的示例过程600的流程图。在一些实施方式中，图6的一个或多个过程块可以由控制器平台(例如，控制器平台220)来执行。在一些实施方式中，图6的一个或多个过程块可以由与控制器平台分离或包括控制器平台的另一个设备或一组设备来执行，诸如客户端设备(例如，客户端设备210)和/或网络设备(例如，网络设备240)。
如图6中示出的，过程600可以包括：接收与网络相关联的网络数据，其中网络包括具有通过链路互连的多个网络设备的对等网络，并且其中网络数据包括标识与网络相关联的业务和成本的数据(块610)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、通信接口370、和/或类似物)可以接收与网络相关联的网络数据。在一些方面，网络可以包括具有通过链路互连的多个网络设备的对等网络，并且网络数据可以包括标识与网络相关联的业务和成本的数据。
如图6中进一步示出的，过程600可以包括：基于与网络相关联的业务和成本来确定针对网络的业务分配，其中这些业务分配指示与网络相关联的业务到将被用于网络的一个或多个隧道和对等链路的分配(块620)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储器330、和/或类似物)可以基于与网络相关联的业务和成本来确定针对网络的业务分配。在一些方面，这些业务分配可以指示与网络相关联的业务到将被用于网络的一个或多个隧道和对等链路的分配。
如图6中进一步示出的，过程600可以包括：基于针对网络的业务分配来确定针对网络的隧道使用，其中隧道使用指示将被用于网络的隧道的数量(块630)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储组件340、和/或类似物)可以基于针对网络的业务分配来确定针对网络的隧道使用。在一些方面，隧道使用可以指示将被用于网络的隧道的数量。
如图6中进一步示出的，过程600可以包括：基于针对网络的隧道使用来确定针对网络的对等链路使用，其中对等链路使用指示将被用于网络的对等链路的数量(块640)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储器330、和/或类似物)可以基于针对网络的隧道使用来确定针对网络的对等链路使用。在一些方面，对等链路使用可以指示将被用于网络的对等链路的数量。
如图6中进一步示出的，过程600可以包括：确定与针对网络的业务分配、隧道使用和对等链路使用相关联的成本(块650)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储组件340、和/或类似物)可以确定与针对网络的业务分配、隧道使用和对等链路使用相关联的成本。
如图6中进一步示出的，过程600可以包括：基于业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本来生成业务计划，其中这些业务计划包括信息，该信息标识业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本(块660)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储器330、和/或类似物)可以基于业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本来生成业务计划。在一些方面，这些业务计划可以包括信息，该信息标识业务分配、隧道使用、对等链路使用、以及与业务分配、隧道使用和对等链路使用相关联的成本。
如图6中进一步示出的，过程600可以包括：通过多个网络设备和链路来使得业务计划中的一个业务计划被实施在网络中，其中业务计划中的该一个业务计划使与操作网络相关联的成本最小化(块670)。例如，如上文关于图1A-图3所描述的，控制器平台(例如，使用计算资源224、处理器320、存储器330、存储组件340、通信接口370、和/或类似物)可以通过多个网络设备和链路来使得业务计划中的一个业务计划被实施在网络中。在一些方面，业务计划中的该一个业务计划可以使与操作网络相关联的成本最小化。
过程600可以包括另外的实施方式，诸如在下文和/或关于本文在别处描述的一个或多个其他过程所描述的任何单个实施方式或实施方式的任何组合。
在一些实施方式中，控制器平台可以向客户端设备提供标识业务计划中的一个业务计划的信息；可以从客户端设备接收响应，该响应指示业务计划中的该一个业务计划将被实施；并且可以基于该响应来使得业务计划中的该一个业务计划被实施在网络中。在一些实施方式中，业务分配中的每个业务分配可以将业务的一部分分配到一个或多个隧道。在一些实施方式中，控制器平台可以标识这些业务计划中的业务计划，该业务计划使与操作网络相关联的成本最小化，其中业务计划中的上述一个业务计划是该业务计划。
在一些实施方式中，当使得业务计划中的一个业务计划被实施在网络中时，控制器平台可以提供指令，以使得多个网络设备在网络中实施业务计划中的一个业务计划，这些指令指示与业务计划中的该一个业务计划相关联的业务分配、隧道使用和对等链路使用。
在一些实施方式中，控制器平台可以基于使得业务计划中的一个业务计划被实施在网络中，而从网络接收另外的网络数据；可以基于另外的网络数据来修改业务计划中的该一个业务计划，以生成修改的业务计划；并且可以通过多个网络设备和链路来使得修改的业务计划被实施在网络中。
虽然图6示出了过程600的示例块，但是在一些实施方式中，过程600可以包括与图6中所描绘的相比附加的块、更少的块、不同的块、或不同地被布置的块。附加地或替换地，过程600的块中的两个或更多块可以并行地被执行。
前述公开内容提供了说明和描述，但是不旨在是详尽无遗的或将实施方式限制于所公开的精确形式。修改和变化可以鉴于上述公开被作出，或者可以从实施方式的实践中来获取。
如本文所使用的，术语“组件”旨在广泛地解释为硬件、固件、或硬件和软件的组合。
一些实施方式在本文中关于阈值被描述。如本文所使用的，取决于上下文，满足阈值可以是指值大于阈值、多于阈值、高于阈值、大于或等于阈值、小于阈值、少于阈值、低于阈值、小于或等于阈值、等与阈值、或类似情况。
将明显的是，本文所描述的系统和/或方法可以按照硬件、固件、或硬件和软件的组合的不同形式来实施。用于实施这些系统和/或方法的实际的专门的控制硬件或软件代码不限于这些实施方式。因此，系统和/或方法的操作和行为在本文中未参考具体软件代码被描述—被理解的是，软件和硬件可以基于本文的描述而被设计为实施这些系统和/或方法。
即使特征的特定组合被记载在权利要求中和/或被公开在说明书中，但是这些组合不旨在限制各种实施方式的公开内容。实际上，这些特征中的许多特征可以按照未在权利要求中特别记载和/或未在说明书中特别公开的方式被组合。虽然下文列出的每项从属权利要求可以直接从属于仅一项权利要求，但是各种实施方式的公开内容包括每项从属权利要求与权利要求集合中的每项其他权利要求的组合。
本文使用的元件、动作或指令不应当被解释为关键的或必要的，除非明确地这样描述。此外，如本文所使用的，冠词“一”和“一个”旨在包括一个或多个项目，并且可以与“一个或多个”互换使用。再者，如本文所使用的，术语“集合”旨在包括一个或多个项目(例如，相关的项目、不相关的项目、相关项目与不相关项目的组合等)，并且可以与“一个或多个”互换使用。在意图为只一个项目的情况下，使用短语“仅一个”或类似语言。此外，如本文所使用的，术语“有”、“具有”、“含有”、或类似术语旨在为开放式的术语。进一步地，短语“基于”旨在意为“至少部分地基于”，除非另外明确地陈述。

Claims (20)

1.一种方法，包括：
由设备接收与网络相关联的网络数据，
其中所述网络包括具有通过链路互连的多个网络设备的对等网络；
由所述设备基于所述网络数据来确定与所述网络相关联的业务和成本；
由所述设备基于与所述网络相关联的所述业务和所述成本，来确定针对所述网络的业务分配，
其中所述业务分配指示与所述网络相关联的所述业务到将被用于所述网络的一个或多个隧道和对等链路的分配；
由所述设备基于针对所述网络的所述业务分配来确定针对所述网络的隧道使用，
其中所述隧道使用指示将被用于所述网络的隧道的数量；
由所述设备基于针对所述网络的所述隧道使用来确定针对所述网络的对等链路使用，
其中所述对等链路使用指示将被用于所述网络的对等链路的数量；
由所述设备确定与针对所述网络的所述业务分配、所述隧道使用和所述对等链路使用相关联的成本；
由所述设备基于所述业务分配、所述隧道使用、所述对等链路使用、以及与所述业务分配、所述隧道使用和所述对等链路使用相关联的所述成本，来生成多个业务计划，
其中所述多个业务计划包括信息，所述信息标识所述业务分配、所述隧道使用、所述对等链路使用、以及与所述业务分配、所述隧道使用和所述对等链路使用相关联的所述成本；以及
由所述设备通过所述多个网络设备和所述链路，来使得所述多个业务计划中的一个业务计划被实施在所述网络中。
2.根据权利要求1所述的方法，其中所述多个网络设备包括：
至少一个提供方边缘PE网络设备，
至少一个出口自主系统边界路由器ASBR，以及
至少一个对等ASBR。
3.根据权利要求1所述的方法，进一步包括：
标识所述多个业务计划中的业务计划，所述业务计划使与操作所述网络相关联的成本最小化，
其中所述多个业务计划中的所述一个业务计划包括所述业务计划。
4.根据权利要求1所述的方法，其中使得所述多个业务计划中的所述一个业务计划被实施在所述网络中包括：
向所述多个网络设备提供指令，所述指令指示将由所述多个网络设备实施的、与所述多个业务计划中的所述一个业务计划相关联的所述业务分配、所述隧道使用和所述对等链路使用，
其中所述多个网络设备基于所述指令来使得所述多个业务计划中的所述一个业务计划被实施在所述网络中。
5.根据权利要求1所述的方法，进一步包括：
基于使得所述多个业务计划中的所述一个业务计划被实施在所述网络中，从所述网络接收另外的网络数据；
基于所述另外的网络数据来修改所述多个业务计划中的所述一个业务计划，以生成修改的业务计划；以及
使得所述修改的业务计划通过所述多个网络设备和所述链路被实施在所述网络中。
6.根据权利要求1所述的方法，其中针对所述多个业务计划的成本包括以下中的一个或多个：
与所述网络相关联的所述业务的内部中转成本，
与所述对等链路使用相关联的对等成本，
与所述网络相关联的所述业务的外部中转成本，或
与未分配的所述业务相关联的成本。
7.根据权利要求1所述的方法，进一步包括：
向客户端设备提供标识所述业务分配、所述隧道使用、所述对等链路使用、以及与所述业务分配、所述隧道使用和所述对等链路使用相关联的所述成本的所述信息；以及
从所述客户端设备接收基于提供到所述客户端设备的所述信息对所述多个业务计划中的所述一个业务计划的选择，
其中使得所述多个业务计划中的所述一个业务计划被实施在所述网络中包括：
基于所述选择来使得所述多个业务计划中的所述一个业务计划被实施在所述网络中。
8.一种设备，包括：
一个或多个存储器；以及
一个或多个处理器，通信地耦合到所述一个或多个存储器，用于：
接收与网络相关联的业务和成本，
其中所述网络包括具有通过链路互连的多个网络设备的对等网络；
基于与所述网络相关联的所述业务和所述成本来确定针对所述网络的业务分配，
其中所述业务分配指示与所述网络相关联的所述业务到将被用于所述网络的一个或多个隧道和对等链路的分配；
基于针对所述网络的所述业务分配来确定针对所述网络的隧道使用，
其中所述隧道使用指示将被用于所述网络的隧道的数量；
基于针对所述网络的所述隧道使用来确定针对所述网络的对等链路使用，
其中所述对等链路使用指示将被用于所述网络的对等链路的数量；
确定与针对所述网络的所述业务分配、所述隧道使用和所述对等链路使用相关联的成本；
基于所述业务分配、所述隧道使用、所述对等链路使用、以及与所述业务分配、所述隧道使用和所述对等链路使用相关联的所述成本，来生成多个业务计划，
其中所述多个业务计划包括信息，所述信息标识所述业务分配、所述隧道使用、所述对等链路使用、以及与所述业务分配、所述隧道使用和所述对等链路使用相关联的所述成本；
标识所述多个业务计划中的业务计划，所述业务计划与其他业务计划相比，使与操作所述网络相关联的资源使用最小化；以及
使得所述业务计划通过所述多个网络设备和所述链路被实施在所述网络中。
9.根据权利要求8所述的设备，其中所述一个或多个处理器进一步用于：
确定与所述多个业务计划中的特定业务计划相关联的成本超过针对所述多个业务计划的阈值成本；以及
基于所述特定业务计划超过所述阈值成本，将所述特定业务计划从所述多个业务计划中移除，以创建所述多个业务计划的子集，
其中所述一个或多个处理器在标识所述业务计划时用于：
从所述多个业务计划的所述子集中标识所述业务计划。
10.根据权利要求8所述的设备，其中所述多个业务计划包括以下中的一个或多个：
对所述网络中实施的已有业务计划的更新，或
代替所述网络中实施的所述已有业务计划的新业务计划。
11.根据权利要求8所述的设备，其中所述多个网络设备包括：
至少一个提供方边缘PE网络设备，
至少一个出口自主系统边界路由器ASBR，以及
至少一个对等ASBR。
12.根据权利要求8所述的设备，其中所述链路包括至少一个对等链路，所述至少一个对等链路将所述多个网络设备中的出口网络设备连接到所述多个网络设备中的对等网络设备。
13.根据权利要求8所述的设备，其中与所述网络相关联的所述成本基于具有下界和上界的业务速率范围的n集合，b0＝0，b1，...，bn＝B，单位是每秒兆比特Mb/s，和针对在业务速率范围的所述集合中的业务的成本费率，c1，...，cn，单位是每Mb/s美元。
14.根据权利要求13所述的设备，其中与网络带宽U相关联的所述成本被确定如下：
Figure FDA0003294621280000051
15.一种存储指令的非瞬态计算机可读介质，所述指令包括：
一个或多个指令，所述一个或多个指令在由一个或多个处理器执行时，使得所述一个或多个处理器：
接收与网络相关联的网络数据，
其中所述网络包括具有通过链路互连的多个网络设备的对等网络，并且
其中所述网络数据包括标识与所述网络相关联的业务和成本的数据；
基于与所述网络相关联的所述业务和所述成本，来确定针对所述网络的业务分配，
其中所述业务分配指示与所述网络相关联的所述业务到将被用于所述网络的一个或多个隧道和对等链路的分配；
基于针对所述网络的所述业务分配来确定针对所述网络的隧道使用，
其中所述隧道使用指示将被用于所述网络的隧道的数量；
基于针对所述网络的所述隧道使用来确定针对所述网络的对等链路使用，
其中所述对等链路使用指示将被用于所述网络的对等链路的数量；
确定与针对所述网络的所述业务分配、所述隧道使用和所述对等链路使用相关联的成本；
基于所述业务分配、所述隧道使用、所述对等链路使用、以及与所述业务分配、所述隧道使用和所述对等链路使用相关联的所述成本，来生成多个业务计划，
其中所述多个业务计划包括信息，所述信息标识所述业务分配、所述隧道使用、所述对等链路使用、以及与所述业务分配、所述隧道使用和所述对等链路使用相关联的所述成本；以及
使得所述多个业务计划中的一个业务计划通过所述多个网络设备和所述链路被实施在所述网络中，
其中所述多个业务计划中的所述一个业务计划使与操作所述网络相关联的成本最小化。
16.根据权利要求15所述的非瞬态计算机可读介质，其中所述指令进一步包括：
一个或多个指令，所述一个或多个指令在由所述一个或多个处理器执行时，使得所述一个或多个处理器：
向客户端设备提供标识所述多个业务计划中的所述一个业务计划的信息；以及
从所述客户端设备接收响应，所述响应指示所述多个业务计划中的所述一个业务计划将被实施，
其中使得所述一个或多个处理器使得所述多个业务计划中的所述一个业务计划被实施在所述网络中的所述一个或多个指令，使得所述一个或多个处理器：
基于所述响应来使得所述多个业务计划中的所述一个业务计划被实施在所述网络中。
17.根据权利要求15所述的非瞬态计算机可读介质，其中所述业务分配中的每个业务分配将所述业务的一部分分配到一个或多个隧道。
18.根据权利要求15所述的非瞬态计算机可读介质，其中所述指令进一步包括：
一个或多个指令，所述一个或多个指令在由所述一个或多个处理器执行时，使得所述一个或多个处理器：
标识所述多个业务计划中的业务计划，所述业务计划使与操作所述网络相关联的成本最小化，
其中所述多个业务计划中的所述一个业务计划为所述业务计划。
19.根据权利要求15所述的非瞬态计算机可读介质，其中使得所述一个或多个处理器使得所述多个业务计划中的所述一个业务计划被实施在所述网络中的所述一个或多个指令，使得所述一个或多个处理器：
提供指示与所述多个业务计划中的所述一个业务计划相关联的所述业务分配、所述隧道使用和所述对等链路使用的指令，以使得所述多个网络设备在所述网络中实施所述多个业务计划中的所述一个业务计划。
20.根据权利要求15所述的非瞬态计算机可读介质，其中所述指令进一步包括：
一个或多个指令，所述一个或多个指令在由所述一个或多个处理器执行时，使得所述一个或多个处理器：
基于使得所述多个业务计划中的所述一个业务计划被实施在所述网络中，从所述网络接收另外的网络数据；
基于所述另外的网络数据来修改所述多个业务计划中的所述一个业务计划，以生成修改的业务计划；以及
使得所述修改的业务计划通过所述多个网络设备和所述链路被实施在所述网络中。
CN201911369344.9A 2019-03-25 2019-12-26 利用出口对等工程来确定优化的业务计划并且实施优化的业务计划 Active CN111740853B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210128347.9A CN114553696A (zh) 2019-03-25 2019-12-26 用于网络的方法、设备和介质

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/362,974 US10958561B1 (en) 2019-03-25 2019-03-25 Utilizing egress peer engineering to determine optimized traffic plans and to implement an optimized traffic plan
US16/362,974 2019-03-25

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202210128347.9A Division CN114553696A (zh) 2019-03-25 2019-12-26 用于网络的方法、设备和介质

Publications (2)

Publication Number Publication Date
CN111740853A CN111740853A (zh) 2020-10-02
CN111740853B true CN111740853B (zh) 2022-03-08

Family

ID=69411063

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201911369344.9A Active CN111740853B (zh) 2019-03-25 2019-12-26 利用出口对等工程来确定优化的业务计划并且实施优化的业务计划
CN202210128347.9A Pending CN114553696A (zh) 2019-03-25 2019-12-26 用于网络的方法、设备和介质

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202210128347.9A Pending CN114553696A (zh) 2019-03-25 2019-12-26 用于网络的方法、设备和介质

Country Status (3)

Country Link
US (3) US10958561B1 (zh)
EP (2) EP3716539B1 (zh)
CN (2) CN111740853B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10958561B1 (en) * 2019-03-25 2021-03-23 Juniper Networks, Inc. Utilizing egress peer engineering to determine optimized traffic plans and to implement an optimized traffic plan
US11323374B2 (en) * 2019-09-25 2022-05-03 Juniper Networks, Inc. Visualizing network traffic plans based on egress peer engineering

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2933958A1 (en) * 2014-04-17 2015-10-21 Cisco Technology, Inc. Segment routing - egress peer engineering (SP-EPE)
EP2961116A1 (en) * 2014-06-25 2015-12-30 Ciena Corporation Systems and methods for combined software defined networking and distributed network control
CN107317751A (zh) * 2016-04-26 2017-11-03 瞻博网络公司 使用IPv4映射的IPv6地址的出口对等工程
CN109039884A (zh) * 2017-06-12 2018-12-18 瞻博网络公司 使用机器学习的网络路径预测和选择

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7185107B1 (en) * 2002-10-02 2007-02-27 Cisco Technology Inc. Redirecting network traffic through a multipoint tunnel overlay network using distinct network address spaces for the overlay and transport networks
CN101542456B (zh) * 2005-01-28 2012-05-30 卡里德恩科技有限公司 用于在互连网络之间传输预测的网络行为的方法和系统
US10492102B2 (en) * 2009-01-28 2019-11-26 Headwater Research Llc Intermediate networking devices
US8531978B2 (en) * 2009-02-02 2013-09-10 Level 3 Communications, Llc Network cost analysis
US8700801B2 (en) 2010-12-01 2014-04-15 Juniper Networks, Inc. Dynamically generating application-layer traffic optimization protocol maps
US8730793B2 (en) * 2012-03-16 2014-05-20 Avaya Inc. Method and apparatus providing network redundancy and high availability to remote network nodes
US8982734B2 (en) * 2012-06-26 2015-03-17 Intel Corporation Methods, apparatus, and systems for routing information flows in networks using spanning trees and network switching element resources
US20140207671A1 (en) * 2012-08-08 2014-07-24 Yedream Tps Co., Ltd. Customer relationship management using mobile device and method therefor
US9780909B2 (en) * 2014-12-29 2017-10-03 Juniper Networks, Inc. Network topology optimization with feasible optical paths
US9699116B2 (en) * 2015-01-26 2017-07-04 Telefonaktiebolaget L M Ericsson (Publ) SDN based interdomain and intradomain traffic engineering
US9614756B2 (en) * 2015-03-25 2017-04-04 Ca, Inc. VOIP route selection using call metrics
US10887234B1 (en) * 2016-02-23 2021-01-05 Amazon Technologies, Inc. Programmatic selection of load balancing output amongst forwarding paths
US10721165B2 (en) * 2017-07-31 2020-07-21 Cisco Technology, Inc. Controlling a software-defined network
US10708139B2 (en) * 2017-08-01 2020-07-07 Servicenow, Inc. Automatic grouping of similar applications and devices on a network map
US10348632B2 (en) * 2017-12-08 2019-07-09 Nokia Solutions And Networks Oy Traffic steering
US10574536B2 (en) * 2018-02-27 2020-02-25 Microsoft Technology Licensing, Llc Capacity engineering in distributed computing systems
US10560334B2 (en) * 2018-06-29 2020-02-11 Juniper Networks, Inc. Determining and implementing egress peer engineering and/or ingress peer engineering for destinations in a network
US10785123B2 (en) * 2018-11-19 2020-09-22 Facebook, Inc. Communication network optimization
US10721168B1 (en) * 2019-03-15 2020-07-21 Juniper Networks, Inc. Utilizing constraint optimization for egress peer engineering to determine optimized traffic plans and to implement an optimized traffic plan
US10958561B1 (en) * 2019-03-25 2021-03-23 Juniper Networks, Inc. Utilizing egress peer engineering to determine optimized traffic plans and to implement an optimized traffic plan

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2933958A1 (en) * 2014-04-17 2015-10-21 Cisco Technology, Inc. Segment routing - egress peer engineering (SP-EPE)
EP2961116A1 (en) * 2014-06-25 2015-12-30 Ciena Corporation Systems and methods for combined software defined networking and distributed network control
CN107317751A (zh) * 2016-04-26 2017-11-03 瞻博网络公司 使用IPv4映射的IPv6地址的出口对等工程
CN109039884A (zh) * 2017-06-12 2018-12-18 瞻博网络公司 使用机器学习的网络路径预测和选择

Also Published As

Publication number Publication date
CN114553696A (zh) 2022-05-27
EP3716539B1 (en) 2022-10-12
CN111740853A (zh) 2020-10-02
US11496389B2 (en) 2022-11-08
EP3716539A1 (en) 2020-09-30
US20230030165A1 (en) 2023-02-02
US20210203587A1 (en) 2021-07-01
US10958561B1 (en) 2021-03-23
EP4131863A1 (en) 2023-02-08

Similar Documents

Publication Publication Date Title
Sun et al. A cost efficient framework and algorithm for embedding dynamic virtual network requests
US10348825B2 (en) Network platform-as-a-service for creating and inserting virtual network functions into a service provider network
US20230030165A1 (en) Utilizing egress peer engineering to determine optimized traffic plans and to implement an optimized traffic plan
CN111698114B (zh) 利用出口对等工程的约束优化来确定和实现优化流量规划
EP3629526B1 (en) Generating flexible, programmable, and scalable network tunnels on demand
US11575581B2 (en) Utilizing constraints to determine optimized network plans and to implement an optimized network plan
US11695631B1 (en) Generating candidate links and candidate paths before selecting links for an optimized optical network plan
US11374820B2 (en) Centralized controller-based dynamic network bandwidth allocation and management
CN111756567B (zh) 用于显示优化的网络规划的特征的交互式用户界面
CN110661642B (zh) 确定和实现用于网络中的目的地的出口对等工程和/或入口对等工程
CN111756635B (zh) 用于网络规划的方法、网络规划设备和计算机可读介质
KR100478346B1 (ko) 그래프 파티션을 이용한 클러스터 서버 환경에서의 로드밸런싱 방법 및 그 시스템

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant