CN115250228A - 部署服务功能链的方法、装置和系统 - Google Patents

部署服务功能链的方法、装置和系统 Download PDF

Info

Publication number
CN115250228A
CN115250228A CN202110452913.7A CN202110452913A CN115250228A CN 115250228 A CN115250228 A CN 115250228A CN 202110452913 A CN202110452913 A CN 202110452913A CN 115250228 A CN115250228 A CN 115250228A
Authority
CN
China
Prior art keywords
sub
entity
vnf
entities
resource
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110452913.7A
Other languages
English (en)
Inventor
李华楠
张雪
徐洪磊
王栋
张鑫
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.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
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 China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN202110452913.7A priority Critical patent/CN115250228A/zh
Publication of CN115250228A publication Critical patent/CN115250228A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • 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/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements
    • 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

Abstract

本公开提供了一种部署服务功能链的方法、装置和系统，涉及通信领域，所述方法包括：接收在多个NFVI上部署包括待部署的至少一个VNF实体的第一SFC的请求，每个VNF实体运行时需消耗第一资源；和将第一SFC部署在多个NFVI上，包括：确定每个NFVI剩余的第二资源；将每个VNF实体拆分为多个子实体，每个子实体配置为实现该VNF实体实现的网络功能，每个子实体运行时消耗的资源小于该子实体对应的VNF实体的第一资源，多个子实体运行时消耗第三资源，至少一个VNF实体的第三资源与将至少一个VNF实体需承担的业务分配至多个子实体需消耗的第四资源之和不大于多个NFVI的第二资源之和；和将每个VNF实体的多个子实体部署在多个NFVI上，其中，多个子实体中的至少两个部署在不同的NFVI上。

Description

