CN113348651B - 切片的虚拟网络功能的动态云间放置 - Google Patents

切片的虚拟网络功能的动态云间放置 Download PDF

Info

Publication number
CN113348651B
CN113348651B CN202080010206.6A CN202080010206A CN113348651B CN 113348651 B CN113348651 B CN 113348651B CN 202080010206 A CN202080010206 A CN 202080010206A CN 113348651 B CN113348651 B CN 113348651B
Authority
CN
China
Prior art keywords
cloud
slice
paths
path
candidate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202080010206.6A
Other languages
English (en)
Other versions
CN113348651A (zh
Inventor
J·蒂德曼
C·波利赫罗诺普洛斯
M·A·博尔德罗
E·左
O·古普塔
R·基德
R·科玛拉
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.)
Weirui LLC
Original Assignee
VMware LLC
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 VMware LLC filed Critical VMware LLC
Publication of CN113348651A publication Critical patent/CN113348651A/zh
Application granted granted Critical
Publication of CN113348651B publication Critical patent/CN113348651B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/5054—Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
    • 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/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play
    • 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/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/08—Configuration management of networks or network elements
    • H04L41/0895—Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow 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/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
    • 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]
    • 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/5019—Ensuring fulfilment of SLA
    • H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • 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/124—Shortest path evaluation using a combination of metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • 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/45595—Network integration; Enabling network access in virtual machine instances
    • 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
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • 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/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
    • H04L41/5096—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to distributed or central networked applications
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/101—Server selection for load balancing based on network conditions

Abstract

示例可以包括优化器，所述优化器动态地确定在分布式电信云网络中为切片放置虚拟网络功能的位置。优化器可以确定符合服务水平协议并平衡网络负载的切片路径。切片的虚拟网络功能可以在由最佳切片路径识别的云处供应。在一个示例中，性能度量被归一化，并且可以应用租户选择的权重。这可以允许优化器在选择最佳切片路径时优先考虑特定SLA属性。

Description

