CN110347473B - 一种跨数据中心分布的虚拟化网元虚拟机分配方法及装置 - Google Patents

Abstract

本发明公开了一种跨数据中心分布的虚拟化网元虚拟机分配方法及装置，用以解决当虚拟化网元跨数据中心分布时，LB虚拟机按照现有的方式分配VM无法既保证负载均衡，又保证VM之间的交互时间最优，从而引起网络资源浪费的问题。所述虚拟化网元至少跨两个数据中心分布，所述方法包括：接收虚拟化网元的资源分配请求，所述资源分配请求中携带有所述虚拟化网元待处理的业务名称；从预先存储的各组虚拟机VM中选择一组VM分配给所述虚拟化网元以处理所述业务，其中，所述各组中的VM之间的交互时延在预设范围内。

Description

一种跨数据中心分布的虚拟化网元虚拟机分配方法及装置

技术领域

本发明涉及核心网技术领域，尤其涉及一种跨数据中心分布的虚拟化网元虚拟机分配方法及装置。

背景技术

NFV(Network Function Virtualization，网络功能虚拟化)通过使用通用性硬件以及虚拟化技术，来承载很多功能的软件处理，从而降低网络昂贵的设备成本。NFV是通过基于行业标准的大容量服务器、存储和交换设备，来取代通信网的那些私有专用的网元设备，使得许多网络设备类型能干融入到这些服务器、存储和交换设备中。

如图1所示，为NFV的架构示意图，其中，VNF(Virtualized Network Function，虚拟化网络功能)是基于NFV的网元，VNF是具体的虚拟网络功能，它的功能是基于VM(VirtualMachine，虚拟机)实现的，提供某种网络服务，利用NFVI(Network FunctionVirtualization Infrastructure，网络功能虚拟化基础设施)提供的基础设施部署在虚拟机中。VNFM(Virtualized Network Function Manager，虚拟化网络功能管理器)，根据OMC(Operation and Maintenance Center，操作维护中心)的请求，向VIM(VirtualisedInfrastructure Manager，虚拟化基础设施管理器)申请或释放VM资源，并在VM上加载或卸载虚拟化网元功能软件，其中，VIM控制着VNF的虚拟资源分配，如虚拟计算、虚拟存储和虚拟网络。VNFO(Network Function Virtualization Orchestration，虚拟化网络功能编排器)负责虚拟资源管理和调度，负责跨VIM的虚拟资源申请、授权和调度，以及虚拟机资源池的状态监控。例如vEPC(Virtual Evolved Packet Core，虚拟演进分组核心网)架构中，vMME(Virtual Mobility Management Entity，虚拟移动管理实体)、vPGW(Virtual PDNGateway，虚拟PDN网关)和vSGW(Virtual Serving Gateway，虚拟服务网关)便是基于NFV架构的网元实体组成的EPC网络。

如图2所示，为单数据中心内VNF内部实现架构示意图，VNF实现虚拟化后，网元的业务处理流程通过不同的VM实现，并且VM直接采用了备份机制以保住网元的可靠性。为了实现设备内部各VM之间的负载平均分配，利用LB(Load Balance，负载均衡)虚拟机负责数据在各VM之间的分发，其中，VMA、VMB代表不同功能的虚拟机类型，以VNF为vMME网元为例，VMA为业务处理类虚拟机，VMB为存储用户稳态数据类虚拟机，VMA和VMB之间通过读取和交互信息完成vMME的移动管理功能。VMA1、VMA2代表同类型的虚拟机，LB1和LB2用于实现VMA1和VMA2之间的负载均衡，以及VMB1和VMB2之间的负载均衡。随着网元容量的扩大，VMA和VMB类型的虚拟机的数量也会增加，LB应实现在相同类型的不同虚拟机之间的均衡。

目前VNF的实现均考虑在但数据中心内，不同类型的VM之间的延迟差别不大，LB虚拟机在选择VM时仅需要根据负载状况进行分配即可，然而，当VNF跨数据中心分布时，由于不同数据中心的VM收发信息的时延相差较大，LB虚拟机按照现有的方式分配VM则无法既保证负载均衡，又保证VM之间的交互时间最优，从而引起网络资源浪费的问题。

