CN111698113A - 利用约束来确定优化的网络规划并且实现优化的网络规划 - Google Patents

利用约束来确定优化的网络规划并且实现优化的网络规划 Download PDF

Info

Publication number
CN111698113A
CN111698113A CN201911398629.5A CN201911398629A CN111698113A CN 111698113 A CN111698113 A CN 111698113A CN 201911398629 A CN201911398629 A CN 201911398629A CN 111698113 A CN111698113 A CN 111698113A
Authority
CN
China
Prior art keywords
network
potential
plans
plan
determining
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.)
Granted
Application number
CN201911398629.5A
Other languages
English (en)
Other versions
CN111698113B (zh
Inventor
G·西德博特姆
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 CN202311065503.2A priority Critical patent/CN116886538A/zh
Publication of CN111698113A publication Critical patent/CN111698113A/zh
Application granted granted Critical
Publication of CN111698113B publication Critical patent/CN111698113B/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
    • 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/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • 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/0893—Assignment of logical groups to network elements
    • 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/12—Discovery or management of network topologies
    • 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/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
    • 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • H04L41/5051—Service on demand, e.g. definition and deployment of services in real time

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Human Computer Interaction (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种设备接收与网络相关联的网络数据，该网络包括通过网络的因特网协议(IP)层和光层处的链路互连的网络设备。该设备接收与确定网络的网络规划相关联的约束，其中该约束包括指示与确定网络的潜在网络规划相关联的特定时间段的约束。该设备基于网络数据来标识网络规划的变量和变量的值，并且在特定时间段内基于约束和变量的值来确定网络的潜在网络规划。该设备标识潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划，并且引起所标识的潜在网络规划由网络设备在网络中实现。

Description

利用约束来确定优化的网络规划并且实现优化的网络规划
背景技术
网络规划和设计是一个迭代过程，包括拓扑设计、网络合成和网络实现。网络规划和设计旨在确保新的或现有的网络或服务满足网络订户和/或网络运营商的需求。
发明内容
根据一些实现，一种方法可以包括：接收与网络相关联的网络数据，其中该网络包括通过网络的因特网协议(IP)层和光层处的链路互连的多个网络设备；以及接收与确定网络的网络规划相关联的约束，其中该约束至少包括指示与确定网络的多个潜在网络规划相关联的特定时间段的约束。该方法可以包括基于网络数据来标识网络规划的变量和变量的值，以及在特定时间段内基于约束和变量的值来确定网络的多个潜在网络规划。该方法可以包括：标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划；以及引起所标识的潜在网络规划由多个网络设备在网络中实现。
根据一些实现，一种设备可以包括一个或多个存储器、以及通信地耦合到一个或多个存储器的一个或多个处理器，一个或多个处理器用于接收与网络相关联的网络数据，其中该网络包括通过网络的IP层和光层处的链路互连的多个网络设备，并且其中网络数据包括与网络相关联的拓扑数据和路径数据。一个或多个处理器可以接收与确定网络的网络规划相关联的约束，其中该约束使得能够在特定时间段内确定网络的多个潜在网络规划。一个或多个处理器可以基于网络数据来标识网络规划的变量和变量的值，并且可以在特定时间段内基于约束和变量的值来确定网络的多个潜在网络规划。一个或多个处理器可以标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划，并且可以基于所标识的网络规划执行一个或多个动作。
根据一些实现，一种非暂态计算机可读介质可以存储指令，该指令包括在由设备的一个或多个处理器执行时可以引起一个或多个处理器执行以下操作的一个或多个指令：接收与网络相关联的网络数据，其中该网络包括通过网络的IP层和光层处的链路互连的多个网络设备。一个或多个指令可以引起一个或多个处理器接收与确定网络的网络规划相关联的约束，其中该约束使得能够在特定时间段内确定网络的多个潜在网络规划。一个或多个指令可以引起一个或多个处理器基于网络数据来标识网络规划的变量和变量的值，并且基于约束和变量的值来确定多个潜在网络规划中的每个潜在网络规划的候选链路。一个或多个指令可以引起一个或多个处理器基于约束和变量的值来确定多个潜在网络规划中的每个潜在网络规划的候选路径，并且在特定时间段内基于候选链路和候选路径来确定网络的多个潜在网络规划。一个或多个指令可以引起一个或多个处理器标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划，并且引起所标识的潜在网络规划由多个网络设备在网络中实现。
根据一些实现，一种方法，包括：由设备接收与网络相关联的网络数据，其中网络包括通过网络的因特网协议(IP)层和光层处的链路互连的多个网络设备；由设备接收与确定网络的网络规划相关联的约束，其中约束至少包括指示与确定网络的多个潜在网络规划相关联的特定时间段的约束；由设备基于网络数据来标识网络规划的变量和变量的值；由设备并且在特定时间段内基于约束和变量的值来确定网络的多个潜在网络规划；由设备标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划；以及由设备引起标识的潜在网络规划由多个网络设备在网络中实现。
根据一些实现，网络数据包括标识以下中的一项或多项的数据：多个网络设备，互连多个网络设备的链路，多个网络设备的容量，互连多个网络设备的链路的容量，由多个网络设备提供的通过网络的路径，通过网络的路径的源，通过网络的路径的目的地，或者通过网络的路径的容量。
根据一些实现，约束还包括以下中的一项或多项：指示与由多个网络设备和链路通过网络提供的路径相关联的失败阈值的约束，指示链路的容量的约束，指示用于网络的业务需求的可能路径的约束，或者指示没有用于业务需求的可能路径的约束。
根据一些实现，确定网络的多个潜在网络规划包括：基于约束和变量的值来确定多个潜在网络规划中的每个潜在网络规划的候选链路；基于约束和变量的值来确定多个潜在网络规划中的每个潜在网络规划的候选路径；以及基于候选链路和候选路径来确定网络的多个潜在网络规划。
根据一些实现，确定网络的多个潜在网络规划包括：基于约束来确定变量的值之间的关系；基于变量的值之间的关系来确定变量的值对多个潜在网络规划的影响；以及基于变量的值的影响来确定网络的多个潜在网络规划。
根据一些实现，确定网络的多个潜在网络规划包括：利用一致性模型来确定变量的值对多个潜在网络规划的影响；以及基于变量的值的影响来确定网络的多个潜在网络规划。
根据一些实现，确定网络的多个潜在网络规划包括：去除变量的值的一部分；以及基于去除变量的值的一部分来确定网络的多个潜在网络规划。
根据一些实现，一种设备，包括：一个或多个存储器；以及通信地耦合到一个或多个存储器的一个或多个处理器，用于：接收与网络相关联的网络数据，其中网络包括通过网络的因特网协议(IP)层和光层处的链路互连的多个网络设备，以及其中网络数据包括与网络相关联的拓扑数据和路径数据；接收与确定网络的网络规划相关联的约束，其中约束使得能够在特定时间段内确定网络的多个潜在网络规划；基于网络数据来标识网络规划的变量和变量的值；在特定时间段内基于约束和变量的值来确定网络的多个潜在网络规划；标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划；以及基于标识的网络规划执行一个或多个动作。
根据一些实现，在执行一个或多个动作时，一个或多个处理器用于以下中的一项或多项：引起标识的潜在网络规划由多个网络设备在网络中实现；或者向客户端设备提供指示标识的潜在网络规划的信息。
根据一些实现，在标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划时，一个或多个处理器用于：基于网络数据来确定与多个潜在网络规划相关联的多个成本；以及基于与多个潜在网络规划相关联的多个成本来标识使与操作网络相关联的成本最小化的潜在网络规划。
根据一些实现，在标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划时，一个或多个处理器用于：确定与多个潜在网络规划在满足网络的业务需求时的失败相关联的多个惩罚；将多个惩罚加到多个成本；以及在将多个惩罚加到多个成本之后，标识使与操作网络相关联的成本最小化的潜在网络规划。
根据一些实现，约束包括特定约束，特定约束指示与由多个网络设备和链路通过网络提供的路径相关联的失败阈值，并且一个或多个处理器还用于：确定多个潜在网络规划中无法满足特定约束的一个或多个潜在网络规划；以及从多个潜在网络规划中去除多个潜在网络规划中的一个或多个潜在网络规划以生成多个潜在网络规划的子集，其中在标识潜在网络规划时，一个或多个处理器用于：从多个潜在网络规划的子集中标识潜在网络规划。
根据一些实现，一个或多个处理器还用于：引起标识的潜在网络规划由多个网络设备在网络中实现；基于引起标识的潜在网络规划由多个网络设备在网络中实现，从网络接收附加网络数据；基于附加网络数据修改标识的潜在网络规划以生成修改后的潜在网络规划；以及引起修改后的潜在网络规划由多个网络设备在网络中实现。
根据一些实现，一个或多个处理器还用于：向客户端设备提供标识多个潜在网络规划的信息；以及从客户端设备接收指示对标识的潜在网络规划的选择的信息，其中在标识潜在网络规划时，一个或多个处理器用于：基于选择标识潜在网络规划。
根据一些实现，一种存储指令的非暂态计算机可读介质，指令包括：在由一个或多个处理器执行时引起一个或多个处理器执行以下各项的一个或多个指令：接收与网络相关联的网络数据，其中网络包括通过网络的因特网协议(IP)层和光层处的链路互连的多个网络设备；接收与确定网络的网络规划相关联的约束，其中约束使得能够在特定时间段内确定网络的多个潜在网络规划；基于网络数据来标识网络规划的变量和变量的值；基于约束和变量的值来确定多个潜在网络规划中的每个潜在网络规划的候选链路；基于约束和变量的值来确定多个潜在网络规划中的每个潜在网络规划的候选路径；在特定时间段内基于候选链路和候选路径来确定网络的多个潜在网络规划；标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划；以及引起标识的潜在网络规划由多个网络设备在网络中实现。
根据一些实现，约束还包括以下中的一项或多项：指示与由多个网络设备和链路通过网络提供的路径相关联的失败阈值的约束，指示链路的容量的约束，指示用于网络的业务需求的可能路径的约束，或者指示没有用于业务需求的可能路径的约束。
根据一些实现，引起一个或多个处理器确定网络的多个潜在网络规划的一个或多个指令引起一个或多个处理器：基于约束来确定变量的值之间的关系；基于变量的值之间的关系来确定变量的值对多个潜在网络规划的影响；以及基于变量的值的影响来确定网络的多个潜在网络规划。
根据一些实现，引起一个或多个处理器确定网络的多个潜在网络规划的一个或多个指令引起一个或多个处理器：利用一致性模型来确定变量的值对多个潜在网络规划的影响；以及基于变量的值的影响来确定网络的多个潜在网络规划。
根据一些实现，网络包括分组光网络。
根据一些实现，引起一个或多个处理器标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划的一个或多个指令引起一个或多个处理器：基于网络数据并且基于与候选链路相关联的长度来确定与多个潜在网络规划相关联的多个成本；以及基于与多个潜在网络规划相关联的多个成本来标识使与操作网络相关联的成本最小化的潜在网络规划。
附图说明
图1A-1I是本文中描述的一个或多个示例实现的图；
图2是可以实现本文中描述的系统和/或方法的示例环境的图；
图3是图2的一个或多个设备的示例组件的图；以及
图4-6是用于利用约束来确定优化的网络规划并且实现优化的网络规划的示例过程的流程图。
具体实施方式
以下对示例实现的详细描述参考附图。不同附图中的相同的附图标记可以标识相同或相似的元素。
网络规划和设计系统可以设计包括网络设备(例如，路由器、交换机、网关、防火墙等)和在网络设备之间提供的链路的网络。但是，如果要设计的网络很大(例如，包括成百上千个网络设备和/或链路)，则网络规划和设计系统可能需要过多的时间量来确定网络规划。如果减少确定网络规划所需要的时间，则网络规划和设计系统可能不会生成优化的网络规划，这导致网络操作效率低下和网络资源使用效率低下。此外，如果确定网络规划所需要的时间没有减少，则网络规划和设计系统可能过度利用计算资源(例如，处理资源、存储器资源等)、网络资源等。
本文中描述的一些实现提供了一种控制器平台，其利用约束来确定优化的网络规划并且实现优化的网络规划。例如，控制器平台可以接收与网络相关联的网络数据，该网络包括通过网络的因特网协议(IP)层和光层处的链路互连的多个网络设备。控制器平台可以接收与确定网络的网络规划相关联的约束，其中该约束可以包括指示与确定网络的多个潜在网络规划相关联的特定时间段的约束。控制器平台可以基于网络数据来标识网络规划的变量和变量的值，并且可以在特定时间段内基于约束和变量的值来确定网络的多个潜在网络规划。控制器平台可以标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划，并且可以引起所标识的潜在网络规划由多个网络设备在网络中实现。
以这种方式，约束可以使得控制器平台能够在减少的时间内确定并且实现优化的网络规划。进而，这节省了计算资源(例如，处理资源、存储器资源等)、网络资源等，否则这些资源会被浪费用来标识次优网络规划，纠正由次优网络规划引起的网络操作效率低下，纠正由次优网络规划引起的网络资源使用效率低下，等等。由于减少了利用计算资源的时间量，因此节省了用于确定优化的网络规划的计算资源。
图1A-1I是本文中描述的一个或多个示例实现100的图。如图1A所示，网络可以与控制器平台相关联。在一些实现中，网络可以包括具有多个网络设备以及被提供在多个网络设备之间的多个链路的分组光网络。在一些实现中，网络可以包括多个网络层，诸如流层(例如，与网络设备不相关的逻辑层)、IP或分组层、光层等。网络可以包括多个站点和节点(例如，A、B、C、D和E，尽管每个站点可以包括一个以上的节点)、表示因特网的伪站点(例如，X)以及流层处的需求(例如，在站点X和C之间的流层的需求，在正向方向上为十(10)兆比特/秒(Mb/s)每秒，在反向方向上为零(0)Mb/s)。
在一些实现中，网络可以包括在一个或多个层中提供的多层节点。两个或更多个层中的节点可以在相邻层中。因此，可以不在流层和光层中提供多层节点，而可以在流层和IP层中提供多层节点。如果节点之间存在业务需求，则可以在流层中提供节点。如果节点具有IP路由能力并且可以位于IP层链路的端部，则可以在IP层中提供节点。如果节点具有光起源、终端和/或交换能力，则可以在光层中提供节点。站点之间可能需要光连接，因此，如果不同站点中的两个IP节点也位于光层中，则它们之间可以具有IP链路。可以提供具有长距离密集波分复用(DWDM)接口卡的网络设备(例如，路由器)，以将网络设备连接到光交换设备(例如，可重配置的光分插复用器(ROADM))或不同站点中的具有DWDM接口卡的其他IP节点。同一站点中的IP节点可以通过IP链路连接，而无需在光层中提供IP节点，因为IP节点可以通过短距离的铜缆或光缆进行连接。在图1A的示例中，可以不存在纯光学节点，但是通常在光层中的节点A-E之间可以存在中间的纯光学节点。
网络可能需要向IP和光层处的站点分配网络设备和/或链路。可以在流层和IP层之间提供问号(未示出)，并且问号可以表示IP层中的一个或多个路由承载以满足流层的业务需求的业务量。可以在IP层中提供问号，并且问号可以表示IP层链路的容量，其中IP链路的容量可以至少是由使用IP链路的所有路由承载的所有业务的总和。IP层和光层之间可以存在类似的关系，其中IP层的链路可能会导致需求在光层处被路由。一个区别是，光层处的业务单位可以不同(例如，以λ而不是Mb/s为单位)，因此可以在确定光层处的链路是否包括足够容量以用于依赖于该链路的路由之前执行转换。
如图1A和附图标记105进一步所示，控制器平台可以接收与网络相关联的网络数据。在一些实现中，网络数据可以包括与网络相关联的拓扑数据、与网络相关联的路径数据等。拓扑数据可以包括标识以下项的数据：网络设备(例如，标识网络设备的类型、网络设备的网络标识符、网络设备的位置、与网络设备相关联的硬件和/或软件、与网络设备相邻的其他网络设备、连接到网络设备的链路、与网络设备相关联的端口等的数据)、将网络设备互连的链路(例如，标识链路类型、链路使用的协议、链路所连接到的网络设备、与网络设备相关联的端口等的数据)、网络设备的利用率(例如，网络设备的容量、网络设备的吞吐量等)等。路径数据可以包括标识由网络设备提供的通过网络的路径、通过网络的路径的源(例如，一个或多个网络设备等)、通过网络的路径的目的地(例如，一个或多个网络设备等)、通过网络的路径的利用率(例如，路径的容量、路径的吞吐量等)等的数据。
控制器平台可以周期性地从网络接收网络数据(例如，以秒、分钟、小时、天等的特定时间间隔)，可以连续地从网络接收网络数据，等等。例如，控制器平台可以向网络设备提供对网络数据的请求，并且网络设备可以基于请求向控制器平台提供网络数据。
如图1A和附图标记110进一步所示，控制器平台可以接收(例如，从客户端设备)与网络规划相关联的约束。在一些实现中，约束可以包括指示与确定网络的网络规划相关联的特定时间段的约束、指示与由网络设备和链路通过网络提供的路径相关联的失败阈值的约束、指示链路的容量的约束、指示网络的业务需求的可能路径的约束、指示没有用于业务需求的可能路径的约束等。指示失败阈值的约束可以包括与网络规划的业务需求失败相关联的阈值计数(例如，丢弃包括业务请求失败超过阈值计数的网络规划)。阈值计数可以基于链路的容量、针对业务需求的通过网络的可能路径的集合、和/或指示是否存在用于业务需求的特定路径或没有用于业务需求的可能路径的常数。
尽管图1A示出了特定数量的站点、节点、网络设备、链路等，但是在一些实现中，网络可以包括与图1A所示的相比更多的站点、节点、网络设备、链路等。例如，网络可以包括生成数千、数百万、数十亿等数据点的数百、数千等网络设备和/或链路。以这种方式，控制器平台可以在一时间段内(例如，当确定网络规划时)处理数千、数百万、数十亿等数据点，并且因此可以提供“大数据”能力。
如图1B和附图标记115所示，控制器平台可以基于网络数据来标识网络规划的变量和变量的值。在一些实现中，网络规划可以基于与网络数据相关联的变量来确定，诸如网络设备的数量、互连网络设备的链路的数量、网络设备的容量、互连网络设备的链路的容量、由网络设备提供的通过网络的路径的容量等。变量可以与标识与变量相关联的特征的不同值相关联。例如，可以向指示网络设备的数量的变量分配指示数量、期望数量等的值；可以向指示链路的容量的变量分配指示容量、期望容量等的值；等等。
如图1C和附图标记120所示，控制器平台可以基于约束和变量的值来在特定时间段内确定潜在网络规划(例如，由指示与确定网络规划相关联的特定时间段的约束所指定)。例如，如果特定时间段较小(例如，以秒或分钟为单位)，则控制器平台可以确定第一数量的潜在网络规划，并且如果特定时间段较大(例如，以分钟或小时为单位)，则控制器平台可以确定比第一数量的潜在网络规划多的第二数量的潜在网络规划。因此，可以利用特定时间段(例如，由控制器平台的用户)来确定控制器平台的资源使用和/或由控制器平台生成的潜在网络规划的数量。
在一些实现中，控制器平台可以利用这些约束来设置变量的值，为变量的值指定最小值，为变量的值指定最大值，改变变量的值，快速确定变量的值是否产生解决方案(例如，潜在网络规划)，等等。这样的信息可以由控制器平台在确定潜在网络规划时使用。例如，控制器平台可以利用这些约束来选择变量，选择变量的值，和/或回溯到最后选择的值(如果已经选择并且消除了变量的所有值)。
在一些实现中，控制器平台可以利用这些约束来通过投影变量之间的关系来确定为变量选择的值的影响。例如，对于具有域X∈ΔX，ΔY并且整数变量的关系式(R)为R(X，Y)∈I×I的整数变量，其中ΔX＝{1，2，3}，ΔY＝{0，2，4}并且R(X，Y)＝(2×X＝Y)＝{...，(-2，-4)，(-1，-2)，(0，0)，(1，2)，(2，4)，...}，投影关系可以得到
Figure BDA0002346947350000101
保留支持的值。因此，对于示例域，πX(2×X＝Y)({1，2，3}，{0，1，2，3，4})＝{1，2}并且πY(2×X＝Y)({1，2，3}，{0，1，2，3，4})＝{2，4}。
在一些实现中，控制器平台可以利用这些约束来基于一致性模型来确定为变量选择的值的影响。例如，如果节点(例如，网络设备)表示具有域的变量，并且链路如下表示变量之间的关系：(R(X，Y))-1＝R(X，Y)，则要强制执行的一组关系可以表示为R，并且Q可以表示R(X，Y)，其中ΔY已经改变。在该示例中，一致性模型可以执行以下过程：
过程一致性(R＝{...,R(X,Y),...},
Figure BDA0002346947350000111
当
Figure BDA0002346947350000112
时
从Q中去除R(X,Y)
ΔX←πX R(ΔX,ΔY)
如果
Figure BDA0002346947350000113
则失败
如果ΔX改变，则Q←Q∪{R(Z,X)|Z≠Y}。
在一些实现中，控制器平台可以利用一致性模型来生成部分一致的结果，因为一致性可以被推广到任何数目的变量上的关系，并且π可能很昂贵或计算复杂。为了生成部分一致的结果，控制器平台可以基于区间推理来排除变量的一些但不一定是所有值。例如，如果R＝(2×X＝Y)，则
Figure BDA0002346947350000114
并且approx πYR＝[2×max(ΔY)，2×max(ΔY)]。应用实际数字将得到approx πX(2×X＝Y)({1，2，3}，{2，5，7})＝[1，3]并且approx πY(2×X＝Y)({1，3}，{2，3，4，5，6})＝[2，6]。
在一些实现中，控制器平台可以基于多种因素将成本分配给潜在网络规划，诸如潜在网络规划中利用的网络设备的数量、潜在网络规划中利用的链路的数量和长度、所利用的网络设备的利用率、链路的利用率等。例如，每个因素可以与相应成本相关联(例如，链路的成本可以高于网络设备的成本)，并且控制器平台可以基于潜在网络规划将相应成本分配给不同因素。在一些实现中，控制器平台可以确定与潜在网络规划在满足网络的业务需求时的失败相关联的惩罚，并且可以将惩罚加到分配给潜在网络规划的成本上。
在一些实现中，如果潜在网络规划之一不能满足指示失败阈值的约束(例如，如果潜在网络规划之一包括超过失败阈值的业务需求失败)，则控制器平台可以从考虑中移除该潜在网络规划之一，可以突出显示该潜在网络规划之一，等等。这样的约束可以被称为需求失败约束，并且可以允许可视化在搜索最佳解决方案时做出的设计选择的影响。
如图1D和附图标记125所示，在确定潜在网络规划时，控制器平台可以确定每个潜在网络规划的网关间链路(例如，网关间链路AE)和城域网间链路(例如，城域网间链路BC和CD)的候选IP链路。每个站点(例如，A、B、C、D和E)可以包括一个多层节点。在IP层中，节点A和E可以表示因特网网关，并且节点B、C和D可以表示客户连接到的接入节点。在该示例中，业务流需求可以是从X到节点B、C和D中的每个节点的100Mb/s。IP层可以包括从X到节点A和E的链路，这些链路不需要在光层中路由。光层可以包括围绕五个节点的城域网环。在该示例中，控制器平台可以确定网关间链路(例如，连接网关和在光层中包括单个直接一跳路由的接入节点的链路)和城域网间链路的候选IP链路。
如图1E和附图标记130所示，在确定潜在网络规划时，控制器平台可以确定每个潜在网络规划的集线器链路的候选IP链路。例如，控制器平台可以确定网关接入节点对之间的集线器链路(例如，AB、AC、AD、EB、EC和ED之间的两个集线器链路)，其中对于每个网关接入节点对，两个链路可以包括：顺时针围绕城域网环的一个路由，逆时针围绕城域网环的另一路由)。控制器平台可以将成本与集线器链路相关联(例如，第一光层跳的成本为三(3)，而每个附加跳的成本为二(2))。在该示例中，流层链路可以通过IP层链路进行路由，其中四个最短路由作为候选链路被包括在潜在网络规划中。
如图1F和附图标记135所示，在确定潜在网络规划时，控制器平台可以确定每个潜在网络规划的候选IP路径。例如，控制器平台可以确定X-A-B的第一候选IP路径(例如，成本为四)、X-E-B的第二候选IP路径(例如，成本为六)、X-E-A-B的第三候选IP路径(例如，成本为七)和X-E-B的第四候选IP路径(例如，成本为八)。一旦确定了候选IP链路和候选IP路径，控制器平台就可以基于候选IP链路和候选IP路径来确定潜在网络规划。例如，控制器平台可以为潜在网络规划选择候选IP链路和候选IP路径，并且可以确定与潜在网络规划相关联的成本。控制器平台可以选择不同的候选IP链路和候选IP路径，以尝试减少与潜在网络规划相关联的成本。
如图1G和附图标记140所示，控制器平台可以标识潜在网络规划中使与操作网络相关联的成本最小化(例如，减少网络的资源使用)的潜在网络规划。在一些实现中，控制器平台可以比较针对每个潜在网络规划而确定的成本，并且可以选择具有最低成本的潜在网络规划。在一些实现中，即使潜在网络规划不包括最低成本，控制器平台也可以选择具有最低数量的业务需求失败的潜在网络规划。控制器平台可以选择具有最低数量的业务需求失败和最低成本的潜在网络规划。在一些实现中，控制器平台可以向客户端设备提供标识潜在网络规划的信息，并且可以从客户端设备接收潜在网络规划的选择。控制器平台可以利用通过选择而标识的潜在网络规划。
如图1H和附图标记145所示，控制器平台可以引起所标识的潜在网络规划在网络中被实现。例如，控制器平台可以引起为所标识的网络规划选择的候选链路和候选路径由网络设备和网络的链路来实现。在一些实现中，控制器平台可以通过向一个或多个网络设备提供指示一个或多个网络设备以及与该一个或多个网络设备相关联的链路将要实现所标识的潜在网络规划的指令来引起所标识的潜在网络规划在网络中被实现。一个或多个网络设备可以接收该指令，并且可以基于该指令来实现所标识的潜在网络规划。例如，控制器设备可以向三个网络设备提供指示该三个网络设备(例如，以及在该三个网络设备之间提供的两个链路)将要为业务需求保留带宽的指令。该三个网络设备可以接收该指令并且可以基于该指令为业务需求保留带宽。
在一些实现中，控制器平台可以确定将要由除控制器平台以外的机制实现的网络改变。例如，控制器平台可以确定涉及建立新站点，安装新节点，租赁或安装新的长距离光纤缆线等的新设计。
在一些实现中，控制器平台可以基于引起所标识的潜在网络规划在网络中被实现来从网络接收附加网络数据，并且可以基于附加网络数据来修改所标识的潜在网络规划以生成修改后的潜在网络规划。例如，如果附加网络数据指示网络的一部分未能管理新的业务需求，则控制器平台可以修改所标识的潜在网络规划以管理新的业务需求。如上所述，控制器平台然后可以引起修改后的潜在网络规划在网络中被实现。
如图1I和附图标记150所示，控制器平台可以向客户端设备提供标识网络的潜在网络规划的信息。客户端设备可以接收标识潜在网络规划的信息，并且可以提供标识潜在网络规划的信息以经由用户界面进行显示。用户界面可以使得客户端设备的用户能够查看与潜在网络规划相关联的特征，查看所选择的潜在网络规划的图形表示，选择用于实现的潜在网络规划，等等。
以这种方式，控制器平台可以在减少的时间量内确定并且实现优化的网络规划。进而，这节省了计算资源(例如，处理资源、存储器资源等)、网络资源等，否则这些资源会被浪费用来标识次优网络规划，纠正由次优网络规划引起的网络操作效率低下，纠正由次优网络规划引起的网络资源使用效率低下，等等。此外，本文中描述的实现使用严格的计算机化过程来执行先前未执行的任务。例如，当前不存在利用约束来确定优化的网络规划并且实现优化的网络规划的技术。
如上所示，图1A-1I仅作为示例提供。其他示例可以与关于图1A-1I描述的示例不同。
图2是可以实现本文中描述的系统和/或方法的示例环境200的图。如图2所示，环境200可以包括客户端设备210、控制器平台220、网络230和网络230的一组网络设备240。环境200的设备可以经由有线连接、无线连接或有线和无线连接的组合互连。
客户端设备210包括能够接收、生成、存储、处理和/或提供诸如本文中描述的信息等信息的一个或多个设备。例如，客户端设备210可以包括移动电话(例如，智能电话、无线电话等)、膝上型计算机、平板计算机、台式计算机、手持式计算机、游戏设备、可穿戴通信设备(例如，智能手表、智能眼镜、心率监视器、健身跟踪器、智能服装、智能珠宝、头戴式显示器等)或类似类型的设备。在一些实现中，客户端设备210可以经由网络230和网络设备240从控制器平台220接收信息和/或向控制器平台220传输信息。在一些实现中，客户端设备210可以经由网络230从其他客户端设备210接收网络业务和/或可以向其他客户端设备210提供网络业务(例如，通过使用网络设备240作为中介来路由分组)。
控制器平台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所示，设备300可以包括总线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可以包括接收与网络相关联的网络数据，其中该网络包括通过网络的因特网协议(IP)层和光层处的链路互连的多个网络设备(框410)。例如，控制器平台(例如，使用计算资源224、处理器320、通信接口370等)可以接收与网络相关联的网络数据，如上面结合图1A-3所述。在一些方面，网络可以包括通过网络的IP层和光层处的链路互连的多个网络设备。
如图4进一步所示，过程400可以包括接收与确定网络的网络规划相关联的约束，其中该约束至少包括指示与确定网络的多个潜在网络规划相关联的特定时间段的约束(框420)。例如，控制器平台(例如，使用计算资源224、通信接口370等)可以接收与确定网络的网络规划相关联的约束，如上面结合图1A-3所述。在一些方面，约束可以至少包括指示与确定网络的多个潜在网络规划相关联的特定时间段的约束。
如图4进一步所示，过程400可以包括基于网络数据来标识网络规划的变量和变量的值(框430)。例如，控制器平台(例如，使用计算资源224、处理器320、存储器330等)可以基于网络数据来标识网络规划的变量和变量的值，如上面结合图1A-3所述。
如图4进一步所示，过程400可以包括在特定时间段内基于约束和变量的值来确定网络的多个潜在网络规划(框440)。例如，控制器平台(例如，使用计算资源224、处理器320、存储组件340等)可以在特定时间段内基于约束和变量的值来确定网络的多个潜在网络规划，如上面结合图1A-3所述。在一些实现中，控制器平台可以在特定时间段到期之前确定多个潜在网络规划。
如图4进一步所示，过程400可以包括标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划(框450)。例如，控制器平台(例如，使用计算资源224、处理器320、存储器330、存储组件340等)可以标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划，如上面结合图1A-3所述。在一些实现中，控制器平台可以在特定时间段内标识潜在网络规划。
如图4进一步所示，过程400可以包括引起所标识的潜在网络规划由多个网络设备在网络中实现(框460)。例如，控制器平台(例如，使用计算资源224、处理器320、存储器330、通信接口370等)可以引起所标识的潜在网络规划由多个网络设备在网络中实现，如上面结合图1A-3所述。
过程400可以包括附加实现，诸如下面描述的和/或结合本文中其他地方描述的一个或多个其他过程而描述的任何单个实现或任何实现的组合。
在一些实现中，网络数据可以包括标识以下各项的数据：多个网络设备、互连多个网络设备的链路、多个网络设备的容量、互连多个网络设备的链路的容量、由多个网络设备提供的通过网络的路径、通过网络的路径的源、通过网络的路径的目的地、通过网络的路径的容量等。在一些实现中，约束可以包括指示与由多个网络设备和链路通过网络提供的路径相关联的失败阈值的约束、指示链路的容量的约束、指示网络的业务需求的可能路径的约束、指示没有用于业务需求的可能路径的约束等。
在一些实现中，在确定网络的多个潜在网络规划时，控制器平台可以基于约束和变量的值来确定多个潜在网络规划中的每个潜在网络规划的候选链路，可以基于约束和变量的值来确定多个潜在网络规划中的每个潜在网络规划的候选路径，并且可以基于候选链路和候选路径来确定网络的多个潜在网络规划。
在一些实现中，在确定网络的多个潜在网络规划时，控制器平台可以基于约束来确定变量的值之间的关系，可以基于变量的值之间的关系来确定变量的值对多个潜在网络规划的影响，并且可以基于变量的值的影响来确定网络的多个潜在网络规划。在一些实现中，在确定网络的多个潜在网络规划时，控制器平台可以利用一致性模型来确定变量的值对多个潜在网络规划的影响，并且可以基于变量的值的影响来确定网络的多个潜在网络规划。在一些实现中，在确定网络的多个潜在网络规划时，控制器平台可以去除或排除变量的值的一部分，并且可以基于去除变量的值的一部分来确定网络的多个潜在网络规划。
尽管图4示出了过程400的示例框，但是在一些实现中，过程400可以包括与图4所示的相比更多的框、更少的框、不同的框或不同地布置的框。另外地或替代地，过程400的两个或更多个框可以并行执行。
图5是用于利用约束来确定优化的网络规划并且实现优化的网络规划的示例过程500的流程图。在一些实现中，图5的一个或多个过程框可以由控制器平台(例如，控制器平台220)执行。在一些实现中，图5的一个或多个过程框可以由与控制器平台分离或包括控制器平台的另一设备或一组设备来执行，诸如客户端设备(例如，客户端设备210)和/或网络设备(例如，网络设备240)。
如图5所示，过程500可以包括接收与网络相关联的网络数据，其中该网络包括通过网络的因特网协议(IP)层和光层处的链路互连的多个网络设备，并且其中网络数据包括与网络相关联的拓扑数据和路径数据(框510)。例如，控制器平台(例如，使用计算资源224、处理器320、通信接口370等)可以接收与网络相关联的网络数据，如上面结合图1A-3所述。在一些方面，网络可以包括通过网络的IP层和光层处的链路互连的多个网络设备。在一些方面，网络数据可以包括与网络相关联的拓扑数据和路径数据。
如图5进一步所示，过程500可以包括接收与确定网络的网络规划相关联的约束，其中该约束使得能够在特定时间段内确定网络的多个潜在网络规划(框520)。例如，控制器平台(例如，使用计算资源224、处理器320、通信接口370等)可以接收与确定网络的网络规划相关联的约束，如上面结合图1A-3所述。在一些方面，约束可以使得能够在特定时间段内确定网络的多个潜在网络规划。
如图5进一步所示，过程500可以包括基于网络数据来标识网络规划的变量和变量的值(框530)。例如，控制器平台(例如，使用计算资源224、处理器320、存储器330等)可以基于网络数据来标识网络规划的变量和变量的值，如上面结合图1A-3所述。
如图5进一步所示，过程500可以包括在特定时间段内基于约束和变量的值来确定网络的多个潜在网络规划(框540)。例如，控制器平台(例如，使用计算资源224、处理器320、存储组件340等)可以在特定时间段内基于约束和变量的值来确定网络的多个潜在网络规划，如上面结合图1A-3所述。
如图5进一步所示，过程500可以包括标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划(框550)。例如，控制器平台(例如，使用计算资源224、处理器320、存储器330、存储组件340等)可以标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划，如上面结合图1A-3所述。
如图5进一步所示，过程500可以包括基于所标识的网络规划来执行一个或多个动作(框560)。例如，控制器平台(例如，使用计算资源224、处理器320、存储器330、存储组件340、通信接口370等)可以基于所标识的网络规划来执行一个或多个动作，如上面结合图1A-3所述。
过程500可以包括附加实现，诸如下面描述的和/或结合本文中其他地方描述的一个或多个其他过程而描述的任何单个实现或任何实现的组合。
在一些实现中，在执行一个或多个动作时，控制器平台可以引起所标识的潜在网络规划由多个网络设备在网络中实现，可以向客户端设备提供指示所标识的潜在网络规划的信息，等等。在一些实现中，在标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划时，控制器平台可以基于网络数据来确定与多个潜在网络规划相关联的多个成本，并且可以基于与多个潜在网络规划相关联的多个成本来标识使与操作网络相关联的成本最小化的潜在网络规划。
在一些实现中，在标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划时，控制器平台可以确定与多个潜在网络规划在满足网络的业务需求时的失败相关联的多个惩罚，可以将多个惩罚加到多个成本上，并且可以在将多个惩罚加到多个成本上之后，标识使与操作网络相关联的成本最小化的潜在网络规划。
在一些实现中，约束可以包括指示与由多个网络设备和链路通过网络提供的路径相关联的失败阈值的特定约束，并且控制器平台可以确定多个潜在网络规划中无法满足特定约束的一个或多个潜在网络规划，可以从多个潜在网络规划中去除该一个或多个潜在网络规划以生成多个潜在网络规划的子集，并且可以从多个潜在网络规划的子集中标识潜在网络规划。
在一些实现中，控制器平台可以引起所标识的潜在网络规划由多个网络设备在网络中实现，可以基于引起所标识的潜在网络规划由多个网络设备在网络中实现来从网络接收附加网络数据，可以基于附加网络数据来修改所标识的潜在网络规划以生成修改后的潜在网络规划，并且可以引起修改后的潜在网络规划由多个网络设备在网络中实现。
在一些实现中，控制器平台可以向客户端设备提供标识多个潜在网络规划的信息，可以从客户端设备接收指示对所标识的潜在网络规划的选择的信息，并且可以基于选择来标识潜在网络规划。
尽管图5示出了过程500的示例框，但是在一些实现中，过程500可以包括与图5所示的相比更多的框、更少的框、不同的框或不同地布置的框。另外地或替代地，过程500的两个或更多个框可以并行执行。
图6是用于利用约束来确定优化的网络规划并且实现优化的网络规划的示例过程600的流程图。在一些实现中，图6的一个或多个过程框可以由控制器平台(例如，控制器平台220)执行。在一些实现中，图6的一个或多个过程框可以由与控制器平台分离或包括控制器平台的另一设备或一组设备来执行，诸如客户端设备(例如，客户端设备210)和/或网络设备(例如，网络设备240)。
如图6所示，过程600可以包括接收与网络相关的网络数据，其中该网络包括通过网络的因特网协议(IP)层和光层处的链路互连的多个网络设备(框610)。例如，控制器平台(例如，使用计算资源224、处理器320、通信接口370等)可以接收与网络相关联的网络数据，如上面结合图1A-3所述。在一些方面，网络可以包括通过网络的IP层和光层处的链路互连的多个网络设备。
如图6进一步所示，过程600可以包括：接收与确定网络的网络规划相关联的约束，其中该约束使得能够在特定时间段内确定网络的多个潜在网络规划(框620)。例如，控制器平台(例如，使用计算资源224、处理器320、通信接口370等)可以接收与确定网络的网络规划相关联的约束，如上面结合图1A-3所述。在一些方面，约束可以使得能够在特定时间段内确定网络的多个潜在网络规划。
如图6进一步所示，过程600可以包括基于网络数据来标识网络规划的变量和变量的值(框630)。例如，控制器平台(例如，使用计算资源224、处理器320、存储器330等)可以基于网络数据来标识网络规划的变量和变量的值，如上面结合图1A-3所述。
如图6进一步所示，过程600可以包括基于约束和变量的值来确定多个潜在网络规划中的每个潜在网络规划的候选链路(框640)。例如，控制器平台(例如，使用计算资源224、处理器320、存储组件340等)可以基于约束和变量的值来确定多个潜在网络规划中的每个潜在网络规划的候选链路，如上面结合图1A-3所述。
如图6进一步所示，过程600可以包括基于约束和变量的值来确定多个潜在网络规划中的每个潜在网络规划的候选路径(框650)。例如，控制器平台(例如，使用计算资源224、处理器320、存储器330等)可以基于约束和变量的值来确定多个潜在网络规划中的每个潜在网络规划的候选路径，如上面结合图1A-3所述。
如图6进一步所示，过程600可以包括在特定时间段内基于候选链路和候选路径来确定网络的多个潜在网络规划(框660)。例如，控制器平台(例如，使用计算资源224、处理器320、存储组件340等)可以在特定时间段内基于候选链路和候选路径来确定网络的多个潜在网络规划，如上面结合图1A-3所述。
如图6进一步所示，过程600可以包括标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划(框670)。例如，控制器平台(例如，使用计算资源224、处理器320、存储器330等)可以标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划，如上面结合图1A-3所述。
如图6进一步所示，过程600可以包括引起所标识的潜在网络规划由多个网络设备在网络中实现(框680)。例如，控制器平台(例如，使用计算资源224、处理器320、存储器330、存储组件340、通信接口370等)可以引起所标识的潜在网络规划由多个网络设备在网络中实现，如上面结合图1A-3所述。
过程600可以包括附加实现，诸如下面描述的和/或结合本文中其他地方描述的一个或多个其他过程而描述的任何单个实现或任何实现的组合。
在一些实现中，约束可以包括指示与由多个网络设备和链路通过网络提供的路径相关联的失败阈值的约束、指示链路的容量的约束、指示网络的业务需求的可能路径的约束、指示没有用于业务需求的可能路径的约束等。
在一些实现中，在确定网络的多个潜在网络规划时，控制器平台可以基于约束确定变量的值之间的关系，可以基于变量的值之间的关系来确定变量的值对多个潜在网络规划的影响，并且可以基于变量的值的影响来确定网络的多个潜在网络规划。
在一些实现中，在确定网络的多个潜在网络规划时，控制器平台可以利用一致性模型来确定变量的值对多个潜在网络规划的影响，并且可以基于变量的值的影响来确定网络的多个潜在网络规划。在一些实现中，网络可以包括分组光网络。
在一些实现中，在标识多个潜在网络规划中使与操作网络相关联的成本最小化的潜在网络规划时，控制器平台可以基于网络数据并且基于与候选链路相关联的长度来确定与多个潜在网络规划相关联的多个成本，并且可以基于与多个潜在网络规划相关联的多个成本来标识使与操作网络相关联的成本最小化的潜在网络规划。
尽管图6示出了过程600的示例框，但是在一些实现中，过程600可以包括与图6所示的相比更多的框、更少的框、不同的框或不同地布置的框。另外地或替代地，过程600的两个或更多个框可以并行执行。
前述公开内容提供说明和描述，但并非旨在穷举或将实现限于所公开的精确形式。修改和变化鉴于以上公开内容而是可能的，或者可以从实现的实践中获取。
如本文中使用的，术语“组件”旨在广义地解释为硬件、固件或硬件和软件的组合。
本文中结合阈值描述了一些实现。如本文中使用的，取决于上下文，满足阈值可以是指值大于阈值，多于阈值，高于阈值，大于或等于阈值，小于阈值，少于阈值，低于阈值，小于或等于阈值，等于阈值，等等。
本文中已经描述和/或在附图中示出了某些用户界面。用户界面可以包括图形用户界面、非图形用户界面、基于文本的用户界面等。用户界面可以提供用于显示的信息。在一些实现中，用户可以诸如通过经由提供用户界面以供显示的设备的输入组件提供输入来与信息交互。在一些实现中，用户界面可以由设备和/或用户来配置(例如，用户可以改变用户界面的大小、经由用户界面提供的信息、经由用户界面提供的信息的位置等)。另外地或替代地，用户界面可以被预先配置为标准配置、基于显示有用户界面的设备的类型的特定配置、和/或基于与显示有用户界面的设备相关联的能力和/或规定的一组配置。
很清楚的是，本文中描述的系统和/或方法可以以不同形式的硬件、固件或硬件和软件的组合来实现。用于实现这些系统和/或方法的实际专用控制硬件或软件代码不限制实现。因此，本文中描述了系统和/或方法的操作和行为，而没有参考特定的软件代码——应当理解，可以设计软件和硬件以基于本文中的描述来实现这些系统和/或方法。
尽管在权利要求中陈述和/或在说明书中公开了特征的特定组合，但是这些组合并不旨在限制各种实现的公开。实际上，这些特征中的很多特征可以以未在权利要求中具体陈述和/或在说明书中公开的方式进行组合。尽管下面列出的每个从属权利要求可以直接仅从属于一个权利要求，但是各种实现的公开包括每个从属权利要求与一组权利要求中的每个其他权利要求的组合。
除非明确地如此描述，否则本文中使用的元素、动作或指令不应当被解释为是关键或必要的。此外，如本文中使用的，冠词“一个(a)”和“一个(an)”旨在包括一个或多个项目，并且可以与“一个或多个”可互换地使用。此外，如本文中使用的，术语“集合”旨在包括一个或多个项目(例如，相关项目、不相关项目、相关和不相关项目的组合等)，并且可以与“一个或多个”可互换地使用。在仅旨在一个项目的情况下，使用术语“仅一个(only one)”或类似的语言。此外，如本文中使用的，术语“具有(has)”、“具有(have)”、“具有(having)”等意图是开放式术语。此外，除非另有明确说明，否则短语“基于”旨在表示“至少部分基于”。

Claims (20)

1.一种方法，包括：
由设备接收与网络相关联的网络数据，
其中所述网络包括通过所述网络的因特网协议(IP)层和光层处的链路互连的多个网络设备；
由所述设备接收与确定所述网络的网络规划相关联的约束，
其中所述约束至少包括指示与确定所述网络的多个潜在网络规划相关联的特定时间段的约束；
由所述设备基于所述网络数据来标识所述网络规划的变量和所述变量的值；
由所述设备并且在所述特定时间段内基于所述约束和所述变量的所述值来确定所述网络的所述多个潜在网络规划；
由所述设备标识所述多个潜在网络规划中使与操作所述网络相关联的成本最小化的潜在网络规划；以及
由所述设备引起标识的所述潜在网络规划由所述多个网络设备在所述网络中实现。
2.根据权利要求1所述的方法，其中所述网络数据包括标识以下中的一项或多项的数据：
所述多个网络设备，
互连所述多个网络设备的所述链路，
所述多个网络设备的容量，
互连所述多个网络设备的所述链路的容量，
由所述多个网络设备提供的通过所述网络的路径，
通过所述网络的所述路径的源，
通过所述网络的所述路径的目的地，或者
通过所述网络的所述路径的容量。
3.根据权利要求1所述的方法，其中所述约束还包括以下中的一项或多项：
指示与由所述多个网络设备和所述链路通过所述网络提供的路径相关联的失败阈值的约束，
指示所述链路的容量的约束，
指示用于所述网络的业务需求的可能路径的约束，或者
指示没有用于所述业务需求的可能路径的约束。
4.根据权利要求1所述的方法，其中确定所述网络的所述多个潜在网络规划包括：
基于所述约束和所述变量的所述值来确定所述多个潜在网络规划中的每个潜在网络规划的候选链路；
基于所述约束和所述变量的所述值来确定所述多个潜在网络规划中的每个潜在网络规划的候选路径；以及
基于所述候选链路和所述候选路径来确定所述网络的所述多个潜在网络规划。
5.根据权利要求1所述的方法，其中确定所述网络的所述多个潜在网络规划包括：
基于所述约束来确定所述变量的所述值之间的关系；
基于所述变量的所述值之间的所述关系来确定所述变量的所述值对所述多个潜在网络规划的影响；以及
基于所述变量的所述值的所述影响来确定所述网络的所述多个潜在网络规划。
6.根据权利要求1所述的方法，其中确定所述网络的所述多个潜在网络规划包括：
利用一致性模型来确定所述变量的所述值对所述多个潜在网络规划的影响；以及
基于所述变量的所述值的所述影响来确定所述网络的所述多个潜在网络规划。
7.根据权利要求1所述的方法，其中确定所述网络的所述多个潜在网络规划包括：
去除所述变量的所述值的一部分；以及
基于去除所述变量的所述值的所述一部分来确定所述网络的所述多个潜在网络规划。
8.一种设备，包括：
一个或多个存储器；以及
通信地耦合到所述一个或多个存储器的一个或多个处理器，用于：
接收与网络相关联的网络数据，
其中所述网络包括通过所述网络的因特网协议(IP)层和光层处的链路互连的多个网络设备，以及
其中所述网络数据包括与所述网络相关联的拓扑数据和路径数据；
接收与确定所述网络的网络规划相关联的约束，
其中所述约束使得能够在特定时间段内确定所述网络的多个潜在网络规划；
基于所述网络数据来标识所述网络规划的变量和所述变量的值；
在所述特定时间段内基于所述约束和所述变量的所述值来确定所述网络的所述多个潜在网络规划；
标识所述多个潜在网络规划中使与操作所述网络相关联的成本最小化的潜在网络规划；以及
基于标识的所述网络规划执行一个或多个动作。
9.根据权利要求8所述的设备，其中在执行所述一个或多个动作时，所述一个或多个处理器用于以下中的一项或多项：
引起标识的所述潜在网络规划由所述多个网络设备在所述网络中实现；或者
向客户端设备提供指示标识的所述潜在网络规划的信息。
10.根据权利要求8所述的设备，其中在标识所述多个潜在网络规划中使与操作所述网络相关联的成本最小化的所述潜在网络规划时，所述一个或多个处理器用于：
基于所述网络数据来确定与所述多个潜在网络规划相关联的多个成本；以及
基于与所述多个潜在网络规划相关联的所述多个成本来标识使与操作所述网络相关联的成本最小化的所述潜在网络规划。
11.根据权利要求10所述的设备，其中在标识所述多个潜在网络规划中使与操作所述网络相关联的成本最小化的所述潜在网络规划时，所述一个或多个处理器用于：
确定与所述多个潜在网络规划在满足所述网络的业务需求时的失败相关联的多个惩罚；
将所述多个惩罚加到所述多个成本；以及
在将所述多个惩罚加到所述多个成本之后，标识使与操作所述网络相关联的成本最小化的所述潜在网络规划。
12.根据权利要求8所述的设备，其中所述约束包括特定约束，所述特定约束指示与由所述多个网络设备和所述链路通过所述网络提供的路径相关联的失败阈值，并且所述一个或多个处理器还用于：
确定所述多个潜在网络规划中无法满足所述特定约束的一个或多个潜在网络规划；以及
从所述多个潜在网络规划中去除所述多个潜在网络规划中的所述一个或多个潜在网络规划以生成所述多个潜在网络规划的子集，
其中在标识所述潜在网络规划时，所述一个或多个处理器用于：
从所述多个潜在网络规划的所述子集中标识所述潜在网络规划。
13.根据权利要求8所述的设备，其中所述一个或多个处理器还用于：
引起标识的所述潜在网络规划由所述多个网络设备在所述网络中实现；
基于引起标识的所述潜在网络规划由所述多个网络设备在所述网络中实现，从所述网络接收附加网络数据；
基于所述附加网络数据修改标识的所述潜在网络规划以生成修改后的潜在网络规划；以及
引起所述修改后的潜在网络规划由所述多个网络设备在所述网络中实现。
14.根据权利要求8所述的设备，其中所述一个或多个处理器还用于：
向客户端设备提供标识所述多个潜在网络规划的信息；以及
从所述客户端设备接收指示对标识的所述潜在网络规划的选择的信息，
其中在标识所述潜在网络规划时，所述一个或多个处理器用于：
基于所述选择标识所述潜在网络规划。
15.一种存储指令的非暂态计算机可读介质，所述指令包括：
在由一个或多个处理器执行时引起所述一个或多个处理器执行以下各项的一个或多个指令：
接收与网络相关联的网络数据，
其中所述网络包括通过所述网络的因特网协议(IP)层和光层处的链路互连的多个网络设备；
接收与确定所述网络的网络规划相关联的约束，
其中所述约束使得能够在特定时间段内确定所述网络的多个潜在网络规划；
基于所述网络数据来标识所述网络规划的变量和所述变量的值；
基于所述约束和所述变量的所述值来确定所述多个潜在网络规划中的每个潜在网络规划的候选链路；
基于所述约束和所述变量的所述值来确定所述多个潜在网络规划中的每个潜在网络规划的候选路径；
在所述特定时间段内基于所述候选链路和所述候选路径来确定所述网络的所述多个潜在网络规划；
标识所述多个潜在网络规划中使与操作所述网络相关联的成本最小化的潜在网络规划；以及
引起标识的所述潜在网络规划由所述多个网络设备在所述网络中实现。
16.根据权利要求15所述的非暂态计算机可读介质，其中所述约束还包括以下中的一项或多项：
指示与由所述多个网络设备和所述链路通过所述网络提供的路径相关联的失败阈值的约束，
指示所述链路的容量的约束，
指示用于所述网络的业务需求的可能路径的约束，或者
指示没有用于所述业务需求的可能路径的约束。
17.根据权利要求15所述的非暂态计算机可读介质，其中引起所述一个或多个处理器确定所述网络的所述多个潜在网络规划的所述一个或多个指令引起所述一个或多个处理器：
基于所述约束来确定所述变量的所述值之间的关系；
基于所述变量的所述值之间的所述关系来确定所述变量的所述值对所述多个潜在网络规划的影响；以及
基于所述变量的所述值的所述影响来确定所述网络的所述多个潜在网络规划。
18.根据权利要求15所述的非暂态计算机可读介质，其中引起所述一个或多个处理器确定所述网络的所述多个潜在网络规划的所述一个或多个指令引起所述一个或多个处理器：
利用一致性模型来确定所述变量的所述值对所述多个潜在网络规划的影响；以及
基于所述变量的所述值的所述影响来确定所述网络的所述多个潜在网络规划。
19.根据权利要求15所述的非暂态计算机可读介质，其中所述网络包括分组光网络。
20.根据权利要求15所述的非暂态计算机可读介质，其中引起所述一个或多个处理器标识所述多个潜在网络规划中使与操作所述网络相关联的成本最小化的所述潜在网络规划的所述一个或多个指令引起所述一个或多个处理器：
基于所述网络数据并且基于与所述候选链路相关联的长度来确定与所述多个潜在网络规划相关联的多个成本；以及
基于与所述多个潜在网络规划相关联的所述多个成本来标识使与操作所述网络相关联的成本最小化的所述潜在网络规划。
CN201911398629.5A 2019-03-15 2019-12-30 利用约束来确定优化的网络规划并且实现优化的网络规划 Active CN111698113B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311065503.2A CN116886538A (zh) 2019-03-15 2019-12-30 利用约束来确定优化的网络规划并且实现优化的网络规划

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/355,036 US10887185B1 (en) 2019-03-15 2019-03-15 Utilizing constraints to determine optimized network plans and to implement an optimized network plan
US16/355,036 2019-03-15

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202311065503.2A Division CN116886538A (zh) 2019-03-15 2019-12-30 利用约束来确定优化的网络规划并且实现优化的网络规划

Publications (2)

Publication Number Publication Date
CN111698113A true CN111698113A (zh) 2020-09-22
CN111698113B CN111698113B (zh) 2023-09-26

Family

ID=68917805

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201911398629.5A Active CN111698113B (zh) 2019-03-15 2019-12-30 利用约束来确定优化的网络规划并且实现优化的网络规划
CN202311065503.2A Pending CN116886538A (zh) 2019-03-15 2019-12-30 利用约束来确定优化的网络规划并且实现优化的网络规划

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202311065503.2A Pending CN116886538A (zh) 2019-03-15 2019-12-30 利用约束来确定优化的网络规划并且实现优化的网络规划

Country Status (3)

Country Link
US (2) US10887185B1 (zh)
EP (2) EP4187863A1 (zh)
CN (2) CN111698113B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10887185B1 (en) 2019-03-15 2021-01-05 Juniper Networks, Inc. Utilizing constraints to determine optimized network plans and to implement an optimized network plan
US11323339B1 (en) 2021-08-27 2022-05-03 Juniper Networks, Inc. Service placement assistance
US11855848B2 (en) 2021-08-27 2023-12-26 Juniper Networks, Inc. Model-based service placement

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100023610A1 (en) * 2008-07-23 2010-01-28 Verizon Business Network Services Inc. Mixed integer programming model for minimizing leased access network costs
CN103338414A (zh) * 2013-05-28 2013-10-02 苏州大学 一种最小化IP over WDM网络能耗的方法
US20170012856A1 (en) * 2015-07-09 2017-01-12 Google Inc. Network stochastic cross-layer optimization for meeting traffic flow availability target at minimum cost
US20170331687A1 (en) * 2014-11-28 2017-11-16 Aria Networks Limited Optimizing the topology of a network with variable traffic demands
US20170373943A1 (en) * 2016-06-27 2017-12-28 Facebook, Inc. Computer network planning
US20180026850A1 (en) * 2016-07-20 2018-01-25 Facebook, Inc. Capacity planning in a backbone network

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7043541B1 (en) * 2000-09-21 2006-05-09 Cisco Technology, Inc. Method and system for providing operations, administration, and maintenance capabilities in packet over optics networks
US8321547B2 (en) * 2008-05-22 2012-11-27 Tellabs Operations, Inc. System and method for planning communication systems
US8942113B2 (en) * 2009-05-07 2015-01-27 Verizon Patent And Licensing Inc. System and method for dynamically adjusting routing metrics based on power consumption
US8693340B2 (en) * 2010-01-14 2014-04-08 Tellabs Operations, Inc. Method and apparatus for least cost routing using multiple path accumulated constraints
JPWO2012026132A1 (ja) * 2010-08-26 2013-10-28 日本電気株式会社 マルチレイヤネットワークにおけるネットワーク再構成のための方法およびシステム
US9231851B2 (en) * 2011-01-31 2016-01-05 Futurewei Technologies, Inc. System and method for computing point-to-point label switched path crossing multiple domains
CN103370908B (zh) * 2011-02-21 2016-06-08 华为技术有限公司 用于找到跨多个域的点到多点标签交换路径的系统以及方法
US9054831B2 (en) * 2012-01-05 2015-06-09 Ciena Corporation Optical communication network path restoration
US10148578B2 (en) * 2014-10-17 2018-12-04 Ciena Corporation Optical and packet path computation and selection systems and methods
US9762479B2 (en) * 2014-11-10 2017-09-12 Maged E. Beshai Distributed routing control in a vast communication network
US20160188816A1 (en) * 2014-12-26 2016-06-30 Aditazz, Inc. Method for cost-based evaluation of a service delivery network
US9807023B2 (en) * 2015-01-29 2017-10-31 Huawei Technologies Co., Ltd. Method, apparatus and machine readable medium for traffic engineering in a communications network having quality of service flows and best effort flows
US20160344772A1 (en) * 2015-05-22 2016-11-24 Brian Quentin Monahan Modelling network to assess security properties
US9392471B1 (en) * 2015-07-24 2016-07-12 Viavi Solutions Uk Limited Self-optimizing network (SON) system for mobile networks
US10027571B2 (en) * 2016-07-28 2018-07-17 Hewlett Packard Enterprise Development Lp Load balancing
US10554538B2 (en) * 2017-09-12 2020-02-04 Adara Networks, Inc. Dynamic link state routing protocol
US10887185B1 (en) 2019-03-15 2021-01-05 Juniper Networks, Inc. Utilizing constraints to determine optimized network plans and to implement an optimized network plan

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100023610A1 (en) * 2008-07-23 2010-01-28 Verizon Business Network Services Inc. Mixed integer programming model for minimizing leased access network costs
CN103338414A (zh) * 2013-05-28 2013-10-02 苏州大学 一种最小化IP over WDM网络能耗的方法
US20170331687A1 (en) * 2014-11-28 2017-11-16 Aria Networks Limited Optimizing the topology of a network with variable traffic demands
US20170012856A1 (en) * 2015-07-09 2017-01-12 Google Inc. Network stochastic cross-layer optimization for meeting traffic flow availability target at minimum cost
US20170373943A1 (en) * 2016-06-27 2017-12-28 Facebook, Inc. Computer network planning
US20180026850A1 (en) * 2016-07-20 2018-01-25 Facebook, Inc. Capacity planning in a backbone network

Also Published As

Publication number Publication date
EP3709574A1 (en) 2020-09-16
US10887185B1 (en) 2021-01-05
US11575581B2 (en) 2023-02-07
EP4187863A1 (en) 2023-05-31
US20210144067A1 (en) 2021-05-13
EP3709574B1 (en) 2023-02-15
CN111698113B (zh) 2023-09-26
CN116886538A (zh) 2023-10-13

Similar Documents

Publication Publication Date Title
CN111698113B (zh) 利用约束来确定优化的网络规划并且实现优化的网络规划
CN111641567B (zh) 基于集中式控制器的动态网络带宽分配与管理
CN111756631B (zh) 利用集中式控制器以用于自治系统间的业务工程分段路由的方法、设备和可读介质
EP3716535B1 (en) Interactive user interfaces for displaying features of an optimized network plan
US11469993B2 (en) Controlling paths in a network via a centralized controller or network devices
US11695631B1 (en) Generating candidate links and candidate paths before selecting links for an optimized optical network plan
CN111740853B (zh) 利用出口对等工程来确定优化的业务计划并且实施优化的业务计划
CN111756635B (zh) 用于网络规划的方法、网络规划设备和计算机可读介质
CN111757333B (zh) 用于显示优化的网络规划的特征的多层交互式用户接口

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