部署服务功能链的方法、装置和系统
技术领域
本公开涉及通信领域，尤其是部署服务功能链的方法、装置和系统。
背景技术
相关技术中，服务功能链(SFC)的每个虚拟化网络功能(VNF)实体通常部署在一个网络功能虚拟化基础设施(NFVI)上。
在一些部署方式下，一个VNF实体也会被部署在多个NFVI上以提高NFVI的资源利用率。
发明内容
发明人注意到，当一个VNF实体被部署在多个NFVI上时，只要任何一个NFVI不可用，就会使得该VNF实体不可用，从而导致SFC不可用。
换言之，这种部署方式虽然能够提高NFVI的资源利用率，但是也会降低SFC的可用性。
有鉴于此，本公开实施例提出了如下能够兼顾NFVI的资源利用率和SFC的可用性的解决方案。
根据本公开实施例的一方面，提供一种部署服务功能链的方法，包括：接收在多个网络功能虚拟化基础设施NFVI上部署第一服务功能链SFC的请求，所述第一SFC包括待部署的至少一个虚拟化网络功能VNF实体，每个VNF实体运行时需要消耗第一资源；和将第一SFC部署在所述多个NFVI上，包括：确定每个NFVI剩余的第二资源；将每个VNF实体拆分为对应的多个子实体，每个子实体被配置为实现该VNF实体所实现的网络功能，每个子实体运行时需要消耗的资源小于该子实体对应的VNF实体的第一资源，所述多个子实体运行时需要消耗第三资源，所述至少一个VNF实体的第三资源与第四资源之和不大于所述多个NFVI的第二资源之和，所述第四资源是将所述至少一个VNF实体需要承担的业务分配至对应的所述多个子实体需要消耗的资源；和将每个VNF实体的所述多个子实体部署在所述多个NFVI上，其中，所述多个子实体中的至少两个部署在不同的NFVI上。
在一些实施例中，将每个VNF实体拆分为对应的多个子实体包括：计算与多种拆分方式一一对应的多个资源值，每个资源值为所述至少一个VNF实体的第三资源与第四资源之和，其中，不同种拆分方式下，一个或多个VNF实体对应的多个子实体的数量不同；确定资源值小于第一预设值的第一组拆分方式，所述第一组拆分方式包括至少一种拆分方式；按照所述第一组拆分方式中的一种拆分方式将每个VNF实体拆分为对应的多个子实体。
在一些实施例中，按照所述第一组拆分方式中的一种拆分方式将每个VNF实体拆分为对应的多个子实体包括：在所述第一组拆分方式中，确定将第一SFC部署在所述多个NFVI上需要的总部署时间小于第二预设值的第二组拆分方式，所述第二组拆分方式包括至少一种拆分方式；按照所述第二组拆分方式中的一种拆分方式将每个VNF实体拆分为对应的多个子实体。
在一些实施例中，所述一种拆分方式是所述第二组拆分方式中资源值最小的拆分方式。
在一些实施例中，所述第四资源由第一SFC对应的负载均衡单元消耗；基于以下表达式确定每种拆分方式的所述总部署时间T：
Figure BDA0003039483160000021
其中，t1为每个VNF实体的部署时间，m为每个VNF实体的所述多个子实体的数量，k为所述至少一个VNF实体的数量，t2为所述负载均衡单元的部署时间。
在一些实施例中，将每个VNF实体的所述多个子实体部署在所述多个NFVI上包括：确定每个NFVI的可用性；确定每个VNF实体的每个子实体的可用性，每个子实体的可用性为对应的VNF实体的可用性；基于每个子实体的可用性和每个NFVI的可用性，计算与多种部署方式一一对应的第一SFC的多个可用性，其中，不同种部署方式下，至少一个子实体部署的NFVI不同；确定第一SFC的可用性大于第三预设值的一组部署方式，所述一组部署方式包括至少一种部署方式；按照所述一组部署方式中的一种部署方式将每个VNF实体的所述多个子实体部署在所述多个NFVI上。
在一些实施例中，所述一种部署方式是所述一组部署方式中第一SFC的可用性最高的部署方式。
在一些实施例中，基于以下表达式计算每种部署方式下的第一SFC的可用性ASFC：
Figure BDA0003039483160000031
其中，k为所述至少一个VNF实体的数量，m为每个VNF实体的所述多个子实体的数量，AVNF’为每个VNF实体的每个子实体的可用性，ANFVI为该子实体在该部署方式下部署的NFVI的可用性。
在一些实施例中，所述至少一个VNF实体中优先级最高的VNF实体的所述多个子实体的数量大于其他VNF实体的所述多个子实体的数量。
在一些实施例中，每个VNF实体的优先级与该VNF实体的数据交互量、服务中断率以及该VNF实体在第一SFC中的重要程度正相关。
在一些实施例中，基于以下表达式确定每个VNF实体的优先级P：
P＝α+S×I
其中，α与该VNF实体在第一SFC中的重要程度正相关，S与该VNF实体的数据交互量正相关，I为该VNF实体的服务中断率。
在一些实施例中，每个VNF实体的第三资源与该VNF实体的第一资源和所述多个子实体的数量正相关。
在一些实施例中，基于以下表达式确定每个VNF实体的第三资源R2：
Figure BDA0003039483160000041
其中，m为该VNF实体的所述多个子实体的数量，R1为该VNF实体的第一资源。
在一些实施例中，基于以下表达式确定所述第四资源R：
Figure BDA0003039483160000042
其中，k为所述至少一个VNF实体的数量，R2为每个VNF实体的第三资源，S与该VNF实体的数据交互量正相关。
在一些实施例中，每个子实体仅部署在一个NFVI上。
在一些实施例中，所述多个子实体中的任意两个子实体均部署在不同的NFVI上。
在一些实施例中，所述方法还包括：接收在所述多个NFVI上部署第二SFC的请求；在将第一SFC部署在所述多个NFVI上后，将所述第二SFC作为所述第一SFC，并重复执行将第一SFC部署在所述多个NFVI上的步骤。
根据本公开实施例的另一方面，提供一种部署服务功能链的装置，包括：接收模块，被配置为接收在多个网络功能虚拟化基础设施NFVI上部署第一服务功能链SFC的请求，所述第一SFC包括待部署的至少一个虚拟化网络功能VNF实体，每个VNF实体运行时需要消耗第一资源；和部署模块，被配置为将第一SFC部署在所述多个NFVI上，所述部署模块包括：确定子模块，被配置为确定每个NFVI剩余的第二资源；拆分子模块，被配置为将每个VNF实体拆分为对应的多个子实体，每个子实体被配置为实现该VNF实体所实现的网络功能，每个子实体运行时需要消耗的资源小于该子实体对应的VNF实体的第一资源，所述多个子实体运行时需要消耗第三资源，所述至少一个VNF实体的第三资源与第四资源之和不大于所述多个NFVI的第二资源之和，所述第四资源是将所述至少一个VNF实体需要承担的业务分配至对应的所述多个子实体需要消耗的资源；和部署子模块，被配置为将每个VNF实体的所述多个子实体部署在所述多个NFVI上，其中，所述多个子实体中的至少两个部署在不同的NFVI上。
根据本公开实施例的又一方面，提供一种部署服务功能链的装置，包括：存储器；和耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行上述任意一个实施例所述的方法。
根据本公开实施例的再一方面，提供一种部署服务功能链的系统，包括：上述任意一个实施例所述的部署服务功能链的装置；和所述多个网络功能虚拟化基础设施。
根据本公开实施例的再一方面，提供一种计算机可读存储介质，包括计算机可执行指令，所述计算机可执行指令在由一个或多个处理器执行时，使得所述一个或多个处理器执行上述任意一个实施例所述的方法。
本公开实施例中，一方面，将第一SFC中待部署的每个VNF实体拆分为多个需要的资源小于该VNF实体的第一资源的子实体。如此，每个子实体可以更好地适配每个NFVI上的碎片化资源，从而可以提高NFVI的资源利用率。另一方面，每个子实体被配置为实现该VNF实体所实现的网络功能，并且待部署的每个VNF实体的至少两个子实体被分布式地部署在不同的NFVI上。如此，在第一SFC的部署完成之后，即使某一VNF实体的一个子实体不可用，不同NFVI上的另一子实体仍然可以实现该VNF实体的网络功能，从而使得第一SFC的可用性大大提高。
附图说明
为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1A是根据本公开一些实施例的部署SFC的方法的流程图；
图1B是图1A所示的步骤104的具体实现方式；
图2是根据本公开一些实施例的将每个VNF实体拆分为对应的多个子实体的一些实现方式；
图3是根据本公开一些实施例的按照第一组拆分方式中的一种拆分方式将每个VNF实体拆分为对应的多个子实体的一些实现方式；
图4是根据本公开一些实施例的将每个VNF实体的多个子实体部署在多个NFVI上的一些实现方式；
图5是根据本公开一些实施例的部署SFC的装置的结构示意图；
图6是根据本公开另一些实施例的部署SFC的装置的结构示意图；
图7是根据本公开一些实施例的部署SFC的系统的结构示意图。
具体实施方式
下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都属于本公开保护的范围。
除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
图1A是根据本公开一些实施例的部署SFC的方法的流程图。
如图1A所示，部署SFC的方法包括步骤102至步骤104。
在步骤102，接收在多个NFVI上部署第一SFC的请求。
这里，第一SFC包括待部署的至少一个VNF实体，并且每个VNF实体运行时需要消耗对应的第一资源。应理解，不同VNF实体消耗的第一资源可以相同或不同。
在一些实施例中，第一SFC还可以包括与已部署的SFC共同使用的VNF实体。
不同的VNF实体可以实现不同的网络功能。例如，第一SFC可以包括实现鉴权认证的VNF实体、实现核心数据处理的VNF实体以及实现数据传输的VNF实体等。
在步骤104，将第一SFC部署在多个NFVI上。后文将结合图1B说明步骤104的具体实现方式。
图1B是图1A所示的步骤104的具体实现方式。
如图1B所示，步骤104的具体实现方式包括步骤104a至步骤104c。
在步骤104a，确定每个NFVI剩余的第二资源。
在步骤104b，将每个VNF实体拆分为对应的多个子实体。
这里，每个子实体被配置为实现该VNF实体所实现的网络功能，并且每个子实体运行时需要消耗的资源小于该子实体对应的VNF实体的第一资源。另外，多个子实体运行时需要消耗第三资源。
应注意的是，第一SFC中待部署的全部VNF实体(即前述至少一个VNF实体)的第三资源与第四资源之和不大于多个NFVI的第二资源之和。这里，第四资源是将待部署的VNF实体需要承担的业务分配至对应的多个子实体总共需要消耗的资源。
应理解，每个VNF实体的第三资源为该VNF实体拆分得到的多个子实体运行时总共消耗的资源。
也应理解，由于每个子实体运行时需要消耗的资源小于该子实体对应的VNF实体的第一资源，故，VNF实体的每个子实体的业务承载能力也小于该VNF实体的业务承载能力。
下面将结合一些实施例说明待部署的VNF实体和对应的多个子实体。
在一些实施例中，每个VNF实体的多个子实体的总业务承载能力不小于该VNF业务承载能力。
在一些实施例中，VNF实体的多个子实体具有彼此之间的业务数据的备份，以便在一个子实体不可用时实现业务的快速迁移(即，该不可用的子实体正承载的业务将由其他子实体承载)。
后文将结合图2给出将步骤104b的一些实现方式。
在步骤104c，将每个VNF实体的多个子实体部署在多个NFVI上。
这里，每个VNF实体的多个子实体中的至少两个部署在不同的NFVI上。
应理解，一个子实体可以部署在多个NFVI上，也可以部署在一个NFVI上。
例如，当不存在第二资源大于该子实体需要消耗的资源的NFVI时，该子实体可以部署在多个NFVI上。换言之，该子实体在实现网络功能时可能需要同时消耗多个NFVI的资源。
又例如，当存在第二资源大于该子实体需要消耗的资源的NFVI时，该子实体可以部署在一个NFVI上。
为了便于理解，下面将以在4个NFVI(例如，NFVI-1、NFVI-2、NFVI-3和NFVI-4)上部署包括待部署的一个VNF实体的第一SFC为例进行说明。假设该VNF实体在步骤104b中被拆分为2个子实体(例如，子实体1和子实体2)。
如上所述，在部署时，存在约束条件，即，该VNF实体的多个子实体中的至少两个需要部署在不同的NFVI上。
假设子实体1要部署在2个NFVI上(例如，NFVI-1和NFVI-2)，而子实体2部署在1个NFVI上。那么，子实体2只能部署在NFVI-3或NFVI-4上。
又假设子实体1要部署在2个NFVI上(例如，NFVI-1和NFVI-2)，而子实体2也要部署在2个NFVI上。那么，子实体2只能部署在NFVI-3和NFVI-4上。换言之，子实体1部署的2个NFVI与和子实体2部署的2个NFVI完全不同。
也就是说，待部署的每个VNF实体的多个子实体至少包括部署在不同NFVI上的一个第一子实体和一个第二子实体。第一子实体可以部署在包括一个或多个NFVI的第一组NFVI上。第二子实体可以部署在包括一个或多个NFVI的第二组NFVI上。第一组NFVI中的任何一个NFVI均不属于第二组NFVI。
后文将结合图4给出步骤104c的一些实现方式。
在上述实施例中，一方面，将第一SFC中待部署的每个VNF实体拆分为多个需要的资源小于该VNF实体的第一资源的子实体。如此，每个子实体可以更好地适配每个NFVI上的碎片化资源，从而可以提高NFVI的资源利用率。另一方面，每个子实体被配置为实现该VNF实体所实现的网络功能，并且待部署的每个VNF实体的至少两个子实体被分布式地部署在不同的NFVI上。如此，在第一SFC的部署完成之后，即使某一VNF实体的一个子实体不可用，不同NFVI上的另一子实体仍然可以实现该VNF实体的网络功能，从而使得第一SFC的可用性大大提高。
下面将示例性地给出图1所示的部署SFC的方法的一些其他实施例。
在一些实施例中，每个子实体仅部署在一个NFVI上。如此，部署后的每个子实体的可用性更高，从而可以进一步提高第一SFC的可用性。
在一些实施例中，待部署的每个VNF实体的多个子实体中的任意两个子实体均部署在不同的NFVI上。此时，每个VNF实体的多个子实体的数量不大于多个NFVI的数量。如此，部署后的每个VNF实体的可用性更高，从而可以进一步提高第一SFC的可用性。
可以理解，在每个子实体仅部署在一个NFVI上且每个VNF实体的多个子实体都部署在不同的NFVI上的情况下，子实体的数量越多，第一SFC的可用性越高。
在一些实施例中，部署SFC的方法还包括：接收在多个NFVI上部署第二SFC的请求；在将第一SFC部署在多个NFVI上之后，将第二SFC作为第一SFC，并重复执行步骤104。
应理解，第一SFC和第二SFC并不是对要部署的SFC的数量的限定。例如，可以同时或先后接收部署多个SFC的多个请求，然后对多个SFC依次执行步骤104(即，步骤104a至步骤104c)。也就是说，在部署完一个SFC之后再部署另一个SFC。如此，可以避免不同SFC部署时彼此之间的干扰。
在一些实施例中，可以按照每个SFC的优先级对多个SFC进行排序，以便按顺序依次地部署多个SFC。
例如，每个SFC的优先级可以与该SFC所要处理的业务的紧急程度等因素相关。
图2是根据本公开一些实施例的将每个VNF实体拆分为对应的多个子实体的一些实现方式。
如图2所示，图1所示的步骤104b的一些实现方式包括步骤202至步骤206。
在步骤202，计算与多种拆分方式一一对应的多个资源值。
这里，每个资源值为该种拆分方式下，待部署的VNF实体的第三资源与第四资源之和。不同种拆分方式下，一个或多个待部署的VNF实体对应的多个子实体的数量不同。
下面以包括待部署的2个VNF实体(例如，VNF-1和VNF-2)的第一SFC为例进行说明。在一种拆分方式中，VNF-1和VNF-2均被拆分为2个子实体。在另一种拆分方式中，VNF-1仍被拆分为2个子实体，而VNF-2被拆分为3个子实体。在又一种拆分方式中，VNF-1被拆分为3个子实体，而VNF-2仍被拆分为2个子实体。
下面将结合一些实施例说明待部署的VNF实体的第三资源。
在一些实施例中，VNF实体的多个子实体的第三资源大于该VNF实体的第一资源。
在一些实施例中，每个VNF实体的第三资源与该VNF实体的第一资源和多个子实体的数量正相关。例如，对于同一个VNF实体而言，将该VNF实体拆分为3个子实体对应的第三资源大于将该VNF实体拆分为2个子实体对应的第三资源。
作为一些实现方式，可以基于以下表达式确定每个VNF实体的第三资源R2：
Figure BDA0003039483160000111
其中，m为该VNF实体的多个子实体的数量，R1为该VNF实体的第一资源。
下面将结合一些实施例说明第一SFC的第四资源。
在一些实施例中，第一SFC的第四资源与第一SFC中待部署的VNF实体的数量、每个VNF实体的第三资源以及每个VNF实体的数据交互量相关。
应理解，VNF实体的数据交互量是指该VNF实体与其他系统之间的数据交互量。这里，数据可以包括信令数据和业务数据等各种数据。
例如，实现鉴权认证的VNF实体的数据交互量较少，而实现数据传输的VNF实体的数据交互量较多。
作为一些实现方式，可以基于以下表达式确定第一SFC的第四资源R：
Figure BDA0003039483160000112
其中，k为至少一个VNF实体的数量，R2为每个VNF实体的第三资源，S与该VNF实体的数据交互量正相关。
例如，S是能够反映数据交互量的归一化的数值。对于第一SFC的不同VNF实体而言，它们各自的S是基于相同的归一化标准确定的。
应理解，在上述表达式中，
Figure BDA0003039483160000113
是每个VNF实体的S与该VNF实体的第三资源之商。
在一些实施例中，第四资源由第一SFC对应的负载均衡单元消耗。该负载均衡单元被配置为将至少一个VNF实体需要承担的业务分配至对应的多个子实体。当第一SFC承载一笔业务时，可以由负载均衡单元确定该笔业务分别由VNF实体的哪一个子实体承载。
假设第一SFC中的一个VNF实体被拆分为2个子实体(例如，子实体1和子实体2)。在一些实施例中，负载均衡单元可以优先向子实体1分配业务。在子实体1的承载能力不足或不可用时，才向另一子实体分配业务。在又一些实施例中，负载均衡单元可以均衡地向子实体1和子实体2分配业务，以使得子实体1和子实体2同时在各自的承载能力之内承载业务。
在步骤204，确定资源值小于第一预设值的第一组拆分方式。
这里，第一组拆分方式包括至少一种拆分方式。
在步骤206，按照第一组拆分方式中的一种拆分方式将每个VNF实体拆分为对应的多个子实体。
在一些实施例中，可以按照第一组拆分方式中资源值最小的拆分方式将每个VNF实体拆分为对应的多个子实体。如此，可以使得第一SFC的资源量最小化。
在一些实施例中，可以按照第一组拆分方式中，待部署的VNF实体中优先级最高的VNF实体的多个子实体的数量大于其他VNF实体的多个子实体的数量的拆分方式来将每个VNF实体拆分为对应的多个子实体。如此，可以使得优先级更高的VNF实体拆分的子实体的数量更多，从而提高这种优先级更高的VNF实体的可用性。
下面将结合一些实施例说明VNF实体的优先级。
在一些实施例中，每个VNF实体的优先级与该VNF实体的数据交互量、服务中断率以及该VNF实体在第一SFC中的重要程度正相关。如此，可以使得重要程度、数据交互量或服务中断率更高的VNF实体拆分的子实体的数量更多，从而提高这些VNF实体的可用性。
作为一些实现方式，可以基于以下表达式确定每个VNF实体的优先级P：
P＝α+S×I
其中，α与该VNF实体在第一SFC中的重要程度正相关，S与该VNF实体的数据交互量正相关，I为该VNF实体的服务中断率。
后文将结合图3给出步骤206的一些实现方式。
上述实现方式中，确定资源值小于第一预设值的第一组拆分方式，并按照第一组拆分方式中的一种拆分方式将每个VNF实体拆分为对应的多个子实体。如此，可以在提高第一SFC的可用性和NFVI的资源利用率的基础上，保证第一SFC的低资源量。
图3是根据本公开一些实施例的按照第一组拆分方式中的一种拆分方式将每个VNF实体拆分为对应的多个子实体的一些实现方式。
如图3所示，图2所示的步骤206的一些实现方式包括步骤302至步骤304。
在步骤302，在第一组拆分方式中，确定将第一SFC部署在多个NFVI上需要的总部署时间小于第二预设值的第二组拆分方式。
这里，第二组拆分方式包括至少一种拆分方式。
如上所述，在一些实施例中，第四资源由第一SFC对应的负载均衡单元消耗。作为一些实现方式，可以基于以下表达式确定每种拆分方式所需要的总部署时间T：
Figure BDA0003039483160000131
其中，t1为每个VNF实体的部署时间，m为该VNF实体的多个子实体的数量，k为至少一个VNF实体的数量，t2为该第一SFC对应的负载均衡单元的部署时间。
应理解，在上述表达式中，对于待部署的每个VNF实体而言，它拆分得到的多个子实体的部署时间为
Figure BDA0003039483160000132
将全部待部署的VNF实体的多个子实体的部署时间与负载均衡单元的部署时间t2相加，以得到第一SFC的总部署时间。
在步骤304，按照第二组拆分方式中的一种拆分方式将每个VNF实体拆分为对应的多个子实体。
在一些实施例中，可以按照第二组拆分方式中资源值最小的拆分方式。如此，可以在总部署时间不超过第二预设值的情况下，将第一SFC的资源量最小化。
上述实现方式中，确定将第一SFC部署在多个NFVI上需要的总部署时间小于第二预设值的第二组拆分方式，并按照第二组拆分方式中的一种拆分方式将每个VNF实体拆分为对应的多个子实体。如此，可以在保证第一SFC的低资源量的同时，提高第一SFC的部署效率。
图4是根据本公开一些实施例的将每个VNF实体的多个子实体部署在多个NFVI上的一些实现方式。
如图4所示，图1B所示的步骤104c的一些实现方式包括步骤402至步骤410。
在步骤402，确定每个NFVI的可用性。
应理解，NFVI的可用性能够反映该NFVI在某个考察时间能够正常运行的概率或时间占有率期望值。
在一些实施例中，可以基于每个NFVI的历史统计数据确定该NFVI的可用性。历史统计数据可以包括该NFVI的平均无故障时间和平均故障维护时间。
在步骤404，确定每个VNF实体的每个子实体的可用性。
这里，每个子实体的可用性为对应的VNF实体的可用性。
换言之，确定每个子实体的可用性相当于确定对应的VNF实体的可用性。
例如，VNF实体可以基于封装成软件的一些计算机指令实现相应的网络功能。该VNF实体的可用性可以为该软件的可用性。
应理解，与NFVI的可用性类似地，子实体的可用性能够反映该子实体在某个考察时间能够正常运行的概率或时间占有率期望值。
在一些实施例中，可以基于每个VNF实体的历史统计数据确定该VNF实体的可用性。历史统计数据可以包括例如，该VNF实体对应的软件的平均无故障时间和平均故障维护时间。
应理解，步骤402和步骤404可以同时执行，也可以先后执行。
在步骤406，基于每个子实体的可用性和每个NFVI的可用性，计算与多种部署方式一一对应的第一SFC的多个可用性。
这里，不同种部署方式下，至少一个子实体部署的NFVI不同。换言之，只要有一个子实体部署的NFVI不同，即可视为不同种部署方式。
下面仍然以在4个NFVI(例如，NFVI-1、NFVI-2、NFVI-3和NFVI-4)上部署包括待部署的一个VNF实体的第一SFC为例进行说明。
假设该VNF实体被拆分为2个子实体(例如，子实体1和子实体2)。例如，将子实体1部署在NFVI-1上，并将子实体2部署在NFVI-2上，这是一种部署方式。仍将子实体1部署在NFVI-1上，而将子实体2部署在NFVI-3上，这是另一种部署方式。
在步骤408，确定第一SFC的可用性大于第三预设值的一组部署方式。这里，一组部署方式包括至少一种部署方式。
作为一些实现方式，可以基于以下表达式计算每种部署方式下的第一SFC的可用性ASFC：
Figure BDA0003039483160000151
其中，k为待部署的VNF实体的数量，m为每个VNF实体的多个子实体的数量，AVNF’为每个VNF实体的子实体的可用性，ANFVI为该子实体在该部署方式下部署的NFVI的可用性。
应理解，在上述表达式中，针对待部署的一个VNF实体，先基于它对应的每个子实体和该子实体部署的NFVI计算该子实体在该部署方式下的不可用性(即，1－该子实体的可用性与其部署的NFVI的可用性的乘积)，再基于多个子实体的不可用性的乘积得到该VNF实体在该部署方式下的可用性(即，1－多个子实体的不可用性的乘积)。第一SFC的可用性为待部署的每个VNF实体在该部署方式下的可用性的乘积。
在计算得到不同种部署方式的第一SFC的可用性后，将第一SFC的可用性大于第一预设值的部署方式确定为一组部署方式。然后执行步骤410。
在步骤410，按照一组部署方式中的一种部署方式将每个VNF实体的多个子实体部署在多个NFVI上。
在一些实施例中，可以按照第一组部署方式中第一SFC的可用性最高的部署方式将每个VNF实体的多个子实体部署在多个NFVI上。
上述实现方式中，通过确定第一SFC的可用性大于第三预设值的一组部署方式，并按照该组部署方式中的一种部署方式将每个VNF实体的多个子实体部署在多个NFVI上，可以进一步提高第一SFC的可用性。
应理解，对于要部署的多个SFC来说，不同SFC的第一预设值、第二预设值和第三预设值可以是不同的。
图5是根据本公开一些实施例的部署SFC的装置的结构示意图。
如图5所示，部署SFC的装置500包括接收模块501和部署模块502。部署模块502包括确定子模块502a、拆分子模块502b和部署子模块502c。
接收模块501被配置为接收在多个NFVI上部署第一SFC的请求。第一SFC包括待部署的至少一个VNF实体。每个VNF实体运行时需要消耗第一资源。
部署模块502被配置为将第一SFC部署在多个NFVI上。
确定子模块502a被配置为确定每个NFVI剩余的第二资源。
拆分子模块502b被配置为将每个VNF实体拆分为对应的多个子实体。每个子实体被配置为实现该VNF实体所实现的网络功能，并且每个子实体运行时需要消耗的资源小于该子实体对应的VNF实体的第一资源。每个VNF实体的多个子实体运行时需要消耗第三资源。至少一个VNF实体的第三资源与第四资源之和不大于多个NFVI的第二资源之和。第四资源是将至少一个VNF实体需要承担的业务分配至对应的多个子实体需要消耗的资源。
部署子模块502c被配置为将每个VNF实体的多个子实体部署在多个NFVI上。多个子实体中的至少两个部署在不同的NFVI上。
在一些实施例中，接收模块501还被配置为接收在多个NFVI上部署第二SFC的请求。部署模块502还被配置为依次将第一SFC和第二SFC部署在多个NFVI上。
图6是根据本公开另一些实施例的部署SFC的装置的结构示意图。
如图6所示，部署SFC的装置600包括存储器601以及耦接至该存储器601的处理器602，处理器602被配置为基于存储在存储器601中的指令，执行前述任意一个实施例所述的部署SFC的方法。
存储器601例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如可以存储有操作系统、应用程序、引导装载程序(Boot Loader)以及其他程序等。
部署SFC的装置600还可以包括输入输出接口603、网络接口604、存储接口605等。这些接口603、604、605之间、以及存储器601与处理器602之间例如可以通过总线606连接。输入输出接口603为显示器、鼠标、键盘、触摸屏等输入输出设备提供连接接口。网络接口604为各种联网设备提供连接接口。存储接口605为SD卡、U盘等外置存储设备提供连接接口。
图7是根据本公开一些实施例的部署SFC的系统的结构示意图。
如图7所示，部署SFC的系统包括部署SFC的装置500/600和多个NFVI 701(图7示意性地示出了3个)。
本公开实施例还提供了一种计算机可读存储介质，其上存储有计算机可执行指令，该指令在由一个或多个处理器执行时实现上述任意一个实施例的方法。
至此，已经详细描述了本公开的各实施例。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。
本说明书中各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似的部分相互参见即可。对于部署SFC的装置和系统实施例而言，由于其与方法实施例基本对应，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
另外，在本公开的描述中，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性和顺序。
本领域内的技术人员应当明白，本公开的实施例可提供为方法、系统、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本公开是参照根据本公开实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解，可由计算机程序指令实现流程图中一个流程或多个流程和/或方框图中一个方框或多个方框中指定的功能。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
虽然已经通过示例对本公开的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本公开的范围。本领域的技术人员应该理解，可在不脱离本公开的范围和精神的情况下，对以上实施例进行修改或者对部分技术特征进行等同替换。本公开的范围由所附权利要求来限定。