发明内容

为了解决当虚拟化网元跨数据中心分布时，LB虚拟机按照现有的方式分配VM无法既保证负载均衡，又保证VM之间的交互时间最优，从而引起网络资源浪费的问题，本发明实施例提供了一种跨数据中心分布的虚拟化网元虚拟机分配方法及装置。

第一方面，本发明实施例提供了一种跨数据中心分布的虚拟化网元虚拟机分配方法，其中，所述虚拟化网元至少跨两个数据中心分布，所述方法包括：

接收虚拟化网元的资源分配请求，所述资源分配请求中携带有所述虚拟化网元待处理的业务名称；

从预先存储的各组虚拟机VM中选择一组VM分配给所述虚拟化网元以处理所述业务，其中，所述各组中的VM之间的交互时延在预设范围内。

采用本发明实施例提供的跨数据中心分布的虚拟化网元虚拟机分配方法，首先接收分布在不同数据中心的虚拟化网元的资源分配请求，该资源分配请求中携带有虚拟化网元处理待处理的业务名称，再从预先存储的各组VM中选择一组VM分配给该虚拟化网元，使其处理所述业务，其中，各组中的VM之间的交互时延保持在预设范围内，从而使得在同一分组中的VM组成一个单位实体完成VNF流程，对虚拟化网元待处理业务进行处理，由于每一组中的VM之间的交互时延保持在预设范围内，降低了网络处理时延，有效提高了网络资源利用率。

较佳地，所述预先存储的各组VM是按照如下步骤进行分组、使各组中的VM之间的交互时延在预设范围内的：

分别获取网络虚拟化VNF中各VM针对各负载均衡LB虚拟机的时延；将所述时延满足预设条件的VM划分为一组。

较佳地，分别获取VNF中的各VM针对各LB虚拟机的时延，具体包括：

通过所述各VM分别向所述各LB虚拟机发送预设消息获取所述各VM针对各LB虚拟机的时延。

较佳地，将所述时延满足预设条件的VM划分为一组，具体包括：

以所述各LB虚拟机作为标记点Landmarks、以每一VM针对各LB虚拟机的时延作为坐标生成N维空间，其中，N为LB虚拟机的总个数；

按照预设长度将所述N维空间划分成若干单位空间；

将坐标分布在同一单位空间中的VM划分为一组。

以各LB虚拟机作为Landmarks、以每一VM针对各LB虚拟机的时延作为坐标生成N维空间，N为LB虚拟机的总个数，并将N维空间划分成若干单位空间，将坐标分布在同一单位空间中的VM划分为一组，使得位于同一单位空间中的VM组成一个单位实体完成VNF的流程，以各LB虚拟机作为Landmarks、以每一VM针对各LB虚拟机的时延作为坐标生成N维空间对各VM进行分组的过程更加高效。

可选地，在从预先存储的各组VM中选择一组VM分配给所述虚拟化网元之后，还包括：

对所述组中的VM进行负载均衡分配。

从而保证在降低了网络处理时延的基础上实现VM之间负载均衡。

第二方面，本发明实施例提供了一种跨数据中心分布的虚拟化网元虚拟机分配装置，所述虚拟化网元至少跨两个数据中心分布，所述装置包括：

接收单元，用于接收虚拟化网元的资源分配请求，所述资源分配请求中携带有所述虚拟化网元待处理的业务名称；

分配单元，用于从预先存储的各组虚拟机VM中选择一组VM分配给所述虚拟化网元以处理所述业务，其中，所述各组中的VM之间的交互时延在预设范围内。

较佳地，所述分配单元，还用于所述预先存储的各组VM是按照如下步骤进行分组、使各组中的VM之间的交互时延在预设范围内的：分别获取网络虚拟化VNF中各VM针对各负载均衡LB虚拟机的时延；将所述时延满足预设条件的VM划分为一组。

较佳地，所述分配单元，具体用于通过所述各VM分别向所述各LB虚拟机发送预设消息获取所述各VM针对各LB虚拟机的时延。

