CN109155743A - 使用机器学习算法来满足sla要求的系统和方法 - Google Patents
使用机器学习算法来满足sla要求的系统和方法 Download PDFInfo
- Publication number
- CN109155743A CN109155743A CN201780031964.4A CN201780031964A CN109155743A CN 109155743 A CN109155743 A CN 109155743A CN 201780031964 A CN201780031964 A CN 201780031964A CN 109155743 A CN109155743 A CN 109155743A
- Authority
- CN
- China
- Prior art keywords
- network function
- virtual network
- corresponding container
- machine learning
- learning algorithm
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
-
- 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/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- 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
-
- 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/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- 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/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
- H04L41/0897—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
-
- 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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/4557—Distribution of virtual machine instances; Migration and load balancing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/45591—Monitoring or debugging support
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Debugging And Monitoring (AREA)
Abstract
一种方法包括在监控与恢复节点处通过多个信道从相应容器化虚拟网络功能收集虚拟网络功能关键性能指标数据。方法包括:在监控与恢复节点处维持相应容器化虚拟网络功能的状态信息;以及在监控与恢复节点处运行机器学习算法,机器学习算法一经训练便学习并预测相应容器化虚拟网络功能是否需要缩放、修复或上下文切换到同类型虚拟网络功能中的一者以产生确定并且满足网络服务的服务水平协议。
Description
技术领域
本公开大体上涉及计算机联网工具,并且具体地,涉及一种机器学习算法,所述机器学习算法进行操作以针对容器化环境中的虚拟网络功能来预测并实施将使得系统能够满足服务水平协议(SLA)的动作。
背景技术
在网络功能虚拟化编排器世界中,存在许多不同的挑战。结合软件定义网络(SDN),网络功能虚拟化(NFV)技术承诺帮助变换当今的载波网络。它将变换如何部署和管理载波网络以及交付服务的方式。最终目标是使得服务提供商能够降低成本、增加业务敏捷性,并且加速新服务的上市时间。
NFV将网络功能与底层硬件分离,因此它们在商用现成的且专门构建的硬件上作为软件图像运行。NFV通过使用标准虚拟化技术(计算、网络和存储)将网络功能虚拟化来这样做。目标是通过只有在需要时并且在需要的地方分配并使用物理和虚拟资源来降低对专用的专门物理设备的依赖。利用这种方法,服务提供商可以通过将更多的部件转移到公用物理基础设施而同时优化其使用来降低总体成本,从而允许这些部件通过根据需要来部署新应用和服务而更动态地响应于变化的市场需求。网络功能的虚拟化还实现加速新服务的上市时间,因为它允许服务交付的更自动化且流线型方法。
展示出NFV服务的益处的简单实例是虚拟化防火墙或负载平衡器。代替安装并操作专用程序来执行网络功能,NFV允许操作人员根据需要在虚拟机(VM)上简单地加载软件图像。在移动网络中,实例包括将移动分组核心功能虚拟化,诸如,分组数据网络网关(PGW)、服务网关(SGW)、移动管理实体(MME)以及其他元件。
NFV将网络功能与硬件分离。然而,从基于NFV的服务中提取最大值需要新的编排能力。
在服务实现的广义背景下,传统的编排是协调并调整在设计、创建和交付定义的服务中的业务和操作过程。这个编排过程涉及使用并管理复杂的系统和工具,诸如订单、库存和资源管理系统;配置和供应工具;以及和与这些工具和系统相关联的过程结合的运营支撑系统(OSS)。编排解决方案通过与业务支撑系统(BSS)和客户关系管理(CRM)系统编排结合来将跨技术和组织的任务自动化并且最终减少订单到收入时间而对服务提供商起到至关重要的作用。
网络功能虚拟化编排存在许多挑战。例如,虚拟网络功能(VNF)的供应、监控和恢复多数是整体的并且由单个主机执行。接下来,VNF的自动缩放/修复决策是基于代码形式的if-else条件。此外,没有一个用于将VNF KPI(关键性能指标)数据暴露给网络功能虚拟化编排器(NFVO)的标准。最后,在当前状态下,如果一个或多个VNF下降,那么将出现网络服务停机时间。在NFV环境下,归因于VNF的动态性质和底层基础设施,维持SLA的能力变得甚至更复杂。因此,预测网络停机时间并对其采取措施的能力变得更关键。
除了上述问题之外,网络服务可以由来自不同供应商并且跨越在多种传统硬件设备之上产生的多个容器和虚拟机的多个VNF组成。这可以导致混合架构。在混合架构中,难以满足执行供应、恢复并满足SLA要求。系统可能很难以智能的方式通过在if-else条件之外采取措施来作出VNF缩放/修复决策。最后,在从此类各种来源提供数据的上述此类混合架构中,难以使将VNF KPI(关键性能指标)暴露给NFVO的方法标准化或协调。
附图说明
通过以下结合附图的详细描述,将容易理解本公开,在附图中:
图1示出根据本公开的一方面的计算设备的基本计算部件。
图2示出其中应用本公开的一般背景。
图3示出根据本公开的一方面的决策树。
图4示出根据本公开的用于不同时段N的各个值的表。
图5示出本公开的示例方法。
具体实施方式
概述
本发明的方面在独立权利要求中陈述,并且优选特征在从属权利要求中陈述。一个方面的特征可以单独地应用于每个方面或者与其他方面结合。
公开了与网络服务相关的系统、方法、设备、计算机程序、计算机程序产品以及计算机可读设备,网络服务由跨越在多种传统硬件设备之上产生的多个容器和虚拟机的多个VNF组成。在方法实例中,方法包括在监控与恢复节点处通过多个信道从相应容器化虚拟网络功能收集虚拟网络功能关键性能指标数据。方法包括:在监控与恢复节点处维持相应容器化虚拟网络功能的状态信息;以及在监控与恢复节点处运行机器学习算法,机器学习算法一经训练便学习并预测相应容器化虚拟网络功能是否需要缩放、修复或上下文切换到同类型虚拟网络功能中的一者以产生确定。
可以应用于这种情形的示例机器学习算法如下:
T(s)=(Σ(M(v)+R(a)))%T(m)
R(a)=Rvnf/Rtotal<=全局中间资源使用
T(m)=M(v)max+R(a)max,其中
T(s)是针对相应容器化虚拟网络功能的缩放、学习或上下文切换到同类型虚拟网络功能的阈值;
M(v)是数值变量;
R(a)是多个容器化虚拟网络功能之中的相应容器化虚拟网络功能的绝对单独资源使用;
Rvnf是给定的虚拟网络功能的资源使用;
Rtotal是包括一组虚拟网络功能的网络服务的总资源使用;
T(m)是阈值最大值;并且
Σ表示从i=1到N的总和,其中N是缩放、修复或上下文切换的阈值T(s)已经成功的次数;并且
当T(s)阈值被满足N次时,向供应节点提供指令以执行针对相应容器化虚拟网络功能的缩放、修复和上下文切换中的一者。
上述方法的益处在于,在包括来自不同供应商的跨越在多种传统硬件设备之上产生的多个容器和虚拟机的多个VNF的网络服务内,所公开的系统可以实施供应、监控和恢复方法来满足服务水平协议。
描述
本公开解决了如何满足由来自不同供应商的跨越在多种传统硬件设备之上产生的多个容器和虚拟机的多个VNF组成的网络服务的服务水平协议的需要。本文中公开的工具和概念将智能容器微型架构用于VNF的监控和恢复。系统还应用新的机器学习算法来预期迫近的VNF缩放、修复和失败情形。系统使用新的容器自动缩放VNF或者根据需要而自动修复VNF。当系统预测VNF可能下降时,系统在热备份模式下上下文切换到同类型容器,以避免网络服务停机时间。本公开首先在图1中描述一些基本硬件部件,并且随后行进到描述用于监控和恢复VNF的上下文和概念。
本公开首先转到图1,该图公开了可以应用于本公开的系统实例的一些基本硬件部件。参考图1,示例性系统和/或计算设备100包括处理单元(CPU或处理器)110和系统总线105,系统总线将包括诸如只读存储器(ROM)120和随机存取存储器(RAM)125等系统存储器115的各种系统部件耦合到处理器110。系统100可以包括高速存储器的高速缓存112,高速缓存与处理器110直接连接、连接在其附近或者集成为其一部分。系统100将来自存储器115、120和/或125和/或存储设备130的数据复制到高速缓存112,以便由处理器110快速访问。通过这种方式,高速缓存提供避免在等待数据时的处理器110延迟的性能提升。这些和其他模块可以控制或被配置成控制处理器110来执行各种操作或动作。其他系统存储器115也可供使用。存储器115可以包括具有不同性能特性的多个不同类型的存储器。可以理解,本公开可以在具有不止一个处理器110的计算设备100上操作,或者在联网在一起以提供更大处理能力的计算设备的群组或集群上操作。处理器110可以包括任何通用处理器和硬件模块或软件模块,诸如,存储在存储设备130中的模块1 132、模块2 134以及模块3 136,模块被配置成控制处理器110以及专用处理器,其中软件指令合并到处理器中。处理器110可以是含有多个核或处理器、总线、存储器控制器、高速缓存等的独立计算系统。多核处理器可以是对称或不对称的。处理器110可以包括多个处理器,诸如,具有在不同插口中的多个物理分开的处理器的系统,或者具有在单个物理芯片上的多个处理器核的系统。类似地,处理器110可以包括位于多个分开的计算设备中但诸如经由通信网络而一起工作的多个分布式处理器。多个处理器或处理器核可以共享诸如存储器115或高速缓存112等资源,或者可以使用独立资源进行操作。处理器110可以包括状态机、专用集成电路(ASIC)或者可编程门阵列(PGA,包括现场PGA)中的一者或多者。
系统总线105可以是若干类型的总线结构中的任一者,包括存储器总线或存储器控制器、外围总线以及使用多种总线架构中的任一者的局部总线。存储在ROM 120等中的基本输入/输出系统(BIOS)可以提供有助于(诸如在启动期间)在计算设备100内的元件之间传输信息的基本例程。计算设备100还包括存储设备130或计算机可读存储介质,诸如,硬盘驱动器、磁盘驱动器、光盘驱动器、磁带驱动器、固态驱动器、RAM驱动器、移动式存储设备、廉价磁盘冗余阵列(RAID)、混合存储设备等。存储设备130由驱动接口连接到系统总线105。驱动器和相关联的计算机可读存储设备提供计算机可读指令、数据结构、程序模块以及计算设备100的其他数据的非易失性存储。在一方面,执行特定功能的硬件模块包括存储在有形计算机可读存储设备中的软件部件以及必要的硬件部件,诸如处理器110、总线105、诸如显示器135的输出设备等等,以执行特定功能。在另一方面,系统可以使用处理器和计算机可读存储设备来存储指令,指令在被处理器执行时致使处理器执行操作、方法或其他具体动作。基本部件和适当的变化可以更改,取决于设备的类型,诸如计算设备100是小型的手持式计算设备、台式计算机还是计算机服务器。当处理器110执行指令以执行“操作”时,处理器110可以直接地执行操作和/或帮助、指导或与另一设备或部件协作来执行操作。
尽管本文中描述的示例性实施例采用诸如硬盘130等存储设备,但在示例性操作环境下也可以使用能够存储可由计算机访问的数据的其他类型的计算机可读存储介质,诸如磁带盒、闪存卡、数字多功能盘(DVD)、盒式磁带、随机存取存储器(RAM)125、只读存储器(ROM)120、含有位流的电缆等等。根据本公开,有形计算机可读存储介质、计算机可读存储设备、计算机可读存储介质以及计算机可读存储器设备明确地排除诸如短暂波、能量、载波信号、电磁波以及信号本身等介质。
为了实现与计算设备100的用户交互,输入设备145代表任何数量的输入机构,诸如,用于语音的麦克风、用于手势或图形输入的触敏屏、键盘、鼠标、运动输入、语音等等。输出设备135也可以是本领域的技术人员已知的许多输出机构中的一者或多者。在一些情况下,多模式系统使得用户能够提供多种类型的输入来与计算机设备100通信。通信接口140通常支配和管理用户输入和系统输出。对于在任何特定硬件布置上的操作并没有限制,因此所描绘的基本硬件可以容易随着改进硬件或固件布置被开发出来而被它们替代。
为清楚地说明,说明性系统实施例呈现为包括单独的功能块,功能块包括标记为“处理器”或处理器110的功能块。这些块表示的功能可以通过使用共享或专用硬件来实现,包括但不限于,能够执行软件和硬件的硬件,诸如处理器110,它是专门构建来作为在通用处理器上执行的软件的等效物进行操作。例如,图1中呈现的一个或多个处理器的功能可以由单个共享处理器或多个处理器提供。(使用术语“处理器”不应被解释为排他地指代能够执行软件的硬件。)说明性实施例可以包括微处理器和/或数字信号处理器(DSP)硬件、用于存储执行下文所述的操作的软件的只读存储器(ROM)120,以及用于存储结果的随机存取存储器(RAM)125。还可以提供超大规模集成(VLSI)硬件实施例以及与通用DSP电路结合的自定义VLSI电路。
各种实施例的逻辑操作被实施为:(1)在通用计算机内的可编程电路上运行的一系列计算机实施的步骤、操作或程序,(2)在专用可编程电路上运行的一系列计算机实施的步骤、操作或程序,和/或(3)可编程电路内的互连机器模块或程序引擎。图1所示的系统100可以实践方法的全部或部分、可以是系统的一部分,或者可以根据有形计算机可读存储设备中的指令进行操作。此类逻辑操作可以被实施为模块,模块被配置成控制处理器110根据模块的编程来执行特定功能。例如,图1示出三个模块Mod1 132、Mod2 134和Mod3 136,它们是被配置成控制处理器110的模块。这些模块可以存储在存储设备130上并且在运行时加载到RAM 125或存储器115中,或者可以存储在其他计算机可读存储器位置。
示例计算设备100的一个或多个部分(直到并包括整个计算设备100)可以被虚拟化。例如,虚拟处理器可以是根据特定指令集执行的软件对象,即使在与虚拟处理器相同的类型的物理处理器不可用时也如此。虚拟化层或虚拟“主机”可以通过将虚拟化操作转换成实际操作来启用一个或多个不同计算设备或设备类型的虚拟化部件。然而最终,每种类型的虚拟化硬件由一些底层的物理硬件实施或执行。因此,虚拟化计算层可以在物理计算层之上操作。虚拟化计算层可以包括虚拟机、覆盖网络、监管程序、虚拟切换以及任何其他虚拟化应用中的一者或多者。
处理器110可以包括本文中公开的所有类型的处理器,包括虚拟处理器。然而,当提及虚拟处理器时,处理器110包括与执行虚拟化层中的虚拟处理器相关联的软件部件和执行虚拟化层必要的底层硬件。系统100可以包括接收存储在计算机可读存储设备中的指令的物理或虚拟处理器110,指令致使处理器110执行某些操作。当提及虚拟处理器110时,系统还包括执行虚拟处理器110的底层物理硬件。
论述了可以应用于本公开的系统实例的基本计算部件后,本公开现在转到图2,该图示出智能网络功能虚拟化容器微型架构200。所公开的解决方案包括网络服务202,网络服务使用供应节点204来供应诸如网络224的部件,供应节点在以高可用性模式设置的docker容器内运行。供应节点204执行功能,包括例如供应、升级、降级和删除网络224,网络由在docker容器和虚拟机内运行的多个VNF 226、230、234组成。docker容器是允许在不同用户之间共享硬件能力的一种虚拟化形式并且表现为单独的服务器或机器。docker容器将操作系统虚拟化,从而将它分成虚拟化隔室以运行容器应用。供应节点204还负责执行资源管理、占用人管理、和VNF的订购,以及其他NFVO操作。供应节点204还负责创建通过覆盖网络连接到供应节点204的单独监控与恢复(M/R)节点206、208、210。
供应节点204也负责基于从M/R节点206、208、210接收的预测信息来进行网络服务上的按比例放大/缩小、修复以及上下文切换操作。
M/R节点206、208、210是以高可用性模式设置的轻量型docker容器并且负责监控、恢复和满足单独VNF的服务水平协议(SLA)要求。M/R节点206、208、210是轻量型的,因为相对于模拟硬件层的虚拟机而言,它们具有相对较轻的处理开销。M/R节点206、208、210将收集VNF KPI(关键性能指标)数据和通过一个或多个信道216接收的其他VNF相关信息,诸如,CPU使用、存储器使用、磁盘使用、网络延迟、网络往返时间,以及通过日志文件212得到的VNF错误数据。收集和/或学习步骤可以是连续的、周期性的或者在某些策略性时间执行。M/R节点206、208、210还从Open Stack收集整体系统健康信息。Open Stack是通常部署为基础设施即服务(IaaS)的用于云计算的开源软件平台。Open Stack由控制遍及数据中心的处理、存储和联网资源的硬件池的相关部件组成。
M/R节点206、208、210还维持容器化VNF 214的状态,以便在主VNF出故障的情况下有可能实现到同类型VNF 228、232、236的上下文切换220。图2示出到同类型VNF 232的上下文切换220。上下文切换220代表了任一M/R节点206、208、210从相应的相关联VNF 226、230、234上下文切换到相应的同类型VNF 228、232、236。一个或多个VNF可以上下文切换到一个或多个同类型VNF。
M/R节点206、208、210各自运行机器学习算法,机器学习算法负责学习并预测容器化主VNF 226、230、234是否需要缩放或修复或者一些其他动作。例如,算法可以基于如上所述收集的数据而确定VNF有可能出故障。预测发送到供应节点204,并且基于预测,供应节点204将采取适当的措施。例如,如果CPU使用、存储器使用、磁盘使用、网络延迟、网络往返时间等中的一者或多者的使用激增,使得它们将要击溃网络或者在轨迹上或展示出基于在用于机器学习算法的训练数据中看出的先前经验将导致VNF故障的模式,那么系统可以预测如果没有采取适当的措施则将要发生故障。
基于机器学习算法的输出,供应节点204将执行以下项中的一者或多者:(1)缩放操作,其中供应节点204根据需要通过借助新docker容器或虚拟机来添加(和/或移除)VNF实例而自动地缩放网络服务;(2)修复操作,在这种情况下,VNF需要一些类型的修复动作,并且供应节点204执行该功能;以及(3)故障动作,在这种情况下,VNF有可能出故障,并且供应节点204在VNF下降之前导致在热备份模式下从出故障的VNF上下文切换到相关联的同类型VNF,以避免网络服务停机时间。关于上述项(2),缩放操作可以包括基于虚拟网络功能缩放要求或政策来移除docker容器或虚拟机。
VNF KPI数据由M/R节点206、208、210连续地且通过诸如IPSLA、NETCONF、SNMP等多个信道216来收集。IPSLA代表“互联网协议服务水平协议”。思科互联网(CiscoInternetwork)操作系统的特征是允许IT专业人员实时地收集关于网络性能的信息。对IPSLA的任何引用可以指代在本质或目的上类似于思科版本的任何SLA。NETCONF是由IETF(互联网工程任务组)针对安装、操纵和删除网络设备的配置定义的协议。NETCONF操作是使用XML编码在远程过程调用(RPC)层之上实现。NETCONF提供用于编辑和查询网络设备上的配置数据的一组基本操作。SNMP(简单网络管理协议)是用于收集和组织关于IP网络上的被管理设备的信息并且用于更改信息以改变设备行为的互联网标准协议。并没有要求从任何特定的信道或标准检索数据。支持所有的各种标准和信道。例如,在一方面,可以建立VNF供应商可以遵循的简单机制,以通过VNF linux机器上的标准TCP端口将VNF的KPI数据暴露给NFVO。
M/R节点206、208、210可以在定义的TCP端口处以规律的间隔通过安全壳(SSH)隧道来监听。可以使用以下格式:
<kpi>
<variable-name>Network Latency</variable-name>
<variable-value>200</variable-value〉
</kpi>
接下来描述机器学习算法,机器学习算法用公式表示来基于不同的系统参数预测VNF的缩放、修复或故障场景。等式由决策树(见图3)在学习/训练阶段期间使用。示例等式如下:
机器学习算法
T(s)=(Σ(M(v)+R(a)))%T(m)
R(a)=Rvnf/Rtotal<=全局中间资源使用
T(m)=M(v)max+R(a)max,其中
T(s)是针对相应容器化虚拟网络功能的缩放、学习或上下文切换到同类型虚拟网络功能的阈值;
M(v)是数值变量;
R(a)是一个VIM(虚拟基础设施管理器)或多个VIMS上的多个容器化虚拟网络功能之中的相应容器化虚拟网络功能的绝对单独资源使用;
Rvnf是给定的虚拟网络功能的资源使用;
Rtotal是包括一组虚拟网络功能的网络服务的总资源使用;
T(m)是阈值最大值;并且
符号“Σ”是从i=1到N的总和,其中N是缩放、修复或上下文切换的阈值T(s)已经成功的次数。
当T(s)阈值被满足N次时,系统向供应节点提供指令以执行针对相应容器化虚拟网络功能的缩放、修复和上下文切换中的一者。
图3示出将决策树用于预测。过程中的另一步骤是以集合来分配训练数据,如树300所示。训练数据提供关于系统参数的示例输入,诸如KPI数据和基于输入的决策,以训练决策树。图4示出训练数据。在又一步骤中,系统运行算法并且基于训练数据进行预测并再次将数据馈送到决策树以便进一步训练。例如,基于所示的数据和决策树,此处得到一些实例输入/输出:KPI=5、C=6、P=是。在这个实例中,KPI值为5,计算值为6并且预测为是,那么采取行动来缩放、修复或恢复。其他实例包括:KPI=7、C=2、P=否;KPI=8、C=4、P=是;KPI=5、C=5、P=否。将预测馈送回到决策树就是随着时间推移系统可以如何学习。随着决策树越来越密集,预测将提高并且预测的信心也将进一步提高。
图4示出用于以样本KPI数据和诸如“计算”参数的其他系统参数作为学习/训练集来馈送决策树的数据400。为简洁起见,仅示出了1个KPI变量和1个数值变量。实际上,工具利用基于SLA的多个KPI和多个数值变量,如上文所述。过程的第一步骤是基于探试法、SLA规范和人类数据而将样本VNF数据用作用于决策树的训练集。最终,如表的右列所示,上述等式将产生缩放、修复或恢复的决策。
图5示出本概念的方法实例。方法可以在任何特定的节点上实践。方法优选在M/R节点206、208、210中的一者上实践,但并不要求任何特定的硬件或虚拟化对象执行步骤。方法可以在一个或多个硬件或虚拟部件上实践。方法包括:通过一个或多个信道从相应容器化虚拟网络功能收集虚拟网络功能关键性能指标数据(步骤502);维持相应容器化虚拟网络功能的状态信息(步骤504);以及运行机器学习算法,机器学习算法一经训练便学习并预测相应容器化虚拟网络功能是否需要缩放、修复或上下文切换到同类型虚拟网络功能中的一者以产生确定(步骤506)。收集和学习/预测可以是连续的、间歇的或者在特定的时间安排。上文陈述了示例机器学习算法。考虑到所有VNF的最佳或优选最大值,可以通过探试法来设置N值,以避免误报。如果甚至在N之后(T(s)=l),那么意味着VNF需要缩放、修复或恢复,取决于上下文。服务可以具有其他VNF以及它们自己的T(s)值。还预期与上述算法具有类似功能的其他机器学习算法。
收集和运行步骤可以在M/R节点206、208、210处进行。维持相应容器化虚拟网络功能的状态信息的步骤也可以在M/R节点206、208、210处进行。当T(s)阈值被满足N次并且来自机器学习算法的确定表明应采取措施时,方法可以包括向供应节点204提供指令以针对相应容器化虚拟网络功能执行缩放、修复或上下文切换中的一者。例如,N可以是3,使得在进行缩放之前需要满足阈值三次。收集虚拟网络功能关键性能指标数据的步骤可以通过多个信道来进行,诸如,IPSLA、NETCONF和SNMP信道中的两者或更多。
当机器学习算法预测相应容器化虚拟网络功能需要缩放时,方法将包括向供应节点204提供指令以添加新的虚拟网络功能实例。供应节点204随后可以使用新的docker容器或虚拟机来添加新的虚拟网络功能,如本领域的技术人员将理解。供应节点204还可以基于虚拟网络功能缩放要求或政策来移除docker容器或虚拟机。决策还可以是指按比例缩小VNF,并且在此类情况下,停止或移除相关联的容器。
本文中公开的各个方面可以被实施为体现在有形(即,非暂时性)介质中的硬件、固件和/或软件逻辑,逻辑在被执行时进行操作以执行上述各种方法和过程。也就是,逻辑可以体现为物理布置、模块或部件。有形介质基本上可以是能够存储逻辑或计算机程序代码的任何计算机可读介质,逻辑或计算机程序代码可以例如由处理器或整个计算系统执行,以执行与实例相关联的方法和功能。此类计算机可读介质可以包括,但不限于包括,物理存储和/或存储器设备。可执行逻辑可以包括,但不限于包括,代码设备、计算机程序代码,和/或可执行计算机命令或指令。
应了解,计算机可读介质、计算机可读存储设备或者机器可读介质排除信号或体现在载波中的信号。
与本公开的方法相关联的步骤可以差别很大。在不脱离本公开的范围的精神的情况下,可以对步骤进行添加、移除、改变、组合以及重新排序。例如,也可以应用机器学习算法的更广泛表征。方法方面可以包括在监控与恢复节点处通过多个信道从相应容器化虚拟网络功能收集虚拟网络功能关键性能指标数据。方法可以包括:在监控与恢复节点处维持相应容器化虚拟网络功能的状态信息;以及在监控与恢复节点处运行机器学习算法,机器学习算法一经训练便学习并预测相应容器化虚拟网络功能是否需要缩放、修复或上下文切换到同类型虚拟网络功能中的一者以产生确定。收集和/或学习可以是连续或间断的。机器学习算法可以基于以下参数中的一者或多者:缩放的阈值、多个容器化虚拟网络功能之中的相应容器化虚拟网络功能的绝对单独资源使用、给定虚拟网络功能的资源使用、包括一组虚拟网络功能的网络服务的总资源使用、与缩放的阈值次数相关的阈值最大值和总和,以及修复或上下文切换是否成功。因此,呈现的实例应被视为说明性而非限制性的,并且实例并不限于本文中给出的细节,而是可以在所附权利要求书的范围内更改。
Claims (23)
1.一种方法,包括:
从相应容器化虚拟网络功能收集虚拟网络功能关键性能指标数据;
维持所述相应容器化虚拟网络功能的状态信息;
运行机器学习算法,所述机器学习算法一经训练便学习并预测所述相应容器化虚拟网络功能是否需要缩放、修复或上下文切换到同类型虚拟网络功能中的一者以产生确定,其中,所述机器学习算法包括:
T(s)=(∑(M(v)+R(a)))%T(m)
R(a)=Rvnf/Rtotal<=全局中间资源使用
T(m)=M(v)max+R(a)max,其中
T(s)是针对所述相应容器化虚拟网络功能的所述缩放、所述修复或所述上下文切换到所述同类型虚拟网络功能的阈值;
M(v)是数值变量;
R(a)包括多个容器化虚拟网络功能之中的所述相应容器化虚拟网络功能的绝对单独资源使用;
Rvnf包括给定的虚拟网络功能的资源使用;
Rtotal包括具有一组虚拟网络功能的网络服务的总资源使用;
T(m)是阈值最大值;并且
Σ包括从i=1到N的总和,其中,N是所述缩放、所述修复或所述上下文切换的所述阈值T(s)已经成功的次数。
2.根据权利要求1所述的方法,其中,在监控与恢复节点处进行所述收集和运行步骤。
3.根据权利要求1或2所述的方法,还包括:当所述T(s)阈值被满足N次并且所述确定表明应采取措施时,向供应节点提供指令以执行针对所述相应容器化虚拟网络功能的所述缩放、所述修复和所述上下文切换中的一者。
4.根据权利要求1至3中任一项所述的方法,其中,通过多个信道来进行收集所述虚拟网络功能关键性能指标数据的步骤。
5.根据权利要求4所述的方法,其中,所述多个信道包括IPSLA、NETCONF和SNMP中的至少两者。
6.根据权利要求3至5中任一项所述的方法,其中,当所述机器学习算法预测所述相应容器化虚拟网络功能需要缩放时,向所述供应节点提供指令以添加新的虚拟网络功能实例。
7.根据权利要求6所述的方法,其中,所述供应节点使用新的docker容器或虚拟机来添加所述新的虚拟网络功能实例。
8.一种系统,其包括:
处理器;以及
计算机可读介质,存储有指令,该指令在被所述处理器执行时使得所述处理器执行操作,所述操作包括:
从相应容器化虚拟网络功能收集虚拟网络功能关键性能指标数据;
维持所述相应容器化虚拟网络功能的状态信息;
运行机器学习算法,所述机器学习算法一经训练便学习并预测所述相应容器化虚拟网络功能是否需要缩放、修复或上下文切换到同类型虚拟网络功能中的一者以产生确定,其中,所述机器学习算法包括:
T(s)=(Σ(M(v)+R(a)))%T(m)
R(a)=Rvnf/Rtotal<=全局中间资源使用
T(m)=M(v)max+R(a)max,其中
T(s)是针对所述相应容器化虚拟网络功能的所述缩放、所述修复或所述上下文切换到所述同类型虚拟网络功能的阈值;
M(v)是数值变量;
R(a)包括多个容器化虚拟网络功能之中的所述相应容器化虚拟网络功能的绝对单独资源使用;
Rvnf包括给定的虚拟网络功能的资源使用;
Rtotal包括具有一组虚拟网络功能的网络服务的总资源使用;
T(m)是阈值最大值;并且
Σ包括从i=1到N的总和,其中N是所述缩放、所述修复或所述上下文切换的所述阈值T(s)已经成功的次数。
9.根据权利要求8所述的系统,其中,在监控与恢复节点处进行所述收集和运行步骤。
10.根据权利要求8或9所述的系统,其中,所述计算机可读介质存储指令,该指令在被所述处理器执行时使得所述处理器执行其他操作,所述其他操作包括:当用于缩放的所述T(s)阈值被满足N次并且所述确定表明应采取措施时,向供应节点提供指令以执行针对所述相应容器化虚拟网络功能的所述缩放、所述修复和所述上下文切换中的一者。
11.根据权利要求8至10中任一项所述的系统,其中,通过多个信道来进行收集所述虚拟网络功能关键性能指标数据的步骤。
12.根据权利要求11所述的系统,其中,所述多个信道包括IPSLA、NETCONF和SNMP中的至少两者。
13.根据权利要求10至12中任一项所述的系统,其中,当所述机器学习算法预测所述相应容器化虚拟网络功能需要缩放时,向所述供应节点提供指令以添加新的虚拟网络功能实例。
14.根据权利要求13所述的系统,其中,所述供应节点使用新的docker容器或虚拟机来添加所述新的虚拟网络功能实例。
15.一种计算机可读存储设备,存储有指令,该指令在被处理器执行时使得所述处理器执行操作,所述操作包括:
从相应容器化虚拟网络功能收集虚拟网络功能关键性能指标数据;
维持所述相应容器化虚拟网络功能的状态信息;
运行机器学习算法,所述机器学习算法一经训练便学习并预测所述相应容器化虚拟网络功能是否需要缩放、修复或上下文切换到同类型虚拟网络功能中的一者以产生确定,其中,所述机器学习算法包括:
T(s)=(Σ(M(v)+R(a)))%T(m)
R(a)=Rvnf/Rtotal<=全局中间资源使用
T(m)=M(v)max+R(a)max,其中
T(s)是针对所述相应容器化虚拟网络功能的所述缩放、所述修复或所述上下文切换到所述同类型虚拟网络功能的阈值;
M(v)是数值变量;
R(a)包括多个容器化虚拟网络功能之中的所述相应容器化虚拟网络功能的绝对单独资源使用;
Rvnf包括给定的虚拟网络功能的资源使用;
Rtotal包括具有一组虚拟网络功能的网络服务的总资源使用;
T(m)是阈值最大值;并且
Σ包括从i=1到N的总和,其中,N是所述缩放、所述修复或所述上下文切换的所述阈值T(s)已经成功的次数。
16.根据权利要求15所述的计算机可读存储设备,其中在监控与恢复节点处进行所述收集和运行步骤。
17.根据权利要求15或16所述的计算机可读存储设备,其中,所述计算机可读设备存储附加指令,该附加指令在被所述处理器执行时使得所述处理器执行其他操作,所述其他操作包括:当用于缩放的所述T(s)阈值被满足N次并且所述确定表明应采取措施时,向供应节点提供指令以执行针对所述相应容器化虚拟网络功能的所述缩放、所述修复和所述上下文切换中的一者。
18.根据权利要求15至17中任一项所述的计算机可读存储设备,其中,通过多个信道来进行收集所述虚拟网络功能关键性能指标数据的步骤。
19.根据权利要求18所述的计算机可读存储设备,其中,所述多个信道包括IPSLA、NETCONF和SNMP中的至少两者。
20.根据权利要求17至19中任一项所述的计算机可读存储设备,其中,当所述机器学习算法预测所述相应容器化虚拟网络功能需要缩放时,向所述供应节点提供指令以添加新的虚拟网络功能实例。
21.一种计算机程序、计算机程序产品或逻辑,其编码在包括指令的有形计算机可读存储介质上,所述指令用于实现根据权利要求1至7中任一项所述的方法。
22.一种设备,其包括:
用于从相应容器化虚拟网络功能收集虚拟网络功能关键性能指标数据的装置;
用于维持所述相应容器化虚拟网络功能的状态信息的装置;
用于运行机器学习算法的装置,所述机器学习算法一经训练便学习并预测所述相应容器化虚拟网络功能是否需要缩放、修复或上下文切换到同类型虚拟网络功能中的一者以产生确定,其中,所述机器学习算法包括:
T(s)=(Σ(M(v)+R(a)))%T(m)
R(a)=Rvnf/Rtotal<=全局中间资源使用
T(m)=M(v)max+R(a)max,其中
T(s)是针对所述相应容器化虚拟网络功能的所述缩放、所述修复或所述上下文切换到所述同类型虚拟网络功能的阈值;
M(v)是数值变量;
R(a)包括多个容器化虚拟网络功能之中的所述相应容器化虚拟网络功能的绝对单独资源使用;
Rvnf包括给定的虚拟网络功能的资源使用;
Rtotal包括具有一组虚拟网络功能的网络服务的总资源使用;
T(m)是阈值最大值;并且
Σ包括从i=1到N的总和,其中N是所述缩放、所述修复或所述上下文切换的所述阈值T(s)已经成功的次数。
23.根据权利要求22所述的设备,还包括用于实现根据权利要求2至7中任一项所述的方法的装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/170,040 | 2016-06-01 | ||
US15/170,040 US10091070B2 (en) | 2016-06-01 | 2016-06-01 | System and method of using a machine learning algorithm to meet SLA requirements |
PCT/US2017/033510 WO2017209988A1 (en) | 2016-06-01 | 2017-05-19 | System and method of using a machine learning algorithm to meet sla requirements |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109155743A true CN109155743A (zh) | 2019-01-04 |
Family
ID=59034869
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780031964.4A Pending CN109155743A (zh) | 2016-06-01 | 2017-05-19 | 使用机器学习算法来满足sla要求的系统和方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10091070B2 (zh) |
EP (1) | EP3465983B1 (zh) |
CN (1) | CN109155743A (zh) |
WO (1) | WO2017209988A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109933435A (zh) * | 2019-03-25 | 2019-06-25 | 联想(北京)有限公司 | 控制方法、装置及计算机设备 |
CN113660131A (zh) * | 2021-10-18 | 2021-11-16 | 武汉绿色网络信息服务有限责任公司 | 虚拟网络功能单元切换的方法、装置、控制器和存储介质 |
CN114442477A (zh) * | 2022-04-11 | 2022-05-06 | 北京信云筑科技有限责任公司 | 基于物联网的设备健康管理系统 |
CN114788239A (zh) * | 2019-12-02 | 2022-07-22 | 思科技术公司 | 网络功能虚拟化计算元件镜像升级 |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10454877B2 (en) | 2016-04-29 | 2019-10-22 | Cisco Technology, Inc. | Interoperability between data plane learning endpoints and control plane learning endpoints in overlay networks |
US20170373938A1 (en) * | 2016-06-27 | 2017-12-28 | Alcatel-Lucent Usa Inc. | Predictive auto-scaling of virtualized network functions for a network |
US10608896B2 (en) * | 2016-11-10 | 2020-03-31 | International Business Machines Corporation | Enforce pre-optimized service contracts associated with containers |
US10361935B2 (en) * | 2017-01-31 | 2019-07-23 | Cisco Technology, Inc. | Probabilistic and proactive alerting in streaming data environments |
US10963813B2 (en) | 2017-04-28 | 2021-03-30 | Cisco Technology, Inc. | Data sovereignty compliant machine learning |
US10536505B2 (en) * | 2017-04-30 | 2020-01-14 | Cisco Technology, Inc. | Intelligent data transmission by network device agent |
US10747568B2 (en) * | 2017-05-30 | 2020-08-18 | Magalix Corporation | Systems and methods for managing a cloud computing environment |
US10477148B2 (en) | 2017-06-23 | 2019-11-12 | Cisco Technology, Inc. | Speaker anticipation |
US10608901B2 (en) | 2017-07-12 | 2020-03-31 | Cisco Technology, Inc. | System and method for applying machine learning algorithms to compute health scores for workload scheduling |
US10091348B1 (en) | 2017-07-25 | 2018-10-02 | Cisco Technology, Inc. | Predictive model for voice/video over IP calls |
US10523556B2 (en) * | 2017-08-08 | 2019-12-31 | Versa Networks, Inc. | Method and system for routing connections in a software-defined wide area network |
US11405464B2 (en) * | 2017-09-29 | 2022-08-02 | Intel Corporation | Policy controlled semi-autonomous infrastructure management |
US10999155B2 (en) * | 2017-10-26 | 2021-05-04 | Cisco Technology, Inc. | System and method for hybrid and elastic services |
US10601679B2 (en) * | 2017-12-26 | 2020-03-24 | International Business Machines Corporation | Data-centric predictive container migration based on cognitive modelling |
US10785089B2 (en) | 2018-05-07 | 2020-09-22 | At&T Intellectual Property I, L.P. | Service-level resiliency in virtualization environments |
US10867067B2 (en) | 2018-06-07 | 2020-12-15 | Cisco Technology, Inc. | Hybrid cognitive system for AI/ML data privacy |
US10446170B1 (en) | 2018-06-19 | 2019-10-15 | Cisco Technology, Inc. | Noise mitigation using machine learning |
US11516090B2 (en) * | 2018-07-17 | 2022-11-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Open network automation platform (ONAP)—fifth generation core (5GC) interaction for analytics |
JP6947133B2 (ja) * | 2018-07-20 | 2021-10-13 | 日本電信電話株式会社 | 制御装置、および、制御方法 |
US20200034178A1 (en) * | 2018-07-30 | 2020-01-30 | Nutanix, Inc. | Virtualization agnostic orchestration in a virtual computing system |
AU2019226295B2 (en) * | 2018-09-10 | 2021-05-13 | Tata Consultancy Services Limited | System and method for enabling intelligent network services by cognitive sense-analyze-decide-respond framework |
US20200106714A1 (en) | 2018-09-28 | 2020-04-02 | Element Ai Inc. | System and method for managing network resources |
US11922314B1 (en) * | 2018-11-30 | 2024-03-05 | Ansys, Inc. | Systems and methods for building dynamic reduced order physical models |
US10715391B2 (en) | 2018-12-03 | 2020-07-14 | At&T Intellectual Property I, L.P. | Cloud zone network analytics platform |
US11563648B2 (en) | 2019-02-25 | 2023-01-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Virtual network function placement in a cloud environment based on historical placement decisions and corresponding performance indicators |
EP3847843A4 (en) * | 2019-05-20 | 2021-11-24 | Samsung Electronics Co., Ltd. | METHODS AND SYSTEMS FOR RECOVERING NETWORK ELEMENTS IN A COMMUNICATION NETWORK |
CN112308233A (zh) * | 2019-08-02 | 2021-02-02 | 伊姆西Ip控股有限责任公司 | 用于处理数据的方法、设备和计算机程序产品 |
CN110601900B (zh) * | 2019-09-23 | 2022-09-13 | 中盈优创资讯科技有限公司 | 一种网络故障预警方法及装置 |
US11405415B2 (en) * | 2019-12-06 | 2022-08-02 | Tata Consultancy Services Limited | System and method for selection of cloud service providers in a multi-cloud |
US11398958B2 (en) | 2020-08-19 | 2022-07-26 | Cisco Technology, Inc. | Reverting routing decisions made based on incorrect network predictions |
US11095543B1 (en) * | 2020-11-23 | 2021-08-17 | Verizon Patent And Licensing Inc. | Systems and methods for high availability and performance preservation for groups of network functions |
US11818056B2 (en) | 2021-06-24 | 2023-11-14 | Charter Communications Operating, Llc | Dynamic computing resource management |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150142936A1 (en) * | 2013-10-21 | 2015-05-21 | Nyansa, Inc. | System and method for observing and controlling a programmable network using time varying data collection |
CN105245617A (zh) * | 2015-10-27 | 2016-01-13 | 江苏电力信息技术有限公司 | 一种基于容器的服务器资源供给方法 |
CN105262664A (zh) * | 2014-06-09 | 2016-01-20 | 诺基亚通信公司 | 用于在通信网络中使用的虚拟化网络功能的控制 |
CN105376304A (zh) * | 2015-10-22 | 2016-03-02 | 中国科学院广州能源研究所 | 一种可用于微网多目标能量管理的改进分散式多代理系统 |
Family Cites Families (113)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6115393A (en) | 1991-04-12 | 2000-09-05 | Concord Communications, Inc. | Network monitoring |
US20030133417A1 (en) | 1997-03-12 | 2003-07-17 | Sig H. Badt | Method and message therefor of monitoring the spare capacity of a dra network |
US6298351B1 (en) | 1997-04-11 | 2001-10-02 | International Business Machines Corporation | Modifying an unreliable training set for supervised classification |
US5970064A (en) | 1997-06-12 | 1999-10-19 | Northern Telecom Limited | Real time control architecture for admission control in communications network |
US6597684B1 (en) | 1997-12-24 | 2003-07-22 | Nortel Networks Ltd. | Distributed architecture and associated protocols for efficient quality of service-based route computation |
US6697325B1 (en) | 1999-12-07 | 2004-02-24 | Nortel Networks Limited | System, device, and method for expediting reconvergence in a communication network |
US6721899B1 (en) | 2000-01-12 | 2004-04-13 | Lucent Technologies Inc. | Fault-tolerant non-flooding routing |
US7117273B1 (en) | 2000-01-25 | 2006-10-03 | Cisco Technology, Inc. | Methods and apparatus for maintaining a map of node relationships for a network |
US20020061001A1 (en) | 2000-08-25 | 2002-05-23 | The Regents Of The University Of California | Dynamic source tracing (DST) routing protocol for wireless networks |
US6839754B2 (en) | 2000-09-15 | 2005-01-04 | Wm. Marsh Rice University | Network tomography using closely-spaced unicast packets |
US6894714B2 (en) | 2000-12-05 | 2005-05-17 | Koninklijke Philips Electronics N.V. | Method and apparatus for predicting events in video conferencing and other applications |
US6992979B2 (en) | 2001-02-07 | 2006-01-31 | Lucent Technologies Inc. | Maintaining information to optimize restorable dynamic routing with shared backup |
US7035937B2 (en) | 2001-04-25 | 2006-04-25 | Cornell Research Foundation, Inc. | Independent-tree ad hoc multicast routing |
US7072297B2 (en) | 2001-04-30 | 2006-07-04 | Networks Physics, Inc. | Method for dynamical identification of network congestion characteristics |
US6768748B2 (en) | 2001-07-30 | 2004-07-27 | Overture Networks, Inc. | Flexible mapping of circuits into packets |
US20030061340A1 (en) | 2001-09-25 | 2003-03-27 | Mingqiu Sun | Network health monitoring through real-time analysis of heartbeat patterns from distributed agents |
KR100436435B1 (ko) | 2001-12-26 | 2004-06-16 | 한국전자통신연구원 | 유무선 통합망에서 간접 승인을 이용한 패킷 전송 장치 및그 방법 |
WO2003084134A1 (en) | 2002-03-29 | 2003-10-09 | Network Genomics, Inc. | Systems and methods for end-to-end quality of service measurements in a distributed network environment |
AU2003228411A1 (en) | 2002-03-29 | 2003-10-13 | Network Genomics, Inc. | Forward looking infrastructure re-provisioning |
US7729268B2 (en) | 2002-06-28 | 2010-06-01 | Ntt Docomo, Inc. | Method and apparatus for quality of service determination |
US7496650B1 (en) | 2003-01-09 | 2009-02-24 | Cisco Technology, Inc. | Identifying and suppressing transient routing updates |
US6954617B2 (en) | 2003-03-31 | 2005-10-11 | Sony Corporation | Apparatus and method to improve goodput in unreliable networks |
US7352703B2 (en) | 2003-04-29 | 2008-04-01 | Alcatel Lucent | Protection scheme for a communications network under multiple failures |
US7453864B2 (en) | 2003-04-30 | 2008-11-18 | Harris Corporation | Predictive route maintenance in a mobile ad hoc network |
US7412503B2 (en) | 2003-11-21 | 2008-08-12 | International Business Machines Corporation | Method and apparatus for the dynamic introduction of new attributes into policies |
US20050143979A1 (en) | 2003-12-26 | 2005-06-30 | Lee Mi S. | Variable-frame speech coding/decoding apparatus and method |
US7826372B1 (en) | 2004-03-26 | 2010-11-02 | Rockwell Collins, Inc. | Network routing process for regulating traffic through advantaged and disadvantaged nodes |
US7616581B2 (en) | 2004-10-04 | 2009-11-10 | Nec Corporation | Path setup unit, path setup system and path setup method therefor |
US7397775B2 (en) | 2004-10-18 | 2008-07-08 | Motorola, Inc. | Method and apparatus for routing calls |
US8737920B2 (en) | 2004-11-10 | 2014-05-27 | Interdigital Technology Corporation | Method and apparatus for managing wireless communication network radio resources |
US20060116146A1 (en) | 2004-11-30 | 2006-06-01 | Allan Herrod | System and method for monitoring mobile units in a network |
US8102878B2 (en) | 2005-09-29 | 2012-01-24 | Qualcomm Incorporated | Video packet shaping for video telephony |
EP1772820A1 (en) | 2005-10-07 | 2007-04-11 | Hewlett-Packard Development Company, L.P. | Prediction of service Level Compliance in IT infrastructures |
JP2007147762A (ja) | 2005-11-24 | 2007-06-14 | Fuji Xerox Co Ltd | 発話者予測装置および発話者予測方法 |
US20070149249A1 (en) | 2005-12-22 | 2007-06-28 | Interdigital Technology Corporation | Method and apparatus for efficient configuration of hybrid sub-carrier allocation |
US20070192065A1 (en) | 2006-02-14 | 2007-08-16 | Sun Microsystems, Inc. | Embedded performance forecasting of network devices |
CN100518191C (zh) | 2006-03-21 | 2009-07-22 | 华为技术有限公司 | 通讯网络中对服务质量进行保障的方法及系统 |
US8374092B2 (en) | 2006-08-28 | 2013-02-12 | Cisco Technology, Inc. | Technique for protecting against failure of a network element using multi-topology repair routing (MTRR) |
US8203970B2 (en) | 2006-10-16 | 2012-06-19 | Hewlett-Packard Development Company, L.P. | Method and apparatus for selecting spanning tree root |
GB2444096B (en) | 2006-11-22 | 2009-10-14 | Adam Hill | Audio communications system using networking protocols |
US20080140817A1 (en) | 2006-12-06 | 2008-06-12 | Agarwal Manoj K | System and method for performance problem localization |
US8654627B2 (en) | 2007-01-03 | 2014-02-18 | Harris Corporation | Data-path dynamic link maintenance in mobile ad hoc networks |
US7733785B2 (en) | 2007-01-31 | 2010-06-08 | International Business Machines Corporation | Method and system for dynamically adjusting packet size to decrease delays of streaming data transmissions on noisy transmission lines |
US20080192651A1 (en) | 2007-02-09 | 2008-08-14 | Level 3 Communications, Llc | Network check using routing database |
US8515473B2 (en) | 2007-03-08 | 2013-08-20 | Bae Systems Information And Electronic Systems Integration Inc. | Cognitive radio methodology, physical layer policies and machine learning |
JP5194562B2 (ja) | 2007-05-28 | 2013-05-08 | 日本電気株式会社 | リンク帯域推定装置およびリンク帯域推定方法 |
US8154583B2 (en) | 2007-05-31 | 2012-04-10 | Eastman Kodak Company | Eye gazing imaging for video communications |
US8063929B2 (en) | 2007-05-31 | 2011-11-22 | Eastman Kodak Company | Managing scene transitions for video communication |
US8274893B2 (en) | 2007-06-15 | 2012-09-25 | Microsoft Corporation | Network interface selection using historical connection information |
US8233905B2 (en) | 2007-06-15 | 2012-07-31 | Silver Spring Networks, Inc. | Load management in wireless mesh communications networks |
US7940669B2 (en) | 2007-06-15 | 2011-05-10 | Silver Spring Networks, Inc. | Route and link evaluation in wireless mesh communications networks |
US8149716B2 (en) | 2007-08-20 | 2012-04-03 | Raytheon Bbn Technologies Corp. | Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks |
US8305884B2 (en) | 2007-09-14 | 2012-11-06 | Ciena Corporation | Systems and methods for a self-healing carrier ethernet topology |
US8385355B1 (en) | 2007-11-07 | 2013-02-26 | Brixham Solutions Ltd | E-Trees over MPLS and PBB-TE networks |
US20090147714A1 (en) | 2007-12-05 | 2009-06-11 | Praval Jain | Method and system for reducing power consumption in wireless sensor networks |
US8194556B2 (en) | 2007-12-10 | 2012-06-05 | Motorola Mobility, Inc. | Latency-aware adaptive bandwidth request mechanism for real-time communication in WiMAX |
US7881206B2 (en) | 2007-12-31 | 2011-02-01 | Oracle America, Inc. | Method and apparatus for mesh routing |
US8804718B2 (en) | 2008-04-23 | 2014-08-12 | Cisco Technology, Inc. | Preventing traffic flooding to the root of a multi-point to multi-point label-switched path tree with no receivers |
US8509129B2 (en) | 2008-06-04 | 2013-08-13 | General Electric Company | System and method for adjusting media access control parameters in a wireless network |
US8059557B1 (en) | 2008-07-14 | 2011-11-15 | Sprint Spectrum L.P. | Method and system for access gateway selection |
JP5095823B2 (ja) | 2008-08-11 | 2012-12-12 | 株式会社日立製作所 | トランスポート制御サーバ、ネットワークシステム及びトランスポート制御方法 |
US8774164B2 (en) | 2009-02-25 | 2014-07-08 | At&T Mobility Ii Llc | Adaptive R99 and HS PS (high speed packet-switched) link diversity for coverage and capacity enhancement of circuit-switched calls |
US8638778B2 (en) | 2009-09-11 | 2014-01-28 | Cisco Technology, Inc. | Performance measurement in a network supporting multiprotocol label switching (MPLS) |
US8321194B2 (en) | 2009-10-01 | 2012-11-27 | Power Analytics Corporation | Real time microgrid power analytics portal for mission critical power systems |
US8270313B2 (en) | 2009-11-13 | 2012-09-18 | Mitsubishi Electric Research Laboratories, Inc. | Ranking nodes in networks with topologies arranged as directed acyclic graphs |
US8707194B1 (en) | 2009-11-20 | 2014-04-22 | Amazon Technologies, Inc. | System and method for decentralized performance monitoring of host systems |
US8755269B2 (en) | 2009-12-23 | 2014-06-17 | Medtronic Minimed, Inc. | Ranking and switching of wireless channels in a body area network of medical devices |
CN102122973A (zh) | 2010-01-08 | 2011-07-13 | 中国科学院沈阳自动化研究所 | 面向分簇无线传感器网络的两级自适应跳频方法 |
US8489765B2 (en) | 2010-03-19 | 2013-07-16 | Cisco Technology, Inc. | Dynamic directed acyclic graph (DAG) adjustment |
US20110228696A1 (en) | 2010-03-19 | 2011-09-22 | Navneet Agarwal | Dynamic directed acyclic graph (dag) topology reporting |
EP2375637A1 (en) | 2010-03-22 | 2011-10-12 | British Telecommunications Public Limited Company | Network routing adaptation based on failure prediction |
US8363693B2 (en) | 2010-04-16 | 2013-01-29 | Hitachi, Ltd. | Adaptive frequency hopping in time-slotted based wireless network |
US20110267962A1 (en) | 2010-04-29 | 2011-11-03 | HP Development Company LP | Method and system for predictive designated router handover in a multicast network |
US8842161B2 (en) | 2010-05-18 | 2014-09-23 | Polycom, Inc. | Videoconferencing system having adjunct camera for auto-framing and tracking |
US8634314B2 (en) | 2010-07-30 | 2014-01-21 | Cisco Technology, Inc. | Reporting statistics on the health of a sensor node in a sensor network |
US9154394B2 (en) | 2010-09-28 | 2015-10-06 | Brocade Communications Systems, Inc. | Dynamic latency-based rerouting |
EP2640117A4 (en) | 2010-11-12 | 2016-11-16 | Fujitsu Ltd | BASIC STATION, MOBILE STATION, CONTROL PROCEDURE, ADJUSTMENT PROCEDURE AND COMMUNICATION SYSTEM |
CN102004671B (zh) | 2010-11-15 | 2013-03-13 | 北京航空航天大学 | 一种云计算环境下数据中心基于统计模型的资源管理方法 |
US8862522B1 (en) | 2010-12-14 | 2014-10-14 | Symantec Corporation | Incremental machine learning for data loss prevention |
EP2469756A1 (en) | 2010-12-24 | 2012-06-27 | British Telecommunications Public Limited Company | Communications network management |
EP2469758A1 (en) | 2010-12-24 | 2012-06-27 | British Telecommunications Public Limited Company | Communications network management |
US8588108B2 (en) | 2011-02-21 | 2013-11-19 | Cisco Technology, Inc. | Method and apparatus to trigger DAG reoptimization in a sensor network |
US8837277B2 (en) | 2011-06-01 | 2014-09-16 | Cisco Technology, Inc. | Source routing convergence in constrained computer networks |
US9167472B2 (en) | 2011-07-01 | 2015-10-20 | Qualcomm Incorporated | Methods and apparatus for enhanced UL RLC flow control for MRAB calls |
US8620840B2 (en) | 2011-07-19 | 2013-12-31 | Nice Systems Technologies Uk Limited | Distributed scalable incrementally updated models in decisioning systems |
US8804490B2 (en) | 2011-07-29 | 2014-08-12 | Telefonaktiebolaget L M Ericsson (Publ) | Controller placement for fast failover in the split architecture |
US8630291B2 (en) | 2011-08-22 | 2014-01-14 | Cisco Technology, Inc. | Dynamic multi-path forwarding for shared-media communication networks |
US8767716B2 (en) | 2011-09-19 | 2014-07-01 | Vonage Network, Llc | Systems and methods of routing IP telephony data packet communications |
US8880477B2 (en) | 2011-10-04 | 2014-11-04 | Nec Laboratories America, Inc. | Latency-aware live migration for multitenant database platforms |
KR20130055392A (ko) | 2011-11-18 | 2013-05-28 | 한국전자통신연구원 | 점 대 다점 네트워크에서의 보호 절체 방법 및 장치 |
US9054831B2 (en) | 2012-01-05 | 2015-06-09 | Ciena Corporation | Optical communication network path restoration |
US9030939B2 (en) | 2012-03-23 | 2015-05-12 | Cisco Technology, Inc. | Building alternate routes in reactive routing networks |
AU2013202350B2 (en) | 2012-05-04 | 2015-04-02 | Fishy & Madge Pty Ltd | Network data analysis |
US8942085B1 (en) | 2012-05-23 | 2015-01-27 | Google Inc. | System and method for routing around failed links |
US9306841B2 (en) | 2012-11-05 | 2016-04-05 | Cisco Technology, Inc. | Enabling dynamic routing topologies in support of real-time delay traffic |
US20140204759A1 (en) | 2013-01-21 | 2014-07-24 | Mitsubishi Electric Research Laboratories, Inc. | Load Balanced Routing for Low Power and Lossy Networks |
EP2948845A4 (en) | 2013-01-26 | 2016-09-07 | F5 Networks Inc | METHODS AND SYSTEMS FOR DETECTING, LOCATING AND CORRECTING A RESOURCE OR A BULKY FLOW (E) IN A VIRTUAL INFRASTRUCTURE |
US9565111B2 (en) | 2013-02-05 | 2017-02-07 | Cisco Technology, Inc. | Mixed centralized/distributed algorithm for risk mitigation in sparsely connected networks |
CN105052229A (zh) | 2013-03-26 | 2015-11-11 | 英派尔科技开发有限公司 | 移动网络中的预测频谱分配 |
US9356875B2 (en) | 2013-07-22 | 2016-05-31 | Cisco Technology, Inc. | Using statistical and historical information of topology metrics in constrained networks |
WO2015038152A1 (en) | 2013-09-14 | 2015-03-19 | Hewlett-Packard Development Company, L.P. | Predicting execution times of concurrent queries |
US9553799B2 (en) | 2013-11-12 | 2017-01-24 | Twilio, Inc. | System and method for client communication in a distributed telephony network |
GB201320216D0 (en) | 2013-11-15 | 2014-01-01 | Microsoft Corp | Predicting call quality |
CN104885407A (zh) * | 2013-12-31 | 2015-09-02 | 华为技术有限公司 | 一种网络功能虚拟化nfv故障管理装置、设备及方法 |
US9338065B2 (en) | 2014-01-06 | 2016-05-10 | Cisco Technology, Inc. | Predictive learning machine-based approach to detect traffic outside of service level agreements |
WO2015126430A1 (en) * | 2014-02-24 | 2015-08-27 | Hewlett-Packard Development Company, L.P. | Virtual network function management with deactivated virtual machines |
US9324022B2 (en) | 2014-03-04 | 2016-04-26 | Signal/Sense, Inc. | Classifying data with deep learning neural records incrementally refined through expert input |
US9762458B2 (en) | 2014-10-13 | 2017-09-12 | Belkin International Inc. | Mesh network transmission decisions based on node performance metrics |
US20150324689A1 (en) | 2014-05-12 | 2015-11-12 | Qualcomm Incorporated | Customized classifier over common features |
KR102241358B1 (ko) * | 2014-08-07 | 2021-04-16 | 애플 인크. | 가상화된 네트워크 기능 관리 |
CN105873114B (zh) * | 2015-01-21 | 2020-12-11 | 中兴通讯股份有限公司 | 一种虚拟网络功能性能监控的方法及相应的系统 |
US9614756B2 (en) | 2015-03-25 | 2017-04-04 | Ca, Inc. | VOIP route selection using call metrics |
US10045276B2 (en) | 2016-05-31 | 2018-08-07 | Microsoft Technology Licensing, Llc | Data-driven network path selection |
-
2016
- 2016-06-01 US US15/170,040 patent/US10091070B2/en not_active Expired - Fee Related
-
2017
- 2017-05-19 EP EP17729249.7A patent/EP3465983B1/en active Active
- 2017-05-19 CN CN201780031964.4A patent/CN109155743A/zh active Pending
- 2017-05-19 WO PCT/US2017/033510 patent/WO2017209988A1/en unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150142936A1 (en) * | 2013-10-21 | 2015-05-21 | Nyansa, Inc. | System and method for observing and controlling a programmable network using time varying data collection |
CN105262664A (zh) * | 2014-06-09 | 2016-01-20 | 诺基亚通信公司 | 用于在通信网络中使用的虚拟化网络功能的控制 |
CN105376304A (zh) * | 2015-10-22 | 2016-03-02 | 中国科学院广州能源研究所 | 一种可用于微网多目标能量管理的改进分散式多代理系统 |
CN105245617A (zh) * | 2015-10-27 | 2016-01-13 | 江苏电力信息技术有限公司 | 一种基于容器的服务器资源供给方法 |
Non-Patent Citations (2)
Title |
---|
OPEN MOBILE ALLIANCE: "White Paper on Service Enabler Virtualization;OMA-ARC-2015-0084-CR_Service_Enabler_Virtualization", 《FTP/PUBLIC_DOCUMENTS/ARCH/2015/》 * |
PENGCHENG TANG等: "Efficient Auto-Scaling Approach in the Telco Cloud Using Self-Learning Algorithm", 《2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM)》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109933435A (zh) * | 2019-03-25 | 2019-06-25 | 联想(北京)有限公司 | 控制方法、装置及计算机设备 |
CN114788239A (zh) * | 2019-12-02 | 2022-07-22 | 思科技术公司 | 网络功能虚拟化计算元件镜像升级 |
CN113660131A (zh) * | 2021-10-18 | 2021-11-16 | 武汉绿色网络信息服务有限责任公司 | 虚拟网络功能单元切换的方法、装置、控制器和存储介质 |
CN114442477A (zh) * | 2022-04-11 | 2022-05-06 | 北京信云筑科技有限责任公司 | 基于物联网的设备健康管理系统 |
CN114442477B (zh) * | 2022-04-11 | 2022-06-07 | 北京信云筑科技有限责任公司 | 基于物联网的设备健康管理系统 |
Also Published As
Publication number | Publication date |
---|---|
EP3465983B1 (en) | 2020-07-08 |
US10091070B2 (en) | 2018-10-02 |
WO2017209988A1 (en) | 2017-12-07 |
US20170353361A1 (en) | 2017-12-07 |
EP3465983A1 (en) | 2019-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109155743A (zh) | 使用机器学习算法来满足sla要求的系统和方法 | |
US11379341B2 (en) | Machine learning system for workload failover in a converged infrastructure | |
US9661071B2 (en) | Apparatus, systems and methods for deployment and management of distributed computing systems and applications | |
JP6770073B2 (ja) | 自動アプリケーション展開のための方法およびクラウド管理ノード | |
US20200019841A1 (en) | Neural network model for predicting usage in a hyper-converged infrastructure | |
Morreale et al. | Software defined networking: Design and deployment | |
US11171825B2 (en) | Context-based resource allocation with extended user concepts | |
US10797938B2 (en) | Automatic monitoring, correlation, and resolution of network alarm conditions | |
US20190179647A1 (en) | Auto throttling of input data and data execution using machine learning and artificial intelligence | |
US11356420B2 (en) | Internet of things (IoT) gateway flow engine optimizer and configuration distribution | |
US20230077451A1 (en) | Identifying upgrades to an edge network by artificial intelligence | |
CN109479059A (zh) | 用于容器流量的传输层等级标识和隔离的系统和方法 | |
WO2023093354A1 (en) | Avoidance of workload duplication among split-clusters | |
WO2012147825A1 (ja) | アプリケーションアーキテクチャ設計方法、アプリケーションアーキテクチャ設計装置、および記録媒体 | |
CN111756635B (zh) | 用于网络规划的方法、网络规划设备和计算机可读介质 | |
CN108885686B (zh) | 用于视频分析的基于云的主动调试系统 | |
JP6922670B2 (ja) | リソース決定装置、リソース決定方法およびリソース決定処理プログラム | |
JP2015141552A (ja) | 性能予測装置および性能モデル生成方法 | |
US9503367B2 (en) | Risk mitigation in data center networks using virtual machine sharing | |
Nikbazm et al. | KSN: Modeling and simulation of knowledge using machine learning in NFV/SDN-based networks | |
US20220058060A1 (en) | Ranking computing resources | |
JP6226895B2 (ja) | ネットワーク評価システム及びネットワーク評価方法 | |
Morais et al. | OPlaceRAN—A Placement Orchestrator for Virtualized Next-Generation of Radio Access Network | |
Florio | Design and management of distributed self-adaptive systems | |
US20210216879A1 (en) | Methods and systems for improving heuristic searches for artificial intelligence planning |
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 | ||
AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20220809 |
|
AD01 | Patent right deemed abandoned |