切片的虚拟网络功能的动态云间放置
相关申请的交叉引用
本申请要求于2019年1月24日提交的标题为“切片的虚拟网络功能的动态云间放置(DYNAMIC INTER-CLOUD PLACEMENT OF VIRTUAL NETWORK FUNCTIONS FOR A SLICE)”的未决美国非临时专利申请第16/256,659号的优先权和权益，其全部内容通过引用并入本文。
背景技术
当今的3G、4G和LTE网络使用可以跨云分布的多个数据中心(“DC”) 运行。这些网络仅由少数运营支持***(“OSS”)和网络运营中心(“NOC”) 集中管理。5G技术将显著增加需要连接到电信网络并共享物理网络资源的各种设备的网络连接。当前的网络架构无法扩展以满足这些需求。
网络切片是虚拟化的一种形式，其允许多个逻辑网络在共享的物理网络基础设施的顶部上运行。分布式云网络可以与各个切片共享网络资源，以允许不同的用户(称为租户)在单个物理基础设施上进行多路复用。例如，物联网(“IoT”)设备、移动宽带设备和低延迟车载设备都需要共享 5G网络。这些不同的应用将具有不同的传输特性和要求。例如，物联网通常会有大量设备但吞吐量非常低。移动宽带则相反，其中每个设备都可以发送和接收高带宽内容。网络切片可以允许物理网络在端到端级别进行分区以对流量进行分组，隔离租户流量，并在宏观(macro)级别配置网络资源。
然而，当前的切片技术被保密到单个数据中心。跨多个云应用此技术以在物理网络上容纳切片是不够的，并且会引入若干问题。由于需求在不同时间和位置波动，特定地理位置可能没有足够的计算资源或带宽来简单地以静态方式保留多个切片路径。这样做会造成瓶颈和其他低效率，从而限制5G技术承诺的收益。例如，一家公司可能希望长期租用第一网络切片，用于连接各种传感器以完成物联网任务。同时，一场体育赛事可能需要为数千名参加者提供移动宽带接入的网络切片的短期租赁。使用静态方法，可能无法同时满足物理网络的两个要求。
用于确定切片中虚拟网络功能(“VNF”)的放置的当前方法没有考虑多云网络需求。相反，它们在确定如何在满足网络需求的同时进行横向扩展时，一次只考虑单个数据中心。从多云的角度来看，现有技术只是确定VNF之间的最短或最快路径。这不仅会造成瓶颈，而且还无法确定特定切片的最佳布置，从而导致切片的特定性能度量需求未得到解决。此外，将这些VNF静态放置在物理网络上的切片中会再次低效地保留不需要或在一段时间内发生变化的物理和虚拟资源。例如，体育赛事可能会导致现有切片性能受到影响并低于服务水平协议(“SLA”)要求。
因此，需要网络切片内VNF的动态跨云放置。
发明内容
本文描述的示例包括用于通过分布式云网络进行切片路径中动态云间VNF放置的***和方法。切片可以跨越多云拓扑。优化器可以确定满足 SLA的切片路径，同时还要考虑云负载。优化器可以是用于管理分布式云网络的虚拟层的协调器框架的一部分。
在一个示例中，优化器可以在平衡网络资源的同时识别满足SLA(或在最低程度上违反SLA)的最佳切片路径。这意味着优化器不一定会选择 VNF之间最短或最快的可能路径。这可以提供优于算法的技术优势，例如单维的Dijkstra算法，其可用于找到最短路径。通过一起考虑多个维度，优化器可以平衡SLA合规性和网络性能。这种方法还可以允许优化器灵活地合并附加的SLA属性、新的权重，并对不断变化的网络条件做出反应。
在一个示例中，优化器可以开始从边缘云确定切片路径。这可以包括基于切片中的VNF的数量和云间链路的最大数量来确定可用云的邻域。从处理的角度来看，限制云间链路可以使候选切片路径池保持更易于管理。每个候选切片路径可以包括放置在不同云组合中的VNF。候选切片路径中不同云的数量可以小于或等于(1)可用云的总数或(2)云间链路的最大数量加一。在这些边界内，VNF到云分配(VNF-to-cloud assignment)的排列可以被视为候选切片路径。
优化器可以确定与切片的SLA属性相对应的候选切片路径的性能度量。优化器还可以基于相应云的负载值确定候选切片路径的负载。在一个示例中，优化器可以识别具有最佳综合性能的切片路径。在一个示例中，最佳综合性能可以包括加权负载和性能度量两者，并且可以基于最低的总体综合得分。然后***可以在具有最佳综合得分的切片路径指定的相应云中实例化VNF。具有最佳综合得分的切片路径可称为“最佳综合(composite) 切片路径”。
在一个示例中，图形用户界面(“GUI”)可以允许用户调整SLA属性的权重。例如，租户可以进行GUI选择，其相对于第二SLA属性对SLA 属性进行加权。优化器可以使用这些权重来选择最佳VNF放置，同时仍然平衡切片路径的网络负载。
在一个示例中，优化器可以确定相对于边缘云的候选切片路径。每个候选切片路径都会考虑针对给定服务功能链的VNF到云分配的唯一排列。优化器可以基于对应于SLA属性的性能度量的相对权重和候选切片路径的负载对候选切片路径进行排名。这可以允许优化器平衡网络需求，同时仍然基于SLA合规性确定VNF位置，而不是简单地选择最短或最快的路径。优化器(其可以被认为是协调器的一部分)然后可以在排名靠前的切片路径指定的云处供应VNF。
在一些示例中，这些阶段可以由***执行。可选地，包括指令的非暂时性计算机可读介质可以在处理器执行该指令时使处理器执行这些阶段。
前面的一般描述和下面的详细描述都只是示例性和说明性的，而不是对所要求保护的示例的限制。
附图说明
图1A是用于切片路径中的动态云间VNF放置的示例方法的流程图。
图1B是基于服务水平协议属性加权的切片路径中动态云间VNF放置的示例方法的流程图。
图2是切片路径中VNF的动态云间放置的示例阶段的示例序列图。
图3是说明针对多个云的性能成本和负载计算的示例***图。
图4A是用于确定最佳VNF放置的候选切片路径的示例表。
图4B是云的负载的示例表。
图4C是云间云往返时间的示例矩阵。
图4D是具有综合得分的候选切片路径的示例表。
图5是图形用户界面(“GUI”)屏幕的示例图示。
图6是切片路径中动态云间VNF放置的拓扑的示例***图。
具体实施方式
现在将详细参考本示例，包括附图中所示的示例。在可能的情况下，在整个附图中将使用相同的附图标记来指代相同或相似的部件。
在一个示例中，***为分布式多云环境(诸如电信云环境)中的切片动态地选择最佳VNF位置。电信提供商可以拥有众多数据中心环境，每个数据中心环境都可以是一个云。每个云可以是位于分布式电信网络中不同地理位置的若干节点之一。边缘云可以是最接近用户设备的云，例如手机、平板电脑、计算机、物联网设备和其他可以连接到移动网络的支持处理器的设备。边缘云可以充当使用电信网络的设备的入口点。核心云可以是从用户设备移除的至少一个链路，并且在示例中可以包括核心数据中心。例如，如果位于核心云处的VNF负责连接到互联网，则核心云可以充当互联网的出口点。在示例中，边缘云也可以充当出口点，但正如将要讨论的那样，在某些情况下，提供商可能出于拥塞原因避免这种配置。
电信网络的提供商可以将网络的各部分出租给租户。这些部分可以出租给租户用于特定目的或服务。例如，租约可用于特定应用程序、物联网设备或客户。为了允许多个租户使用电信网络的各部分，提供商可以创建和管理一个或更多个网络切片，为方便起见称为“切片”。每个切片都可以是一虚拟网络，其运行在跨电信云分布的共享物理网络基础设施的顶部上。实际上，切片可以允许提供商为每个租户保留分布式网络的某部分。网络切片可以被分配给不同的租户，在某些示例中，单个租户可以出于不同目的拥有多个切片。SLA可以定义切片需要哪些性能度量。切片之间所需的性能度量可能有所不同，具体取决于给定切片的预期用途。
切片可以包括用于执行某些网络任务的VNF的服务链。所需的VNF 组合可能基于切片的预期用途而异，例如视频流或物联网设备管理。SLA 或单独的切片记录可以指定哪些VNF构成服务链。
为了实例化切片，可以跨切片路径部署VNF。切片路径可以代表提供商的分布式网络的子集，并且可以跨越一个或更多个云。切片路径可以包括向网络切片提供功能的虚拟和物理元素(例如计算、网络和存储元素)。虚拟元素可以包括特定切片所需的VNF。这些可以在虚拟机(“VM”) 中运行并利用虚拟计算机处理单元(“vCPU”)。切片路径可以从向用户设备提供接入点的边缘云开始，但服务链中的VNF可以放置在其他云的其他位置。在多云设置中，切片路径可以包括沿VNF到云分配的选定排列。
因为电信网络的物理基础设施既是共享的又是有限的，所以多个切片可以竞争该基础设施的利用。随着操作条件的变化，优化器(或协调器的其他部分)可以基于当前条件和SLA要求评估新的切片路径。VNF的放置可以基于各种维度成本进行优化，例如SLA中的性能度量、计算成本和网络利用率。最佳切片路径可以代表在多云环境中满足SLA性能度量和协调资源之间的权衡。在一个示例中，服务提供商可以在最佳切片路径中指定的云位置处实例化VNF。优化器可以继续监控度量和云负载，并在度量或负载超出SLA和云负载阈值时沿着新的最佳切片路径重新分配VNF。
图1是切片的动态云间VNF放置的示例流程图。优化器可以是在提供商的核心云中运行的进程。在示例中，优化器可以作为数据中心管理工具套件的一部分在服务器上运行。优化器可以为切片选择最佳切片路径，以平衡所需SLA度量与对网络资源的影响的方式在云处放置VNF。
为了确定最佳切片路径，优化器可以考虑SLA的性能要求、基于负载分布的云资源利用率以及切片的性能度量优先级。通常，优化器可以使用云负载来选择针对SLA要求平衡网络拥塞的切片路径。通常，边缘云的性能度量最好，但云负载最差。由于边缘云是入口点，因此当所有VNF都位于边缘云时，各种性能度量，例如往返时间(“RTT”)，将是最低的。但是，在任何一个边缘云上只能运行这么多VM。因此，在示例中，为了允许更大的网络可扩展性，优化器可以平衡特定切片的需求与整体网络利用率。优化器可以尝试以满足SLA的方式分发VNF，同时在各种云(包括边缘云)处保留资源。
在阶段110，优化器可以接收切片所需的SLA属性。SLA属性可以是切片的任何所需性能度量。示例SLA属性包括最大延迟或往返时间、最小带宽和最大抖动。切片之间的SLA属性可能不同并且优先级不同，这在很大程度上取决于切片提供的服务。例如，高带宽可能对视频流最重要，而低延迟可能对自动驾驶最重要。在示例中，租户可以指定哪些SLA属性适用于切片。
在一个示例中，SLA属性是从GUI(例如操作员控制台)接收的。操作员可以手动输入适用于切片的SLA属性。在另一个示例中，可以从存储的切片记录接收SLA属性。可以为租户定义切片记录，以编程方式定义各种切片要求。例如，切片记录不仅可以定义哪些SLA属性适用于切片，还可以指定需要哪些VNF、需要的特定地理位置以及允许用于切片的货币支出。例如，如果在旧金山提供服务，切片记录可以确保特定VNF放置在该位置附近。可以指定一个或更多个所需的边缘云以供用户设备访问切片。
优化器还可以接收最大数量的云间链路。在一个示例中，可以基于切片路径性能自动或手动地配置云间链路的最大数量，并限制跨云的切片路径漂移程度。该数量可以定义切片路径允许不同云之间的连接数。由于 VNF可以分布在跨越多个云位置的切片路径上，因此对这些云之间的链路数量的限制可以帮助优化器定义候选切片路径的整体(universe)。此外，如果引入过多的云间链路，切片性能通常会受到影响。在一个示例中，云间链路的最大数量在五到十之间。在一个示例中，操作员可以将允许的云间链路的数量输入到GUI中。不同的最大云间链路数可以适用于不同的切片和租户。
在被通知确定了切片的VNF放置后，在阶段120，优化器可以确定相对于边缘云的候选切片路径。在一些示例中，边缘云在与切片或切片被租用或分配给的租户相关联的切片记录中指定。可以基于SLA中的地理属性或提供商或租户提供的其他信息替代地选择边缘云。从边缘云开始，优化器可以确定其他可用云的邻域(neighborhood)。然后这些可用云的组合可以构成候选切片路径。
候选切片路径的池可以基于(1)切片的服务链中的VNF的数量和(2) 云间链路的最大数量来限制。例如，如果切片包括四个VNF，则每个候选切片路径可以包括四个或更少的云。基于切片的预期用途，用于任何特定切片的VNF的数量和类型可有所不同。切片记录可以为租户或提供商针对该切片具有的任何用途定义一系列VNF。这些VNF可以放置在各种云上，从充当接入点的边缘云开始(例如，用于视频流请求或汽车通信)。
当VNF位于不同的云处时，它们可以通过云间链路相互连接，形成切片路径。例如，VNF中的一个或更多个VNF可以提供例如到特定数据中心或互联网的连接。具有这些VNF的云可以被视为出口云。
云间链路的最大数量可以进一步减少候选切片路径的池，确保可以以计算高效的方式执行优化。例如，如果最大数量为三个，则候选切片路径可以限制为任何一个切片路径中四个或更少的不同云(因为四个云之间存在三个链路)。如果有超过三个VNF，这可能意味着候选切片路径将包括至少一个具有多个VNF的云。在另一个示例中，云间链路的数量可用于从潜在云的邻域中剔除云。例如，相对于边缘云需要太多网络跳数(hop)的云可以被排除在候选切片路径之外。作为一个示例，如果云6距离边缘云有5个云跳数，并且云间链路的最大值为3，则可以从可用云的邻域中移除云6。通过这种方式，可以配置云间链路的最大数量以管理候选切片路径的池大小并限制跨云的切片路径漂移程度。
优化器可以进一步基于性能度量来限制候选切片路径。例如，可以测量候选切片路径的性能度量以确定候选切片路径是否符合SLA要求。在一个示例中，可以使用优先的SLA属性来剔除不满足SLA属性要求的候选切片路径。
作为示例，第一切片可以将延迟优先于带宽，这意味着只有满足延迟 SLA要求的切片路径才是候选。第二切片可以将带宽优先于延迟，从而使优化器专注于带宽性能。在另一个示例中，切片记录可以指示往返时间 (“RTT”)是优先的。作为响应，优化器可以包括候选切片路径的RTT 度量，并剔除具有RTT高于SLA要求的候选切片路径。为此，优化器可以创建云间矩阵，其包括每个候选云之间的RTT。使用这些RTT值，优化器可以推导出每个候选切片路径的总RTT。推导可以是求和或其他函数。这个总RTT值可以存储为每个候选路径的维度性能成本。可以使用类似的方法为每个候选切片路径确定其他维度性能成本。
在一个示例中，维度性能成本被归一化。归一化可以与SLA属性成比例。例如，如果SLA属性指定最大RTT为50毫秒，则归一化可以包括将总RTT值(维度性能成本)除以50毫秒。结果大于1可以指示不满足SLA 属性，而结果小于1指示满足。替代地，可以使用不同的线性或非线性函数来归一化SLA属性的值。在示例中，可以根据归一化的性能成本对候选切片路径进行排名。不符合SLA属性的候选可以被省略。
在另一示例中，如果没有其他候选满足SLA要求，则不满足SLA要求的候选切片路径可以保留在候选切片路径的池中。在该示例中，优化器可以保留一定数量的候选切片路径，这些候选切片路径根据它们满足SLA 要求的程度来组织。这可有助于确保优化器选择接近满足SLA要求的切片路径。例如，在一个示例中可以保留最少十个候选切片路径，即使并非所有候选切片路径都满足SLA要求。然而，不符合的候选切片路径可以根据它们接近满足SLA要求的程度进行排名，并且那些低于候选切片路径的阈值数量的可以省略。
在示例中，优化器还可以基于特定的VNF要求来缩小候选切片路径的池。例如，切片记录可以指定功能链中特定VNF被要求位于地理位置的某距离内，或者与特定出口点具有直接连接性。替代地，VNF要求可以指定要与VNF一起使用的特定云。这些类型的VNF要求可能很有用，例如，当切片必须连接到地理上特定的数据中心或具有特定出口点时。优化器可以使用VNF要求来相应地限制候选切片路径的池。例如，如果切片记录指定了VNF3的地理要求，则优化器可以将候选切片路径限制为VNF3在满足地理要求的云上的那些。
在一个示例中，候选切片路径由两组切片路径的交集确定。第一组可以包括边缘云附近的每个切片路径，其小于或等于VNF的数量和最大的云间链路数。第二组可以包括满足针对性能度量的SLA的每个切片路径。替代地，当没有候选切片路径满足SLA时，第二组可以包括最接近满足SLA 的切片路径。然后优化器可以取第一组和第二组的交集。剩余的切片路径可以是候选切片路径。
在阶段130，优化器可以确定候选切片路径的负载。例如，优化器可以确定候选切片路径中每个云的负载值，然后将它们相加。如前所述，优化器可以使用云负载来平衡网络拥塞与SLA要求。协调电信网络的一个目标是避免云的负担过重并允许更大的网络可扩展性。因此，优化器可以使用负载值来选择最佳切片路径，该最佳切片路径使用与其他候选切片路径中的云相比可能未被充分利用的云。优化器可以尝试以这种方式分发VNF，同时仍然满足SLA要求。
在一个示例中，可以与切片的需求成比例地计算云负载。例如，如果边缘云有100个vCPU和10个切片，从使用9个vCPU的任何切片的角度来看，边缘节点可以被认为是90％的利用率。但是，不同的示例可以以不同的方式计算云负载。负载可以基于例如计算负载(即使用的vCPU的百分比)、存储、网络容量、带宽或其他可以分配成本的度量。
在示例中，负载值也可以被归一化。用于归一化负载值的函数可以取决于计算负载的方式。优化器还可以基于负载值对候选路径进行加权。一般来说，优化器可以针对高负载对候选进行负加权，针对低负载对候选进行正加权。如果性能度量在其他方面相同，这可能导致具有较低网络利用率的候选切片路径排在具有高利用率的候选切片路径之前。
在阶段140，优化器可以使用负载和性能度量来确定具有最佳综合得分的切片路径。在一个示例中，这可以包括对维度性能成本(性能度量) 和负载进行归一化和加权。然后可以将这些值组合在一起以获得在某种程度上代表两者的综合得分。
在示例中，优化器可以分别加权归一化负载成本和归一化性能成本以创建加权候选切片路径。在示例中，这些不同权重的相对平衡可以基于来自操作员的选择或来自协调过程的值。负载的更高相对权重可以指示更强调平衡网络还是提供峰值切片性能。例如，负载权重可以是性能权重的两倍。
可以将权重与归一化值相乘。性能度量和负载的所得加权成本可以相加或以其他方式用于确定从中选择最佳切片路径的综合得分。
通过将多个度量坍塌(collapse)为综合得分，可以基于单个综合维度来评估具有多个维度属性的切片路径。这可以大大降低计算复杂度，使原本不可能的动态云间VNF分配成为可能。此外，租户可以配置各种度量的相对优先级，诸如切片RTT和货币成本。将这些减少到一致的综合维度可以允许优化器即使在度量的数量和权重发生变化时也能高效执行。
在阶段140，优化器可以基于加权的候选切片路径识别具有最佳综合得分的切片路径。在一个示例中，创建综合切片路径可以包括基于负载和性能值计算综合值。在一个示例中，将加权负载和性能成本加在一起以产生综合得分。可以基于最低的综合得分对候选切片路径进行排名，并且可以将排名靠前的结果识别为具有最佳综合得分的切片路径。这可以是最佳切片路径。
使用综合得分可以允许优化器识别满足SLA(或在最低程度上违反 SLA)的最佳切片路径，同时平衡网络资源。这意味着优化器不一定会选择VNF之间最短或最快的可能路径。这可以提供优于算法的技术优势，例如Dijkstra算法，其是单维的并且可用于找到最短路径。通过一起考虑多个维度，优化器可以平衡SLA合规性和网络性能。这种方法还可以允许优化器灵活地合并附加的SLA属性、新权重，并对不断变化的网络条件做出反应。
在阶段150，协调器或优化器可以以具有最佳综合得分的切片路径指定的方式供应VNF。这个最佳综合切片路径包括每个VNF和各自云之间的关联。协调器或优化器可以在这些云处供应VNF。例如，如果具有最佳综合得分的切片路径指示VNF1在云-0、VNF2在云-5并且VNF3在云-6 处，则优化器可以向协调器进程发送消息，识别这些VNF和云。然后，协调器可以在与云-0关联的云位置处实例化VNF1，在与云-5关联的第二云位置处实例化VNF2，在与云-6关联的第三云位置处实例化VNF3。协调器还可以向每个VNF提供信息，以便它们可以按照切片的服务功能链的意图相互通信。
图1B是用于优化切片路径中的VNF放置的阶段的示例流程图。在阶段160，优化器接收相对于第二SLA属性加权第一SLA属性的GUI选择。在示例中，GUI可以是协调器控制台的一部分。替代地，它可以是面向租户的门户的一部分，面向租户的门户允许租户控制应优先哪些SLA属性。
在一个示例中，GUI包括用于在两个SLA属性之间移动权重的滑块。这可以允许SLA属性之一是优先属性或两个SLA属性等同(因此两个都是优先属性)。替代地，GUI可以允许选择多个SLA属性，用户可以为每个SLA属性设置权重。可以基于为每个SLA属性设置的权重来相对于彼此对SLA属性进行加权。
在阶段170，优化器可以确定相对于边缘云的候选切片路径。此阶段可以作为最初供应切片的一部分发生。此外，在示例中，优化器可以基于协调器或优化器确定需要新的切片路径，来动态地执行阶段170。例如，协调器可以检测当前切片路径使用的特定云处的高负载。替代地，协调器可以检测到切片的性能度量不再满足SLA要求。这会导致优化器确定新的切片路径，以使切片重新符合SLA合规性或减轻网络负载。
在一个示例中，优化器可以基于云间链路的最大数量来确定云的邻域。优化器可以创建候选切片路径的池，其包括云邻域的每个组合，在示例中，限于每候选切片VNF的数量。每个候选都可以拥有唯一的VNF到云分配组合，也称为唯一排列。例如，第一候选可以将VNF1分配给云-0，将VNF2 分配给云-1，而第二候选将VNF1分配给云-0，将VNF2分配给云-2。排列还可以考虑VNF的顺序，因为服务功能链可能需要按顺序遍历VNF。
在另一示例中，优化器省略不满足优先SLA属性的候选切片路径。例如，如果第一SLA属性的权重高于第二SLA属性，则优化器可以创建满足第一SLA属性的候选切片路径的池。如果第一和第二SLA属性都是优先的，那么优化器可以确定具有满足这两个SLA属性的性能度量的候选切片路径的池。然而，如果没有候选满足SLA，那么具有最接近性能的那些可以保留为候选切片路径。
在阶段180，优化器可以基于第一和第二SLA属性的相对加权对候选切片路径进行排名。在示例中，这可以包括将候选切片路径的相应SLA度量中的每一个SLA度量归一化，然后乘以各自的权重值。例如，如果第一 SLA度量是RTT而第二SLA度量是切片吞吐量，则第一权重可以应用于归一化RTT值而第二权重可以应用于归一化吞吐量值。如针对阶段130和140所解释的，归一化可以包括将函数应用于度量值。所应用的函数可能因不同的SLA属性而异。例如，可以通过除以SLA属性值来线性地完成对RTT归一化。另一方面，切片吞吐量可以具有非线性函数，一旦达到吞吐量阈值，就会通过返回一低得多的数字，来支持高吞吐量。
在一个示例中，优化器可以使用查找表来将性能度量映射到归一化成本。每个维度(例如，每种类型的性能度量)可以具有不同的归一化因子。查找表可以为每种类型的性能度量定义一变换函数。函数可以是线性的或非线性的，并且可以基于切片的SLA属性。在一个示例中，0到1的归一化值指示SLA合规性。作为示例，度量到成本表可以将RTT值映射到经归一化的浮64值，使得0和1之间的值满足RTT的SLA，而任何大于1 的值都不满足SLA。
在一个示例中，权重被应用于候选切片路径的归一化度量值。通过使用一致的归一化，诸如在值小于1时指示SLA合规性，权重可以更准确地使某些度量优先于其他度量以达到优化目的。如阶段130所描述的，可以对云的负载值进行归一化和加权。这可以允许优化器然后基于综合得分确定排名靠前的切片路径，综合得分将加权性能度量和加权负载都考虑在内。提供商可以根据需要通过动态调整应用于负载与(versus)性能度量的权重来改变负载分配与(versus)性能的优先级。
在阶段190，可以供应排名靠前的切片路径。在一个示例中，协调器进程在排名靠前的切片路径的相应云处实例化VNF。这可包括设置VNF 以跨分布式云网络相互通信。
如果性能度量变得不符合SLA或切片负载超过阈值，则优化器可以继续监视切片并且偶尔重新执行阶段170、180和190。优化器可以确定新的排名靠前的切片路径，并且协调过程可以在新的云处供应VNF中的至少一个VNF。协调器还可以配置其他VNF以与新实例化的VNF进行通信。不再是功能链的一部分的VNF实例可以被终止。
图2是用于在切片中动态供应VNF的示例序列图。在阶段205，优化器可以读取切片记录以检索关于切片的一个或更多个SLA属性和信息。切片记录还可以识别切片路径中需要哪些VNF、特定的VNF要求和货币限制。
在阶段210，优化器可以检索权重值以应用于一个或更多个性能度量或负载。在一个示例中，权重可以输入到GUI中，例如由与提供商相关联的管理员输入。在一个示例中，GUI允许租户访问以为SLA属性设置权重，包括设置哪个SLA属性是切片的主要属性。在示例中，权重也可以作为优化请求的一部分从协调器作为函数接收。在一个示例中，阶段210可以作为阶段220的一部分稍后执行，以确定综合切片路径的最低得分。
在阶段215，优化器可以确定候选切片路径。在示例中，这可以基于在阶段205从切片记录接收的SLA属性。在一个示例中，优化器创建候选切片路径，每个候选切片路径具有与VNF的数量或云间链路的最大数量相同或更少的云。优化器可以在此基础上创建第一组。然后优化器可以剔除不符合一个或更多个SLA属性的候选切片路径。剩余的候选切片路径可以构成从中选择最佳切片路径的池。例如，这可以包括选择具有最低综合得分的候选切片路径。
在阶段220，优化器可以确定候选切片路径中的哪一个具有最低综合得分。这可以包括应用在阶段210接收到的权重。性能度量可以被归一化和加权。类似地，可以对负载值进行归一化和加权。然后可以将这些加权值加在一起以得到综合得分。排名靠前的候选切片路径可以是综合得分最低的那个候选切片路径。在另一个示例中，各种函数和权重被设计为为排名靠前的切片路径产生高分。
优化器然后可以使得在包括在排名靠前的候选切片路径中的特定云处供应VNF。在一个示例中，优化器向协调器进程发送执行供应的请求。替代地，优化器可以是协调器的一部分。
在该示例中，排名靠前的候选切片路径可以指定VNF1在云0上，云 0可以是边缘云。它还可以指定VNF2和VNF3都在云2上。云0可以是优化器用来查找为主机服务器、集群或云位置供应信息的索引。云1、云2 和云3可以是用于此目的的其他索引。在阶段222，协调器可以在云0处供应VNF1。在阶段224，协调器可以在云2处供应VNF2，在阶段226，可以在云2处供应VNF3。这些VNF可以由协调器配置为彼此对话。供应可以包括在每个云位置实例化一个或更多个VM，包括用于执行各自VNF 的功能的一个或更多个vCPU。
在阶段230，优化器(或协调器)可以检测到云过载。如果切片正在使用该云，则优化器可以确定新的排名靠前的切片路径。例如，如果云2具有超过阈值的负载，则可以在阶段235计算新的排名靠前的切片路径。这可以包括确定哪个切片路径具有新的最低综合得分。在该示例中，新的排名靠前的切片路径可以将VNF1放在云1，VNF2放在云2，VNF3放在云3。例如，VNF3可以是vCPU密集型的，这样将其移动到云3有助于平衡网络负载。
类似地，优化器(或协调器)可以基于性能度量不再满足SLA属性来确定新的云路径。在示例中，协调器可以定期检查切片的性能。如果性能低于SLA要求，则可以在阶段235计算具有最低综合得分的新的切片路径。
当新的切片路径被确定时，协调器可以在阶段242、244和246在它们的新位置处供应VNF。在一个示例中，VNF2不被重新供应，而是被简单地重置以在它们的新位置与VNF1和VNF3对话。在另一个示例中，当创建新的切片路径时，所有三个VNF在各自的云位置处重新实例化。
现在将参考图3和4A-D讨论优化器操作的详细示例。图3是用于解释优化器如何确定候选云路径并基于综合值选择一个候选云路径的示例***图。综合值可以表示性能度量和负载的多个维度，允许优化器基于SLA 要求和云资源分配来确定VNF放置。图4A-D包括示例值表以解释示例优化器操作的各个阶段。
在该示例中，优化器可以为切片的服务链中的三个VNF 351、352、 353确定云放置。这些VNF，也示出为V1、V2和V3，可以在电信网络中的各个云310、320、330、340上供应。所示的切片路径包括边缘云310(云 -0)处的V1、第一核心云320(云-1)处的V2和第三核心云340(云-3) 处的V3。可以从向云-0发送数据的蜂窝塔305访问切片。
每个云310、320、330、340可以使用具有性能度量成本314、316、 323、324、334的云间链路与其他云通信。成本由Cp表示，其中p表示切片路径。例如，C0,3指示云-0和云-1之间的性能度量成本。此外，可以基于优化器使用的负载函数为每个云310、320、330、340分配负载值312、 322、332、342。在示例中，这可以是基于云处总vCPU使用率的计算负载。
在示例中，为了更好地解释优化器执行的一些算法阶段，可以使用下表1的术语。
Figure BDA0003172879330000141
—表1—
在一个示例中，优化器可以尝试确定满足SLA要求并平衡图3的多云环境中的资源协调的新的切片路径。这可能与仅实现最短路径算法(例如 Dijkstra)不同，因为可以跨若干域(诸如RTT、带宽和云负载)考虑多个图。每个都可以对综合得分和最佳切片路径的选择做出贡献。
在此示例中，切片可以被定义为[V1,V2,V3]，其中SLA指定该切片上RTT最大为50毫秒。在此示例中，权重wk可以是wRTT＝5(对于RTT) 和wload＝0.5(对于云负载)。
优化器可以确定相对于边缘云310(云-0)的可用云的邻域。这可包括基于VNF的数量和云间链路的最大数量限制可用云。在此示例中，其他七个相邻云可用于VNF放置。这些云中的每一个都可以被给定一索引。
该邻域可用于确定候选切片路径。几个这样的候选切片路径在图4A 中示出。该表在列索引410处使用切片的VNF，并且每个行405代表潜在的候选切片路径。例如，候选切片路径412可以将V1映射到云-0，将V2 映射到云-1，以及将V3映射到云-3。这对应于图3中所示的切片路径。图 4A示出了仅四个这样的候选切片路径，但是可以确定更多。在一个示例中，优化器创建相对于边缘云(云-0)的第一组切片路径，其包括VNF到邻域云的每个唯一组合。
优化器可以测量每个可用云的负载值。图4B示出了可用云邻域的负载测量。在该表中，每个云都有索引415和负载值420。例如，云-0(边缘云)的利用率可以达到99.3％。另一方面，云-2的利用率仅为17.8％。在此示例中，负载可以表示各自云处此切片当前所需的按比例分配的计算资源的部分。在替代的示例中，负载可以表示云处计算机资源的绝对值。
接下来，优化器可以测量每个候选云路径的RTT性能度量。为此，优化器可以创建矩阵，具有每对云之间的RTT值。图4C示出了RTT矩阵。行索引425可以对应于源云并且列索引430可以对应于目的地云。表中每个位置处的值可以表示源云和目的地云之间以毫秒为单位的RTT。在此示例中，与源和目的地相同的云的RTT被估计为1毫秒。其他云间链路的RTT值在10到50毫秒之间。在示例中，优化器可以为其他性能度量创建类似的矩阵。
接下来，优化器可以确定每个候选切片路径的性能度量和负载的维度成本(也称为值)
Figure BDA0003172879330000151
图4D示出了云负载446和RTT 447的示例维度成本445。可以为具有三个VNF的不同云放置440的候选切片路径425确定这些值。作为一个示例，候选切片路径465、路径53包括1.031的云负载和24.8的RTT。/>
Figure BDA0003172879330000152
可以由优化器通过添加C0-3和C3-3来确定，代表跨路径53的云472的RTT。使用图4C的矩阵检索C0-3和C3-3，这等于 23.8+1.0＝24.8，如图4D所示其用于路径53的RTT 447的维度成本445。在其他示例中，导出维度成本的不同方法是可能的。/>
优化器可以按照该方法确定负载446和RTT 447的其他维度成本445 以求解
Figure BDA0003172879330000153
对于每个可能的候选切片路径，优化器可以将相应的RTT值和负载值相加。
接下来，优化器可以通过将归一化函数应用于维度成本445来确定归一化成本450。归一化函数fk可以针对不同的维度成本而变化，但可以导致归一化成本450。用于求解
Figure BDA0003172879330000154
的示例方法可以包括以下等式1-3中的任何一个。
Figure BDA0003172879330000155
—等式1—
Figure BDA0003172879330000156
—等式2—
Figure BDA0003172879330000157
—等式3—
如以上等式2和3所示，归一化函数可以与对应于被归一化的维度成本(例如，性能度量值)的SLA属性相关。在一个示例中，如果归一化值介于0和1之间，则满足SLA。否则，将违反SLA。
转向图4D中的示例归一化成本450，候选切片路径425都具有在0 和1之间的归一化RTT值。在该示例中，优化器已经去除了不符合RTT 的SLA的其他切片路径。值得注意的是，路径168最满足SLA，归一化 RTT值476为0.040。然而，路径168还包括相对较差的负载值475为11.913，因为在该切片路径中，所有VNF都分配给边缘云(云-0)。
接下来，优化器可以将权重wk应用于归一化成本以创建加权成本455。可以由协调器或管理员调整或指定权重。在示例中，租户可以修改性能度量权重，例如RTT。应用该示例的权重，对于RTT，wRTT＝5，对于云负载， wload＝0.5，产生综合值460，优化器可以通过该综合值对候选切片路径425 进行排名。
在该示例中，排名靠前的候选切片路径465是路径53，具有最低的综合值470。值得注意的是，路径53的RTT并不是最低可用的RTT，它属于路径168。但是路径53提供了网络负载的更好平衡，同时仍保持SLA 合规性。因此，它具有最好的综合得分，并被选为最佳切片路径POpt。
在一个示例中，优化器可以使用下面的等式4来确定综合加权成本455。
Figure BDA0003172879330000161
—等式4—
在示例中，可以基于Γp的最小值来选择POpt。
图5是用于选择在切片中的VNF放置时调整优化器性能的GUI屏幕 510的示例图示。GUI可以允许管理员配置优化器功能的各个方面。
在一个示例中，管理员可以选择切片记录515。在示例中，切片记录可以与租户相关联。切片记录可以提供服务功能链的定义，包括哪些VNF 是切片的一部分，以及每个VNF需要什么计算资源。切片记录还可以指示 VNF的服务间链路需求。在一个示例中，切片记录包括SLA要求。附加的VNF属性也可以包括在切片记录中。例如，可以包括核心或边缘节点的VNF偏好。另一个示例VNF偏好可以包括地理标准。例如，仅在旧金山运行的服务可以包括该区域的VNF偏好。在一个示例中，切片记录还可以指定特定的边缘节点。
在一个示例中，GUI可以包括用于配置优化器确定候选云路径的程度的字段。例如，GUI可以包含用于输入云间链路的最大数量的字段540。管理员或协调过程可以增加或减少此数量以更改边缘半径，即到其他云的允许的链路的数量。在示例中，这可以控制候选切片路径的池大小。当数量减少时，这可以提高VNF的动态云间放置的计算效率。
GUI还可以包括用于选择SLA属性的字段520、530。在一个示例中，这些字段520、530可以是包括来自切片记录的所有SLA属性的下拉选择器。在本示例中，已选择与RTT和抖动相关的SLA属性。GUI还可以包含用于加权SLA属性的控件525。在该示例中，控件525是一滑块，它增加一个属性的权重同时减小另一个属性的权重。然而，在另一个示例中， GUI可以包括用于调整与多个SLA属性相关的权重的单独权重控件。
优化器可以使用权重来确定排名靠前的切片路径。在一个示例中，最高加权的SLA属性可以被视为主SLA属性并且用于确定哪些切片路径是候选切片路径。
另一个字段535可以用于将特定的云定义应用到优化器。在一个示例中，这可以包括选择定义一个或更多个云的属性的文件。例如，提供商可能需要指定云的地理特征(例如，位于堪萨斯州或加利福尼亚州)。如果租户想要地理上特定的用途，例如加利福尼亚的智能汽车，则优化器可以使用加利福尼亚的云规范来限制潜在的候选切片路径。优化器可以考虑归于VNF的所有属性与归于云的各种属性。在一个示例中，可以在GUI上呈现云地图，允许提供商套索(lasso)一些云并定义属性或应用设置。
在一个示例中，管理员还可以使用GUI元素545来选择负载函数。选定的一个或更多个负载函数可以确定如何定义和计算云负载。在此示例中，选择使得负载基于vCPU使用情况。然而，负载函数可以是灵活的并且基于其他属性。例如，负载可以是云处计算资源的绝对值，也可以是各自云处由切片使用的按比例分配的计算资源的一部分。
GUI还可以提供归一化函数的选择555。例如，脚本、文件或表可以定义将哪些函数应用于哪些SLA属性或负载。这些函数可以是线性的或非线性的。归一化的目标可以是相对于彼此归一化性能度量和负载度量。这可以允许权重更准确地影响每个权重在确定切片中最佳VNF放置的重要性。
在一个示例中，归一化函数被提供为度量到成本变换表。该表可以将特定性能度量映射到基于SLA满意度的归一化度量值。例如，不同度量类型的函数可以在满足SLA时将每个云的度量映射到0到1之间的归一化数字，在不满足SLA时，则映射到大于1的数字。较低的数字可以指示较高的满意度。因此，略大于1的数字可以指示接近满足SLA。在网络负载导致没有满足SLA的候选切片路径的极端情况下，可以基于它们与1的接近程度对候选切片路径进行排名。虽然数字1用作示例归一化SLA阈值，但在不同的示例中也可以使用其他数字达到相同的效果。
GUI还可以包括一个或更多个字段550，用于显示或定义货币成本最大值。每个云的货币成本可能会有所不同，具体取决于云的当前负载和特定VNF所需的负载量。在一个示例中，当VNF放置的总成本超过成本最大值时，云路径被负加权。货币成本可以与性能度量或负载类似地归一化。在示例中，选择555的归一化函数可以包括用于归一化切片路径成本的函数。这可以允许对成本进行加权并将其包括在综合得分中。
图6是包括用于切片中的动态云间VNF放置的组件的示例***图。如图所示，分布式电信云网络600可以包括边缘云620和核心云640。切片672、678、682可以分布在这些云620、640上。
每个云620、640可以具有用于网络功能虚拟化(“NFV”)642的物理和虚拟基础设施。例如，物理服务器644、路由器和交换机可以运行提供 VNF功能的VM 646。切片可以包括在边缘云620上执行的第一VNF。VNF 可以利用一个或更多个vCPU，在示例中，一个或更多个vCPU可以是一个或更多个VM 624。然而，边缘云620可以执行多个VNF，通常用于多个租户，其中VNF是各个切片的一部分。切片可以从功能角度保持分离，来自不同切片的VNF不知道彼此的存在，即使在它们依赖于在共享物理硬件622上运行的VM 624时。
切片路径中的第一VNF可以与第二VNF通信，第二VNF可以位于不同的云640中。例如，第二VNF可以包括在核心云640中的物理硬件 644上运行的一个或更多个VM 646。第二VNF可以与切片路径中的另一个VNF通信。在示例中，这些VNF中的一个或更多个VNF可以充当到互联网660的出口。
一个或更多个用户设备602可以使用例如3G、4G、LTE或5G数据连接而连接到电信网络600中的切片。用户设备602可以是能够连接到电信网络的任何支持物理处理器的设备。示例包括汽车、手机、笔记本电脑、平板电脑、物联网设备、虚拟现实设备等。蜂窝塔605或其他收发器可以发送和接收与这些用户设备602的传输。在边缘云620的入口点处，切片选择器608可以接收从用户设备602发送的数据并确定应用哪个切片。切片选择器608可以在边缘云中作为VM 624操作或者可以在连接到边缘云 620的不同硬件上运行。
为了管理分布式虚拟基础设施，提供商可以运行管理进程的拓扑665，包括协调器668。协调器668可以包括优化器进程。替代地，优化器可以是与协调器668一起工作的拓扑665的一部分。
在示例中，协调器可以负责管理切片和VNF。这可包括基于性能度量和网络负载供应新的切片或重新供应现有切片。协调器可以在位于一个或更多个核心云640中的或与云分离的一个或更多个物理服务器上运行。协调器668可以提供用于跟踪每个切片中包括哪些云和VNF的工具。协调器可以进一步跟踪各个租户670、680的切片性能，并提供诸如图5所示的管理控制台。协调器668还可以接收性能度量和负载信息，并确定优化器何时应该找到新的切片路径。
在该示例中，第一租户670具有多个切片672、674。每个切片672、 678可以由指示该切片的VNF要求的切片记录来定义。VNF可以在服务链中提供不同的功能。此外，VNF属性可用于支持某些云优于其他云。例如，第一切片可以具有必须是特定位置处的边缘云620的第一VNF 674。第一切片还可以具有充当出口点的第二VNF 676，因此最好放置在核心云640中。
协调器668可以依赖于优化器来动态确定切片路径的VNF放置。然后，协调器668可以基于优化器做出的确定来供应VNF。这可以包括在优化器识别的云620、640处实例化新的VM。协调器668还可以更改切片选择器608中的设置以确保流量到达正确的切片670。
尽管协调器、虚拟管理拓扑和优化器被单独提及，但是这些过程都可以一起操作。这些示例并不意味着限制哪个过程执行哪个步骤。而是，优化器可以被视为执行所描述阶段的虚拟管理拓扑的任何部分。
考虑到本文公开的示例的说明书和实践，本公开的其他示例对于本领域技术人员来说将是显而易见的。尽管所描述的方法中的一些已经被呈现为一系列步骤，但是应当理解，一个或更多个步骤可以同时、以重叠方式或以不同顺序发生。所呈现的步骤顺序仅是对可能性的说明，并且可以以任何合适的方式执行或实施这些步骤。此外，本文描述的示例的各种特征并不相互排斥。相反，本文描述的任何示例的任何特征都可以合并到任何其他合适的示例中。说明书和示例旨在仅被视为示例性的，本公开的真实范围和精神由以下权利要求指示。