较佳地，所述分配单元，具体用于以所述各LB虚拟机作为标记点Landmarks、以每一VM针对各LB虚拟机的时延作为坐标生成N维空间，其中，N为LB虚拟机的总个数；按照预设长度将所述N维空间划分成若干单位空间；将坐标分布在同一单位空间中的VM划分为一组。

可选地，所述装置还包括：

负载均衡分配单元，用于在从预先存储的各组虚拟机VM中选择一组VM分配给所述虚拟化网元之后，对所述组中的VM进行负载均衡分配。

本发明提供的跨数据中心分布的虚拟化网元虚拟机分配装置的技术效果可以参见上述第一方面或第一方面的各个实现方式的技术效果，此处不再赘述。

第三方面，本发明实施例提供了一种通信设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现本发明所述的跨数据中心分布的虚拟化网元虚拟机分配方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明所述的跨数据中心分布的虚拟化网元虚拟机分配方法中的步骤。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为NFV的架构示意图；

图2为现有的单数据中心内VNF内部实现架构示意图；

图3为本发明实施例中，跨数据中心分布的虚拟化网元虚拟机分配方法的应用场景示意图；

图4为本发明实施例提供的跨数据中心分布的虚拟化网元虚拟机分配方法的实施流程示意图；

图5为本发明实施例中，对VM进行分组的实施流程示意图；

图6为本发明实施例中，VM在Landmark空间分布示意图；

图7为本发明实施例提供的跨数据中心分布的虚拟化网元虚拟机分配装置的结构示意图；

图8为本发明实施例提供的通信设备的结构示意图。

具体实施方式

为了解决当虚拟化网元跨数据中心分布时，LB虚拟机按照现有的方式分配VM无法既保证负载均衡，又保证时间最优，从而引起网络资源浪费的问题，本发明提出了一种跨数据中心分布的虚拟化网元虚拟机分配方法及装置。

本发明实施例提供的跨数据中心分布的虚拟化网元虚拟机分配方法的实施原理是：本发明实施例提供的跨数据中心分布的虚拟化网元虚拟机分配方法，首先接收分布在不同数据中心的虚拟化网元的资源分配请求，该资源分配请求中携带有虚拟化网元处理待处理的业务名称，再从预先存储的各组VM中选择一组VM分配给该虚拟化网元，使其处理所述业务，其中，各组中的VM之间的交互时延保持在预设范围内，从而使得在同一分组中的VM组成一个单位实体完成VNF流程，对虚拟化网元待处理业务进行处理，由于每一组中的VM之间的交互时延保持在预设范围内，降低了网络处理时延，有效提高了网络资源利用率。

以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。

在本文中，需要理解的是，本发明所涉及的技术术语中：

1、OSS(The Office of Strategic Services，运营支撑系统)：是电信运营商的一体化、信息资源共享的支持系统，它主要由网络管理、系统管理、计费、营业、账务和客户服务等部分组成。

2、BSS(Business Support System，业务支撑系统)：电话公司或电信运营商通过该系统能对用户执行相应业务操作，BBS和OSS平台通常连接在一起提供各式的端到端的服务，各个区域都有相应独立的数据和服务功能。

3、OMC(Operation and Maintenance Center，操作维护中心)：操作维护系统中的各功能实体。

4、NFV(Network Function Virtualization，网络功能虚拟化)：通过使用通用性硬件以及虚拟化技术，来承载很多功能的软件处理，从而降低网络昂贵的设备成本。NFV是通过基于行业标准的大容量服务器、存储和交换设备，来取代通信网的那些私有专用的网元设备，使得许多网络设备类型能干融入到这些服务器、存储和交换设备中。NFV主要虚拟化4-7层网络功能，例如防火墙或IDPS，还包括负载均衡等。

5、VNF(Virtualized Network Function，虚拟化网络功能)：VNF是基于NFV的网元，VNF是具体的虚拟网络功能，它的功能是基于虚拟机实现的。

6、VNFM(Virtualized Network Function Manager，虚拟化网络功能管理器)：负责VNF的生命管理周期。

7、VM(Virtual Machine，虚拟机)：指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。

