CN115208770B - 用于实现网络规划的方法、设备和计算机可读介质 - Google Patents
用于实现网络规划的方法、设备和计算机可读介质 Download PDFInfo
- Publication number
- CN115208770B CN115208770B CN202210790227.5A CN202210790227A CN115208770B CN 115208770 B CN115208770 B CN 115208770B CN 202210790227 A CN202210790227 A CN 202210790227A CN 115208770 B CN115208770 B CN 115208770B
- Authority
- CN
- China
- Prior art keywords
- network
- candidate
- links
- plan
- generating
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 85
- 238000013439 planning Methods 0.000 title claims abstract description 44
- 230000015654 memory Effects 0.000 claims description 31
- 230000003287 optical effect Effects 0.000 claims description 25
- 238000004891 communication Methods 0.000 claims description 18
- 230000004044 response Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 description 55
- 238000012545 processing Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 238000013461 design Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 230000001066 destructive effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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/149—Network analysis or design for prediction of maintenance
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- 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
-
- 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/24—Multipath
-
- 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/42—Centralised routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开的实施例涉及用于实现网络规划的方法、设备和计算机可读介质。一种设备接收与网络相关联的网络数据,该网络包括通过链路互连的多个网络设备;并且接收与确定用于网络的网络规划相关联的参数。设备基于参数并且基于与生成候选链路相关联的标准,来针对用于网络的多个潜在网络规划中的每个潜在网络规划生成候选链路。设备基于参数生成用于每个潜在网络规划的候选路径,并且选择候选链路的一部分和候选路径的一部分。设备基于候选链路的一部分和候选路径的一部分来生成每个潜在网络规划,并且标识多个潜在网络规划中的、减小与操作网络相关联的资源使用的潜在网络规划。该设备使潜在网络规划在网络中被实现。
Description
相关申请引用
本申请是申请号为201911398486.8、申请日为2019年12月30日、发明名称为“用于实现网络规划的方法、设备和计算机可读介质”的发明专利申请的分案申请。
技术领域
本公开的实施例涉及用于实现网络规划的方法、设备和计算机可读介质。
背景技术
网络规划和设计是迭代过程,涵盖拓扑设计、网络综合和网络实现。网络规划和设计旨在确保新的或现有的网络或服务满足网络订户和/或网络操作方的需求。
发明内容
根据一些实现,一种方法可以包括:接收与网络相关联的网络数据,其中该网络包括通过链路互连的多个网络设备;以及接收与确定用于该网络的网络规划相关联的参数,其中该参数与确定候选链路和候选路径相关联。该方法可以包括针对用于网络的多个潜在网络规划中的每个潜在网络规划生成候选链路,其中候选链路基于参数并基于与生成候选链路相关联的标准而被生成。该方法可以包括:针对用于网络的多个潜在网络规划中的每个潜在网络规划生成候选路径,其中候选路径基于参数被生成;以及选择用于生成每个潜在的网络规划的候选链路的一部分和候选路径的一部分。该方法可以包括基于针对每个潜在网络规划所生成的候选链路的一部分和候选路径的一部分,来生成多个网络规划中的每个潜在网络规划。该方法可以包括:标识多个潜在网络规划中的、减少与操作网络相关联的资源使用的潜在网络规划;以及使所标识的潜在网络规划由多个网络设备和链路在网络中实现。
根据一些实现,一种设备可以包括一个或多个存储器,以及一个或多个处理器,被通信地耦合到一个或多个存储器,所述一个或多个处理器用于接收与网络相关联的网络数据,其中该网络包括通过链路互连的多个网络设备,并且接收与确定用于网络的网络规划相关联的参数,其中该参数与确定候选链路和候选路径相关联。该一个或多个处理器可以针对用于网络的网络规划生成候选链路,其中候选链路基于参数并基于与生成候选链路相关联的标准而被生成。该一个或多个处理器可以针对用于网络的网络规划生成候选路径,其中候选路径基于参数而被生成;以及可以选择用于生成网络规划的候选链路的一部分和候选路径的一部分。该一个或多个处理器可以基于针对网络规划所生成的候选链路的一部分和候选路径的一部分来生成网络规划,以及可以使网络规划将由多个网络设备和链路在网络中实现。
根据一些实现,一种非瞬态计算机可读介质可以存储指令,该指令包括一个或多个指令,该一个或多个指令在由一个或多个处理器执行时,使一个或多个处理器接收与将被实现的网络相关联的建议的网络数据,其中网络将包括通过链路互连的多个网络设备,并且接收与确定用于该网络的网络规划相关联的参数,其中该参数与确定候选链路和候选路径相关联。该一个或多个指令可以使一个或多个处理器针对用于网络的网络规划生成候选链路,其中候选链路基于参数并且基于与生成候选链路相关联的第一标准、第二标准或第三标准中的一个标准而被生成。该一个或多个指令可以使一个或多个处理器针对用于网络的网络规划生成候选路径,其中候选路径基于参数被生成;以及选择用于生成网络规划的候选链路的一部分和候选路径的一部分。该一个或多个指令可以使一个或多个处理器基于针对该网络规划所生成的候选链路的一部分和候选路径的一部分来生成网络规划,以及利用该网络规划经由多个网络设备和链路来实现网络。
附图说明
图1A至图1J是本文所描述的一个或多个示例实现的图。
图2是在其中本文所描述的***和/或方法可以被实现的示例环境的图。
图3是图2的一个或多个设备的示例组件的图。
图4至图6是用于在选择用于优化的光网络规划的链路之前生成候选链路和候选路径的示例过程的流程图。
具体实施方式
以下对示例实现的详细描述参考附图。不同附图中的相同附图标记可以标识相同或相似的元素。
网络规划和设计***可以设计包括网络设备(例如,路由器、交换机、网关、防火墙等)和网络设备之间提供的链路的网络。然而,网络规划和设计***可以利用刚性方法来选择用于网络规划的链路,并且可以仅在选择链路之后才计算用于网络规划的路由。如果用于选择链路的刚性方法被利用,利用在选择链路后路由的计算,网络规划和设计***可能无法生成优化的网络规划,从而导致低效率的网络操作、网络资源的低效率利用以及计算资源(例如,处理资源、存储器资源等)、联网资源等的浪费
本文描述的一些实现提供了一种控制器或规划方平台,其在选择用于优化的光网络规划的链路之前生成候选链路和候选路径。例如,控制器平台可以接收与网络相关联的网络数据,该网络包括通过链路互连的网络设备;并且可以接收与确定用于该网络的网络规划相关联的参数,其中该参数可以与确定候选链路和候选路径相关联。控制器平台可以针对用于网络的多个潜在网络规划中的每个潜在网络规划的生成候选链路,其中候选链路可以基于参数并且基于与生成候选链路相关联的至少一个标准而被生成。控制器平台可以针对每个潜在网络规划生成候选路径,其中候选路径可以基于参数而被生成;并且可以选择用于生成每个潜在网络规划的候选链路的一部分和候选路径的一部分。控制器平台可以基于针对每个潜在网络规划所生成的候选链路的一部分和候选路径的一部分来生成每个潜在网络规划。控制器平台可以标识多个潜在网络规划中的、与其余多个潜在网络规划相比减少与操作网络相关联的资源使用的潜在网络规划;并且可以使所标识的潜在网络规划由网络设备和链路在网络中实现。
以这种方式,在选择链路之前所生成的候选链路和候选路径可以使得控制器平台能够确定和实现优化的网络规划。反过来,这节省了计算资源(例如,处理资源、存储器资源等)、联网资源等,否则这些资源将浪费在标识次优网络规划、校正次优网络规划引起的低效率网络操作、校正由次优网络规划引起的网络资源的低效率利用等。
图1A至图1J是本文所描述的一个或多个示例实现100的图。如图1A所示,网络可以与控制器平台相关联。在一些实现中,网络可以包括具有多个网络设备以及在多个网络设备之间提供的多个链路的分组光网络。在一些实现中,网络可以包括多个网络层,诸如流层、互联网协议(IP)或分组层、光层等。网络设备可以包括边缘网络设备(例如,E1、E2、E3和E4)、核心网络设备(例如,C1、C2、C3和C4)等。如图1A所示,两个边缘网络设备(例如,E1和E2)和两个核心网络设备(例如,C1和C2)可以在第一站点处被提供,两个边缘网络设备(例如,E3和E4)和两个核心网络设备(例如C3和C4)可以在第二站点处被提供等。链路(例如,光节点O1、O2、O3、O4、O5、O6和O6)可以在第一站点和第二站点之间被提供。
如图1A中以及由附图标记105进一步所示,控制器平台可以接收与网络相关联的网络数据。在一些实现中,网络数据可以包括与网络相关联的拓扑数据,与网络相关联的路径数据等。拓扑数据可以包括标识网络设备(例如,标识网络设备的类型、网络设备的网络标识符、网络设备的位置、与网络设备相关联的硬件和/或软件、与网络设备相邻的其他网络设备、连接到网络设备的链路、与网络设备相关联的端口等的数据)、使网络设备互连的链路(例如,标识链路类型、链路使用的协议、网络链路所连接到的网络设备、与网络设备相关联的端口的信息等的数据)、网络设备的利用(例如,网络设备的容量、网络设备的吞吐量等)、链路的容量等数据。路径数据可以包括标识如下的数据:由网络设备提供的通过网络的路径、通过网络的路径的源(例如,网络设备中的一个或多个等)、通过网络的路径的目的地(例如,网络设备中的一个或多个等)、通过网络的路径的利用(例如,路径的容量、路径的吞吐量等),等等。
控制器平台可以周期性地从网络接收网络数据(例如,以秒、分钟、小时、天等的特定时间间隔),可以连续地从网络接收网络数据等。例如,控制器平台可以向网络设备提供针对网络数据的请求,并且网络设备可以基于该请求向控制器平台提供网络数据。
如图1A中以及由附图标记110进一步所示,控制器平台可以接收(例如,从客户端设备)与网络规划相关联的参数。在一些实现中,参数可以与确定用于潜在网络规划的候选IP链路和候选IP路径相关联。参数可以包括指示在选择用于每个潜在网络规划的候选IP链路之前候选IP路径将被生成的参数、指示与候选IP链路相关联的最大节点度的参数、指示与候选IP链路相关联的每流最小可能路径的参数、指示与候选IP链路相关联的多种可能路径的参数、指示与候选IP路径相关联的每需求最短路径的数量的参数、指示分集针对候选IP路径而被需要的参数、指示具有相似长度的多个路径被允许用于候选IP路径的参数、指示候选IP路径在途中将避免边缘网络设备的参数等。
虽然本文所描述的实现与IP链路和IP路径有关,但是这些实现可以被应用于其他类型的链路和/或路径,诸如光链路、光路径等。
尽管图1A示出了站点、节点、网络设备、链路等的特定数量,但是在一些实现中,网络可以包括比图1A中描绘的较多(或较少)的站点、节点、网络设备、链路等。例如,网络可以包括数百、数千等的网络设备和/或链路,其生成数千、数百万、数十亿等数据点。以这种方式,控制器平台可以在一个时间段内(例如,当确定网络规划时)处理数千、数百万、数十亿等的数据点,并且因此可以提供“大数据”能力。
如图1B中以及由附图标记115所示,控制器平台可以基于网络数据和参数来确定潜在的网络规划。例如,如下所述,控制器平台可以利用网络数据来标识用于潜在网络规划的候选链路和候选路径。如下所述,控制器平台可以利用参数来减少用于潜在网络规划的候选链路和候选路径的数量。因此,控制器平台可以利用参数来标识基于网络数据所标识的候选链路和候选路径的子集,并且可以基于候选链路和候选路径的子集来确定潜在的网络规划。以此方式,控制器平台可以节省用于确定潜在网络规划的计算资源(例如,处理资源、存储器资源等)。
如图1C中以及由附图标记120所示,控制器平台在确定潜在网络规划时,可以针对每个潜在网络规划,基于第一标准和参数来生成候选IP链路。参数可以包括上述参数。第一标准可以由控制器平台指定,或可以从客户端设备接收(例如,基于提供给客户端设备的输入)。第一标准可以指示控制器平台可以考虑与IP层中的每对IP节点相关联的可能的候选IP链路。
如图1D中以及由附图标记125所示,控制器平台在确定潜在网络规划时,可以针对每个潜在网络规划,基于第二标准和参数来生成候选IP链路。参数可以包括上述参数。第二标准可以由控制器平台指定,或可以从客户端设备接收(例如,基于提供给客户端设备的输入)。第二标准可以指示,如果IP节点包括流量需求,则控制器平台可以将IP层中的IP节点分类为边缘节点(例如,E1、E2等),或如果IP节点包括到光层的连接,则控制器平台可以将IP节点分类为核心节点(例如,C1、C2等)。第二标准可以进一步指示控制器平台可以考虑位于同一站点的边缘节点和核心节点之间的可能的候选IP链路;可以考虑位于同一站点的核心节点之间的可能的候选IP链路;可以考虑位于最短光路上的不同站点的核心节点之间的可能的候选IP链路等。
如图1E中以及由附图标记130所示,控制器平台在确定潜在网络规划时,可以针对每个潜在网络规划,基于第三标准和参数来生成候选IP链路。参数可以包括上述参数。第三标准可以由控制器平台指定,或可以从客户端设备接收(例如,基于提供给客户端设备的输入)。第三标准可以指示如果IP平台包括业务流需求,则控制器平台可以将IP层中的IP节点分类为边缘节点(例如,E1、E2等),或如果IP节点包括到光层的连接,则控制器平台可以将IP节点分类为核心节点(例如,C1、C2等)。第三标准可以进一步指示控制器平台可以考虑位于同一站点的边缘节点和核心节点之间的可能的候选IP链路;可以考虑位于同一站点的核心节点之间的可能的候选IP链路;可以考虑当在不同站点之间存在不相交的光路径时位于不同站点的核心节点之间的可能的候选IP链路;可以考虑将核心节点与不相交的光路径连接起来的可能的候选IP链路等。
如图1F中以及由附图标记135所示,控制器平台在确定潜在网络规划时,可以基于参数来生成用于每个潜在网络规划的候选IP路径。在一些实现中,控制器平台可以基于以下来生成候选IP路径:指示与候选IP路径相关联的每需求最短路径的数量的参数、指示分集针对候选IP路径而被需要的参数,指示具有相似长度的多个路径被允许用于候选IP路径的参数,和/或指示候选IP路径在途中将避免边缘网络设备的参数。
如图1G中以及由附图标记140所示,控制器平台可以选择用于生成每个潜在的网络规划的候选IP链路的一部分和候选IP路径的一部分。例如,控制器平台可以选择用于潜在的网络规划的候选IP链路的一部分和候选IP路径的一部分,并且可以确定与潜在网络规划相关联的成本(例如,网络的资源使用)。控制器平台可以选择候选IP链路的一部分的子集和候选IP路径的一部分的子集,以试图减少与潜在网络规划相关联的成本。控制器平台可以继续执行该过程,直到与潜在网络规划相关的成本被减少、能够不再被最小化为止等。
如图1H中以及由附图标记145所示,控制器平台可以基于针对每个潜在网络规划所生成的候选IP链路的一部分和候选IP路径的一部分,来生成每个潜在网络规划。例如,控制器平台可以组合标识候选IP链路的一部分的信息和标识候选IP路径的一部分的信息,以生成每个潜在的网络规划。因此,每个潜在的网络规划可以包括标识候选IP链路的一部分和候选IP路径的一部分的组合的信息。
如图1I中以及由附图标记150所示,控制器平台可以标识潜在网络规划中的、使与操作网络相关联的成本最小化(例如,相比于其他潜在网络规划,减少网络的资源使用)的潜在网络规划。在一些实现中,控制器平台可以比较针对每个潜在网络规划所确定的成本,并且可以选择具有最低成本的潜在网络规划。在一些实现中,即使潜在网络规划不与最低成本相关联,控制器平台也可以选择具有最低预测的业务需求故障数量的潜在网络规划。控制器平台可以选择具有最低预测的业务需求故障数量和最低成本的潜在网络规划。在一些实现中,控制器平台可以向客户端设备提供标识潜在网络规划的信息,并且可以从客户端设备接收对潜在网络规划的选择。控制器平台可以利用由选择所标识的潜在网络规划。
如图1J中以及由附图标记155所示,控制器平台可以使所标识的潜在网络规划在网络中被实现。例如,控制器平台可以使针对所标识的网络规划所选择的候选链路的一部分和候选路径的一部分将由网络的网络设备和链路实现。在一些实现中,控制器平台可以通过向一个或多个网络设备提供指令,来使所标识的潜在网络规划在网络中被实现,该指令指示一个或多个网络设备以及与该一个或多个网络设备相关联的链路将实现所标识的潜在网络规划。一个或多个网络设备可以接收指令,并且可以基于该指令来实现所标识的潜在网络规划。例如,控制器设备可以向三个网络设备提供指示该三个网络设备(例如,以及在三个网络设备之间所提供的两个链路)将针对业务需求预留带宽的指令。三个网络设备可以接收指令,并且可以基于指令来针对业务需求预留带宽。如图1J所示,所标识的潜在网络规划可以创建通过网络的第一路径(例如,E1-C1-O1-O2-C3-E3)和第二路径(例如,E1-C2-O3-O5-O6-C4-E3)。
在一些实现中,控制器平台可以基于使所标识的潜在网络规划在网络中被实现而从网络接收附加的网络数据,并且可以基于附加的网络数据来修改所标识的潜在网络规划以生成经修改的潜在网络规划。例如,如果附加的网络数据指示网络的一部分未能管理新的业务需求,则控制器平台可以修改所标识的潜在网络规划以管理新的业务需求。如上所述,然后,控制器平台可以使经修改的潜在网络规划在网络中被实现。
以这种方式,控制器平台可以生成提供优化的光网络规划的候选链路和候选路径。反过来,这节省了计算资源(例如,处理资源、存储器资源等)、联网资源等,否则这些资源将浪费在标识次优网络规划、校正次优网络规划引起的低效率网络操作、校正由次优网络规划引起的网络资源的低效率利用等。此外,本文所述的实现使用严格的计算机化过程来执行先前未被执行的任务。例如,当前不存在在选择用于优化的光网络规划的链路之前生成候选链路和候选路径的技术。
如上所示,图1A至图1J仅作为示例被提供。其他示例可以与关于图1A至图1J所描述的示例不同。
图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接收信息和/或向其发送信息。
在一些实现中,如所示出的,控制器平台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-2包括像物理机那样执行程序的机器(例如,计算机)的软件实现。根据虚拟机224-2对任何真实机器的使用以及对应程度,虚拟机224-2可以是***虚拟机或过程虚拟机。***虚拟机可以提供支持完整操作***(“OS”)的执行的完整***平台。过程虚拟机可以执行单个程序,并且可以支持单个过程。在一些实现中,虚拟机224-2可以代表用户(例如,客户端设备210的用户以及控制器平台220的操作方)来执行,并且可以管理云计算环境222的基础设施,诸如数据管理、同步或者长持续时间的数据传递。
虚拟化存储装置224-3包括在计算资源224的存储***或设备内使用虚拟化技术的一个或多个存储***和/或一个或多个设备。在一些实现中,在存储***的上下文内,虚拟化的类型可以包括块虚拟化和文件虚拟化。块虚拟化可以指来自物理存储装置的逻辑存储装置的抽象(或分离),使得存储***可以在与物理存储装置或异类结构无关的情况下被访问。分离可以允许存储***的管理方在管理方如何为终端用户管理存储装置方面具有灵活性。文件虚拟化可以消除在文件层级访问的数据与文件被物理存储的位置之间的相关性。这可以支持存储使用的优化、服务器整合和/或非破坏性文件迁移的性能。
管理器224-4提供硬件虚拟化技术,其允许多个操作***(例如,“访客操作***”)在诸如计算资源224的主机计算机上同时执行。管理器224-4可以为访客操作***呈现虚拟操作平台,并且可以管理访客操作***的执行。各种操作***的多个实例可以共享虚拟化的硬件资源。
网络240包括一个或多个有线和/或无线网络。例如,网络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中所示组件的数目和布置作为示例而被提供。在实践中,与图3中所示出的那些相比,设备300可以包括附加的组件、更少的组件、不同的组件,或者不同地布置的组件。附加地或备选地,设备300的组件的集合(例如,一个或多个组件)可以执行被描述为由设备300的组件的另一集合所执行的一种或多种功能。
图4是用于在选择用于优化的光网络规划的链路之前生成候选链路和候选路径的示例过程400的流程图。在一些实现中,图4的一个或多个过程框可以由控制器平台(例如,控制器平台220)执行。在一些实现中,图4的一个或多个过程框可以由与控制器平台分离的或包括控制器平台的另一设备或设备的群组执行,诸如客户端设备(例如,客户端设备210)和/或网络设备(例如,网络设备240)。
如图4中所示,过程400可以包括接收与网络相关联的网络数据,其中该网络包括通过链路互连的多个网络设备(框410)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、通信接口370等)可以接收与网络相关联的网络数据。在一些方面,网络可以包括通过链路互连的多个网络设备。
如图4中进一步所示,过程400可以包括接收与确定用于网络的网络规划相关联的参数,其中该参数与确定候选链路和候选路径相关联(框420)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、通信接口370等)可以接收与确定用于网络的网络规划相关联的参数。在一些方面,参数可以与确定候选链路和候选路径相关联。
如图4中进一步所示,过程400可以包括针对用于网络的多个潜在网络规划中的每个潜在网络规划生成候选链路,其中候选链路基于参数并且基于与生成候选链路相关联的标准而被生成(框430)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储器330等)可以针对用于网络的多个潜在网络规划中的每个潜在网络规划生成候选链路。在一些方面,候选链路可以基于参数并且基于与生成候选链路相关联的标准而被生成。
如图4中进一步所示,过程400可以包括针对用于网络的多个潜在网络规划中的每个潜在网络规划生成候选路径,其中,候选路径基于参数被生成(框440)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储组件340等)可以针对用于网络的多个潜在网络规划中的每个潜在网络规划生成候选路径。在一些方面,候选路径可以基于参数被生成。
如图4中进一步所示,过程400可以包括选择用于生成每个潜在的网络规划的候选链路的一部分和候选路径的一部分(框450)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储器330等)可以选择用于生成每个潜在的网络规划的候选链路的一部分和候选路径的一部分。
如图4中进一步所示,过程400可以包括基于针对每个潜在网络规划所生成的候选链路的一部分和候选路径的一部分,来生成多个网络规划中的每个潜在网络规划(框460)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储组件340等)可以基于针对每个潜在网络规划所生成的候选链路的一部分和候选路径的一部分,来生成多个网络规划中的每个潜在网络规划。
如图4中进一步所示,过程400可以包括标识多个潜在网络规划中的、与多个潜在网络规划中的其他潜在网络规划相比减少与操作网络相关联的资源使用的潜在网络规划(框470)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储器330等)可以标识多个潜在网络规划中的、减少与操作网络相关联的资源使用的潜在网络规划。
如图4中进一步所示,过程400可以包括使所标识的潜在网络规划由多个网络设备和链路在网络中实现(框480)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储器330、存储组件340、通信接口370等)可以使所标识的潜在网络规划由多个网络设备和链路在网络中实现。
过程400可以包括附加的实现,诸如在下面和/或结合本文其他地方描述的一个或多个其他过程所描述的任何单个实现或任何实现的组合。
在一些实现中,网络数据可以包括标识以下的数据:多个网络设备、使多个网络设备互连的链路、多个网络设备的容量、使多个网络设备互连的链路的容量、多个网络设备所提供的通过网络的路径、通过网络的路径的源、通过网络的路径的目的地、通过网络的路径的容量等。
在一些实现中,参数可以包括指示在选择用于每个潜在网络规划的候选链路之前候选路径将被生成的参数、指示与候选链路相关联的最大节点度的参数,指示与候选链路相关联的每流最小可能路径的参数、指示与候选链路相关联的多种可能路径的参数、指示与候选路径相关联的每需求最短路径的数量的参数、指示分集针对候选路径而被需要的参数、指示具有相似长度的多个路径被允许用于候选路径的参数、指示候选路径在途中将避开边缘网络设备的参数等。
在一些实现中,标准可以指示生成候选链路至少部分基于网络设备中的每对网络设备。在一些实现中,标准可以指示当生成候选链路时,多个网络设备将被分类为边缘网络设备或核心网络设备;生成候选链路至少部分地基于在网络的同一站点中的边缘到核心链路以及核心到核心链路;生成候选链路至少部分地基于网络的不同站点中的核心之间的链路、基于最短路径等。在一些实现中,标准可以指示当生成候选链路时,多个网络设备将被分类为边缘网络设备或核心网络设备;生成候选链路至少部分地基于网络的同一站点中的边缘到核心链路以及核心到核心链路;生成候选链路至少部分基于网络的站点之间的不相交的路径;候选链路将使核心网络设备与不相交的路径连接等。
在一些实现中,当标识多个潜在网络规划中的、减小与操作网络相关联的资源使用的潜在网络规划时包括:控制器平台可以基于网络数据来确定与多个潜在网络规划相关联的多个成本,并且可以基于与多个潜在网络规划相关联的多个成本来标识减少与操作网络相关联的资源使用的潜在网络规划。
虽然图4示出了过程400的示例框,但是在一些实现中,与图4中所描绘的那些框相比,过程400可以包括附加的框、较少的框、不同的框或者以不同布置的框。附加地或备选地,过程400的两个或更多框可以被并行执行。
图5是用于在选择用于优化的光网络规划的链路之前生成候选链路和候选路径的示例过程500的流程图。在一些实现中,图5的一个或多个处理框可以由控制器平台(例如,控制器平台220)执行。在一些实现中,图5的一个或多个过程框可以由与控制器平台分离或包括控制器平台的另一设备或设备的群组来执行,诸如客户端设备(例如,客户端设备210)和/或网络设备(例如,网络设备240)。
如图5中所示,过程500可以包括接收与网络相关联的网络数据,其中网络包括通过链路互连的多个网络设备(框510)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、通信接口370等)可以接收与网络相关联的网络数据。在一些方面,网络可以包括通过链路互连的多个网络设备。
如图5中进一步所示,过程500可以包括接收与确定用于网络的网络规划相关联的参数,其中参数与确定候选链路和候选路径相关联(框520)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、通信接口370等)可以接收与确定用于网络的网络规划相关联的参数。在一些方面,参数可以与确定候选链路和候选路径相关联。
如图5中进一步所示,过程500可以包括针对用于网络的网络规划生成候选链路,其中候选链路基于参数并且基于与生成候选链路相关联的标准而被生成(框530)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储器330等)可以针对用于网络的网络规划生成候选链路。在一些方面,候选链路可以基于参数并且基于与生成候选链路相关联的标准而被生成。
如图5中进一步所示,过程500可以包括针对用于网络的网络规划生成候选路径,其中候选路径基于参数被生成(框540)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储组件340等)可以针对用于网络的网络规划生成候选路径。在一些方面,候选路径可以基于参数被生成。
如图5中进一步所示,过程500可以包括选择用于生成网络规划的候选链路的一部分和候选路径的一部分(框550)。例如,如上面结合图1A至图3所描述的,如上所述,控制器平台(例如,使用计算资源224、处理器320、存储器330等)可以选择用于生成网络规划的候选链路的一部分和候选路径的一部分。
如图5中进一步所示,过程500可以包括基于针对网络规划所生成的候选链路的一部分和候选路径的一部分来生成网络规划(框560)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储组件340等)可以基于针对网络规划所生成的候选链路的一部分和候选路径的一部分来生成网络规划。
如图5中进一步所示,过程500可以包括使网络规划通过多个网络设备和链路在网络中实现(框570)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储器330、存储组件340、通信接口370等)可以使网络规划由多个网络设备和链路在网络中实现。
过程500可以包括附加的实现,诸如在下面和/或结合本文其他地方描述的一个或多个其他过程所描述的任何单个实现或任何实现的组合。
在一些实现中,标准可以指示生成候选链路至少部分地基于网络中的多个网络设备中的每对网络设备。在一些实现中,标准可以指示在生成候选链路时,多个网络设备将被分类为边缘网络设备或核心网络设备;生成候选链路至少部分地基于网络的同一站点中的边缘到核心链路以及核心到核心链路;生成候选链路至少部分地基于网络的不同站点中的核心之间的链路、基于最短路径等。在一些实现中,标准可以指示在生成候选链路时,多个网络设备将被分类为边缘网络设备或核心网络设备;生成候选链路至少部分地基于网络的同一站点中的边缘到核心链路以及核心到核心链路;生成候选链路至少部分地基于网络的站点之间的不相交的路径;候选链路将使核心网络设备与不相交的路径连接等。
在一些实现中,控制器平台可以基于使网络规划由多个网络设备在网络中实现来从网络接收附加的网络数据;可以基于附加的网络数据来修改网络规划以生成经修改的网络规划;以及可以使经修改的网络规划由多个网络设备在网络中实现。
在一些实现中,控制器平台可以向客户端设备提供标识网络规划的信息;可以从客户端设备接收指示网络规划将被实现的响应;以及可以基于响应来使网络规划在网络中被实现。在一些实现中,网络可以包括基于互联网协议(IP)的光网络。
虽然图5示出了过程500的示例框,但是在一些实现中,与图5中所描绘的那些框相比,过程500可以包括附加的框、较少的框、不同的框或者以不同方式布置的框。附加地或备选地,过程500的两个或更多框可以被并行执行。
图6是用于在选择用于优化的光网络规划的链路之前生成候选链路和候选路径的示例过程600的流程图。在一些实现中,图6的一个或多个过程框可以由控制器平台(例如,控制器平台220)执行。在一些实现中,图6的一个或多个过程框可以由与控制器平台分离或包括控制器平台的另一设备或设备的群组来执行,诸如客户端设备(例如,客户端设备210)和/或网络设备(例如,网络设备240)。
如图6中所示,过程600可以包括接收与将被实现的网络相关联的建议的网络数据,其中网络将包括通过链路互连的多个网络设备(框610)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、通信接口370等)可以接收与将被实现的网络相关联的建议的网络数据。在一些方面,网络可以包括通过链路互连的多个网络设备。
如图6中进一步所示,过程600可以包括接收与确定用于网络的网络规划相关联的参数,其中参数与确定候选链路和候选路径相关联(框620)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、通信接口370等)可以接收与确定用于网络的网络规划相关联的参数。在一些方面,参数可以与确定候选链路和候选路径相关联。
如图6中进一步所示,过程600可以包括针对用于网络的网络规划生成候选链路,其中候选链路基于参数并且基于与生成候选链路相关联的第一标准、第二标准或第三标准中的一个标准而被生成(框630)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储器330等)可以针对用于网络的网络规划生成候选链路。在一些方面,候选链路可以基于参数并且基于与生成候选链路相关联的第一标准、第二标准或第三标准中的一个标准而被生成。
如图6中进一步所示,过程600可以包括针对用于网络的网络规划生成候选路径,其中候选路径基于参数被生成(框640)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储组件340等)可以针对用于网络的网络规划生成候选路径。在一些方面,候选路径可以基于参数被生成。
如图6中进一步所示,过程600可以包括选择用于生成网络规划的候选链路的一部分和候选路径的一部分(框650)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储器330等)可以选择用于生成网络规划的候选链路的一部分和候选路径的一部分。
如图6中进一步所示,过程600可以包括基于针对网络规划而被生成的候选链路的一部分和候选路径的一部分来生成网络规划(框660)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储组件340等)可以基于针对网络规划而被生成的候选链路的一部分和候选路径的一部分来生成网络规划。
如图6中进一步所示,过程600可以包括利用网络规划经由多个网络设备和链路来实现网络(框670)。例如,如上面结合图1A至图3所描述的,控制器平台(例如,使用计算资源224、处理器320、存储器330、存储组件340、通信接口370等)可以利用网络规划经由多个网络设备和链路来实现网络。
过程600可以包括附加的实现,诸如在下面和/或结合本文其他地方描述的一个或多个其他过程所描述的任何单个实现或任何实现的组合。
在一些实现中,控制器平台可以在选择用于生成网络规划的候选链路的一部分之前,生成用于网络规划的候选路径。在一些实现中,参数可以包括指示在选择用于网络规划的候选链路之前候选路径将被生成参数、指示与候选链路相关联的最大节点度的参数、指示与候选链路相关联的每流最小可能路径的参数、指示与候选链路相关联的多种可能路径的参数,指示与候选路径相关联的每需求最短路径的数量的参数、指示分集针对候选路径而被需的参数、指示具有相似长度的多个路径被允许用于候选路径的参数、指示候选路径在途中将避开边缘网络设备的参数等。
在一些实现中,第一标准可以指示生成候选链路至少部分地基于网络中的多个网络设备中的每对网络设备。在一些实现中,第二标准可以指示当生成候选链路时,多个网络设备将被分类为边缘网络设备或核心网络设备;生成候选链路至少部分地基于网络的同一站点中的边缘到核心链路和核心到核心链路;生成候选链路至少部分地基于网络的不同站点中的核心之间的链路、基于最短路径等。在一些实现中,第三标准可以指示在生成候选链路时,多个网络设备将被分类为边缘网络设备或核心网络设备;生成候选链路至少部分地基于网络的同一站点中的边缘到核心链路和核心到核心链路;生成候选链路至少部分地基于网络的站点之间的不相交的路径;候选链路将使核心网络设备和不相交的路径连接等。
虽然图6示出了过程600的示例框,但是在一些实现中,与图6中所描绘的那些框相比,过程600可以包括附加的框、较少的框、不同的框或者以不同布置的框。附加地或备选地,过程600的两个或更多框可以被并行执行。
根据本公开的第一方面,一种方法,包括:由设备接收与网络相关联的网络数据,其中所述网络包括通过链路互连的多个网络设备;由所述设备接收与确定用于所述网络的网络规划相关联的参数,其中所述参数与确定候选链路和候选路径相关联;由所述设备针对用于所述网络的多个潜在网络规划中的每个潜在网络规划生成所述候选链路,其中所述候选链路基于所述参数并且基于与生成所述候选链路相关联的标准而被生成;由所述设备针对用于所述网络的所述多个潜在网络规划中的每个潜在网络规划生成所述候选路径,其中所述候选路径基于所述参数而被生成;由所述设备选择用于生成每个潜在的网络规划的所述候选链路的一部分和所述候选路径的一部分;由所述设备基于针对每个潜在网络规划所生成的所述候选链路的所述一部分和所述候选路径的所述一部分,来生成所述多个网络规划中的每个潜在网络规划;由所述设备标识所述多个潜在网络规划中的潜在网络规划,所述多个潜在网络规划中的所述潜在网络规划与所述多个潜在网络规划中的其他潜在网络规划相比减少与操作所述网络相关联的资源使用;由所述设备使所标识的所述潜在网络规划通过所述多个网络设备和所述链路在所述网络中实现。
在一些实施例中,其中所述网络数据包括标识以下项中的一项或多项的数据:所述多个网络设备,使所述多个网络设备互连的所述链路,所述多个网络设备的容量,使所述多个网络设备互连的所述链路的容量,由所述多个网络设备提供的通过所述网络的路径,通过所述网络的所述路径的源,通过所述网络的所述路径的目的地,或者通过所述网络的所述路径的容量。
在一些实施例中,其中所述参数包括以下项中的一项或多项:指示所述候选路径要在选择用于每个潜在网络规划的所述候选链路之前被生成的参数,指示与所述候选链路相关联的最大节点度的参数,指示与所述候选链路相关联的每流最小可能路径的参数,指示与所述候选链路相关联的多种可能路径的参数,指示与所述候选路径相关联的每需求最短路径的数量的参数,指示分集针对所述候选路径而被需要的参数,指示具有相似长度的多个路径被允许用于所述候选路径的参数,或者指示所述候选路径在途中将避开边缘网络设备的参数。
在一些实施例中,其中所述标准指示生成所述候选链路至少部分地基于所述网络中的所述网络设备中的每对网络设备。
在一些实施例中,其中所述标准指示:在生成所述候选链路时,所述多个网络设备将被分类为边缘网络设备或核心网络设备,生成所述候选链路至少部分地基于在所述网络的同一站点中的边缘到核心链路以及核心到核心链路,以及生成所述候选链路至少部分地基于所述网络的不同站点中的核心之间的链路、基于最短路径。
在一些实施例中,其中所述标准指示:在生成所述候选链路时,所述多个网络设备将被分类为边缘网络设备或核心网络设备,生成所述候选链路至少部分地基于所述网络的同一站点中的边缘到核心链路以及核心到核心链路,生成所述候选链路至少部分基于所述网络的站点之间的不相交的路径,以及所述候选链路将使核心网络设备与所述不相交的路径连接。
在一些实施例中,其中标识所述多个潜在网络规划中的、减少与操作所述网络相关联的资源使用的所述潜在网络规划包括:基于所述网络数据,确定与所述多个潜在网络规划相关联的多个成本;以及基于与所述多个潜在网络规划相关联的所述多个成本,标识减少与操作所述网络相关联的资源使用的所述潜在网络规划。
根据本公开的第二方面,一种设备,包括:一个或多个存储器;以及一个或多个处理器,被通信地耦合到所述一个或多个存储器,所述一个或多个处理器用以:接收与网络相关联的网络数据,其中所述网络包括通过链路互连的多个网络设备;接收与确定用于所述网络的网络规划相关联的参数,其中所述参数与确定候选链路和候选路径相关联;针对用于所述网络的所述网络规划生成所述候选链路,其中所述候选链路基于所述参数并且基于与生成所述候选链路相关联的标准而被生成;针对用于所述网络的所述网络规划生成所述候选路径,其中所述候选路径基于所述参数而被生成;选择用于生成所述网络规划的所述候选链路的一部分和所述候选路径的一部分;基于针对所述网络规划所生成的所述候选链路的所述一部分和所述候选路径的所述一部分来生成所述网络规划;以及使所述网络规划通过所述多个网络设备和所述链路在所述网络中实现。
在一些实施例中,其中所述标准指示生成所述候选链路至少部分地基于所述网络中的所述多个网络设备中的每对网络设备。
在一些实施例中,其中所述标准指示:在生成所述候选链路时,所述多个网络设备将被分类为边缘网络设备或核心网络设备,生成所述候选链路至少部分地基于所述网络的同一站点中的边缘到核心链路以及核心到核心链路;以及生成所述候选链路至少部分地基于所述网络的不同站点中的核心之间的链路、基于最短路径。
在一些实施例中,其中所述标准指示:在生成所述候选链路时,所述多个网络设备将被分类为边缘网络设备或核心网络设备,生成所述候选链路至少部分地基于所述网络的同一站点中的边缘到核心链路以及核心到核心链路,生成所述候选链路至少部分地基于所述网络的站点之间的不相交的路径,以及所述候选链路将使核心网络设备与所述不相交的路径连接。
在一些实施例中,其中所述一个或多个处理器进一步用以:基于使所述网络规划由所述多个网络设备在所述网络中实现来从所述网络接收附加的网络数据;基于所述附加的网络数据来修改所述网络规划以生成经修改的网络规划;以及使所述经修改的所述网络规划由所述多个网络设备在所述网络中实现。
在一些实施例中,其中所述一个或多个处理器进一步用于:向客户端设备提供标识所述网络规划的信息;以及从所述客户端设备接收指示所述网络规划将被实现的响应,其中所述一个或多个处理器在使所述网络规划在所述网络中被实现时,用以:基于所述响应来使所述网络规划在所述网络中被实现。
在一些实施例中,其中所述网络包括基于互联网协议(IP)的光网络。
根据本公开的第三方面,一种存储指令的非瞬态计算机可读介质,所述指令包括:一个或多个指令,所述一个或多个指令在由一个或多个处理器执行时,使所述一个或多个处理器:接收与将被实现的网络相关联的建议的网络数据,其中所述网络包括通过链路互连的多个网络设备;接收与确定用于所述网络的网络规划相关联的参数,其中所述参数与确定候选链路和候选路径相关联;针对用于所述网络的所述网络规划生成所述候选链路,其中所述候选链路基于所述参数并且基于与生成所述候选链路相关联的第一标准、第二标准或第三标准中的一个标准而被生成;针对用于所述网络的所述网络规划生成所述候选路径,其中所述候选路径基于所述参数被生成;选择用于生成所述网络规划的所述候选链路的一部分和所述候选路径的一部分;基于针对所述网络规划而被生成的所述候选链路的所述一部分和所述候选路径的所述一部分来生成所述网络规划,以及利用所述网络规划经由所述多个网络设备和所述链路来实现所述网络。
在一些实施例中,其中使所述一个或多个处理器生成针对所述网络规划的所述候选路径的所述一个或多个指令,使所述一个或多处理器:在选择用于生成所述网络规划的所述候选链路的所述一部分之前,生成针对所述网络规划的所述候选路径。
在一些实施例中,其中所述参数包括以下项中的一项或多项:指示所述候选路径要在选择用于所述网络规划的所述候选链路之前被生成的参数,指示与所述候选链路相关联的最大节点度的参数,指示与所述候选链路相关联的每流最小可能路径的参数,指示与所述候选链路相关联的多种可能路径的参数,指示与所述候选路径相关联的每需求最短路径的数量的参数,指示分集针对所述候选路径而被需要的参数,指示具有相似长度的多个路径被允许用于所述候选路径的参数,或者指示所述候选路径在途中将避开边缘网络设备的参数。
在一些实施例中,其中所述第一标准指示生成所述候选链路至少部分地基于所述网络中的所述多个网络设备中的每对网络设备。
在一些实施例中,其中所述第二标准指示:在生成所述候选链路时,所述多个网络设备将被分类为边缘网络设备或核心网络设备,生成所述候选链路至少部分地基于所述网络的同一站点中的边缘到核心链路以及核心到核心链路;以及生成所述候选链路至少部分地基于所述网络的不同站点中的核心之间的链路、基于最短路径。
在一些实施例中,其中所述第三标准指示:在生成所述候选链路时,所述多个网络设备将被分类为边缘网络设备或核心网络设备,生成所述候选链路至少部分地基于所述网络的同一站点中的边缘到核心链路以及核心到核心链路,生成所述候选链路至少部分地基于所述网络的站点之间的不相交的路径,以及所述候选链路将使核心网络设备与所述不相交的路径连接。
前述公开内容提供了说明和描述,但并非旨在穷举的或将实现限制于所公开的确切形式。鉴于上述公开可以进行修改和变型,或者且可以通过实践实现来获得修改和变型。
如本文所使用的,术语“组件”旨在被广义地解释为硬件、固件或硬件和软件的组合。
如本文中所使用,取决于上下文,满足阈值可以指值大于阈值,多于阈值,高于阈值,大于或等于阈值,小于阈值,少于阈值,低于阈值,小于或等于阈值,等于阈值等。
明显的是,在本文中描述的***和/或方法可以以硬件、固件或者硬件和软件的组合的不同形式的来实现。被用于实现这些***和/或方法的实际专用控制硬件或软件代码不限制实现。因此,在本文中并未参考具体软件代码对该***和/或方法的操作和行为进行描述——应当理解,软件和硬件可以被设计为基于在本文中的描述来实现***和/或方法。
尽管在权利要求中阐述了和/或在说明书中公开了特征的特定组合,但是这些组合并非旨在限制各种实现的公开。实际上,这些特征中的许多特征可以以未在权利要求中具体阐述和/或在说明书中公开的方式进行组合。尽管以下列出的每个从属权利要求仅引用一项权利要求,但是各种实现的公开包括与权利要求集合中的每项其他权利要求组合的每一项从属权利要求。
除非被明确地如此描述,否则在本文中使用的元素、动作或指令不应被理解为是关键的或必要的。而且,如在本文所使用的,冠词“一”和“一个”旨在包括一个或多个项,并且可以与“一个或多个”互换使用。此外,如在此所使用的,术语“集合”旨在包括一个或多个项(例如,相关项,非相关项,相关项和非相关项的组合等),并且可以与“一个或多个”互换使用。在仅预期一个项的情况下,使用术语“仅一个”或相似的语言。而且,如在本文所使用的,术语“具有”,“有”,“含有”等旨在为开放式的术语。另外,除非另有明确说明,否则短语“基于”旨在表示“至少部分地基于”。
Claims (20)
1.一种用于实现网络规划的方法,包括:
由设备接收与网络相关联的网络数据,
其中所述网络包括通过链路互连的多个网络设备;
由所述设备接收用于确定用于所述网络的网络规划的参数,
其中所述参数与业务流和业务需求相关联;
由所述设备生成针对用于所述网络的多个潜在网络规划中的每个潜在网络规划的候选路径,
其中所述候选路径基于所述参数而被生成;
仅在生成所述候选路径之后,由所述设备生成针对所述候选路径中的每个候选路径的链路;
由所述设备选择用于生成所述多个潜在网络规划中的每个潜在网络规划的所述链路的一部分和所述候选路径的一部分;
由所述设备基于针对所述多个潜在网络规划中的每个潜在网络规划所生成的所述链路的所述一部分和所述候选路径的所述一部分生成每个潜在网络规划,
其中所述多个潜在网络规划中的每个潜在网络规划包括标识针对所述潜在网络规划所生成的所述链路的所述一部分和所述候选路径的所述一部分的组合的信息;
由所述设备标识所述多个潜在网络规划中的潜在网络规划,与所述多个潜在网络规划中的其他潜在网络规划相比,所述潜在网络规划减少与操作所述网络相关联的资源使用;以及
由所述设备使所标识的所述潜在网络规划通过所述多个网络设备在所述网络中被实现。
2.根据权利要求1所述的方法,其中所述网络数据包括标识以下一项或多项的数据:
互连所述多个网络设备的链路,
其中针对所述候选路径中的每个候选路径的所述链路被包括在互连所述多个网络设备的所述链路中,
所述多个网络设备的容量,
互连所述多个网络设备的所述链路的容量,
由所述多个网络设备提供的通过所述网络的路径,
其中所述候选路径基于通过所述网络的所述路径,
通过所述网络的所述路径的源,
通过所述网络的所述路径的目的地,或者
通过所述网络的所述路径的容量。
3.根据权利要求1所述的方法,其中所述参数包括指示所述候选路径在生成针对每个潜在网络规划的所述链路之前要被生成的参数。
4.根据权利要求1所述的方法,其中生成所述链路至少部分地基于所述网络中的所述多个网络设备中的每对网络设备。
5.根据权利要求1所述的方法,还包括:
将所述多个网络设备分类为边缘网络设备或核心网络设备,
其中如果所述多个网络设备中的网络设备与一个或多个业务流需求相关联,则所述网络设备被分类为边缘网络设备,并且
其中如果所述多个网络设备中的网络设备与到所述网络的光层的一个或多个通信相关联,则所述网络设备被分类为核心网络设备。
6.根据权利要求1所述的方法,其中:
生成所述链路至少部分地基于在所述网络的同一站点中的边缘到核心链路以及核心到核心链路,
生成所述链路至少部分地基于所述网络的站点之间的不相交的路径,以及
所述链路被生成以连接核心网络设备与所述不相交的路径。
7.根据权利要求1所述的方法,其中标识所述多个潜在网络规划中的减少与操作所述网络相关联的资源使用的所述潜在网络规划包括:
基于所述网络数据,确定与所述多个潜在网络规划中的每个潜在网络规划相关联的成本;
基于所述网络数据,确定与所述多个潜在网络规划中的每个潜在网络规划相关联的预测的业务需求故障的数量;以及
基于与所述多个潜在网络规划相关联的所述多个成本和预测的业务需求故障的所述数量,标识减少与操作所述网络相关联的资源使用的所述潜在网络规划。
8.一种用于实现网络规划的设备,包括:
一个或多个存储器;以及
一个或多个处理器,被通信地耦合到所述一个或多个存储器,用于:
接收与网络相关联的网络数据,
其中所述网络包括通过链路互连的多个网络设备;
接收与确定用于所述网络的网络规划相关联的参数,
其中所述参数与确定候选链路和候选路径相关联,并且
其中所述参数包括指示所述候选路径要避开边缘网络设备的参数;
生成针对用于所述网络的所述网络规划的所述候选路径,
其中所述候选路径是基于所述参数而被生成;
生成针对用于所述网络的所述网络规划的所述候选链路,
其中所述候选链路基于所述候选路径、所述参数和与生成所述候选链路相关联的标准而被生成,并且
其中所述候选链路至少部分地基于所述网络的、相应候选路径中的最短路径上的不同站点中的核心之间的链路而被生成;
选择用于生成所述网络规划的所述候选链路的一部分和所述候选路径的一部分;
基于针对所述网络规划所生成的所述候选链路的所述一部分和所述候选路径的所述一部分来生成所述网络规划;以及
使所述网络规划通过所述多个网络设备和所述链路在所述网络中被实现。
9.根据权利要求8所述的设备,其中所述标准指示生成所述候选链路要至少部分地基于所述网络中的所述多个网络设备中的每对网络设备。
10.根据权利要求8所述的设备,其中所述标准指示:
在所述候选链路被生成时,所述多个网络设备要被分类为边缘网络设备或核心网络设备,以及
生成所述候选链路将至少部分地基于所述网络的同一站点中的边缘到核心链路和核心到核心链路。
11.根据权利要求8所述的设备,其中所述标准指示:
在所述候选链路被生成时,所述多个网络设备要被分类为边缘网络设备或核心网络设备,
生成所述候选链路要至少部分基于所述网络的同一站点中的边缘到核心链路和核心到核心链路,
生成所述候选链路要至少部分地基于所述网络的站点之间的不相交的路径,以及
所述候选链路用于连接核心网络设备与所述不相交的路径。
12.根据权利要求8所述的设备,其中所述一个或多个处理器还用于:
基于使所述网络规划通过所述多个网络设备在所述网络中被实现,从所述网络接收附加网络数据;
基于所述附加网络数据修改所述网络规划以生成修改的网络规划;以及
使所述修改的网络规划通过所述多个网络设备在所述网络中被实现。
13.根据权利要求8所述的设备,其中所述一个或多个处理器还用于:
向客户端设备提供标识所述网络规划的信息;以及
从所述客户端设备接收指示所述网络规划要被实现的响应,
其中所述一个或多个处理器在使所述网络规划在所述网络中被实现时,用于:
使所述网络规划基于所述响应而在所述网络中被实现。
14.根据权利要求8所述的设备,其中所述网络包括基于互联网协议IP的光网络。
15.一种存储指令的非暂态计算机可读介质,所述指令包括:
一个或多个指令,所述一个或多个指令在由一个或多个处理器执行时,使所述一个或多个处理器:
接收与要被实现的网络相关联的建议网络数据,
其中所述网络将包括通过链路互连的多个网络设备;
接收与确定用于所述网络的网络规划相关联的参数,
其中所述参数与确定候选链路和候选路径相关联,并且
其中所述参数包括指示具有相似长度的多条路径被允许用于所述候选路径的参数;
生成针对用于所述网络的所述网络规划的所述候选路径,
其中所述候选路径基于所述参数而被生成;
生成针对用于所述网络的所述网络规划的所述候选链路,
其中所述候选链路基于所述参数和所述候选路径,并且基于与生成所述候选链路相关联的第一标准、第二标准或第三标准中的一个标准而被生成;
选择用于生成所述网络规划的所述候选链路的一部分和所述候选路径的一部分;
基于针对网络规划所生成的所述候选链路的所述一部分和所述候选路径的所述一部分来生成所述网络规划;以及
利用所述网络规划经由所述多个网络设备和所述链路来实现所述网络,
其中,所述网络至少部分地通过向所述多个网络设备中的一个或多个网络设备提供指令而被实现。
16.根据权利要求15所述的非暂态计算机可读介质,其中所述第二标准指示生成所述候选链路将至少部分基于:
位于同一站点的边缘节点和核心节点之间的链路,
位于同一站点的核心节点之间的链路,或者
位于最短光路径上的不同站点处的核心节点之间的链路。
17.根据权利要求15所述的非暂态计算机可读介质,其中所述参数包括指示与所述候选链路相关联的每流的最小可能路径的参数。
18.根据权利要求15所述的非暂态计算机可读介质,其中向所述多个网络设备中的所述一个或多个网络设备的所述指令指示所述多个网络设备中的所述一个或多个网络设备为业务需求预留带宽。
19.根据权利要求15所述的非暂态计算机可读介质,其中所述第二标准指示:
在所述候选链路被生成时,所述多个网络设备要被分类为边缘网络设备或核心网络设备,
生成所述候选链路要至少部分基于所述网络的同一站点中的边缘到核心链路和核心到核心链路,以及
生成所述候选链路要至少部分基于所述网络的、最短路径上的不同站点中的核心之间的链路。
20.根据权利要求15所述的非暂态计算机可读介质,其中所述第三标准指示:
在所述候选链路被生成时,所述多个网络设备要被分类为边缘网络设备或核心网络设备,
生成所述候选链路要至少部分基于所述网络的同一站点中的边缘到核心链路和核心到核心链路,
生成候选链接要至少部分基于所述网络的站点之间的不相交的路径,并且
所述候选链路要用于连接核心网络设备和所述不相交的路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210790227.5A CN115208770B (zh) | 2019-03-15 | 2019-12-30 | 用于实现网络规划的方法、设备和计算机可读介质 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/355,041 | 2019-03-15 | ||
US16/355,041 US11252034B1 (en) | 2019-03-15 | 2019-03-15 | Generating candidate links and candidate paths before selecting links for an optimized optical network plan |
CN202210790227.5A CN115208770B (zh) | 2019-03-15 | 2019-12-30 | 用于实现网络规划的方法、设备和计算机可读介质 |
CN201911398486.8A CN111698580B (zh) | 2019-03-15 | 2019-12-30 | 用于实现网络规划的方法、设备和计算机可读介质 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911398486.8A Division CN111698580B (zh) | 2019-03-15 | 2019-12-30 | 用于实现网络规划的方法、设备和计算机可读介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115208770A CN115208770A (zh) | 2022-10-18 |
CN115208770B true CN115208770B (zh) | 2024-03-26 |
Family
ID=69105690
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911398486.8A Active CN111698580B (zh) | 2019-03-15 | 2019-12-30 | 用于实现网络规划的方法、设备和计算机可读介质 |
CN202210790227.5A Active CN115208770B (zh) | 2019-03-15 | 2019-12-30 | 用于实现网络规划的方法、设备和计算机可读介质 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911398486.8A Active CN111698580B (zh) | 2019-03-15 | 2019-12-30 | 用于实现网络规划的方法、设备和计算机可读介质 |
Country Status (3)
Country | Link |
---|---|
US (2) | US11252034B1 (zh) |
EP (2) | EP3709575B1 (zh) |
CN (2) | CN111698580B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11924087B2 (en) * | 2020-12-18 | 2024-03-05 | Ciena Corporation | Adjustable multi-criteria network path computation and visualizations thereof |
CN115829294B (zh) * | 2023-01-05 | 2023-07-21 | 阿里巴巴(中国)有限公司 | 网络规划方法、存储介质和电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2002258052A8 (en) * | 2002-05-08 | 2003-11-11 | Tang Haitao | Method and network node for selecting a combining point |
CN1705887A (zh) * | 2002-10-18 | 2005-12-07 | 卡里德恩科技有限公司 | 用于在基于度量路由的网络中执行流量工程的方法和*** |
CN102630373A (zh) * | 2009-12-15 | 2012-08-08 | 阿尔卡特朗讯 | 网格网络中的容量管理 |
CN105340225A (zh) * | 2013-07-25 | 2016-02-17 | 华为技术有限公司 | 多个网络之间基于用户控制成本的网络和路径选择的***和方法 |
CN105743691A (zh) * | 2014-12-29 | 2016-07-06 | 瞻博网络公司 | 网络拓扑优化 |
CN109039897A (zh) * | 2018-07-20 | 2018-12-18 | 南京邮电大学 | 一种基于业务感知的软件定义回程网络路由方法 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050188108A1 (en) * | 2002-10-31 | 2005-08-25 | Volera, Inc. | Enriched tree for a content distribution network |
US20050228531A1 (en) * | 2004-03-31 | 2005-10-13 | Genovker Victoria V | Advanced switching fabric discovery protocol |
JP5004869B2 (ja) * | 2008-05-22 | 2012-08-22 | 三菱電機株式会社 | ネットワーク経路選択方法および通信システム |
US9036504B1 (en) * | 2009-12-07 | 2015-05-19 | Amazon Technologies, Inc. | Using virtual networking devices and routing information to associate network addresses with computing nodes |
CN102148708B (zh) | 2011-01-31 | 2013-09-11 | 华为技术有限公司 | 网络规划方法和装置 |
US8717875B2 (en) * | 2011-04-15 | 2014-05-06 | Alcatel Lucent | Condensed core-energy-efficient architecture for WAN IP backbones |
CN103841015A (zh) | 2012-11-20 | 2014-06-04 | 英业达科技有限公司 | 网络***及路由方法 |
US9325561B2 (en) * | 2012-12-05 | 2016-04-26 | At&T Intellectual Property I, L.P. | Inter-provider network architecture |
EP2954727A1 (en) | 2013-02-07 | 2015-12-16 | Interdigital Patent Holdings, Inc. | Method and apparatus for selecting a routing path in a mesh network |
US9742638B1 (en) * | 2013-08-05 | 2017-08-22 | Amazon Technologies, Inc. | Determining impact of network failures |
CN107181691B (zh) * | 2013-12-06 | 2020-06-26 | 华为技术有限公司 | 一种网络中实现报文路由的方法、设备和*** |
NO2776466T3 (zh) * | 2014-02-13 | 2018-01-20 | ||
GB2536608A (en) | 2014-11-28 | 2016-09-28 | Aria Networks Ltd | Optimizing the topology of a network with variable traffic demands |
US9780909B2 (en) * | 2014-12-29 | 2017-10-03 | Juniper Networks, Inc. | Network topology optimization with feasible optical paths |
US9716647B2 (en) * | 2015-06-22 | 2017-07-25 | Futurewei Technologies, Inc. | Multiple topology-transparent zones having a common edge node |
US10148521B2 (en) | 2016-07-20 | 2018-12-04 | Facebook, Inc. | Capacity planning in a backbone network |
KR20180086853A (ko) * | 2017-01-24 | 2018-08-01 | 한국전자통신연구원 | 중복-방지 동적 라우팅 방법 및 장치 |
US10700940B2 (en) * | 2017-11-29 | 2020-06-30 | Amazon Technologies, Inc. | Network planning and optimization |
US10887230B2 (en) * | 2018-02-27 | 2021-01-05 | Cisco Technology, Inc. | In-situ operations, administration, and management (IOAM) and network event correlation for internet of things (IOT) |
-
2019
- 2019-03-15 US US16/355,041 patent/US11252034B1/en active Active
- 2019-12-17 EP EP19216856.5A patent/EP3709575B1/en active Active
- 2019-12-17 EP EP22205482.7A patent/EP4156630A1/en active Pending
- 2019-12-30 CN CN201911398486.8A patent/CN111698580B/zh active Active
- 2019-12-30 CN CN202210790227.5A patent/CN115208770B/zh active Active
-
2022
- 2022-01-25 US US17/583,443 patent/US11695631B1/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2002258052A8 (en) * | 2002-05-08 | 2003-11-11 | Tang Haitao | Method and network node for selecting a combining point |
CN1705887A (zh) * | 2002-10-18 | 2005-12-07 | 卡里德恩科技有限公司 | 用于在基于度量路由的网络中执行流量工程的方法和*** |
CN102630373A (zh) * | 2009-12-15 | 2012-08-08 | 阿尔卡特朗讯 | 网格网络中的容量管理 |
CN105340225A (zh) * | 2013-07-25 | 2016-02-17 | 华为技术有限公司 | 多个网络之间基于用户控制成本的网络和路径选择的***和方法 |
CN105743691A (zh) * | 2014-12-29 | 2016-07-06 | 瞻博网络公司 | 网络拓扑优化 |
CN109039897A (zh) * | 2018-07-20 | 2018-12-18 | 南京邮电大学 | 一种基于业务感知的软件定义回程网络路由方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111698580B (zh) | 2022-08-02 |
CN111698580A (zh) | 2020-09-22 |
EP4156630A1 (en) | 2023-03-29 |
US11252034B1 (en) | 2022-02-15 |
US11695631B1 (en) | 2023-07-04 |
EP3709575B1 (en) | 2023-01-25 |
CN115208770A (zh) | 2022-10-18 |
EP3709575A1 (en) | 2020-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210144067A1 (en) | Utilizing constraints to determine optimized network plans and to implement an optimized network plan | |
CN111756631B (zh) | 利用集中式控制器以用于自治***间的业务工程分段路由的方法、设备和可读介质 | |
CN111756567B (zh) | 用于显示优化的网络规划的特征的交互式用户界面 | |
CN114697256B (zh) | 基于集中式控制器的动态网络带宽分配与管理 | |
US11695631B1 (en) | Generating candidate links and candidate paths before selecting links for an optimized optical network plan | |
US20230030165A1 (en) | Utilizing egress peer engineering to determine optimized traffic plans and to implement an optimized traffic plan | |
US11469993B2 (en) | Controlling paths in a network via a centralized controller or network devices | |
CN111757333B (zh) | 用于显示优化的网络规划的特征的多层交互式用户接口 | |
CN111752180B (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 |