Claims (21)

1.一种部署服务功能链的方法，包括：
接收在多个网络功能虚拟化基础设施NFVI上部署第一服务功能链SFC的请求，所述第一SFC包括待部署的至少一个虚拟化网络功能VNF实体，每个VNF实体运行时需要消耗第一资源；和
将第一SFC部署在所述多个NFVI上，包括：
确定每个NFVI剩余的第二资源；
将每个VNF实体拆分为对应的多个子实体，每个子实体被配置为实现该VNF实体所实现的网络功能，每个子实体运行时需要消耗的资源小于该子实体对应的VNF实体的第一资源，所述多个子实体运行时需要消耗第三资源，所述至少一个VNF实体的第三资源与第四资源之和不大于所述多个NFVI的第二资源之和，所述第四资源是将所述至少一个VNF实体需要承担的业务分配至对应的所述多个子实体需要消耗的资源；和
将每个VNF实体的所述多个子实体部署在所述多个NFVI上，其中，所述多个子实体中的至少两个部署在不同的NFVI上。
2.根据权利要求1所述的方法，其中，将每个VNF实体拆分为对应的多个子实体包括：
计算与多种拆分方式一一对应的多个资源值，每个资源值为所述至少一个VNF实体的第三资源与第四资源之和，其中，不同种拆分方式下，一个或多个VNF实体对应的多个子实体的数量不同；
确定资源值小于第一预设值的第一组拆分方式，所述第一组拆分方式包括至少一种拆分方式；
按照所述第一组拆分方式中的一种拆分方式将每个VNF实体拆分为对应的多个子实体。
3.根据权利要求2所述的方法，其中，按照所述第一组拆分方式中的一种拆分方式将每个VNF实体拆分为对应的多个子实体包括：
在所述第一组拆分方式中，确定将第一SFC部署在所述多个NFVI上需要的总部署时间小于第二预设值的第二组拆分方式，所述第二组拆分方式包括至少一种拆分方式；
按照所述第二组拆分方式中的一种拆分方式将每个VNF实体拆分为对应的多个子实体。
4.根据权利要求3所述的方法，其中，所述一种拆分方式是所述第二组拆分方式中资源值最小的拆分方式。
5.根据权利要求3所述的方法，其中，所述第四资源由第一SFC对应的负载均衡单元消耗；
基于以下表达式确定每种拆分方式的所述总部署时间T：
Figure FDA0003039483150000021
其中，t1为每个VNF实体的部署时间，m为每个VNF实体的所述多个子实体的数量，k为所述至少一个VNF实体的数量，t2为所述负载均衡单元的部署时间。
6.根据权利要求1-5中任一项所述的方法，其中，将每个VNF实体的所述多个子实体部署在所述多个NFVI上包括：
确定每个NFVI的可用性；
确定每个VNF实体的每个子实体的可用性，每个子实体的可用性为对应的VNF实体的可用性；
基于每个子实体的可用性和每个NFVI的可用性，计算与多种部署方式一一对应的第一SFC的多个可用性，其中，不同种部署方式下，至少一个子实体部署的NFVI不同；
确定第一SFC的可用性大于第三预设值的一组部署方式，所述一组部署方式包括至少一种部署方式；
按照所述一组部署方式中的一种部署方式将每个VNF实体的所述多个子实体部署在所述多个NFVI上。
7.根据权利要求6所述的方法，其中，所述一种部署方式是所述一组部署方式中第一SFC的可用性最高的部署方式。
8.根据权利要求6所述的方法，其中，基于以下表达式计算每种部署方式下的第一SFC的可用性ASFC：
Figure FDA0003039483150000031
其中，k为所述至少一个VNF实体的数量，m为每个VNF实体的所述多个子实体的数量，AVNF’为每个VNF实体的每个子实体的可用性，ANFVI为该子实体在该部署方式下部署的NFVI的可用性。
9.根据权利要求1-5中任一项所述的方法，其中，所述至少一个VNF实体中优先级最高的VNF实体的所述多个子实体的数量大于其他VNF实体的所述多个子实体的数量。
10.根据权利要求9所述的方法，其中，每个VNF实体的优先级与该VNF实体的数据交互量、服务中断率以及该VNF实体在第一SFC中的重要程度正相关。
11.根据权利要求10所述的方法，其中，基于以下表达式确定每个VNF实体的优先级P：
P＝α+S×I
其中，α与该VNF实体在第一SFC中的重要程度正相关，S与该VNF实体的数据交互量正相关，I为该VNF实体的服务中断率。
12.根据权利要求1-5中任一项所述的方法，其中，每个VNF实体的第三资源与该VNF实体的第一资源和所述多个子实体的数量正相关。
13.根据权利要求12所述的方法，其中，基于以下表达式确定每个VNF实体的第三资源R2：
Figure FDA0003039483150000041
其中，m为该VNF实体的所述多个子实体的数量，R1为该VNF实体的第一资源。
14.根据权利要求1-5中任一项所述的方法，其中，基于以下表达式确定所述第四资源R：
Figure FDA0003039483150000042
其中，k为所述至少一个VNF实体的数量，R2为每个VNF实体的第三资源，S与该VNF实体的数据交互量正相关。
15.根据权利要求1所述的方法，其中，每个子实体仅部署在一个NFVI上。
16.根据权利要求1所述的方法，其中，所述多个子实体中的任意两个子实体均部署在不同的NFVI上。
17.根据权利要求1所述的方法，还包括：
接收在所述多个NFVI上部署第二SFC的请求；
在将第一SFC部署在所述多个NFVI上后，将所述第二SFC作为所述第一SFC，并重复执行将第一SFC部署在所述多个NFVI上的步骤。
18.一种部署服务功能链的装置，包括：
接收模块，被配置为接收在多个网络功能虚拟化基础设施NFVI上部署第一服务功能链SFC的请求，所述第一SFC包括待部署的至少一个虚拟化网络功能VNF实体，每个VNF实体运行时需要消耗第一资源；和
部署模块，被配置为将第一SFC部署在所述多个NFVI上，所述部署模块包括：
确定子模块，被配置为确定每个NFVI剩余的第二资源；
拆分子模块，被配置为将每个VNF实体拆分为对应的多个子实体，每个子实体被配置为实现该VNF实体所实现的网络功能，每个子实体运行时需要消耗的资源小于该子实体对应的VNF实体的第一资源，所述多个子实体运行时需要消耗第三资源，所述至少一个VNF实体的第三资源与第四资源之和不大于所述多个NFVI的第二资源之和，所述第四资源是将所述至少一个VNF实体需要承担的业务分配至对应的所述多个子实体需要消耗的资源；和
部署子模块，被配置为将每个VNF实体的所述多个子实体部署在所述多个NFVI上，其中，所述多个子实体中的至少两个部署在不同的NFVI上。
19.一种部署服务功能链的装置，包括：
存储器；和
耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行权利要求1-17中任一项所述的方法。
20.一种部署服务功能链的系统，包括：
权利要求18或19所述的部署服务功能链的装置；和
所述多个网络功能虚拟化基础设施。
21.一种计算机可读存储介质，包括计算机可执行指令，所述计算机可执行指令在由一个或多个处理器执行时，使得所述一个或多个处理器执行权利要求1-17中的任一项所述的方法。
CN202110452913.7A 2021-04-26 2021-04-26 部署服务功能链的方法、装置和系统 Pending CN115250228A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110452913.7A CN115250228A (zh) 2021-04-26 2021-04-26 部署服务功能链的方法、装置和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110452913.7A CN115250228A (zh) 2021-04-26 2021-04-26 部署服务功能链的方法、装置和系统