8、VNFO(Network Function Virtualization Orchestration，虚拟化网络功能编排器)：负责虚拟资源管理和调度，负责跨VIM的虚拟资源申请、授权和调度，以及虚拟机资源池的状态监控。

9、Hypervisor：是一种运行在物理服务器和操作系统之间的中间软件层,可允许多个操作系统和应用共享一套基础物理硬件，因此也可以看作是虚拟环境中的“元”操作系统，它可以协调访问服务器上的所有物理设备和虚拟机，也叫虚拟机监视器(VirtualMachine Monitor)。Hypervisor是所有虚拟化技术的核心，非中断地支持多工作负载迁移的能力是Hypervisor的基本功能。当服务器启动并执行Hypervisor时，它会给每一台虚拟机分配适量的内存、CPU、网络和磁盘，并加载所有虚拟机的客户操作系统。

10、NFVI(Network Function Virtualization Infrastructure，网络功能虚拟化基础设施)：包含了虚拟化层(Hypervisor或者容器管理系统)以及物理资源，如服务器、交换机、存储设备等。

11、VIM(Virtualised Infrastructure Manager，虚拟化基础设施管理器)：管理支持虚拟化的硬件软件资源，包括权限管理、增加/回收VNF资源、分析VFVI的故障、收集NFVI的信息等。

12、OS(Operating System，操作系统)：是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。

首先参考图3，其为本发明实施例提供的跨数据中心分布的虚拟化网元虚拟机分配方法的应用场景示意图。本发明实施例中，虚拟化网元至少跨两个数据中心分布，如图3所示，以虚拟化网元跨三个数据中心、VFN以vMME虚拟化网元为例进行说明，数据中心1中包含：LB1、LB2、VMA1、VMB1、VMC1、Hypervisor1和硬件资源，数据中心2中包含：VMA2、VMC2、Hypervisor2和硬件资源，数据中心3中包含：LB3、VMB2、VMA3、VMB3、VMA4、VMB4、Hypervisor3和硬件资源。其中，VMA、VMB、VMC代表不同功能的虚拟机类型。硬件资源包括但不限于：计算资源、存储资源和网络资源。

需要说明的是，本发明实施例中的VFN不限于为vMME网元，EPC网络中的其它网元均可以利用本发明实施例提供的跨数据中心分布的虚拟化网元虚拟机分配方法实施，对此，本发明实施例不作限定。

下面结合图3的应用场景，参考图4-7来描述根据本发明示例性实施方式的跨数据中心分布的虚拟化网元虚拟机分配方法。需要注意的是，上述应用场景仅是为了便于理解本发明的精神和原理而示出，本发明的实施方式在此不受任何限制。相反，本发明的实施方式可以应用于适用的任何场景。

如图4所示，其为本发明实施例提供的跨数据中心分布的虚拟化网元虚拟机分配方法的实施流程示意图，其中，所述虚拟化网元至少跨两个数据中心分布，所述方法可以包括以下步骤：

S11、接收虚拟化网元的资源分配请求，所述资源分配请求中携带有所述虚拟化网元待处理的业务名称。

S12、从预先存储的各组虚拟机VM中选择一组VM分配给所述虚拟化网元以处理所述业务，其中，所述各组中的VM之间的交互时延在预设范围内。

具体实施时，在分配资源之前，预先对VNF中的所有VM进行分组并存储，使得分组后的各组中的VM之间的交互时延在预设范围内。

具体地，分别获取VNF中的各VM针对各负载均衡LB虚拟机的时延。

具体实施时，通过VNF中的各VM分别向各LB虚拟机发送预设消息获取各VM针对各LB虚拟机的时延。具体地，预设消息可以但不限于为ping-pong消息。仍以图3的应用场景为例，共包含3个LB：LB1、LB2和LB3，10个VM:VMA1、VMA2、VMA3、VMA4、VMB1、VMB2、VMB3、VMB4、VMC1、VMC2。通过这10个VM分别向LB1、LB2和LB3发送一条ping-pong消息，并记录发送时刻到接收时刻之间的延迟时间，记为各VM针对LB1、LB2和LB3的时延。例如，VMA1针对LB1、LB2和LB3的时延分别为：7ms、6ms、5ms，VMA2针对LB1、LB2和LB3的时延分别为：32ms、15ms、22ms，VMB1针对LB1、LB2和LB3的时延分别为：6ms、5ms、9ms，VMB2针对LB1、LB2和LB3的时延分别为：35ms、18ms、28ms，VMB3针对LB1、LB2和LB3的时延分别为：36ms、17ms、26ms。