Claims (20)

1.一种通过分布式云网络进行切片路径中虚拟网络功能“VNF”的动态云间放置的方法，其中所述分布式云网络包括多个边缘云和多个核心云，所述方法包括：
通过以下来确定相对于边缘云的候选切片路径的池：
确定可用核心云的邻域，其中所述可用核心云受到VNF的数量和/或云间链路的最大数量的限制，以及
创建相对于所述边缘云的所述候选切片路径的池，所述候选切片路径的池包括所述VNF到邻域核心云的每个组合；
对于所述候选切片路径，基于所述候选切片路径中的每个云确定负载；基于包括性能度量和所述负载的综合得分识别最佳综合切片路径，其中所述性能度量对应于服务水平协议“SLA”属性；以及
在由所述最佳综合切片路径指定的相应云处供应所述VNF。
2.如权利要求1所述的方法，还包括：
创建将所述性能度量映射到所述候选切片路径中的每个不同云的矩阵，其中候选切片路径的所述性能度量源自所述矩阵中的值；以及
当至少一个候选切片路径符合所述SLA属性时，剔除不符合SLA要求的候选切片路径。
3.如权利要求2所述的方法，其中所述SLA属性是最大往返时间。
4.如权利要求1所述的方法，还包括：
检测网络拥塞或低于SLA要求的性能度量；
确定新的候选切片路径的池；以及
在由来自所述新的候选切片路径的池的新的最佳综合切片路径指定的新的云处供应所述VNF中的至少一个VNF，所述新的最佳综合切片路径基于所述新的候选切片路径的加权性能度量和加权负载的组合具有新的最佳综合得分。
5.如权利要求1所述的方法，还包括：
对于每个候选切片路径，计算所述性能度量的归一化成本；以及
当没有候选切片路径包括满足SLA阈值的归一化成本时，基于所述归一化成本与所述SLA阈值的接近程度对所述候选切片路径进行排名。
6.如权利要求1所述的方法，其中确定所述候选切片路径的池包括：
确定第一组切片路径，其包括VNF的数量和云间链路的最大数量内的VNF到云分配的所有排列；
确定符合所述SLA属性的第二组切片路径；以及
取所述第一组和所述第二组的交集，以确定所述候选切片路径的池。
7.如权利要求1所述的方法，其中所述最佳综合切片路径具有多个综合切片路径中的最低综合得分，其中所述综合得分包括将加权负载添加到加权性能度量。
8.一种非暂时性计算机可读介质，其包括指令，所述指令在由处理器执行时，执行用于通过分布式云网络进行切片路径中的动态云间虚拟网络功能“VNF”放置的阶段，其中所述分布式云网络包括多个边缘云和多个核心云，所述阶段包括：
通过以下来确定相对于边缘云的候选切片路径的池：
确定可用核心云的邻域，其中所述可用核心云受到VNF的数量和/或云间链路的最大数量的限制，以及
创建相对于所述边缘云的所述候选切片路径的池，所述候选切片路径的池包括VNF到邻域核心云的每个组合；
对于所述候选切片路径，基于所述候选切片路径中的每个云确定负载；基于性能度量和所述负载识别具有最佳综合得分的最佳综合切片路径，其中所述性能度量对应于服务水平协议“SLA”属性；以及
在由所述最佳综合切片路径指定的相应云处供应所述VNF。
9.如权利要求8所述的非暂时性计算机可读介质，所述阶段还包括：
创建将所述性能度量映射到所述候选切片路径中的每个不同云的矩阵，其中候选切片路径的所述性能度量源自所述矩阵中的值；以及
当至少一个候选切片路径符合所述SLA属性时，剔除不符合SLA要求的候选切片路径。
10.如权利要求9所述的非暂时性计算机可读介质，其中所述SLA属性是最大往返时间。
11.如权利要求8所述的非暂时性计算机可读介质，所述阶段还包括：
检测网络拥塞或低于SLA要求的性能度量；
确定新的候选切片路径的池；以及
在由来自所述新的候选切片路径的池的新的最佳综合切片路径指定的新的云处供应所述VNF中的至少一个VNF，所述新的最佳综合切片路径基于所述新的候选切片路径的加权性能度量和加权负载的组合具有新的最佳综合得分。
12.如权利要求8所述的非暂时性计算机可读介质，所述阶段还包括：
对于每个候选切片路径，计算所述性能度量的归一化成本；以及
当没有候选切片路径包括满足SLA阈值的归一化成本时，基于所述归一化成本与所述SLA阈值的接近程度对所述候选切片路径进行排名。
13.如权利要求8所述的非暂时性计算机可读介质，其中确定所述候选切片路径的池包括：
确定第一组切片路径，其包括VNF的数量和云间链路的最大数量内的VNF到云分配的所有排列；
确定符合所述SLA属性的第二组切片路径；以及
取所述第一组和所述第二组的交集，以确定所述候选切片路径的池。
14.如权利要求8所述的非暂时性计算机可读介质，其中所述最佳综合切片路径具有多个综合切片路径中的最低综合得分，其中所述综合得分包括将加权负载添加到加权性能度量。
15.一种用于通过分布式云网络进行切片路径中的动态云间虚拟网络功能“VNF”放置的***，其中所述分布式云网络包括多个边缘云和多个核心云，包括：
非暂时性计算机可读介质，其包含指令；以及
处理器，所述处理器执行所述指令以执行阶段，所述阶段包括：
通过以下来确定相对于边缘云的候选切片路径的池：
确定可用核心云的邻域，其中所述可用核心云受到VNF的数量和/或云间链路的最大数量的限制，以及
创建相对于所述边缘云的所述候选切片路径的池，所述候选切片路径的池包括VNF到邻域核心云的每个组合；
对于所述候选切片路径，基于所述候选切片路径中的每个云确定负载；
基于性能度量和所述负载识别具有最佳综合得分的最佳综合切片路径，其中所述性能度量对应于服务水平协议“SLA”属性；以及
在由所述最佳综合切片路径指定的相应云处供应所述VNF。
16.如权利要求15所述的***，所述阶段还包括：
创建将所述性能度量映射到所述候选切片路径中的每个不同云的矩阵，其中候选切片路径的所述性能度量源自所述矩阵中的值；以及
当至少一个候选切片路径符合所述SLA属性时，剔除不符合SLA要求的候选切片路径。
17.如权利要求16所述的***，其中所述SLA属性是最大往返时间。
18.如权利要求15所述的***，所述阶段还包括：
检测网络拥塞或低于SLA要求的性能度量；
确定新的候选切片路径的池；以及
在由来自所述新的候选切片路径的池的新的最佳综合切片路径指定的新的云处供应所述VNF中的至少一个VNF，所述新的最佳综合切片路径基于所述新的候选切片路径的加权性能度量和加权负载的组合具有新的最佳综合得分。
19.如权利要求15所述的***，所述阶段还包括：
对于每个候选切片路径，计算所述性能度量的归一化成本；以及
当没有候选切片路径包括满足SLA阈值的归一化成本时，基于所述归一化成本与所述SLA阈值的接近程度对所述候选切片路径进行排名。
20.如权利要求15所述的***，其中确定所述候选切片路径的池包括：
确定第一组切片路径，其包括VNF的数量和云间链路的最大数量内的VNF到云分配的所有排列；
确定符合所述SLA属性的第二组切片路径；以及
取所述第一组和所述第二组的交集，以确定所述候选切片路径的池。
CN202080010206.6A 2019-01-24 2020-01-22 切片的虚拟网络功能的动态云间放置 Active CN113348651B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/256,659 US10944647B2 (en) 2019-01-24 2019-01-24 Dynamic inter-cloud placement of virtual network functions for a slice
US16/256,659 2019-01-24
PCT/US2020/014661 WO2020154439A1 (en) 2019-01-24 2020-01-22 Dynamic inter-cloud placement of virtual network functions for a slice