Publications (1)

Publication Number Publication Date
CN115250228A true CN115250228A (zh) 2022-10-28

Family

ID=83696918

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110452913.7A Pending CN115250228A (zh) 2021-04-26 2021-04-26 部署服务功能链的方法、装置和系统

Country Status (1)

Country Link
CN (1) CN115250228A (zh)

Similar Documents

Publication Publication Date Title
CN108268317B (zh) 一种资源分配方法及装置
CN107832143B (zh) 一种物理机资源的处理方法和装置
CN109960575B (zh) 一种计算能力共享方法、系统及相关设备
CN112905342B (zh) 资源调度方法、装置、设备及计算机可读存储介质
CN102855218A (zh) 数据处理系统、方法及装置
CN111880939A (zh) 容器动态迁移方法、装置及电子设备
CN113448743A (zh) 用于任务处理的方法、电子设备以及计算机程序产品
WO2020134133A1 (zh) 一种资源配置方法、变电站及计算机可读存储介质
CN112749002A (zh) 一种集群资源动态管理的方法和装置
CN106681839A (zh) 弹性计算动态分配方法
CN112015549B (zh) 一种基于服务器集群的调度节点的选择抢占方法及系统
CN111736957A (zh) 多类型业务的混合部署方法、装置、设备及存储介质
CN114625500A (zh) 云环境下拓扑感知的微服务应用调度的方法及应用
CN106775975B (zh) 进程调度方法及装置
CN114116173A (zh) 动态调整任务分配的方法、装置和系统
CN103297511A (zh) 高度动态环境下的客户端/服务器的调度方法和系统
CN112860383A (zh) 集群资源调度方法、装置、设备及存储介质
CN112231053A (zh) 一种负载均衡服务分配方法及装置
CN115250228A (zh) 部署服务功能链的方法、装置和系统
CN114217977B (zh) 资源分配方法、装置、设备以及存储介质
CN115858116A (zh) 一种案件调度方法、计算机设备及计算机可读存储介质
CN115658311A (zh) 一种资源的调度方法、装置、设备和介质
CN114416357A (zh) 容器组的创建方法、装置、电子设备和介质
CN115086324A (zh) 服务链分配方法和系统、计算机设备和存储介质
CN115878309A (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