进一步地，将所述时延满足预设条件的VM划分为一组。

具体实施时，可以按照如图5所示的流程将时延满足预设条件的VM划分为一组，包括以下步骤：

S21、以所述各LB虚拟机作为标记点Landmarks、以每一VM针对各LB虚拟机的时延作为坐标生成N维空间，其中，N为LB虚拟机的总个数。

本步骤中，以LB1～LBN虚拟机作为Landmarks、以每一VM针对LB1～LBN虚拟机的时延作为坐标生成N维空间，如图6所示，为步骤S11中的实例的VMA2、VMB2、VMB3在Landmark空间的坐标分布图，其中，L1、L2、L3分别为LB1、LB2、LB3对应的坐标轴，单位为ms，则VMA1、VMA2、VMB1、VMB2、VMB3的坐标分别为：VMA1(7ms，6ms，5ms)，VMA2(32ms，15ms，22ms)，VMB1(6ms，5ms，9ms)，VMB2(35ms，18ms，28ms)，VMB3(36ms，17ms，26ms)。

S22、按照预设长度将所述N维空间划分成若干单位空间。

本步骤中，预设长度可以根据需要自行设定，本发明实施例对此不作限定。如图6所示，假设预设长度为10ms，也就是说以L1、L2、L3坐标轴每(10,10,10)的空间作为一个单位空间，分别记为单位空间(1,1,1)、(1,2,1)、(1,1,2)等等，依次类推。例如，VMA1、VMA2、VMB1、VMB2、VMB3分布位于以LB1、LB2、LB3为Landmarks的多维空间中的(1,1,1)、(4,2,3)、(1,1,1)、(4,2,3)、(4,2,3)单位空间内。

S23、将坐标分布在同一单位空间中的VM划分为一组。

具体实施时，将坐标分布在同一单位空间中的VM划分为一组，使得位于同一单位空间内的各VM之间交互时延最小。步骤S22中，VMA1和VMB1均位于单位空间(1,1,1)内，VMA2、VMB2、VMB3均位于单位空间(4,2,3)内，则将VMA1和VMB1分配为一组、将VMA2、VMB2、VMB3分配为一组，使得同一分组中的VM组成一个单位实体完成VNF流程，对虚拟化网元待处理业务进行处理。

较佳地，在为虚拟化网元分配一组VM后，还可以对该组中的VM进行负载均衡分配。

具体实施时，在为虚拟化网元分配一组VM后，利用各LB虚拟机分别对分配的该组中的VM进行负载均衡分配，实现负载均衡。例如，在VMA2、VMB2、VMB3分组中，VMB2和VMB3之间可以通过LB虚拟机平均分配数据资源实现负载均衡分配。

本发明实施例提供的跨数据中心分布的虚拟化网元虚拟机分配方法，首先接收分布在不同数据中心的虚拟化网元的资源分配请求，该资源分配请求中携带有虚拟化网元处理待处理的业务名称，再从预先存储的各组VM中选择一组VM分配给该虚拟化网元，使其处理所述业务，其中，各组中的VM之间的交互时延保持在预设范围内，从而使得在同一分组中的VM组成一个单位实体完成VNF流程。具体地，预先存储的各组VM通过以下步骤进行分组：获取VNF中的各VM针对各LB虚拟机的时延，以各LB虚拟机作为Landmarks、以每一VM针对各LB虚拟机的时延作为坐标生成N维空间，其中，N为LB虚拟机的总个数，并将N维空间划分成若干单位空间，将坐标分布在同一单位空间中的VM划分为一组并存储。为虚拟化网元分配一组VM之后，进而对分配的VM进行负载均衡分配，对待处理业务进行处理，由于每一组中的VM之间的交互时延最小，实现在降低了网络处理时延的基础上同时实现了VM间的负载均衡，有效提高了网络资源利用率。