Publications (2)

Publication Number Publication Date
CN113348651A CN113348651A (zh) 2021-09-03
CN113348651B true CN113348651B (zh) 2023-06-09

Family

ID=71731732

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080010206.6A Active CN113348651B (zh) 2019-01-24 2020-01-22 切片的虚拟网络功能的动态云间放置

Country Status (5)

Country Link
US (2) US10944647B2 (zh)
EP (1) EP3903455A4 (zh)
CN (1) CN113348651B (zh)
CA (1) CA3118160A1 (zh)
WO (1) WO2020154439A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10855757B2 (en) * 2018-12-19 2020-12-01 At&T Intellectual Property I, L.P. High availability and high utilization cloud data center architecture for supporting telecommunications services
US11012872B1 (en) * 2020-03-19 2021-05-18 Verizon Patent And Licensing Inc. Method and system for polymorphic algorithm-based network slice orchestration
US11528642B2 (en) * 2020-12-21 2022-12-13 Verizon Patent And Licensing Inc. Method and system for SLA-based network slice control service
CN113453285B (zh) * 2021-06-23 2023-02-24 中国联合网络通信集团有限公司 一种资源调整方法、装置及存储介质
US11652710B1 (en) 2021-12-14 2023-05-16 International Business Machines Corporation Service level agreement aware resource access latency minimization
US11829234B2 (en) 2022-01-19 2023-11-28 Dell Products L.P. Automatically classifying cloud infrastructure components for prioritized multi-tenant cloud environment resolution using artificial intelligence techniques
WO2023200881A1 (en) * 2022-04-14 2023-10-19 Dish Wireless L.L.C. Network provisioning to multiple cores

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104468688A (zh) * 2013-09-13 2015-03-25 株式会社Ntt都科摩 用于网络虚拟化的方法和设备
CN106716963A (zh) * 2014-09-25 2017-05-24 微软技术许可有限责任公司 网络端点之间的媒体会话
CN107332913A (zh) * 2017-07-04 2017-11-07 电子科技大学 一种5g移动网络中服务功能链的优化部署方法
WO2018000240A1 (en) * 2016-06-29 2018-01-04 Orange Method and system for the optimisation of deployment of virtual network functions in a communications network that uses software defined networking
CN107995045A (zh) * 2017-12-19 2018-05-04 上海海事大学 网络功能虚拟化的可适***功能链路径选择方法及***
WO2018197924A1 (en) * 2017-04-24 2018-11-01 Telefonaktiebolaget Lm Ericsson (Publ) Method and system to detect virtual network function (vnf) congestion

