CN106230623B - 一种vim站点选择方法及装置 - Google Patents
一种vim站点选择方法及装置 Download PDFInfo
- Publication number
- CN106230623B CN106230623B CN201610587414.8A CN201610587414A CN106230623B CN 106230623 B CN106230623 B CN 106230623B CN 201610587414 A CN201610587414 A CN 201610587414A CN 106230623 B CN106230623 B CN 106230623B
- Authority
- CN
- China
- Prior art keywords
- vim
- website
- candidate
- sites
- load
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000010187 selection method Methods 0.000 title claims abstract description 13
- 238000000034 method Methods 0.000 claims abstract description 17
- 230000006870 function Effects 0.000 claims description 24
- 230000005012 migration Effects 0.000 claims description 20
- 238000013508 migration Methods 0.000 claims description 20
- 101100406575 Arabidopsis thaliana ORTH4 gene Proteins 0.000 description 12
- 101100263687 Xenopus laevis vim4 gene Proteins 0.000 description 12
- 101100406573 Arabidopsis thaliana ORTH2 gene Proteins 0.000 description 10
- 101100406576 Arabidopsis thaliana ORTH5 gene Proteins 0.000 description 10
- 101100209917 Xenopus laevis vim2 gene Proteins 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- OOXMVRVXLWBJKF-DUXPYHPUSA-N n-[3-[(e)-2-(5-nitrofuran-2-yl)ethenyl]-1,2,4-oxadiazol-5-yl]acetamide Chemical compound O1C(NC(=O)C)=NC(\C=C\C=2OC(=CC=2)[N+]([O-])=O)=N1 OOXMVRVXLWBJKF-DUXPYHPUSA-N 0.000 description 10
- 230000004913 activation Effects 0.000 description 5
- 238000005265 energy consumption Methods 0.000 description 4
- 239000011800 void material Substances 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- PAYRUJLWNCNPSJ-UHFFFAOYSA-N Aniline Chemical compound NC1=CC=CC=C1 PAYRUJLWNCNPSJ-UHFFFAOYSA-N 0.000 description 1
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
-
- 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
-
- 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/2866—Architectures; Arrangements
- H04L67/30—Profiles
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种VIM站点选择方法及装置,涉及虚拟化技术领域。该方法应用于网络功能虚拟化编排器,包括:接收虚拟网元请求,所述虚拟网元请求为部署请求或终止请求;其中,所述部署请求用于请求部署目标虚拟网元,所述终止请求用于请求终止所述目标虚拟网元;根据所述虚拟网元请求,判断是否需要进行VIM站点选择;若需要进行VIM站点选择,确定第一候选VIM站点集;确定所述第一候选VIM站点集中每个VIM站点的负载评分、以及所述每个VIM站点的资源评分;基于所述第一候选VIM站点集中每个VIM站点的负载评分和资源评分、以及所述第一候选VIM站点集中的VIM站点总数M和过滤因子λ,为所述目标虚拟网元选择目标VIM站点;0<所述λ≤1。
Description
技术领域
本发明涉及虚拟化技术领域,尤其涉及一种VIM站点选择方法及装置。
背景技术
虚拟化技术是一种资源管理技术,可以将计算机的各种实体资源,如服务器、网络、内存及存储等,予以抽象、转换后呈现出来,打破实体结构间的不可切割的障碍,使用户可以比原本的组态更好的方式来应用这些资源。这些资源的新虚拟部分不受现有资源的架设方式、地域或物理组态所限制。
目前,在虚拟化部署过程中,同一个数据中心会存在虚拟化基础设施管理器(Virtual Infrastructure Manager,VIM)、网络功能虚拟化(Virtual Network Function,VNF)和虚拟网络功能管理器(Virtual Network Function Manager,VNFM)。其中,VIM负责对基础设施的软硬件资源进行管理,VNF为网络功能虚拟化之后的虚拟网元,VNFM负责对虚拟网元的生命周期进行管理。由于当前VIM、VNF和VNFM之间没有较好的解耦,因此,同一个数据中心的VIM、VNF和VNFM必须由同一个厂家提供。
然而,在实际部署中,通常同一个数据中心会存在由不同厂家提供的VNF,比如,图1为数据中心1的结构示意图,图中的VIM、VNF和VNFM由两个厂家提供,当需要部署特定的VNF即虚拟网元时,为了使VIM、VNF和VNFM之间达到一个较好的耦合性,需要从两个厂家提供的VIM中选合适的VIM进行部署,因此,亟需一种VIM站点选择方法。
发明内容
本发明的实施例提供一种VIM站点选择方法及装置,用于在VIM站点选择时保证物理机激活数量最小化,提高资源利用率,减少能耗。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,提供一种VIM站点选择方法,应用于网络功能虚拟化编排器,该方法包括:接收虚拟网元请求,虚拟网元请求为部署请求或终止请求;其中,部署请求用于请求部署目标虚拟网元,所述终止请求用于请求终止所述目标虚拟网元;根据虚拟网元请求,判断是否需要进行VIM站点选择;若需要进行VIM站点选择,确定第一候选VIM站点集;确定第一候选VIM站点集中每个VIM站点的负载评分、以及每个VIM站点的资源评分;基于第一候选VIM站点集中每个VIM站点的负载评分和资源评分、以及第一候选VIM站点集中的VIM站点总数M和过滤因子λ,为目标虚拟网元选择目标VIM站点;0<λ≤1。
基于第一方面,在第一种可能的实现方式中,确定第一候选VIM站点集中每个VIM站点的负载评分,包括:获取VIM负载计算规则,以及第一候选VIM站点集中每个VIM站点的负载参数,负载参数至少包括以下中的一个:cpu负载、内存负载、带宽负载;根据VIM负载计算规则和第一候选VIM站点集中每个VIM站点的负载参数,确定每个VIM站点的VIM负载;根据第一候选VIM站点集中每个VIM站点的VIM负载,确定每个站点的负载评分。
基于第一方面,在第二种可能的实现方式中,确定第一候选VIM站点集中每个VIM站点的资源评分,包括:确定第一候选VIM站点集中每个VIM站点的资源参数;根据资源参数,确定第一候选VIM站点集中每个VIM站点的资源评分。
基于第一方面的第二种可能的实现方式,在第三种可能的实现方式中,确定所述第一候选VIM站点集中每个VIM站点的资源参数,包括:若虚拟网元请求为部署请求,当第一候选VIM站点集存在可直接部署目标虚拟网元的第一VIM站点时,确定第一VIM站点的资源参数为α1;当第一候选VIM站点集存在通过迁移虚拟网元可部署目标虚拟网元的第二VIM站点时,确定第二VIM站点的资源参数为α2;当第一候选VIM站点集存在必须启动新的主机部署目标虚拟网元的第三VIM站点时,确定第三VIM站点的资源参数为α3;其中,0≤α1≤α2≤α3≤1;
若虚拟网元请求为终止请求,当第一候选VIM站点集存在终止目标虚拟网元可关闭某一主机的第四VIM站点时,确定第四VIM站点的资源参数为β1;当第一候选VIM站点集存在终止目标虚拟网元,且通过迁移虚拟网元可关闭某一主机的第五VIM站点时,确定第五VIM站点的资源参数为β2;当第一候选VIM站点集不存在终止目标虚拟网元可关闭某一主机的第六VIM站点时,确定第六VIM站点的资源参数为β3;其中,0≤β3≤β2≤β1≤1。
基于第一方面的第三种可能的实现方式,在第四种可能的实现方式中,对于第二VIM站点中的第j个VIM站点,若第j个VIM站点对应的迁移次数为Nj,则第j个VIM站点的资源参数为α2,j=1/(Nmax-Nj+1),Nmax为第二VIM站点中迁移次数最多的VIM站点对应的迁移次数;对于第五VIM站点中的第k个VIM站点,若第k个VIM站点对应的迁移次数为Xk,则第k个VIM站点的资源参数为β2,k=1/(Xk+1)。
基于第一方面至第一方面的第四种可能的实现方式中的任一种,在第五种可能的实现方式中,基于第一候选VIM站点集中每个VIM站点的负载评分和资源评分、以及第一候选VIM站点集中的VIM站点总数M和过滤因子λ,为目标虚拟网元选择目标VIM站点,包括:按照第一候选VIM站点集中VIM站点的资源评分的顺序,将第一候选VIM站点集中的λ*M个VIM站点确定为第二候选VIM站点集;根据负载评分和资源评分,对第二候选VIM站点集中的每个VIM站点进行综合评分;将第二候选VIM站点集中综合评分最高的VIM站点选择为目标虚拟网元的目标VIM站点。
基于第一方面的第五种可能的实现方式,在第六种可能的实现方式中,当虚拟网元请求为部署请求时,按照第一候选VIM站点集中VIM站点的资源评分的顺序,将第一候选VIM站点集中的λ*M个VIM站点确定为第二候选VIM站点集,包括:按照第一候选VIM站点集中VIM站点的资源评分从低到高的顺序,将排序靠前的λ*M个VIM站点确定为第二候选VIM站点集;当虚拟网元请求为终止请求时,按照第一候选VIM站点集中VIM站点的资源评分的顺序,将第一候选VIM站点集中的λ*M个VIM站点确定为第二候选VIM站点集,包括:按照第一候选VIM站点集中VIM站点的资源评分从低到高的顺序,将排序靠后的λ*M个VIM站点确定为第二候选VIM站点集。
基于第一方面的第六种可能的实现方式,在第七种可能的实现方式中,当虚拟网元请求为部署请求时,根据负载评分和资源评分,对第二候选VIM站点集中的每个VIM站点进行综合评分,包括:根据第二候选VIM站点集中的每个VIM站点的负载评分和资源评分,通过公式(1)确定每个VIM站点的综合评分Wy;其中,c1和c2为常数且二者之和为1,Py为第y个VIM站点的负载评分,Qy为第y个VIM站点的资源评分,1≤y≤λ*M;
Wy=c1*Py+c2*Qy (1);
当虚拟网元请求为终止请求时,根据负载评分和资源评分,对第二候选VIM站点集中的每个VIM站点进行综合评分,包括:根据第二候选VIM站点集中的每个VIM站点的负载评分和资源评分,通过公式(2)确定每个VIM站点的综合评分Wy;其中,c1和c2为常数且二者之和为1,Py为第y个VIM站点的负载评分,Qy为第y个VIM站点的资源评分,1≤y≤λ*M,Pmax为第二候选VIM站点集中负载评分最高的VIM站点的负载评分;
Wy=c1*(Pmax-Py)+c2*Qy (2)。
第二方面,提供一种VIM站点选择装置,该装置包括:接收单元,用于接收虚拟网元请求,虚拟网元请求为部署请求或终止请求;其中,部署请求用于请求部署目标虚拟网元,终止请求用于请求终止目标虚拟网元;判断单元,用于根据虚拟网元请求,判断是否需要进行VIM站点选择;确定单元,用于若需要进行VIM站点选择,确定第一候选VIM站点集;确定单元,还用于确定第一候选VIM站点集中每个VIM站点的负载评分、以及每个VIM站点的资源评分;选择单元,用于基于第一候选VIM站点集中每个VIM站点的负载评分和资源评分、以及第一候选VIM站点集中的VIM站点总数M和过滤因子λ,为目标虚拟网元选择目标VIM站点;0<λ≤1。
基于第二方面,在第一种可能的实现方式中,确定单元具体用于:获取VIM负载计算规则,以及第一候选VIM站点集中每个VIM站点的负载参数,负载参数至少包括以下中的一个:cpu负载、内存负载、带宽负载;根据VIM负载计算规则和第一候选VIM站点集中每个VIM站点的负载参数,确定每个VIM站点的VIM负载;根据第一候选VIM站点集中每个VIM站点的VIM负载,确定每个站点的负载评分。
基于第二方面,在第二种可能的实现方式中,确定单元还具体用于:确定第一候选VIM站点集中每个VIM站点的资源参数;根据资源参数,确定第一候选VIM站点集中每个VIM站点的资源评分。
基于第二方面的第二种可能的实现方式,在第三种可能的实现方式中,确定单元还具体用于:若虚拟网元请求为部署请求,当第一候选VIM站点集存在可直接部署目标虚拟网元的第一VIM站点时,确定第一VIM站点的资源参数为α1;当第一候选VIM站点集存在通过迁移虚拟网元可部署目标虚拟网元的第二VIM站点时,确定第二VIM站点的资源参数为α2;当第一候选VIM站点集存在必须启动新的主机部署目标虚拟网元的第三VIM站点时,确定第三VIM站点的资源参数为α3;其中,0≤α1≤α2≤α3≤1;
若虚拟网元请求为终止请求,当第一候选VIM站点集存在终止目标虚拟网元可关闭某一主机的第四VIM站点时,确定第四VIM站点的资源参数为β1;当第一候选VIM站点集存在终止目标虚拟网元,且通过迁移虚拟网元可关闭某一主机的第五VIM站点时,确定第五VIM站点的资源参数为β2;当第一候选VIM站点集不存在终止目标虚拟网元可关闭某一主机的第六VIM站点时,确定第六VIM站点的资源参数为β3;其中,0≤β3≤β2≤β1≤1。
基于第二方面的第三种可能的实现方式,在第四种可能的实现方式中,对于第二VIM站点中的第j个VIM站点,若第j个VIM站点对应的迁移次数为Nj,则第j个VIM站点的资源参数为α2,j=1/(Nmax-Nj+1),Nmax为第二VIM站点中迁移次数最多的VIM站点对应的迁移次数;对于第五VIM站点中的第k个VIM站点,若第k个VIM站点对应的迁移次数为Xk,则第k个VIM站点的资源参数为β2,k=1/(Xk+1)。
基于第二方面至第二方面的第四种可能的实现方式中的任一种,在第五种可能的实现方式中,选择单元具体用于:按照第一候选VIM站点集中VIM站点的资源评分的顺序,将第一候选VIM站点集中的λ*M个VIM站点确定为第二候选VIM站点集;根据负载评分和资源评分,对第二候选VIM站点集中的每个VIM站点进行综合评分;将第二候选VIM站点集中综合评分最高的VIM站点选择为目标虚拟网元的目标VIM站点。
基于第二方面的第五种可能的实现方式,在第六种可能的实现方式中,选择单元还具体用于:当虚拟网元请求为部署请求时,按照第一候选VIM站点集中VIM站点的资源评分从低到高的顺序,将排序靠前的λ*M个VIM站点确定为第二候选VIM站点集;当虚拟网元请求为终止请求时,按照第一候选VIM站点集中VIM站点的资源评分从低到高的顺序,将排序靠后的λ*M个VIM站点确定为第二候选VIM站点集。
基于第二方面的第六种可能的实现方式,在第七种可能的实现方式中,选择单元还具体用于:当虚拟网元请求为部署请求时,根据第二候选VIM站点集中的每个VIM站点的负载评分和资源评分,通过公式(3)确定每个VIM站点的综合评分Wy;其中,c1和c2为常数且二者之和为1,Py为第y个VIM站点的负载评分,Qy为第y个VIM站点的资源评分,1≤y≤λ*M;
Wy=c1*Py+c2*Qy (3);
当虚拟网元请求为终止请求时,根据第二候选VIM站点集中的每个VIM站点的负载评分和资源评分,通过公式(4)确定每个VIM站点的综合评分Wy;其中,c1和c2为常数且二者之和为1,Py为第y个VIM站点的负载评分,Qy为第y个VIM站点的资源评分,1≤y≤λ*M,Pmax为第二候选VIM站点集中负载评分最高的VIM站点的负载评分;
Wy=c1*(Pmax-Py)+c2*Qy (4)。
本发明的实施例提供的VIM站点选择方法及装置,通过在接收到部署请求或终止请求时,根据部署请求或终止请求,判断是否需要进行VIM站点选择,若需要进行VIM站点选择,确定第一候选VIM站点集,并确定第一候选VIM站点集中每个VIM站点的负载评分、以及每个VIM站点的资源评分,之后,基于第一候选VIM站点集中每个VIM站点的负载评分和资源评分、以及第一候选VIM站点集中的VIM站点总数M和过滤因子λ,从而为目标虚拟网元选择一个合适的目标VIM站点,进而使得VIM站点选择时保证物理机激活数量最小化,提高资源利用率,减少能耗。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种数据中心的结构示意图;
图2为本发明实施例提供的一种网络功能虚拟化的网络架构图;
图3为本发明实施例提供的一种VIM站点选择方法的流程示意图;
图4为本发明实施例提供的另一种数据中心的结构示意图;
图5为本发明实施例提供的一种VIM站点的部署结构示意图;
图6为本发明实施例提供的一种VIM站点选择装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图2为本发明实施例提供的一种网络功能虚拟化NFV的网络架构图,参见图2,该NFV的网络架构包括业务/运营支持系统101(Operation/Business Support System,OSS/BSS)、网络功能虚拟化编排器102(Network Function Virtualization Orchestrator,NFVO)、虚拟网络功能管理器103(Virtual Network Function Manager,VNFM)、虚拟化基础设施管理器104(Virtual Infrastructure Manager,VIM)、网络功能虚拟化基础设施105(Network Function Virtual Infrastructure,NFVI)、以及位于NFVI 105上层的网络功能虚拟化106(Virtual Network Function,VNF)和网元管理器107(Element Manager,EM)。
上述网络架构中,OSS/BSS 101是一个综合的业务运营和管理平台,同时也是真正融合了传统IP数据业务与移动增值业务的综合管理平台,它主要由网络管理、系统管理、计费、营业、账务和客户服务等部分组成,系统间通过统一的信息总线有机整合在一起。NFVO102负责根据OSS/BSS101的服务请求,编排管理资源,实现NFV服务,实时监测VNF、NFVI资源及运行状态信息。VNFM103负责对VNF的生命周期进行管理,如启动、生存时间、VNF运行状态信息等。VIM104负责对NFVI 105的软硬件资源进行管理。
其中,NFVI 105位于物理主机中,该物理主机可以为服务器等,NFVI 105包括硬件资源,该硬件资源包括硬件计算、硬件存储和硬件网络,以及建立在硬件资源之上的虚拟层,该虚拟层上有与硬件资源对应的虚拟计算、虚拟存储和虚拟网络等虚拟资源。VNF106可以称为虚拟网元,该虚拟网元建立在虚拟资源之上。EM107负责虚拟网元的管理,具体包括虚拟网元的性能监控、业务配置等,且EM107可以与VNF106在同一物理主机上部署,也可以单独进行部署。
图3为本发明实施例提供的一种VIM站点选择方法的流程示意图,参见图3,该方法应用于上述图2所示的网络架构中的网络功能虚拟化编排器NFVO,可以包括以下几个步骤。
步骤201:接收虚拟网元请求,该虚拟网元请求为部署请求或终止请求;其中,部署请求用于请求部署目标虚拟网元,终止请求用于请求终止目标虚拟网元。
其中,该虚拟网元请求可以由业务/运营支持系统OSS/BSS发送给网络功能虚拟化编排器,也可以由用户通过NFVO的输入设备进行触发,本发明实施例对此不作限定。
另外,虚拟网元即是VNF,目标虚拟网元即是部署请求用于请求部署的VNF,或者是终止请求用于请求终止的VNF,在下述描述过程中VNF均称为虚拟网元。
步骤202:根据该虚拟网元请求,判断是否需要进行VIM站点选择。
其中,NFVO判断是否需要进行VIM站点选择的场景可以包括但不限于以下三种情况:虚拟网元实例的创建、虚拟网元的扩容、以及虚拟网元的缩容。需要说明的是,虚拟网元实例的创建是指运行已部署的具有某一功能的虚拟网元;虚拟网元的扩容是指部署新的虚拟网元;虚拟网元的缩容是指终止已经部署的虚拟网元。
另外,该虚拟网元请求可以携带站点指示信息;相应的,根据该虚拟网元请求,判断是否需要进行VIM站点选择,包括:若站点指示信息包括以下至少一个信息,确定不需要进行VIM站点选择。至少一个信息包括:终止虚拟网元实例、目标虚拟网元部署在指定VIM或终止指定VIM上的目标虚拟网元、基于指定虚拟网元模板部署目标虚拟网元、在指定主机上部署目标虚拟网元或终止指定主机上的目标虚拟网元。
也即是,当虚拟网元请求为部署请求时,该站点指示信息包括:目标虚拟网元部署在指定VIM、基于指定虚拟网元模板部署目标虚拟网元、在指定主机上部署目标虚拟网元中的一个或者多个信息。当虚拟网元请求为终止请求时,该站点指示信息包括:终止虚拟网元实例、终止指定VIM上的目标虚拟网元、终止指定主机上的目标虚拟网元中的一个或者多个信息。
进一步,如果不存在站点指示信息,或者指示站点信息中未包括上述至少一个信息中任何一个信息,则网络功能虚拟化编排器还可以根据以下方法,判断是否需要进行VIM站点选择,具体包括:当该虚拟网元请求为部署请求时,若存在多个VIM站点支持目标虚拟网元,确定不需要进行VIM站点选择;当该虚拟网元请求为终止请求时,若不存在多个VIM站点部署目标虚拟网元,确定不需要进行VIM站点选择。否则,网络功能虚拟化编排器确定需要进行VIM站点选择。
步骤203:若需要进行VIM站点选择,确定第一候选VIM站点集。
其中,确定第一候选VIM站点集时,可以根据不同网元与目标虚拟网元之间的网元属性信息进行确定,该网元属性信息可以包括反亲和性和亲和性。亲和性是指两个网元选择性的在同一处理器上运行,反亲和性是指两个网元不能在同一处理器上运行。
具体的,当该虚拟网元请求为部署请求时,若存在至少一个VIM站点、和/或至少一个主机、和/或至少一个指定网元的网元属性信息为反亲和性,则第一候选VIM站点集为排除至少一个VIM站点、和/或排除管理至少一个主机的VIM站点、和/或排除部署至少一个指定网元的VIM站点或排除管理部署至少一个指定网元的主机的VIM站点以外的其他VIM站点。
也即是,在同一个数据中心,当该虚拟网元请求为部署请求时,若存在至少一个VIM站点、至少一个主机、至少一个指定网元中的任意一个或者多个的网元属性信息为反亲和性,则将对应的至少一个VIM站点、管理至少一个主机的VIM站点、与至少一个指定网元相关的VIM站点中的一个或者多个VIM站点以外的其他VIM站点确定为第一候选VIM站点集。
需要说明的是,与至少一个指定网元相关的VIM站点包括:若至少一个指定网元部署在主机上,则相关的VIM站点为管理部署指定网元的主机的VIM站点;和/或,若至少一个指定网元部署在VIM站点,则该VIM站点为相关的VIM站点。
具体的,当该虚拟网元请求为终止请求时,若存在至少一个VIM站点、和/或至少一个主机的网元属性信息为亲和性,则第一候选VIM站点集为排除所述至少一个VIM站点、和/或管理所述至少一个主机的VIM站点以外的其他VIM站点。
也即是,在同一个数据中心,当该虚拟网元请求为终止请求时,若存在至少一个VIM站点的网元属性信息为亲和性,将至少一个VIM站点以外的其他VIM站点确定为第一候选VIM站点集;或者,若存在至少一个主机的网元属性信息为亲和性,将管理至少一个主机的VIM站点以外的其他VIM站点确定为第一候选VIM站点集;或者,同时存在至少一个VIM站点,以及至少一个主机的网元属性信息为亲和性,则将该至少一个VIM站点和管理至少一个主机的VIM站点以外的其他VIM站点确定为第一候选VIM站点集。
步骤204:确定第一候选VIM站点集中每个VIM站点的负载评分、以及每个VIM站点的资源评分。
NFVO确定第一候选VIM站点集中每个VIM站点的负载评分、以及每个VIM站点的资源评分时,可以对每个VIM站点的负载评分和资源评分分别进行确定,下面分为两个方面分别进行阐述。
第一方面、确定第一候选VIM站点集中每个VIM站点的负载评分,可以包括:获取VIM负载计算规则,以及第一候选VIM站点集中每个VIM站点的负载参数,该负载参数至少包括以下中的一个:cpu负载、内存负载、带宽负载;根据VIM负载计算规则和第一候选VIM站点集中每个VIM站点的负载参数,确定每个VIM站点的VIM负载;根据第一候选VIM站点集中每个VIM站点的VIM负载,确定每个站点的负载评分。
其中,VIM负载计算规则可以包括以下中的一种:(1)单资源排序:基于VIM的cpu负载、内存负载和带宽负载中的某一种负载作为VIM负载。(2)资源均值排序:将VIM的cpu负载、内存负载和带宽负载换算为百分比形式后,计算三者的负载平均值作为VIM的负载。(3)资源归一均值排序:先对VIM的cpu负载、内存负载和带宽负载进行归一化处理,然后计算VIM三者的负载平均值作为VIM的负载。
需要说明的是,VIM负载计算规则除了上述列举的三种以外,在实际应用中还可以为其他计算规则,本发明实施例对此不作限定。另外,上述第三种计算规则中,归一化处理的方式包括但不限于离差标准化方法和Z-score标准化方法等,具体的归一化方法参见相关技术,本发明实施例对此不作阐述。
另外,NFVO获取第一候选VIM站点集中每个VIM站点的负载参数时,可以根据VIM站点的唯一标识VIM_id获取该VIM所在主机或虚拟机的资源利用信息,该资源利用信息包括cpu负载、内存负载、带宽负载中的一个或多个。获取的方式可以包括主动推动和被动获取两种,也即是,由VIM站点所在主机或虚拟机主动将资源利用信息发送给NFVO,或者由NFVO向VIM站点所在主机或虚拟机发送资源利用信息的获取请求,从而得到资源利用信息。
再者,根据第一候选VIM站点集中每个VIM站点的VIM负载,确定每个VIM站点的负载评分时,若第一候选VIM站点集中的最大VIM负载为Lmax,对于第一候选VIM站点集中任一VIM站点的负载评分Pi=Lmax/Li;或者,若第一候选VIM站点集中的最大VIM负载为VIM,最小VIM负载为Lmin,对于第一候选VIM站点集中任一VIM站点的负载评分Pi=(Lmax-Li)/Lmin;其中,1≤i≤M,i为正整数。
需要说明的是,本发明实施例中的VIM站点可以直接部署在主机之上,也可部署在虚拟机中,由于主机和虚拟机资源的局限性,所以VIM站点的负载不宜过高,以防止因负载过高导致VIM站点服务质量受损,甚至节点失效,因此,可以通过第一方面提供的方法对VIM站点进行负载评分,以保证VIM站点的负载均衡性。
第二方面、确定第一候选VIM站点集中每个VIM站点的资源评分,可以包括:确定第一候选VIM站点集中每个VIM站点的资源参数;根据资源参数,确定第一候选VIM站点集中每个VIM站点的资源评分。
可选的,确定第一候选VIM站点集中每个VIM站点的资源参数,可以包括:若该虚拟网元请求为部署请求,当第一候选VIM站点集存在可直接部署目标虚拟网元的第一VIM站点时,确定第一VIM站点的资源参数为α1;当第一候选VIM站点集存在通过迁移虚拟网元可部署所述目标虚拟网元的第二VIM站点时,确定第二VIM站点的资源参数为α2;当第一候选VIM站点集存在必须启动新的主机部署目标虚拟网元的第三VIM站点时,确定第三VIM站点的资源参数为α3;其中,0≤α1≤α2≤α3≤1。
其中,若α1=0,α3=1,对于第二VIM站点中的第j个VIM站点,若第j个VIM站点对应的迁移次数为Nj,则第j个VIM站点的资源参数为α2,j=1/(Nmax-Nj+1);Nmax为第二VIM站点中迁移次数最多的VIM站点对应的迁移次数。
可选的,确定第一候选VIM站点集中每个VIM站点的资源参数,包括:若该虚拟网元请求为终止请求,当第一候选VIM站点集存在终止目标虚拟网元可关闭某一主机的第四VIM站点时,确定第四VIM站点的资源参数为β1;当第一候选VIM站点集存在终止目标虚拟网元,且通过迁移虚拟网元可关闭某一主机的第五VIM站点时,确定第五VIM站点的资源参数为β2;当第一候选VIM站点集不存在终止目标虚拟网元可关闭某一主机的第六VIM站点时,确定第六VIM站点的资源参数为β3,0≤β3≤β2≤β1≤1。
其中,若β3=0,β1=1,对于第五VIM站点中的第k个VIM站点,若第k个VIM站点对应的迁移次数为Xk,则第k个VIM站点的资源参数为β2,k=1/(Xk+1)。
可选的,根据每个每个VIM站点的资源参数,确定第一候选VIM站点集中每个VIM站点的资源评分,可以包括:若该虚拟网元请求为部署请求,确定第一候选VIM站点集中每个VIM站点的资源评分Pi为1减去每个VIM站点的资源参数;若该虚拟网元请求为终止请求,将第一候选VIM站点集中每个VIM站点的资源参数确定为每个VIM站点的资源评分Qi。
步骤205:基于第一候选VIM站点集中每个VIM站点的负载评分和资源评分、以及第一候选VIM站点集中的VIM站点总数M和过滤因子λ,为目标虚拟网元选择目标VIM站点;0<λ≤1。
可选的,按照第一候选VIM站点集中VIM站点的资源评分的顺序,将第一候选VIM站点集中的λ*M个VIM站点确定为第二候选VIM站点集;根据负载评分和资源评分,对第二候选VIM站点集中的每个VIM站点进行综合评分;将第二候选VIM站点集中综合评分最高的VIM站点选择为目标虚拟网元的目标VIM站点。
其中,当按照第一候选VIM站点集中VIM站点的资源评分的顺序,将第一候选VIM站点集中的λ*M个VIM站点确定为第二候选VIM站点集时,根据该虚拟网元请求为部署请求或终止请求确定第二候选VIM站点集的方法有所不同,具体为:当该虚拟网元请求为部署请求时,按照第一候选VIM站点集中VIM站点的资源评分的顺序,将第一候选VIM站点集中的λ*M个VIM站点确定为第二候选VIM站点集,包括:按照第一候选VIM站点集中VIM站点的资源评分从低到高的顺序,将排序靠前的λ*M个VIM站点确定为第二候选VIM站点集;当该虚拟网元请求为终止请求时,按照第一候选VIM站点集中VIM站点的资源评分从低到高的顺序,将排序靠后的λ*M个VIM站点确定为第二候选VIM站点集。
另外,根据负载评分和资源评分,对第二候选VIM站点集中的每个VIM站点进行综合评分时,若该虚拟网元请求为部署请求时,则根据第二候选VIM站点集中的每个VIM站点的负载评分和资源评分,通过公式(1)确定每个VIM站点的综合评分Wy;若该虚拟网元请求为终止请求,则根据第二候选VIM站点集中的每个VIM站点的负载评分和资源评分,通过公式(2)确定每个VIM站点的综合评分Wy。
其中,c1和c2为常数且二者之和为1,Py为第y个VIM站点的负载评分,Qy为第y个VIM站点的资源评分,1≤y≤λ*M;Pmax为所述第二候选VIM站点集中负载评分最高的VIM站点的负载评分。
Wy=c1*Py+c2*Qy (1)
Wy=c1*(Pmax-Py)+c2*Qy (2)
需要说明的是,常数c1和c2的具体数值可以事先进行设置,且c1和c2可以相等,也可以不等,且c1和c2均大于0小于1;另外,过滤因子λ也可以事先进行设置,本发明实施例对此不作具体限定。
下面为图4所示的数据中心A应用本发明实施例提供的VIM站点选择方法的具体实施例。
数据中心A中的VIM站点有4个,其中VIM1、VIM2和VIM4上部署了虚拟网元S-CSCF(Call Session Control Function,呼叫会话控制功能),其中,S-CSCF是IMS网络的核心所在,它位于归属网络,为用户设备进行会话控制和注册请求。NFVO接收到的虚拟网元请求为终止请求,且请求终止虚拟网元S-CSCF,由于终止请求中并未指定是终止哪个VIM站点上的S-CSCF,所以根据上述步骤202,确定需要进行VIM站点选择。本实施例中设定,数据中心A中不存在任一网元与虚拟网元S-CSCF之间的网元属性信息为亲和性或反亲和性,因此,根据步骤203确定的第一候选VIM站点集为{VIM1,VIM2,VIM4}。若步骤204中采用计算规则(2)资源均值排序来计算VIM的负载,NFVO根据第一候选VIM站点集中VIM的标识,从VIM1、VIM2和VIM4中获取相应的cpu负载、内存负载和带宽负载,并计算VIM负载,结果如下表1所示
表1
cpu负载 | 内存负载 | 带宽负载 | VIM负载 | |
VIM1 | 0.4 | 0.67 | 0.45 | 0.507 |
VIM2 | 0.2 | 0.53 | 0.32 | 0.35 |
VIM4 | 0.45 | 0.83 | 0.67 | 0.65 |
根据上述步骤204中VIM站点的负载评分公式Pi=Lmax/Li,对{VIM1,VIM2,VIM4}中的每个VIM站点进行负载评分,从而得到{VIM1,VIM2,VIM4}的负载评分对应为{1.282,1.857,1}。
对于第一候选VIM站点集中的候选VIM站点,若内部部署结构如图5所示。由图5可知,VIM1可以通过将VNF1迁移到S2服务器,从而可关闭激活的S1;VIM2在终止S-CSCF后无法关闭任何激活的服务器;VIM4在终止S-CSCF后可直接关闭服务器S5。因此,{VIM1,VIM2,VIM4}的资源参数对应为{0.5,0,1},由于该虚拟网元请求为终止请求,从而对应的资源评分也对应为{0.5,0,1}。
在步骤205中,若设定λ=1、c1=c2=0.5,则第二候选VIM站点集等于第一候选VIM站点集,也为{VIM1,VIM2,VIM4},根据上述步骤205中的公式(2)对{VIM1,VIM2,VIM4}中的每个VIM站点进行综合评分,得到对应的综合评分为{0.538,0,0.926},从而选择综合评分最高的VIM4站点作为虚拟网元S-CSCF的目标VIM站点,也即是,终止VIM4站点上的虚拟网元S-CSCF。
本发明实施例提供的VIM站点选择方法,通过在接收到部署请求或终止请求时,根据部署请求或终止请求,判断是否需要进行VIM站点选择,若需要进行VIM站点选择,确定第一候选VIM站点集,并确定第一候选VIM站点集中每个VIM站点的负载评分、以及每个VIM站点的资源评分,之后,基于第一候选VIM站点集中每个VIM站点的负载评分和资源评分、以及第一候选VIM站点集中的VIM站点总数M和过滤因子λ,从而为目标虚拟网元选择一个合适的目标VIM站点,进而使得VIM站点选择时保证物理机激活数量最小化,提高资源利用率,减少能耗。
图6为本发明实施例提供的一种VIM站点选择装置的结构示意图,参见图6,该装置包括:接收单元301,判断单元302,确定单元303和选择单元304。
接收单元301,用于接收虚拟网元请求,所述虚拟网元请求为部署请求或终止请求;其中,所述部署请求用于请求部署目标虚拟网元,所述终止请求用于请求终止所述目标虚拟网元;
判断单元302,用于根据所述虚拟网元请求,判断是否需要进行VIM站点选择;
确定单元303,用于若需要进行VIM站点选择,确定第一候选VIM站点集;
确定单元303,还用于确定所述第一候选VIM站点集中每个VIM站点的负载评分、以及所述每个VIM站点的资源评分;
选择单元304,用于基于所述第一候选VIM站点集中每个VIM站点的负载评分和资源评分、以及所述第一候选VIM站点集中的VIM站点总数M和过滤因子λ,为所述目标虚拟网元选择目标VIM站点;0<所述λ≤1。
可选的,确定单元303具体用于:获取VIM负载计算规则,以及所述第一候选VIM站点集中每个VIM站点的负载参数,所述负载参数至少包括以下中的一个:cpu负载、内存负载、带宽负载;
根据所述VIM负载计算规则和所述第一候选VIM站点集中每个VIM站点的负载参数,确定每个VIM站点的VIM负载;
根据所述第一候选VIM站点集中每个VIM站点的VIM负载,确定每个站点的负载评分。
可选的,确定单元303还具体用于:确定所述第一候选VIM站点集中每个VIM站点的资源参数;根据所述资源参数,确定所述第一候选VIM站点集中每个VIM站点的资源评分。
在本发明的另一实施例中,确定单元303还具体用于:若所述虚拟网元请求为部署请求,当所述第一候选VIM站点集存在可直接部署所述目标虚拟网元的第一VIM站点时,确定所述第一VIM站点的资源参数为α1;当所述第一候选VIM站点集存在通过迁移虚拟网元可部署所述目标虚拟网元的第二VIM站点时,确定所述第二VIM站点的资源参数为α2;当所述第一候选VIM站点集存在必须启动新的主机部署所述所述目标虚拟网元的第三VIM站点时,确定所述第三VIM站点的资源参数为α3;其中,0≤所述α1≤所述α2≤所述α3≤1;
若所述虚拟网元请求为终止请求,当所述第一候选VIM站点集存在终止所述目标虚拟网元可关闭某一主机的第四VIM站点时,确定所述第四VIM站点的资源参数为β1;当所述第一候选VIM站点集存在终止所述目标虚拟网元,且通过迁移虚拟网元可关闭某一主机的第五VIM站点时,确定所述第五VIM站点的资源参数为β2;当所述第一候选VIM站点集不存在终止所述目标虚拟网元可关闭某一主机的第六VIM站点时,确定所述第六VIM站点的资源参数为β3;其中,0≤所述β3≤所述β2≤所述β1≤1。
可选的,对于所述第二VIM站点中的第j个VIM站点,若所述第j个VIM站点对应的迁移次数为Nj,则所述第j个VIM站点的资源参数为α2,j=1/(Nmax-Nj+1);所述Nmax为所述第二VIM站点中迁移次数最多的VIM站点对应的迁移次数;
对于所述第五VIM站点中的第k个VIM站点,若所述第k个VIM站点对应的迁移次数为Xk,则所述第k个VIM站点的资源参数为β2,k=1/(Xk+1)。
在本发明的另一实施例中,选择单元304具体用于:按照所述第一候选VIM站点集中VIM站点的资源评分的顺序,将所述第一候选VIM站点集中的λ*M个VIM站点确定为第二候选VIM站点集;
根据负载评分和资源评分,对所述第二候选VIM站点集中的每个VIM站点进行综合评分;
将所述第二候选VIM站点集中综合评分最高的VIM站点选择为所述目标虚拟网元的目标VIM站点。
在本发明的另一实施例中,选择单元304还具体用于:当所述虚拟网元请求为部署请求时,按照所述第一候选VIM站点集中VIM站点的资源评分从低到高的顺序,将排序靠前的λ*M个VIM站点确定为第二候选VIM站点集;
当所述虚拟网元请求为终止请求时,按照所述第一候选VIM站点集中VIM站点的资源评分从低到高的顺序,将排序靠后的λ*M个VIM站点确定为第二候选VIM站点集。
可选的,选择单元304还具体用于:当所述虚拟网元请求为部署请求时,根据所述第二候选VIM站点集中的每个VIM站点的负载评分和资源评分,通过公式(3)确定每个VIM站点的综合评分Wy;其中,c1和c2为常数且二者之和为1,Py为第y个VIM站点的负载评分,Qy为第y个VIM站点的资源评分,1≤所述y≤λ*M;
Wy=c1*Py+c2*Qy (3);
当所述虚拟网元请求为终止请求时,根据所述第二候选VIM站点集中的每个VIM站点的负载评分和资源评分,通过公式(4)确定每个VIM站点的综合评分Wy;其中,c1和c2为常数且二者之和为1,Py为第y个VIM站点的负载评分,Qy为第y个VIM站点的资源评分,1≤所述y≤λ*M,Pmax为所述第二候选VIM站点集中负载评分最高的VIM站点的负载评分;
Wy=c1*(Pmax-Py)+c2*Qy (4)。
本发明实施例提供的VIM站点选择装置,通过在接收到部署请求或终止请求时,根据部署请求或终止请求,判断是否需要进行VIM站点选择,若需要进行VIM站点选择,确定第一候选VIM站点集,并确定第一候选VIM站点集中每个VIM站点的负载评分、以及每个VIM站点的资源评分,之后,基于第一候选VIM站点集中每个VIM站点的负载评分和资源评分、以及第一候选VIM站点集中的VIM站点总数M和过滤因子λ,从而为目标虚拟网元选择一个合适的目标VIM站点,进而使得VIM站点选择时保证物理机激活数量最小化,提高资源利用率,减少能耗。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (14)
1.一种虚拟化基础设施管理器VIM站点选择方法,其特征在于,应用于网络功能虚拟化编排器,所述方法包括:
接收虚拟网元请求,所述虚拟网元请求为部署请求或终止请求;其中,所述部署请求用于请求部署目标虚拟网元,所述终止请求用于请求终止所述目标虚拟网元;
根据所述虚拟网元请求,判断是否需要进行VIM站点选择;
若需要进行VIM站点选择,确定第一候选VIM站点集;
确定所述第一候选VIM站点集中每个VIM站点的负载评分、以及所述每个VIM站点的资源评分;
基于所述第一候选VIM站点集中每个VIM站点的负载评分和资源评分、以及所述第一候选VIM站点集中的VIM站点总数M和过滤因子λ,为所述目标虚拟网元选择目标VIM站点,包括:按照所述第一候选VIM站点集中VIM站点的资源评分的顺序,将所述第一候选VIM站点集中的λ*M个VIM站点确定为第二候选VIM站点集;根据负载评分和资源评分,对所述第二候选VIM站点集中的每个VIM站点进行综合评分;将所述第二候选VIM站点集中综合评分最高的VIM站点选择为所述目标虚拟网元的目标VIM站点;0<所述λ≤1。
2.根据权利要求1所述的方法,其特征在于,所述确定所述第一候选VIM站点集中每个VIM站点的负载评分,包括:
获取VIM负载计算规则,以及所述第一候选VIM站点集中每个VIM站点的负载参数,所述负载参数至少包括以下中的一个:cpu负载、内存负载、带宽负载;
根据所述VIM负载计算规则和所述第一候选VIM站点集中每个VIM站点的负载参数,确定每个VIM站点的VIM负载;
根据所述第一候选VIM站点集中每个VIM站点的VIM负载,确定每个站点的负载评分。
3.根据权利要求1所述的方法,其特征在于,所述确定所述第一候选VIM站点集中每个VIM站点的资源评分,包括:
确定所述第一候选VIM站点集中每个VIM站点的资源参数;
根据所述资源参数,确定所述第一候选VIM站点集中每个VIM站点的资源评分。
4.根据权利要求3所述的方法,其特征在于,所述确定所述第一候选VIM站点集中每个VIM站点的资源参数,包括:
若所述虚拟网元请求为部署请求,当所述第一候选VIM站点集存在可直接部署所述目标虚拟网元的第一VIM站点时,确定所述第一VIM站点的资源参数为α1;当所述第一候选VIM站点集存在通过迁移虚拟网元可部署所述目标虚拟网元的第二VIM站点时,确定所述第二VIM站点的资源参数为α2;当所述第一候选VIM站点集存在必须启动新的主机部署所述目标虚拟网元的第三VIM站点时,确定所述第三VIM站点的资源参数为α3;其中,0≤所述α1≤所述α2≤所述α3≤1;
若所述虚拟网元请求为终止请求,当所述第一候选VIM站点集存在终止所述目标虚拟网元可关闭某一主机的第四VIM站点时,确定所述第四VIM站点的资源参数为β1;当所述第一候选VIM站点集存在终止所述目标虚拟网元,且通过迁移虚拟网元可关闭某一主机的第五VIM站点时,确定所述第五VIM站点的资源参数为β2;当所述第一候选VIM站点集存在终止所述目标虚拟网元不会关闭任一主机的第六VIM站点时,确定所述第六VIM站点的资源参数为β3;其中,0≤所述β3≤所述β2≤所述β1≤1。
5.根据权利要求4所述的方法,其特征在于,对于所述第二VIM站点中的第j个VIM站点,若所述第j个VIM站点对应的迁移次数为Nj,则所述第j个VIM站点的资源参数为α2,j=1/(Nmax-Nj+1);所述Nmax为所述第二VIM站点中迁移次数最多的VIM站点对应的迁移次数;
对于所述第五VIM站点中的第k个VIM站点,若所述第k个VIM站点对应的迁移次数为Xk,则所述第k个VIM站点的资源参数为β2,k=1/(Xk+1)。
6.根据权利要求1所述的方法,其特征在于,
当所述虚拟网元请求为部署请求时,所述按照所述第一候选VIM站点集中VIM站点的资源评分的顺序,将所述第一候选VIM站点集中的λ*M个VIM站点确定为第二候选VIM站点集,包括:按照所述第一候选VIM站点集中VIM站点的资源评分从低到高的顺序,将排序靠前的λ*M个VIM站点确定为第二候选VIM站点集;
当所述虚拟网元请求为终止请求时,所述按照所述第一候选VIM站点集中VIM站点的资源评分的顺序,将所述第一候选VIM站点集中的λ*M个VIM站点确定为第二候选VIM站点集,包括:按照所述第一候选VIM站点集中VIM站点的资源评分从低到高的顺序,将排序靠后的λ*M个VIM站点确定为第二候选VIM站点集。
7.根据权利要求6所述的方法,其特征在于,
当所述虚拟网元请求为部署请求时,所述根据负载评分和资源评分,对所述第二候选VIM站点集中的每个VIM站点进行综合评分,包括:根据所述第二候选VIM站点集中的每个VIM站点的负载评分和资源评分,通过公式(1)确定每个VIM站点的综合评分Wy;其中,c1和c2为常数且二者之和为1,Py为第y个VIM站点的负载评分,Qy为第y个VIM站点的资源评分,1≤所述y≤λ*M;
Wy=c1*Py+c2*Qy (1);
当所述虚拟网元请求为终止请求时,所述根据负载评分和资源评分,对所述第二候选VIM站点集中的每个VIM站点进行综合评分,包括:根据所述第二候选VIM站点集中的每个VIM站点的负载评分和资源评分,通过公式(2)确定每个VIM站点的综合评分Wy;其中,c1和c2为常数且二者之和为1,Py为第y个VIM站点的负载评分,Qy为第y个VIM站点的资源评分,1≤所述y≤λ*M,Pmax为所述第二候选VIM站点集中负载评分最高的VIM站点的负载评分;
Wy=c1*(Pmax-Py)+c2*Qy (2)。
8.一种VIM站点选择装置,其特征在于,所述装置包括:
接收单元,用于接收虚拟网元请求,所述虚拟网元请求为部署请求或终止请求;其中,所述部署请求用于请求部署目标虚拟网元,所述终止请求用于请求终止所述目标虚拟网元;
判断单元,用于根据所述虚拟网元请求,判断是否需要进行VIM站点选择;
确定单元,用于若需要进行VIM站点选择,确定第一候选VIM站点集;
所述确定单元,还用于确定所述第一候选VIM站点集中每个VIM站点的负载评分、以及所述每个VIM站点的资源评分;
选择单元,用于基于所述第一候选VIM站点集中每个VIM站点的负载评分和资源评分、以及所述第一候选VIM站点集中的VIM站点总数M和过滤因子λ,为所述目标虚拟网元选择目标VIM站点,包括:所述选择单元具体用于按照所述第一候选VIM站点集中VIM站点的资源评分的顺序,将所述第一候选VIM站点集中的λ*M个VIM站点确定为第二候选VIM站点集;根据负载评分和资源评分,对所述第二候选VIM站点集中的每个VIM站点进行综合评分;将所述第二候选VIM站点集中综合评分最高的VIM站点选择为所述目标虚拟网元的目标VIM站点;0<所述λ≤1。
9.根据权利要求8所述的装置,其特征在于,所述确定单元,具体用于:
获取VIM负载计算规则,以及所述第一候选VIM站点集中每个VIM站点的负载参数,所述负载参数至少包括以下中的一个:cpu负载、内存负载、带宽负载;
根据所述VIM负载计算规则和所述第一候选VIM站点集中每个VIM站点的负载参数,确定每个VIM站点的VIM负载;
根据所述第一候选VIM站点集中每个VIM站点的VIM负载,确定每个站点的负载评分。
10.根据权利要求8所述的装置,其特征在于,所述确定单元,还具体用于:
确定所述第一候选VIM站点集中每个VIM站点的资源参数;
根据所述资源参数,确定所述第一候选VIM站点集中每个VIM站点的资源评分。
11.根据权利要求10所述的装置,其特征在于,所述确定单元,还具体用于:
若所述虚拟网元请求为部署请求,当所述第一候选VIM站点集存在可直接部署所述目标虚拟网元的第一VIM站点时,确定所述第一VIM站点的资源参数为α1;当所述第一候选VIM站点集存在通过迁移虚拟网元可部署所述目标虚拟网元的第二VIM站点时,确定所述第二VIM站点的资源参数为α2;当所述第一候选VIM站点集存在必须启动新的主机部署所述目标虚拟网元的第三VIM站点时,确定所述第三VIM站点的资源参数为α3;其中,0≤所述α1≤所述α2≤所述α3≤1;
若所述虚拟网元请求为终止请求,当所述第一候选VIM站点集存在终止所述目标虚拟网元可关闭某一主机的第四VIM站点时,确定所述第四VIM站点的资源参数为β1;当所述第一候选VIM站点集存在终止所述目标虚拟网元,且通过迁移虚拟网元可关闭某一主机的第五VIM站点时,确定所述第五VIM站点的资源参数为β2;当所述第一候选VIM站点集存在终止所述目标虚拟网元不会关闭任一主机的第六VIM站点时,确定所述第六VIM站点的资源参数为β3;其中,0≤所述β3≤所述β2≤所述β1≤1。
12.根据权利要求11所述的装置,其特征在于,对于所述第二VIM站点中的第j个VIM站点,若所述第j个VIM站点对应的迁移次数为Nj,则所述第j个VIM站点的资源参数为α2,j=1/(Nmax-Nj+1);所述Nmax为所述第二VIM站点中迁移次数最多的VIM站点对应的迁移次数;
对于所述第五VIM站点中的第k个VIM站点,若所述第k个VIM站点对应的迁移次数为Xk,则所述第k个VIM站点的资源参数为β2,k=1/(Xk+1)。
13.根据权利要求8所述的装置,其特征在于,所述选择单元,还具体用于:
当所述虚拟网元请求为部署请求时,按照所述第一候选VIM站点集中VIM站点的资源评分从低到高的顺序,将排序靠前的λ*M个VIM站点确定为第二候选VIM站点集;
当所述虚拟网元请求为终止请求时,按照所述第一候选VIM站点集中VIM站点的资源评分从低到高的顺序,将排序靠后的λ*M个VIM站点确定为第二候选VIM站点集。
14.根据权利要求13所述的装置,其特征在于,所述选择单元,还具体用于:
当所述虚拟网元请求为部署请求时,根据所述第二候选VIM站点集中的每个VIM站点的负载评分和资源评分,通过公式(3)确定每个VIM站点的综合评分Wy;其中,c1和c2为常数且二者之和为1,Py为第y个VIM站点的负载评分,Qy为第y个VIM站点的资源评分,1≤所述y≤λ*M;
Wy=c1*Py+c2*Qy (3);
当所述虚拟网元请求为终止请求时,根据所述第二候选VIM站点集中的每个VIM站点的负载评分和资源评分,通过公式(4)确定每个VIM站点的综合评分Wy;其中,c1和c2为常数且二者之和为1,Py为第y个VIM站点的负载评分,Qy为第y个VIM站点的资源评分,1≤所述y≤λ*M,Pmax为所述第二候选VIM站点集中负载评分最高的VIM站点的负载评分;
Wy=c1*(Pmax-Py)+c2*Qy (4)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610587414.8A CN106230623B (zh) | 2016-07-22 | 2016-07-22 | 一种vim站点选择方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610587414.8A CN106230623B (zh) | 2016-07-22 | 2016-07-22 | 一种vim站点选择方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106230623A CN106230623A (zh) | 2016-12-14 |
CN106230623B true CN106230623B (zh) | 2019-03-15 |
Family
ID=57532691
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610587414.8A Active CN106230623B (zh) | 2016-07-22 | 2016-07-22 | 一种vim站点选择方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106230623B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106856441A (zh) * | 2017-01-23 | 2017-06-16 | 北京市天元网络技术股份有限公司 | Nfvo中的vim选择方法和装置 |
CN110018898B (zh) * | 2018-01-10 | 2021-06-18 | 普天信息技术有限公司 | 选择虚拟化基础设施管理器的方法及装置 |
CN113472552B (zh) * | 2020-03-30 | 2023-04-25 | 中国移动通信集团浙江有限公司 | 基于深度学习的vim选择方法、装置、计算设备及存储介质 |
CN113691383B (zh) * | 2020-05-18 | 2023-03-31 | 中国电信股份有限公司 | 部署虚拟化网络功能实体的方法以及管理器和编排器 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2940968A1 (en) * | 2014-04-30 | 2015-11-04 | Hewlett-Packard Development Company, L.P. | Network infrastructure management |
CN105103507A (zh) * | 2014-01-28 | 2015-11-25 | 华为技术有限公司 | 网络功能虚拟化的方法及装置 |
CN105324968A (zh) * | 2014-06-05 | 2016-02-10 | 华为技术有限公司 | 可靠性资源的分配方法和装置 |
WO2016058536A1 (en) * | 2014-10-14 | 2016-04-21 | Huawei Technologies Co., Ltd. | System and method for generic service nfv orchestration and management for converged services |
CN105677441A (zh) * | 2014-11-21 | 2016-06-15 | 华为技术有限公司 | 虚拟机迁移方法、虚拟设施管理器及协调器 |
WO2016107506A1 (zh) * | 2014-12-31 | 2016-07-07 | 华为技术有限公司 | 虚拟网络加载方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10430217B2 (en) * | 2013-09-16 | 2019-10-01 | Vmware, Inc. | High availability using dynamic quorum-based arbitration |
-
2016
- 2016-07-22 CN CN201610587414.8A patent/CN106230623B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105103507A (zh) * | 2014-01-28 | 2015-11-25 | 华为技术有限公司 | 网络功能虚拟化的方法及装置 |
EP2940968A1 (en) * | 2014-04-30 | 2015-11-04 | Hewlett-Packard Development Company, L.P. | Network infrastructure management |
CN105324968A (zh) * | 2014-06-05 | 2016-02-10 | 华为技术有限公司 | 可靠性资源的分配方法和装置 |
WO2016058536A1 (en) * | 2014-10-14 | 2016-04-21 | Huawei Technologies Co., Ltd. | System and method for generic service nfv orchestration and management for converged services |
CN105677441A (zh) * | 2014-11-21 | 2016-06-15 | 华为技术有限公司 | 虚拟机迁移方法、虚拟设施管理器及协调器 |
WO2016107506A1 (zh) * | 2014-12-31 | 2016-07-07 | 华为技术有限公司 | 虚拟网络加载方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106230623A (zh) | 2016-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10924535B2 (en) | Resource load balancing control method and cluster scheduler | |
US11429449B2 (en) | Method for fast scheduling for balanced resource allocation in distributed and collaborative container platform environment | |
WO2018024059A1 (zh) | 一种虚拟化网络中业务部署的方法和装置 | |
EP3606008B1 (en) | Method and device for realizing resource scheduling | |
CN110324164A (zh) | 一种网络切片的部署方法及装置 | |
WO2020258920A1 (zh) | 一种网络切片资源管理方法及设备 | |
US10700947B2 (en) | Life cycle management method and device for network service | |
CN106230623B (zh) | 一种vim站点选择方法及装置 | |
US20190235930A1 (en) | Capacity and load analysis using storage attributes | |
CN106489251A (zh) | 应用拓扑关系发现的方法、装置和系统 | |
JP2015056182A5 (zh) | ||
CN107133083B (zh) | 一种基于虚拟化技术的虚拟数据中心资源提供方法 | |
CN107846313B (zh) | 一种网络服务模板生成的方法及网络设备 | |
CN108255707A (zh) | 测试用例的开发角色创建方法、装置、设备及存储介质 | |
CN103118073A (zh) | 一种云环境下虚拟机数据持久化存储系统和方法 | |
WO2022257302A1 (zh) | Ai训练平台的训练任务创建方法、装置、系统及介质 | |
CN110275760A (zh) | 基于虚拟主机处理器的进程挂起方法及其相关设备 | |
CN109828826B (zh) | 一种任务进度的轮询方法、装置及系统 | |
CN106664259A (zh) | 虚拟网络功能扩容的方法和装置 | |
CN109150599A (zh) | 一种基于云架构的运维监控系统 | |
CN107819598A (zh) | 一种管理网络功能节点的方法及装置 | |
CN109995571A (zh) | 服务器配置与vnf应用匹配的方法及装置 | |
CN107919991A (zh) | 一种虚拟数据中心创建及配额配置方法和装置 | |
WO2020077585A1 (zh) | Vnf服务实例化方法及装置 | |
TW201427336A (zh) | 動態關聯實體與虛擬資源相依關係並自動生成多維度異質性資源網路拓樸之方法與系統 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 |