基于同一发明构思，本发明实施例还提供了一种跨数据中心分布的虚拟化网元虚拟机分配装置，由于上述跨数据中心分布的虚拟化网元虚拟机分配装置解决问题的原理与跨数据中心分布的虚拟化网元虚拟机分配方法相似，因此上述系统的实施可以参见方法的实施，重复之处不再赘述。

如图7所示，其为本发明实施例提供的跨数据中心分布的虚拟化网元虚拟机分配装置的结构示意图，所述虚拟化网元至少跨两个数据中心分布，所述装置可以包括：

接收单元31，用于接收虚拟化网元的资源分配请求，所述资源分配请求中携带有所述虚拟化网元待处理的业务名称；

分配单元32，用于从预先存储的各组虚拟机VM中选择一组VM分配给所述虚拟化网元以处理所述业务，其中，所述各组中的VM之间的交互时延在预设范围内。

较佳地，所述分配单元32，还用于所述预先存储的各组VM是按照如下步骤进行分组、使各组中的VM之间的交互时延在预设范围内的：分别获取网络虚拟化VNF中各VM针对各负载均衡LB虚拟机的时延；将所述时延满足预设条件的VM划分为一组。

较佳地，所述分配单元32，具体用于通过所述各VM分别向所述各LB虚拟机发送预设消息获取所述各VM针对各LB虚拟机的时延。

较佳地，所述分配单元32，具体用于以所述各LB虚拟机作为标记点Landmarks、以每一VM针对各LB虚拟机的时延作为坐标生成N维空间，其中，N为LB虚拟机的总个数；按照预设长度将所述N维空间划分成若干单位空间；将坐标分布在同一单位空间中的VM划分为一组。

可选地，所述装置还可以包括：

负载均衡分配单元33，用于在从预先存储的各组虚拟机VM中选择一组VM分配给所述虚拟化网元之后，对所述组中的VM进行负载均衡分配。

基于同一技术构思，本发明实施例还提供了一种通信设备400，参照图8所示，通信设备400用于实施上述方法实施例记载的跨数据中心分布的虚拟化网元虚拟机分配方法，该实施例的通信设备400可以包括：存储器401、处理器402以及存储在所述存储器中并可在所述处理器上运行的计算机程序，例如跨数据中心分布的虚拟化网元虚拟机分配程序。所述处理器执行所述计算机程序时实现上述各个跨数据中心分布的虚拟化网元虚拟机分配方法实施例中的步骤，例如图4所示的步骤S11。或者，所述处理器执行所述计算机程序时实现上述各装置实施例中各模块/单元的功能，例如31。

本发明实施例中不限定上述存储器401、处理器402之间的具体连接介质。本申请实施例在图8中以存储器401、处理器402之间通过总线403连接，总线403在图8中以粗线表示，其它部件之间的连接方式，仅是进行示意性说明，并不引以为限。所述总线403可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器401可以是易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，RAM)；存储器401也可以是非易失性存储器(non-volatilememory)，例如只读存储器，快闪存储器(flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)、或者存储器401是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器401可以是上述存储器的组合。

处理器402，用于实现如图4所示的一种跨数据中心分布的虚拟化网元虚拟机分配方法，包括：

所述处理器402，用于调用所述存储器401中存储的计算机程序执行如图4中所示的步骤S11、接收虚拟化网元的资源分配请求，所述资源分配请求中携带有所述虚拟化网元待处理的业务名称，和步骤S12、从预先存储的各组虚拟机VM中选择一组VM分配给所述虚拟化网元以处理所述业务，其中，所述各组中的VM之间的交互时延在预设范围内。

本申请实施例还提供了一种计算机可读存储介质，存储为执行上述处理器所需执行的计算机可执行指令，其包含用于执行上述处理器所需执行的程序。