Family Cites Families (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7391786B1 (en) 2002-11-27 2008-06-24 Cisco Technology, Inc. Centralized memory based packet switching system and method
US7719982B2 (en) 2005-08-31 2010-05-18 Intel Corporation Switching device utilizing flow-control management
US7986700B2 (en) 2006-09-25 2011-07-26 Futurewei Technologies, Inc. Multiplexed data stream circuit architecture
WO2008041434A1 (fr) 2006-10-02 2008-04-10 Panasonic Corporation Procédé de commande de flux, dispositif de terminal émetteur utilisé dans celui-ci, dispositif de terminal récepteur et système de transfert par paquets
KR101089832B1 (ko) 2010-01-25 2011-12-05 포항공과대학교 산학협력단 네트워크 자율 관리 시스템
US9173156B2 (en) 2011-08-05 2015-10-27 GM Global Technology Operations LLC Method and system for transferring information in vehicular wireless networks
EP2748714B1 (en) 2011-11-15 2021-01-13 Nicira, Inc. Connection identifier assignment and source network address translation
US9450882B2 (en) 2012-04-23 2016-09-20 Cisco Technology, Inc. Method and apparatus for supporting call admission control using graph assembly and fate-share identifiers
US20160132798A1 (en) 2013-07-26 2016-05-12 Hewlett-Packard Development, L.P. Service-level agreement analysis
US9497125B2 (en) 2013-07-28 2016-11-15 Mellanox Technologies Ltd. Congestion control enforcement in a virtualized environment
US9870580B2 (en) 2014-05-07 2018-01-16 Verizon Patent And Licensing Inc. Network-as-a-service architecture
US9672502B2 (en) 2014-05-07 2017-06-06 Verizon Patent And Licensing Inc. Network-as-a-service product director
US10182129B1 (en) 2014-06-19 2019-01-15 Amazon Technologies, Inc. Global optimization of a service-oriented system
US9875126B2 (en) 2014-08-18 2018-01-23 Red Hat Israel, Ltd. Hash-based load balancing for bonded network interfaces
US9722935B2 (en) 2014-10-16 2017-08-01 Huawei Technologies Canada Co., Ltd. System and method for transmission management in software defined networks
US9886296B2 (en) 2014-12-01 2018-02-06 International Business Machines Corporation Managing hypervisor weights in a virtual environment
US9628380B2 (en) * 2015-03-06 2017-04-18 Telefonaktiebolaget L M Ericsson (Publ) Method and system for routing a network function chain
US9762402B2 (en) * 2015-05-20 2017-09-12 Cisco Technology, Inc. System and method to facilitate the assignment of service functions for service chains in a network environment
US10142353B2 (en) 2015-06-05 2018-11-27 Cisco Technology, Inc. System for monitoring and managing datacenters
US10069719B2 (en) 2015-06-16 2018-09-04 Samsung Electronics Co., Ltd. Method and apparatus for multipath media delivery
WO2017023196A1 (en) 2015-08-05 2017-02-09 Telefonaktiebolaget Lm Ericsson (Publ) Distributed management of network slices using a gossip protocol
US10374956B1 (en) 2015-09-25 2019-08-06 Amazon Technologies, Inc. Managing a hierarchical network
US9866485B2 (en) 2016-01-21 2018-01-09 Cox Communication, Inc. Rerouting network traffic flows based on selection criteria
US10575212B2 (en) * 2016-01-29 2020-02-25 Lg Electronics Inc. Method by which network nodes calculate optimum path for virtualized service functions
US10356184B2 (en) 2016-03-31 2019-07-16 Huawei Technologies Co., Ltd. Systems and methods for service and session continuity in software defined topology management
CN107277883A (zh) 2016-04-08 2017-10-20 电信科学技术研究院 在多网络切片的网络中路由消息的方法、设备及***
US9986025B2 (en) 2016-05-24 2018-05-29 Nicira, Inc. Load balancing for a team of network interface controllers
FR3052324A1 (fr) 2016-06-07 2017-12-08 Orange Procede de connexion d'un terminal a une tranche de reseau
US9621853B1 (en) 2016-06-28 2017-04-11 At&T Intellectual Property I, L.P. Service orchestration to support a cloud-based, multi-party video conferencing service in a virtual overlay network environment
CN107659419B (zh) 2016-07-25 2021-01-01 华为技术有限公司 网络切片方法和***
US10757576B2 (en) 2016-08-05 2020-08-25 Nxgen Partners Ip, Llc SDR-based massive MIMO with V-RAN cloud architecture and SDN-based network slicing
KR102576869B1 (ko) * 2016-10-10 2023-09-11 한국전자통신연구원 소프트웨어 정의 네트워크 기반 서비스 기능 체인의 서비스 기능 경로 설정 장치 및 방법
US10505870B2 (en) * 2016-11-07 2019-12-10 At&T Intellectual Property I, L.P. Method and apparatus for a responsive software defined network
US10212088B2 (en) 2016-11-07 2019-02-19 Cisco Technology, Inc. Tactical traffic engineering based on segment routing policies
US10469376B2 (en) * 2016-11-15 2019-11-05 At&T Intellectual Property I, L.P. Method and apparatus for dynamic network routing in a software defined network
CN108092791B (zh) 2016-11-23 2020-06-16 华为技术有限公司 网络控制方法、装置及***
EP3327990B1 (en) 2016-11-28 2019-08-14 Deutsche Telekom AG Radio communication network with multi threshold based sla monitoring for radio resource management
US9961624B1 (en) 2017-02-09 2018-05-01 T-Mobile Usa, Inc. Network slice selection in wireless telecommunication networks
WO2018176385A1 (en) * 2017-03-31 2018-10-04 Huawei Technologies Co., Ltd. System and method for network slicing for service-oriented networks
US10608895B2 (en) 2017-03-31 2020-03-31 At&T Intellectual Property I, L.P. Quality of service management for dynamic instantiation of network slices and/or applications
US10749796B2 (en) 2017-04-27 2020-08-18 At&T Intellectual Property I, L.P. Method and apparatus for selecting processing paths in a software defined network
US10819606B2 (en) * 2017-04-27 2020-10-27 At&T Intellectual Property I, L.P. Method and apparatus for selecting processing paths in a converged network
CN108965132B (zh) 2017-05-22 2021-06-22 华为技术有限公司 一种选择路径的方法及装置
WO2018224151A1 (en) 2017-06-08 2018-12-13 Huawei Technologies Co., Ltd. Device and method for providing a network slice
CN113364687A (zh) 2017-06-30 2021-09-07 华为技术有限公司 一种生成转发表项的方法、控制器和网络设备
US10530678B2 (en) 2017-07-20 2020-01-07 Vmware, Inc Methods and apparatus to optimize packet flow among virtualized servers
US10764789B2 (en) 2017-08-11 2020-09-01 Comcast Cable Communications, Llc Application-initiated network slices in a wireless network
US11172400B2 (en) 2018-03-06 2021-11-09 Verizon Patent And Licensing Inc. Method and system for end-to-end admission and congestion control based on network slicing
US11329874B2 (en) 2018-04-12 2022-05-10 Qualcomm Incorporated Vehicle to everything (V2X) centralized predictive quality of service (QoS)
CN108540384B (zh) 2018-04-13 2020-07-28 西安交通大学 软件定义网络中基于拥塞感知的智能重路由方法和装置
US10638356B2 (en) 2018-07-23 2020-04-28 Nokia Technologies Oy Transmission of network slicing constraints in 5G wireless networks
US10834004B2 (en) * 2018-09-24 2020-11-10 Netsia, Inc. Path determination method and system for delay-optimized service function chaining
US10601724B1 (en) 2018-11-01 2020-03-24 Cisco Technology, Inc. Scalable network slice based queuing using segment routing flexible algorithm
US11424977B2 (en) 2018-12-10 2022-08-23 Wipro Limited Method and system for performing effective orchestration of cognitive functions in distributed heterogeneous communication network
KR102641254B1 (ko) 2019-01-08 2024-02-29 삼성전자 주식회사 무선 통신 시스템에서 종단 간 네트워크를 제어하는 관리 장치 및 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104468688A (zh) * 2013-09-13 2015-03-25 株式会社Ntt都科摩 用于网络虚拟化的方法和设备
CN106716963A (zh) * 2014-09-25 2017-05-24 微软技术许可有限责任公司 网络端点之间的媒体会话
WO2018000240A1 (en) * 2016-06-29 2018-01-04 Orange Method and system for the optimisation of deployment of virtual network functions in a communications network that uses software defined networking
WO2018197924A1 (en) * 2017-04-24 2018-11-01 Telefonaktiebolaget Lm Ericsson (Publ) Method and system to detect virtual network function (vnf) congestion
CN107332913A (zh) * 2017-07-04 2017-11-07 电子科技大学 一种5g移动网络中服务功能链的优化部署方法
CN107995045A (zh) * 2017-12-19 2018-05-04 上海海事大学 网络功能虚拟化的可适***功能链路径选择方法及***

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Virtual Network Functions Routing and Placement for Edge Cloud Latency Minimization;Racha Gouareb 等;《 IEEE Journal on Selected Areas in Communications》;20181212;正文第I、II、V章节 *

Also Published As

Publication number Publication date
EP3903455A4 (en) 2022-09-21
US20200244551A1 (en) 2020-07-30
WO2020154439A1 (en) 2020-07-30
CN113348651A (zh) 2021-09-03
CA3118160A1 (en) 2020-07-30
US20210194778A1 (en) 2021-06-24
EP3903455A1 (en) 2021-11-03
US11329901B2 (en) 2022-05-10
US10944647B2 (en) 2021-03-09

Similar Documents

Publication Publication Date Title
CN113348651B (zh) 切片的虚拟网络功能的动态云间放置
US11356338B2 (en) Dynamic inter-cloud placement of virtual network functions for a slice
CN112153700B (zh) 一种网络切片资源管理方法及设备
EP3161632B1 (en) Integrated global resource allocation and load balancing
Ardagna et al. SLA based resource allocation policies in autonomic environments
US10009284B2 (en) Policy-based session establishment and transfer in a virtualized/cloud environment
US20140089510A1 (en) Joint allocation of cloud and network resources in a distributed cloud system
CN110463140B (zh) 计算机数据中心的网络服务水平协议
US9740534B2 (en) System for controlling resources, control pattern generation apparatus, control apparatus, method for controlling resources and program
US20150163157A1 (en) Allocation and migration of cloud resources in a distributed cloud system
JP6664812B2 (ja) 仮想資源自動選択システム及び方法
Giurgiu et al. Enabling efficient placement of virtual infrastructures in the cloud
US20140189092A1 (en) System and Method for Intelligent Data Center Positioning Mechanism in Cloud Computing
Abreu et al. A rank scheduling mechanism for fog environments
Ziafat et al. A hierarchical structure for optimal resource allocation in geographically distributed clouds
Dimolitsas et al. A multi-criteria decision making method for network slice edge infrastructure selection
CN114205317B (zh) 基于sdn与nfv的服务功能链sfc资源分配方法及电子设备
Taka et al. Service placement and user assignment in multi-access edge computing with base-station failure
Elsharkawey et al. Mlrts: multi-level real-time scheduling algorithm for load balancing in fog computing environment
Liu et al. Correlation-based virtual machine migration in dynamic cloud environments
CN110430236B (zh) 一种部署业务的方法以及调度装置
Zhou et al. Balancing load: An adaptive traffic management scheme for microservices
Ding et al. Cost-minimized virtual elastic optical network provisioning with guaranteed QoS
Taka et al. Joint service placement and user assignment model in multi‐access edge computing networks against base‐station failure
CN117097681B (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
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: California, USA

Patentee after: Weirui LLC

Country or region after: U.S.A.

Address before: California, USA

Patentee before: VMWARE, Inc.

Country or region before: U.S.A.