在一些可能的实施方式中，本发明提供的跨数据中心分布的虚拟化网元虚拟机分配方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在通信设备上运行时，所述程序代码用于使所述通信设备执行本说明书上述描述的根据本发明各种示例性实施方式的跨数据中心分布的虚拟化网元虚拟机分配方法中的步骤，例如，所述通信设备可以执行如图4中所示的步骤S11、接收虚拟化网元的资源分配请求，所述资源分配请求中携带有所述虚拟化网元待处理的业务名称，和步骤S12、从预先存储的各组虚拟机VM中选择一组VM分配给所述虚拟化网元以处理所述业务，其中，所述各组中的VM之间的交互时延在预设范围内。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

本发明的实施方式的用于跨数据中心分布的虚拟化网元虚拟机分配的程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在计算设备上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

应当注意，尽管在上文详细描述中提及了装置的若干单元或子单元，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多单元的特征和功能可以在一个单元中具体化。反之，上文描述的一个单元的特征和功能可以进一步划分为由多个单元来具体化。

此外，尽管在附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

本领域内的技术人员应明白，本发明的实施例可提供为方法、装置、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(装置)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种跨数据中心分布的虚拟化网元虚拟机分配方法，其特征在于，所述虚拟化网元至少跨两个数据中心分布，所述方法包括：

接收虚拟化网元的资源分配请求，所述资源分配请求中携带有所述虚拟化网元待处理的业务名称；

从预先存储的各组虚拟机VM中选择一组VM分配给所述虚拟化网元以处理所述业务，其中，所述各组中的VM之间的交互时延在预设范围内；

所述预先存储的各组VM是按照如下步骤进行分组、使各组中的VM之间的交互时延在预设范围内的：

分别获取网络虚拟化VNF中各VM针对各负载均衡LB虚拟机的时延；

将所述时延满足预设条件的VM划分为一组；

将所述时延满足预设条件的VM划分为一组，具体包括：

以所述各LB虚拟机作为标记点Landmarks、以每一VM针对各LB虚拟机的时延作为坐标生成N维空间，其中，N为LB虚拟机的总个数；

按照预设长度将所述N维空间划分成若干单位空间；

将坐标分布在同一单位空间中的VM划分为一组。

2.如权利要求1所述的方法，其特征在于，分别获取VNF中的各VM针对各LB虚拟机的时延，具体包括：

通过所述各VM分别向所述各LB虚拟机发送预设消息获取所述各VM针对各LB虚拟机的时延。

3.如权利要求1所述的方法，其特征在于，在从预先存储的各组VM中选择一组VM分配给所述虚拟化网元之后，还包括：

对所述组中的VM进行负载均衡分配。

4.一种跨数据中心分布的虚拟化网元虚拟机分配装置，其特征在于，所述虚拟化网元至少跨两个数据中心分布，所述装置包括：

接收单元，用于接收虚拟化网元的资源分配请求，所述资源分配请求中携带有所述虚拟化网元待处理的业务名称；

分配单元，用于从预先存储的各组虚拟机VM中选择一组VM分配给所述虚拟化网元以处理所述业务，其中，所述各组中的VM之间的交互时延在预设范围内；

所述分配单元，还用于所述预先存储的各组VM是按照如下步骤进行分组、使各组中的VM之间的交互时延在预设范围内的：分别获取网络虚拟化VNF中各VM针对各负载均衡LB虚拟机的时延；将所述时延满足预设条件的VM划分为一组；

所述分配单元，具体用于以所述各LB虚拟机作为标记点Landmarks、以每一VM针对各LB虚拟机的时延作为坐标生成N维空间，其中，N为LB虚拟机的总个数；按照预设长度将所述N维空间划分成若干单位空间；将坐标分布在同一单位空间中的VM划分为一组。

5.如权利要求4所述的装置，其特征在于，

所述分配单元，具体用于通过所述各VM分别向所述各LB虚拟机发送预设消息获取所述各VM针对各LB虚拟机的时延。

6.如权利要求4所述的装置，其特征在于，还包括：

负载均衡分配单元，用于在从预先存储的各组虚拟机VM中选择一组VM分配给所述虚拟化网元之后，对所述组中的VM进行负载均衡分配。

7.一种通信设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～3任一项所述的跨数据中心分布的虚拟化网元虚拟机分配方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1～3任一项所述的跨数据中心分布的虚拟化网元虚拟机分配方法中的步骤。

Images