CN114124713A - 操作级功能并行和自适应资源分配的服务功能链编排方法 - Google Patents

操作级功能并行和自适应资源分配的服务功能链编排方法 Download PDF

Info

Publication number
CN114124713A
CN114124713A CN202210089092.XA CN202210089092A CN114124713A CN 114124713 A CN114124713 A CN 114124713A CN 202210089092 A CN202210089092 A CN 202210089092A CN 114124713 A CN114124713 A CN 114124713A
Authority
CN
China
Prior art keywords
sfc
topology
function
server node
source server
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.)
Granted
Application number
CN202210089092.XA
Other languages
English (en)
Other versions
CN114124713B (zh
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.)
Beihang University
Original Assignee
Beihang University
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 Beihang University filed Critical Beihang University
Priority to CN202210089092.XA priority Critical patent/CN114124713B/zh
Publication of CN114124713A publication Critical patent/CN114124713A/zh
Application granted granted Critical
Publication of CN114124713B publication Critical patent/CN114124713B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种操作级功能并行和自适应资源分配的服务功能链编排方法，涉及通信的技术领域，包括：获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑；基于预设虚拟网络功能可并行性关系表，对SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑；基于重组后的SFC拓扑和预设自适应资源分配算法，为目标源服务器节点确定相应的资源分配策略。本发明方法从SFC的角度出发，根据预设虚拟网络功能可并行性关系表，将SFC拓扑中的网络功能进行功能级并行和操作级并行，重组后的SFC拓扑与传统的串行SFC拓扑相比，能够有效地减少总时延损耗，提升吞吐量。

Description

操作级功能并行和自适应资源分配的服务功能链编排方法
技术领域
本发明涉及通信的技术领域，尤其是涉及一种操作级功能并行和自适应资源分配的服务功能链编排方法。
背景技术
现有技术中，将服务功能链（Service Function Chain，SFC）与网络功能虚拟化（Network Functions Virtualization，NFV）技术相结合，用虚拟网络功能（VirtualNetwork Function，VNF）作为SFC中的网络功能实例节点，实现了服务功能的灵活部署，传输路径的灵活调度，也使服务类型更加多样，适应当前用户需求的快速更新。
但NFV提升SFC灵活性的同时也带来了性能上的削弱，现有VNF的处理性能要普遍弱于专有硬件，产生更多的时延损耗，并且VNF产生的时延损耗还会随着SFC的长度线性增长，给系统整体的性能带来很大影响，很难满足一些本身对时延要求较高的服务。
现有技术中尝试采用优化VNF节点服务器处理性能和VNF节点间传输性能的方法来降低时延损耗，但上述方法对通用硬件平台要求较高，且在面对复杂VNF功能时依然存在较大的性能损耗，给整条SFC所带来的提升空间是有限的，难以满足时延要求。
发明内容
本发明的目的在于提供一种操作级功能并行和自适应资源分配的服务功能链编排方法，以缓解了现有技术中的资源分配方法存在的时延损耗大的技术问题。
第一方面，本发明提供一种操作级功能并行和自适应资源分配的服务功能链编排方法，包括：获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑；基于预设虚拟网络功能可并行性关系表，对所述SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑；其中，所述功能级并行处理表示将可并行处理的网络功能进行并行化处理；基于所述重组后的SFC拓扑和预设自适应资源分配算法，为所述目标源服务器节点确定相应的资源分配策略。
在可选的实施方式中，所述获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑，包括：向所述目标源服务器节点发送SFC信息反馈请求；接收所述目标源服务器节点返回的第一响应信息；其中，所述第一响应信息为所述目标源服务器节点基于所述SFC信息反馈请求生成的响应信息；所述第一响应信息包括：所述目标源服务器节点接收到的SFC请求所包含的网络功能；基于所述第一响应信息为所述目标源服务器节点构建相应的SFC拓扑。
在可选的实施方式中，在所述基于预设虚拟网络功能可并行性关系表，对所述SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑的步骤之前，所述方法还包括：遍历所述SFC拓扑，得到所述SFC拓扑中的所有网络功能；基于每种所述网络功能对报文的操作类型，对所有所述网络功能进行分类；其中，所述操作类型包括：读、写、增/删、丢弃；基于所述操作类型的执行依赖关系确定所述预设虚拟网络功能可并行性关系表。
在可选的实施方式中，所述基于预设虚拟网络功能可并行性关系表，对所述SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑，包括：基于所述预设虚拟网络功能可并行性关系表，识别所述SFC拓扑中的所有可并行网络功能；基于所有所述可并行网络功能，对所述SFC拓扑中的网络功能进行功能级并行处理，得到功能级SFC拓扑；将所述功能级SFC拓扑中的目标并行网络功能拆分到底层操作，得到操作级SFC拓扑；其中，所述目标并行网络功能表示任一存在并行的网络功能；基于底层操作的操作类型，对所述操作级SFC拓扑进行操作级并行处理，得到所述重组后的SFC拓扑。
在可选的实施方式中，所述基于所述重组后的SFC拓扑和预设自适应资源分配算法，为所述目标源服务器节点确定相应的资源分配策略，包括：对所述重组后的SFC拓扑中的网络功能进行实例化，得到所述目标源服务器节点上需要部署的虚拟网络功能VNF实例组；利用预设自适应资源分配算法，为所述VNF实例组中的每个VNF实例确定相应的CPU核心数。
在可选的实施方式中，所述利用预设自适应资源分配算法，为所述VNF实例组中的每个VNF实例确定相应的CPU核心数，包括：获取所述目标源服务器节点的服务日志和CPU核心总数；其中，所述服务日志中包括所述VNF实例组中每个VNF实例的历史服务强度；利用算式
Figure P_211223183444423_423667001
计算每个所述VNF实例的预测服务强度；其中，
Figure P_211223183444579_579471002
表示第i个VNF实例在q时刻的预测服务强度，
Figure P_211223183444761_761121003
表示时间记忆因子，且
Figure P_211223183444845_845096004
，
Figure P_211223183444891_891978005
，β表示预设常数，N表示记忆时长，
Figure P_211223183444938_938854006
表示所述服务日志的记录周期，
Figure P_211223183444970_970103007
表示所述第i个VNF实例在
Figure P_211223183445004_004733008
时刻的服务强度；利用算式
Figure P_211223183445036_036502009
计算每个所述VNF实例分配的CPU核心数；其中，
Figure P_211223183445083_083387010
表示所述第i个VNF实例在q时刻分配的CPU核心数，J表示所述VNF实例组中VNF实例的总数，M表示所述CPU核心总数。
在可选的实施方式中，所述方法还包括：向所述目标源服务器节点发送部署反馈请求；接收所述目标源服务器节点返回的第二响应信息；其中，所述第二响应信息为所述目标源服务器节点基于所述部署反馈请求生成的响应信息；所述第二响应信息包括：部署在所述目标源服务器节点上的每个VNF实例占用的CPU核心数，每个所述VNF实例处理单位数量数据包的处理时间；基于每个所述VNF实例占用的CPU核心数和处理单位数量数据包的处理时间，利用算式
Figure P_211223183445114_114594001
计算每个所述VNF实例的服务强度；其中，
Figure P_211223183445161_161448002
表示第i个VNF实例在p时刻的服务强度，
Figure P_211223183445196_196101003
表示所述第i个VNF实例在p时刻处理单位数量数据包的处理时间，
Figure P_211223183445227_227869004
表示所述第i个VNF实例在p时刻分配的CPU核心数，
Figure P_211223183445274_274727005
表示所述目标源服务器节点的服务日志的记录周期。
第二方面，本发明提供一种操作级功能并行和自适应资源分配的服务功能链编排装置，包括：获取模块，用于获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑；并行处理模块，用于基于预设虚拟网络功能可并行性关系表，对所述SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑；其中，所述功能级并行处理表示将可并行处理的网络功能进行并行化处理；第一确定模块，用于基于所述重组后的SFC拓扑和预设自适应资源分配算法，为所述目标源服务器节点确定相应的资源分配策略。
第三方面，本发明提供一种电子设备，包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述前述实施方式中任一项所述的方法的步骤。
第四方面，本发明提供一种具有处理器可执行的非易失的程序代码的计算机可读介质，所述程序代码使所述处理器执行前述实施方式中任一项所述的方法。
本发明提供的操作级功能并行和自适应资源分配的服务功能链编排方法，包括：获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑；基于预设虚拟网络功能可并行性关系表，对SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑；其中，功能级并行处理表示将可并行处理的网络功能进行并行化处理；基于重组后的SFC拓扑和预设自适应资源分配算法，为目标源服务器节点确定相应的资源分配策略。本发明提供的操作级功能并行和自适应资源分配的服务功能链编排方法从SFC的角度出发，根据预设虚拟网络功能可并行性关系表，将SFC拓扑中的网络功能进行功能级并行和操作级并行，重组后的SFC拓扑与传统的串行SFC拓扑相比，能够有效地减少总时延损耗，提升吞吐量，同时还放宽了VNF部署问题的约束条件，为资源分配方案带来了更大的优化空间。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种操作级功能并行和自适应资源分配的服务功能链编排方法的流程图；
图2为本发明实施例提供的一种负载均衡对报文操作的流程图；
图3为本发明实施例提供的一种子SFC拓扑的示意图；
图4为本发明实施例提供的对图3中的子SFC拓扑进行功能级并行后得到的子SFC拓扑图；
图5为本发明实施例提供的图4中的子SFC拓扑图的操作级SFC拓扑图；
图6为本发明实施例提供的对图5中的拓扑进行操作级并行处理后得到的操作级重组网络功能的示意图；
图7为本发明实施例提供的一种操作级功能并行和自适应资源分配的服务功能链编排装置的功能模块图；
图8为本发明实施例提供的一种电子设备的示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
下面结合附图，对本发明的一些实施方式作详细说明。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。
服务功能链（SFC）是一组网络功能的集合，其主要功能是响应用户的服务需求并处理相关服务的数据流。用户的需求通常需要多个网络功能实例组合在一起完成，SFC上不同种类的网络功能能够实现不同类型的网络功能。放置在网络节点上的网络功能实例可以对经过的SFC数据流量进行存储、转发和相应数据包处理操作，由于各类网络功能之间对数据流量的处理受到依赖关系的限制，网络功能的编排是有次序的，现有SFC中的网络功能实例通常按照一定的顺序串行执行。
网络功能虚拟化（NFV）技术使网络功能脱离成本昂贵、维护困难、部署周期长的专有硬件设备，将与各类网络功能相应的软件装载在虚拟机中，构成虚拟网络功能（VNF），再进行部署到通用的服务器上，在降低网络功能实现成本的同时，也使网络功能的部署更加灵活，维护管理更加便捷。
SFC结合了NFV技术后，用VNF作为SFC中的网络功能实例节点，实现了服务功能的灵活部署，传输路径的灵活调度，也使服务类型更加多样，适应当前用户需求的快速更新。但是，上述方法很难满足一些本身对时延要求较高的服务。
现有的优化方法包括：（1）优化VNF节点服务器处理性能：此类方法关注于提升SFC中VNF实例节点服务器的软件处理性能。例如，在普通服务器上设计可编程门阵列加速平台并结合高性能的PCIE输入/输出接口，通过处理器和可编程门阵列联合报文处理提升VNF性能。但这种方法对通用硬件平台要求较高，且在面对复杂VNF功能时依然存在较大的性能损耗；（2）优化VNF节点间的数据包传输性能：相比于优化VNF节点本身的性能，此类方法关注于提供更好的I/O性能以及优化VNF节点间数据包传输时的性能损耗。例如通过将网卡缓冲区映射到用户空间内存来加速网络连接；通过修改虚拟机中监视器的调度来提升I/O性能；构建基于软件的虚拟中间件平台来优化传输性能等。然而，单独考虑VNF节点间的性能损失能给SFC所带来的提升空间是有限的。有鉴于此，本发明实施例提供一种操作级功能并行和自适应资源分配的服务功能链编排方法，用以降低系统时延，提升系统总吞吐量。
实施例一
图1为本发明实施例提供的一种操作级功能并行和自适应资源分配的服务功能链编排方法的流程图，如图1所示，该方法具体包括如下步骤：
步骤S102，获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑。
具体的，对待优化虚拟化网络进行资源分配的优化，即相当于对所有源服务器节点的资源分配方案进行优化，为了便于理解，本发明实施例仅对其中的任意一个源服务器节点（也即，目标源服务器节点）的资源分配方案的确定方法进行介绍。
要对目标源服务器节点进行资源分配，本发明实施例首先需要获取上述目标源服务器节点的SFC拓扑，也即，确定到达目标源服务器节点的用户的服务需求需要哪些网络功能组合在一起完成，当前状态下，SFC拓扑为一条具有指定遍历顺序的网络功能序列。
步骤S104，基于预设虚拟网络功能可并行性关系表，对SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑。
已知串行的SFC拓扑产生的时延损耗较高，因此，为了降低系统时延，本发明实施例提出将SFC拓扑进行功能级并行和操作级并行的处理方案。其中，功能级并行处理表示将可并行处理的网络功能进行并行化处理，操作级并行可理解为将可并行处理的报文操作进行并行化处理，功能级并行处理的依据为预设虚拟网络功能可并行性关系表，通过关系表的名称可知，预设虚拟网络功能可并行性关系表是包括虚拟网络功能之间是否可以并行执行的关系表，通过查找关系表，可将SFC拓扑中可并行执行的网络功能从串行执行改为并行执行，这样处理之后可以在一定程度上减少系统时延损耗。
考虑到控制网络功能并行执行将存在的数据包复制与合并等操作，且这些操作会造成额外的性能损耗，因此，本发明实施例为了解决上述问题，进一步提出对存在并行的网络功能进行操作级并行处理的方案，也即，将该网络功能中通用的报文操作进行合并，将非通用报文操作（特殊操作）进行并行处理，这样处理后即可得到重组后的SFC拓扑。该重组后的SFC拓扑能够去除网络功能处理时的数据包复制、分类、合并等冗余操作，降低系统时延，从而提升系统总吞吐量。同时，也为VNF的部署优化提供了更大的优化空间。
步骤S106，基于重组后的SFC拓扑和预设自适应资源分配算法，为目标源服务器节点确定相应的资源分配策略。
在得到重组后的SFC拓扑之后，利用预设自适应资源分配算法即可确定出目标源服务器节点的资源分配策略。本发明实施例不对资源分配算法进行具体的限定，用户可以根据实际需求进行选择。
本发明提供的操作级功能并行和自适应资源分配的服务功能链编排方法，包括：获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑；基于预设虚拟网络功能可并行性关系表，对SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑；其中，功能级并行处理表示将可并行处理的网络功能进行并行化处理；基于重组后的SFC拓扑和预设自适应资源分配算法，为目标源服务器节点确定相应的资源分配策略。本发明提供的操作级功能并行和自适应资源分配的服务功能链编排方法从SFC的角度出发，根据预设虚拟网络功能可并行性关系表，将SFC拓扑中的网络功能进行功能级并行和操作级并行，重组后的SFC拓扑与传统的串行SFC拓扑相比，能够有效地减少总时延损耗，提升吞吐量，同时还放宽了VNF部署问题的约束条件，为资源分配方案带来了更大的优化空间。
上文中对本发明实施例所提供的操作级功能并行和自适应资源分配的服务功能链编排方法进行了简要的描述，下面对其中所涉及的一些方法步骤的可选实施方式进行具体介绍。
在一个可选的实施方式中，上述步骤S102，获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑，具体包括如下步骤：
步骤S1021，向目标源服务器节点发送SFC信息反馈请求。
具体的，在本发明实施例中，要获取目标源服务器节点的SFC拓扑，首先利用NFV-MANO（NFV Management and Orchestration，网络功能虚拟化管理和编排器）向目标源服务器节点发送SFC信息反馈请求。实际操作中，由于NFV-MANO并不能事先确定具体哪些服务器节点是源服务器节点，因此，需要向待优化虚拟化网络中的每个服务器节点以轮询的方式发送SFC信息反馈请求，只有源服务器节点能够响应上述请求。
步骤S1022，接收目标源服务器节点返回的第一响应信息。
在目标源服务器节点接收到SFC信息反馈请求之后，将向NFV-MANO返回第一响应信息，也即，第一响应信息为目标源服务器节点基于SFC信息反馈请求生成的响应信息；第一响应信息包括：目标源服务器节点接收到的SFC请求所包含的网络功能。一般情况下，第一响应信息中还会包括目标源服务器节点的数据流带宽等资源信息。
步骤S1023，基于第一响应信息为目标源服务器节点构建相应的SFC拓扑。
NFV-MANO接收到第一响应信息之后，NFV-MANO中的NFV编排器即可根据第一响应信息中的网络功能为目标源服务器节点构建串行SFC拓扑。本发明实施例不对构建SFC拓扑的方法进行具体的限定，NFV编排器按照自身预设的策略可自动确定出SFC拓扑。
在确定出串行的SFC拓扑之后，下一步即需要对其进行并行处理，在一个可选的实施方式中，在步骤S104，基于预设虚拟网络功能可并行性关系表，对SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑之前，本发明方法还包括如下步骤：
步骤S1031，遍历SFC拓扑，得到SFC拓扑中的所有网络功能。
步骤S1032，基于每种网络功能对报文的操作类型，对所有网络功能进行分类。
步骤S1033，基于操作类型的执行依赖关系确定预设虚拟网络功能可并行性关系表。
不同网络功能工作之间存在不同的强弱依赖关系，例如，三层网关与网络监视器都只对报文包头进行读取操作，它们的依赖关系很弱，可以并行。然而，防火墙包含报文丢弃操作，其能否与网络监视器并行取决于它们在SFC拓扑中的位次先后。为了给网络功能进行功能级并行处理提供处理依据，则需要预先确定出虚拟网络功能之间的可并行性关系，首先，NFV编排器遍历SFC拓扑，以确定出SFC拓扑中的所有网络功能。
常用的几种网络功能包括：三层网关（L3）、防火墙（FW）、负载均衡（LB）、入侵检测系统（IDS）、网络监视器（Monitor）等，下表1描述了它们包含的操作。以负载均衡为例，它主要分为如图2所示的多个操作环节，当一个数据报文到达LB时，先读取其数据报文头信息（源、目的IP地址、端口号等）并进行分类，按照LB内现有的策略表得到报文下一跳服务器地址，当一条来自全新的数据流的数据报文到来时，LB会记录下来，以便之后到来的同一条数据流的报文去往同个下一跳。最后将数据包的IP地址修改为下一的服务器地址并进行转发。服务器处理完毕后，相应数据包回到负载均衡服务器，负载均衡服务器再将数据包源地址修改为自身的IP地址发送给用户浏览器。
表1
网络功能 包含操作（带*表示特殊操作，不带*表示通用操作）
三层网关（L3） 报文头读取，IP分类，转发
防火墙（FW） 报文头读取，IP分类，报文丢弃*，报警*，转发
负载均衡（LB） 报文头读取，IP分类，数据流统计*，重写IP*，转发
入侵检测（IDS） 报文头读取，IP分类，深度数据包检测*，报警*，转发
网络监视器（Monitor） 报文头读取，IP分类，数据统计*
在确定出拓扑中的网络功能之后，根据各个网络功能对报文的操作类型，即可将所有网络功能进行分类，其中，操作类型包括：读、写、增/删、丢弃。例如，防火墙包含报文丢弃操作，因此将其划分为“丢弃”的类型；负载均衡包括重写操作，因此将其划分为“写”的类型；而网关网络监视器和入侵检测的网络功能均不包含“写、增/删或丢弃”报文的操作，因此将这三种网络功能划分为“读”的类型。以此类推，将SFC拓扑中的每个网络功能根据其对报文的操作类型进行分类。
假设网络功能a在SFC拓扑中的次序位于网络功能b之前，那么表2为不同报文操作（读、写、增/删、丢弃）之间所存在的依赖关系。表2中，T表示可并行，F表示不可并行。根据表2可知，若网络功能a属于“丢弃”类型，那么只有在网络功能b同为“丢弃”类型时，二者才能并行工作；若网络功能a属于“读”类型，那么无论网络功能b属于哪一种类型，网络功能a和b均能并行工作。
表2
Figure T_211223183445305_305994002
进一步的，根据表2以及上述步骤S1032所确定的网络功能的分类，即可得到类似于表3所示的预设虚拟网络功能可并行性关系表。表3中，T表示可并行，F表示不可并行。根据表3可知，若网络功能a为FW（“丢弃”类型），网络功能b为LB（“写”类型），则二者的关系为“F”不能并行工作；但如果网络功能a为LB，网络功能b为FW，则二者的关系为“T”可以并行工作。
表3
Figure T_211223183445437_437045003
在一个可选的实施方式中，上述步骤S104，基于预设虚拟网络功能可并行性关系表，对SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑，具体包括如下步骤：
步骤S1041，基于预设虚拟网络功能可并行性关系表，识别SFC拓扑中的所有可并行网络功能。
具体的，在确定SFC拓扑，以及获取到预设虚拟网络功能可并行性关系表之后，根据预设虚拟网络功能可并行性关系表即可从SFC拓扑中识别出哪些相邻的网络功能是可并行处理的。可选的，可以选择先将SFC拓扑拆解为多个子SFC拓扑，每个子SFC拓扑由相邻的两个网络功能组成，根据子SFC拓扑中两个网络功能的先后关系去预设虚拟网络功能可并行性关系表中查询，即可确定该子SFC拓扑是否为可并行网络功能。
步骤S1042，基于所有可并行网络功能，对SFC拓扑中的网络功能进行功能级并行处理，得到功能级SFC拓扑。
在确定出SFC拓扑中的所有可并行网络功能之后，将所有可并行网络功能进行整合，即可确定出需要进行功能及并行处理的多个网络功能，然后进行并行处理，可得到功能级SFC拓扑。假设SFC拓扑中包括依次连接的网络功能1至6，经过步骤S1041识别后发现，网络功能1与2可并行工作，网络功能2与3可并行操作，网络功能3与4不可并行工作，网络功能4与5不可并行操作，网络功能5与6可并行操作，那么步骤S1042在进行功能级并行处理时，将对网络功能1，2和3进行功能级并行处理，以及对网络功能5和6进行功能级并行处理，从而得到功能级SFC拓扑。
图3示出了一种子SFC拓扑的示意图，假设上述网络功能5为网络监视器和网络功能6为防火墙，那么根据上述表3可知，二者可进行并行工作，进而对该子SFC拓扑进行功能级并行后可得到图4所示的子SFC拓扑图。
功能级SFC拓扑对系统时延的优化效果受到参与并行的两个或多个VNF的属性影响，例如，当其中的一个VNF需要对包内负载进行检查或处理时，例如，深度报文检测（DPI），其处理时延要远高于其他仅对报文包头进行处理的VNF，在此情况下，不同的队列在合并前会产生大量等待时延，使处理效率将会大大下降。并且，VNF并行带来的数据包复制和合并操作会造成的额外性能损耗，进一步降低优化效果。为了解决上述技术问题，本发明实施例在得到功能级SFC拓扑之后，还进一步对功能级SFC拓扑进行操作级并行处理。
步骤S1043，将功能级SFC拓扑中的目标并行网络功能拆分到底层操作，得到操作级SFC拓扑。
具体的，首先将目标并行网络功能拆分到底层操作（细化至操作级），其中，目标并行网络功能表示任一存在并行的网络功能，例如，上文中对网络功能1，2和3进行功能级并行处理后所得到的网络功能。图5即为上述图4中的子SFC拓扑图的操作级SFC拓扑图。
步骤S1044，基于底层操作的操作类型，对操作级SFC拓扑进行操作级并行处理，得到重组后的SFC拓扑。
通过图5可知，并行的网络功能中存在部分相同的通用报文操作，例如，报文头提取，IP分类，因此，对图5中的拓扑进行操作级并行处理（也即，通用报文操作合并，特殊操作并行），即可得到如图6所示的操作级重组网络功能，以此类推，对操作级SFC拓扑进行操作级并行处理，即可得到重组后的SFC拓扑。
在一个可选的实施方式中，上述步骤S106，基于重组后的SFC拓扑和预设自适应资源分配算法，为目标源服务器节点确定相应的资源分配策略，具体包括如下步骤：
步骤S1061，对重组后的SFC拓扑中的网络功能进行实例化，得到目标源服务器节点上需要部署的虚拟网络功能VNF实例组。
步骤S1062，利用预设自适应资源分配算法，为VNF实例组中的每个VNF实例确定相应的CPU核心数。
具体的，在得到重组后的SFC拓扑之后，还需要将其中所包含的网络功能进行实例化，以为SFC提供底层基础设施。在本发明实施例中，实例化的过程为：NFV编排器首先将重组后的SFC拓扑发送到虚拟化基础设施管理器NFVI，然后NFVI收集底层通用硬件的计算、存储、网络资源信息，并通过虚拟化层将通用硬件的计算、存储、网络资源转化成虚拟计算、存储、网络资源，然后NFV-MANO中的VNF管理器利用上述步骤中得到的虚拟资源创建（docker）容器，并装载相应的网络功能实现软件，以构成目标源服务器节点上需要部署的VNF实例组V={v1，v2…vJ}。接下来，NFV-MANO通知目标源服务器节点将服务请求数据流引流到v1，即可让这个VNF实例组完成用户发送至目标源服务器节点的SFC请求。
本发明实施例将操作级并行的网络功能装载到同一个容器中，以得到复合VNF实例，相比于需要消耗大量额外计算和存储资源的虚拟机，容器运行几乎没有性能损失，可以有效地提升资源利用率，进而加强服务器节点的处理能力。
在确定出VNF实例组之后，再利用预设自适应资源分配算法确定目标源服务器节点的资源分配策略，也即，为VNF实例组中的每个VNF实例确定相应的CPU核心数。
针对复杂性差距较大的VNF并行时，VNF之间因处理时间差距大而产生排队时延的问题，本发明实施例提出一种预设自适应资源分配算法（也即，VNF实例容器自适应资源分配算法）。由于不同时刻到来的SFC需求不同，不同SFC中包含的VNF种类也不相同，但是同种VNF处理单位数量的数据包所消耗的计算能力总量是近似相同的，并且到来的SFC数据流带宽和其包含网络功能需求是具有短时间上的记忆性的。因此，本发明实施例通过VNF管理器为每个服务器节点上的不同的VNF实例维护一个服务强度表，用于记录各个VNF实例处理单位数量数据包所被分配的服务器CPU核心数量K、处理时间T和服务强度W，且服务强度表为周期采样更新，进而可得到所有源服务器节点的服务日志。
在一个可选的实施方式中，本方法还包括如下步骤：
步骤S201，向目标源服务器节点发送部署反馈请求。
步骤S202，接收目标源服务器节点返回的第二响应信息；其中，第二响应信息为目标源服务器节点基于部署反馈请求生成的响应信息；第二响应信息包括：部署在目标源服务器节点上的每个VNF实例占用的CPU核心数，每个VNF实例处理单位数量数据包的处理时间。
步骤S203，基于每个VNF实例占用的CPU核心数和处理单位数量数据包的处理时间，利用算式
Figure P_211223183446013_013952001
计算每个VNF实例的服务强度；其中，
Figure P_211223183446610_610631002
表示第i个VNF实例在p时刻的服务强度，
Figure P_211223183446658_658036003
表示第i个VNF实例在p时刻处理单位数量数据包的处理时间，
Figure P_211223183446689_689268004
表示第i个VNF实例在p时刻分配的CPU核心数，
Figure P_211223183446720_720538005
表示目标源服务器节点的服务日志的记录周期。
周期性的执行上述步骤S201至步骤S203，即可得到部署在目标源服务器节点上的每个VNF实例的服务强度表，进而得到目标源服务器节点的服务日志。
可选地，上述步骤S1062，利用预设自适应资源分配算法，为VNF实例组中的每个VNF实例确定相应的CPU核心数，具体包括如下内容：
首先，获取目标源服务器节点的服务日志和CPU核心总数；其中，服务日志中包括VNF实例组中每个VNF实例的历史服务强度。
然后，利用算式
Figure P_211223183446783_783016001
计算每个所述VNF实例的预测服务强度；其中，
Figure P_211223183446851_851472002
表示第i个VNF实例在q时刻的预测服务强度，
Figure P_211223183446898_898808003
表示时间记忆因子，且
Figure P_211223183446945_945172004
，
Figure P_211223183447000_000294005
，β表示预设常数，N表示记忆时长，
Figure P_211223183447032_032110006
表示服务日志的记录周期，
Figure P_211223183447063_063284007
表示第i个VNF实例在
Figure P_211223183447094_094562008
时刻的服务强度。
最后，利用算式
Figure P_211223183447125_125808001
计算每个VNF实例分配的CPU核心数；其中，
Figure P_211223183447172_172670002
表示第i个VNF实例在q时刻分配的CPU核心数，J表示VNF实例组中VNF实例的总数，M表示CPU核心总数。
具体的，在q时刻，当目标源服务器节点存在CPU核心分配请求时，该目标源服务器节点将向VNF管理器发送资源分配方案请求信息及其CPU核心总数M，VNF管理器要为其确定资源分配方案，还需要获取其服务日志；接下来，VNF管理器查询此服务日志，并利用算式
Figure P_211223183447222_222974001
计算部署在目标源服务器节点上的每个VNF实例的预测服务强度；最后再利用算式
Figure P_211223183447269_269841002
计算每个VNF实例分配的CPU核心数。计算结束，VNF管理器将上述CPU核心的分配策略返回目标源服务器节点，然后，目标源服务器节点即可按照策略分配CPU核心资源。
综上所述，本发明实施例提供的方法从SFC的角度出发，根据SFC中不同VNF之间的依赖关系以及各类VNF底层操作的通性提出操作级并行的SFC编排方法。将传统的串行SFC拓扑转化为并行拓扑以提高处理效率，同时合并VNF的通用操作以减少冗余操作带来的额外性能损失，提高SFC性能，降低系统时延，从而提升系统总吞吐量。此外，VNF操作级并行SFC拓扑也为VNF部署问题提供了新的约束空间，提升其优化空间。并且，本发明实施例将操作级并行的VNF装载到同一个复合容器中，在减少以虚拟机为载体所带来的额外系统开销的同时，提出一种VNF实例容器自适应资源分配算法，通过对虚拟化网络下的服务器节点的周期性采样预测其计算资源的分配方案，以减少不同VNF处理复杂度不同引发的排队时延，进一步地提升了SFC性能。
实施例二
本发明实施例还提供了一种操作级功能并行和自适应资源分配的服务功能链编排装置，该操作级功能并行和自适应资源分配的服务功能链编排装置主要用于执行上述实施例一所提供的操作级功能并行和自适应资源分配的服务功能链编排方法，以下对本发明实施例提供的操作级功能并行和自适应资源分配的服务功能链编排装置做具体介绍。
图7是本发明实施例提供的一种操作级功能并行和自适应资源分配的服务功能链编排装置的功能模块图，如图7所示，该装置主要包括：获取模块10，并行处理模块20，第一确定模块30，其中：
获取模块10，用于获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑。
并行处理模块20，用于基于预设虚拟网络功能可并行性关系表，对SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑；其中，功能级并行处理表示将可并行处理的网络功能进行并行化处理。
第一确定模块30，用于基于重组后的SFC拓扑和预设自适应资源分配算法，为目标源服务器节点确定相应的资源分配策略。
本发明提供的操作级功能并行和自适应资源分配的服务功能链编排装置，包括：获取模块10，用于获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑；并行处理模块20，用于基于预设虚拟网络功能可并行性关系表，对SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑；其中，功能级并行处理表示将可并行处理的网络功能进行并行化处理；第一确定模块30，用于基于重组后的SFC拓扑和预设自适应资源分配算法，为目标源服务器节点确定相应的资源分配策略。本发明提供的装置从SFC的角度出发，根据预设虚拟网络功能可并行性关系表，将SFC拓扑中的网络功能进行功能级并行和操作级并行，重组后的SFC拓扑与传统的串行SFC拓扑相比，能够有效地减少总时延损耗，提升吞吐量，同时还放宽了VNF部署问题的约束条件，为资源分配方案带来了更大的优化空间。
可选地，获取模块10具体用于：
向目标源服务器节点发送SFC信息反馈请求。
接收目标源服务器节点返回的第一响应信息；其中，第一响应信息为目标源服务器节点基于SFC信息反馈请求生成的响应信息；第一响应信息包括：目标源服务器节点接收到的SFC请求所包含的网络功能。
基于第一响应信息为目标源服务器节点构建相应的SFC拓扑。
可选地，该装置还包括：
遍历模块，用于遍历SFC拓扑，得到SFC拓扑中的所有网络功能。
分类模块，用于基于每种网络功能对报文的操作类型，对所有网络功能进行分类；其中，操作类型包括：读、写、增/删、丢弃。
第二确定模块，用于基于操作类型的执行依赖关系确定预设虚拟网络功能可并行性关系表。
可选地，并行处理模块20具体用于：
基于预设虚拟网络功能可并行性关系表，识别SFC拓扑中的所有可并行网络功能。
基于所有可并行网络功能，对SFC拓扑中的网络功能进行功能级并行处理，得到功能级SFC拓扑。
将功能级SFC拓扑中的目标并行网络功能拆分到底层操作，得到操作级SFC拓扑；其中，目标并行网络功能表示任一存在并行的网络功能。
基于底层操作的操作类型，对操作级SFC拓扑进行操作级并行处理，得到重组后的SFC拓扑。
可选地，第一确定模块30包括：
实例化单元，用于对重组后的SFC拓扑中的网络功能进行实例化，得到目标源服务器节点上需要部署的虚拟网络功能VNF实例组。
确定单元，用于利用预设自适应资源分配算法，为VNF实例组中的每个VNF实例确定相应的CPU核心数。
可选地，确定单元具体用于：
获取目标源服务器节点的服务日志和CPU核心总数；其中，服务日志中包括VNF实例组中每个VNF实例的历史服务强度。
利用算式
Figure P_211223183447301_301087001
计算每个VNF实例的预测服务强度；其中，
Figure P_211223183447347_347981002
表示第i个VNF实例在q时刻的预测服务强度，
Figure P_211223183447395_395801003
表示时间记忆因子，且
Figure P_211223183447427_427565004
，
Figure P_211223183447474_474509005
，β表示预设常数，N表示记忆时长，
Figure P_211223183447527_527175006
表示服务日志的记录周期，
Figure P_211223183447558_558414007
表示第i个VNF实例在
Figure P_211223183447601_601582008
时刻的服务强度。
利用算式
Figure P_211223183447664_664417001
计算每个VNF实例分配的CPU核心数；其中，
Figure P_211223183447711_711521002
表示第i个VNF实例在q时刻分配的CPU核心数，J表示VNF实例组中VNF实例的总数，M表示CPU核心总数。
可选地，该装置还包括：
发送模块，用于向目标源服务器节点发送部署反馈请求。
接收模块，用于接收目标源服务器节点返回的第二响应信息；其中，第二响应信息为目标源服务器节点基于部署反馈请求生成的响应信息；第二响应信息包括：部署在目标源服务器节点上的每个VNF实例占用的CPU核心数，每个VNF实例处理单位数量数据包的处理时间。
计算模块，用于基于每个VNF实例占用的CPU核心数和处理单位数量数据包的处理时间，利用算式
Figure P_211223183447773_773762001
计算每个VNF实例的服务强度；其中，
Figure P_211223183447822_822626002
表示第i个VNF实例在p时刻的服务强度，
Figure P_211223183447900_900436003
表示第i个VNF实例在p时刻处理单位数量数据包的处理时间，
Figure P_211223183447931_931539004
表示第i个VNF实例在p时刻分配的CPU核心数，
Figure P_211223183447978_978868005
表示目标源服务器节点的服务日志的记录周期。
实施例三
参见图8，本发明实施例提供了一种电子设备，该电子设备包括：处理器60，存储器61，总线62和通信接口63，所述处理器60、通信接口63和存储器61通过总线62连接；处理器60用于执行存储器61中存储的可执行模块，例如计算机程序。
其中，存储器61可能包含高速随机存取存储器（RAM，Random Access Memory），也可能还包括非不稳定的存储器（non-volatile memory），例如至少一个磁盘存储器。通过至少一个通信接口63（可以是有线或者无线）实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。
总线62可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。
其中，存储器61用于存储程序，所述处理器60在接收到执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器60中，或者由处理器60实现。
处理器60可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器60中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器60可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital SignalProcessing，简称DSP)、专用集成电路(Application Specific Integrated Circuit，简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器61，处理器60读取存储器61中的信息，结合其硬件完成上述方法的步骤。
本发明实施例所提供的一种操作级功能并行和自适应资源分配的服务功能链编排方法的计算机程序产品，包括存储了处理器可执行的非易失的程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
在本发明的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该发明产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
此外，术语“水平”、“竖直”、“悬垂”等术语并不表示要求部件绝对水平或悬垂，而是可以稍微倾斜。如“水平”仅仅是指其方向相对“竖直”而言更加水平，并不是表示该结构一定要完全水平，而是可以稍微倾斜。
在本发明的描述中，还需要说明的是，除非另有明确的规定和限定，术语“设置”、“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

1.一种操作级功能并行和自适应资源分配的服务功能链编排方法，其特征在于，包括：
获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑；
基于预设虚拟网络功能可并行性关系表，对所述SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑；其中，所述功能级并行处理表示将可并行处理的网络功能进行并行化处理；
基于所述重组后的SFC拓扑和预设自适应资源分配算法，为所述目标源服务器节点确定相应的资源分配策略。
2.根据权利要求1所述的方法，其特征在于，所述获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑，包括：
向所述目标源服务器节点发送SFC信息反馈请求；
接收所述目标源服务器节点返回的第一响应信息；其中，所述第一响应信息为所述目标源服务器节点基于所述SFC信息反馈请求生成的响应信息；所述第一响应信息包括：所述目标源服务器节点接收到的SFC请求所包含的网络功能；
基于所述第一响应信息为所述目标源服务器节点构建相应的SFC拓扑。
3.根据权利要求1所述的方法，其特征在于，在所述基于预设虚拟网络功能可并行性关系表，对所述SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑的步骤之前，所述方法还包括：
遍历所述SFC拓扑，得到所述SFC拓扑中的所有网络功能；
基于每种所述网络功能对报文的操作类型，对所有所述网络功能进行分类；其中，所述操作类型包括：读、写、增/删、丢弃；
基于所述操作类型的执行依赖关系确定所述预设虚拟网络功能可并行性关系表。
4.根据权利要求3所述的方法，其特征在于，所述基于预设虚拟网络功能可并行性关系表，对所述SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑，包括：
基于所述预设虚拟网络功能可并行性关系表，识别所述SFC拓扑中的所有可并行网络功能；
基于所有所述可并行网络功能，对所述SFC拓扑中的网络功能进行功能级并行处理，得到功能级SFC拓扑；
将所述功能级SFC拓扑中的目标并行网络功能拆分到底层操作，得到操作级SFC拓扑；其中，所述目标并行网络功能表示任一存在并行的网络功能；
基于底层操作的操作类型，对所述操作级SFC拓扑进行操作级并行处理，得到所述重组后的SFC拓扑。
5.根据权利要求1所述的方法，其特征在于，所述基于所述重组后的SFC拓扑和预设自适应资源分配算法，为所述目标源服务器节点确定相应的资源分配策略，包括：
对所述重组后的SFC拓扑中的网络功能进行实例化，得到所述目标源服务器节点上需要部署的虚拟网络功能VNF实例组；
利用预设自适应资源分配算法，为所述VNF实例组中的每个VNF实例确定相应的CPU核心数。
6.根据权利要求5所述的方法，其特征在于，所述利用预设自适应资源分配算法，为所述VNF实例组中的每个VNF实例确定相应的CPU核心数，包括：
获取所述目标源服务器节点的服务日志和CPU核心总数；其中，所述服务日志中包括所述VNF实例组中每个VNF实例的历史服务强度；
利用算式
Figure P_211223183436272_272321001
计算每个所述VNF实例的预测服务强度；其中，
Figure P_211223183436371_371427002
表示第i个VNF实例在q时刻的预测服务强度，
Figure P_211223183436450_450021003
表示时间记忆因子，且
Figure P_211223183436528_528158004
，
Figure P_211223183436590_590637005
，β表示预设常数，N表示记忆时长，
Figure P_211223183437019_019889006
表示所述服务日志的记录周期，
Figure P_211223183437144_144831007
表示所述第i个VNF实例在
Figure P_211223183437413_413905008
时刻的服务强度；
利用算式
Figure P_211223183437507_507597001
计算每个所述VNF实例分配的CPU核心数；其中，
Figure P_211223183437554_554523002
表示所述第i个VNF实例在q时刻分配的CPU核心数，J表示所述VNF实例组中VNF实例的总数，M表示所述CPU核心总数。
7.根据权利要求1所述的方法，其特征在于，所述方法还包括：
向所述目标源服务器节点发送部署反馈请求；
接收所述目标源服务器节点返回的第二响应信息；其中，所述第二响应信息为所述目标源服务器节点基于所述部署反馈请求生成的响应信息；所述第二响应信息包括：部署在所述目标源服务器节点上的每个VNF实例占用的CPU核心数，每个所述VNF实例处理单位数量数据包的处理时间；
基于每个所述VNF实例占用的CPU核心数和处理单位数量数据包的处理时间，利用算式
Figure P_211223183437570_570186001
计算每个所述VNF实例的服务强度；其中，
Figure P_211223183437715_715165002
表示第i个VNF实例在p时刻的服务强度，
Figure P_211223183437766_766977003
表示所述第i个VNF实例在p时刻处理单位数量数据包的处理时间，
Figure P_211223183437905_905101004
表示所述第i个VNF实例在p时刻分配的CPU核心数，
Figure P_211223183438338_338264005
表示所述目标源服务器节点的服务日志的记录周期。
8.一种操作级功能并行和自适应资源分配的服务功能链编排装置，其特征在于，包括：
获取模块，用于获取待优化虚拟化网络中目标源服务器节点的服务功能链SFC拓扑；
并行处理模块，用于基于预设虚拟网络功能可并行性关系表，对所述SFC拓扑中的网络功能进行功能级并行处理和操作级并行处理，得到重组后的SFC拓扑；其中，所述功能级并行处理表示将可并行处理的网络功能进行并行化处理；
第一确定模块，用于基于所述重组后的SFC拓扑和预设自适应资源分配算法，为所述目标源服务器节点确定相应的资源分配策略。
9.一种电子设备，包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述权利要求1至7中任一项所述的方法的步骤。
10.一种具有处理器可执行的非易失的程序代码的计算机可读介质，其特征在于，所述程序代码使所述处理器执行权利要求1至7中任一项所述的方法。
CN202210089092.XA 2022-01-26 2022-01-26 操作级功能并行和自适应资源分配的服务功能链编排方法 Active CN114124713B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210089092.XA CN114124713B (zh) 2022-01-26 2022-01-26 操作级功能并行和自适应资源分配的服务功能链编排方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210089092.XA CN114124713B (zh) 2022-01-26 2022-01-26 操作级功能并行和自适应资源分配的服务功能链编排方法

Publications (2)

Publication Number Publication Date
CN114124713A true CN114124713A (zh) 2022-03-01
CN114124713B CN114124713B (zh) 2022-04-08

Family

ID=80361647

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210089092.XA Active CN114124713B (zh) 2022-01-26 2022-01-26 操作级功能并行和自适应资源分配的服务功能链编排方法

Country Status (1)

Country Link
CN (1) CN114124713B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114827284A (zh) * 2022-04-21 2022-07-29 中国电子技术标准化研究院 工业物联网中服务功能链编排方法、装置及联邦学习系统
WO2024007546A1 (zh) * 2022-07-08 2024-01-11 中国电信股份有限公司 云资源池的服务控制方法、控制器及服务系统

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108092803A (zh) * 2017-12-08 2018-05-29 江苏省邮电规划设计院有限责任公司 网络功能虚拟化环境中实现网元级并行化服务功能的方法
CN108768736A (zh) * 2018-06-05 2018-11-06 中国人民解放军国防科技大学 一种混合型服务功能链嵌入代价的优化方法
US20190190827A1 (en) * 2017-12-20 2019-06-20 At&T Intellectual Property I, L.P. Parallelism for Virtual Network Functions in Service Function Chains
CN110365526A (zh) * 2019-07-09 2019-10-22 国网江苏省电力有限公司南京供电分公司 一种面向节能和QoS保障的VNF部署方法及系统
CN110535705A (zh) * 2019-08-30 2019-12-03 西安邮电大学 一种自适应用户时延要求的服务功能链构建方法
US20200067800A1 (en) * 2018-08-21 2020-02-27 Fujitsu Limited Service function chain mapping using multiple parallel microservices instances
CN111404747A (zh) * 2020-03-16 2020-07-10 广东技术师范大学 自适应的服务功能链并行处理的方法、设备及存储介质
CN113918277A (zh) * 2021-09-18 2022-01-11 浙江工业大学 一种面向数据中心的服务功能链优化编排方法和系统

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108092803A (zh) * 2017-12-08 2018-05-29 江苏省邮电规划设计院有限责任公司 网络功能虚拟化环境中实现网元级并行化服务功能的方法
US20190190827A1 (en) * 2017-12-20 2019-06-20 At&T Intellectual Property I, L.P. Parallelism for Virtual Network Functions in Service Function Chains
CN108768736A (zh) * 2018-06-05 2018-11-06 中国人民解放军国防科技大学 一种混合型服务功能链嵌入代价的优化方法
US20200067800A1 (en) * 2018-08-21 2020-02-27 Fujitsu Limited Service function chain mapping using multiple parallel microservices instances
CN110365526A (zh) * 2019-07-09 2019-10-22 国网江苏省电力有限公司南京供电分公司 一种面向节能和QoS保障的VNF部署方法及系统
CN110535705A (zh) * 2019-08-30 2019-12-03 西安邮电大学 一种自适应用户时延要求的服务功能链构建方法
CN111404747A (zh) * 2020-03-16 2020-07-10 广东技术师范大学 自适应的服务功能链并行处理的方法、设备及存储介质
CN113918277A (zh) * 2021-09-18 2022-01-11 浙江工业大学 一种面向数据中心的服务功能链优化编排方法和系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JIAQI ZHENG.ETC: ""Optimizing NFV Chain Deployment in Software-Defined Cellular Core"", 《 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 》 *
黄忠炜: ""自适应的NFV服务功能链并行处理机制研究"", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114827284A (zh) * 2022-04-21 2022-07-29 中国电子技术标准化研究院 工业物联网中服务功能链编排方法、装置及联邦学习系统
CN114827284B (zh) * 2022-04-21 2023-10-03 中国电子技术标准化研究院 工业物联网中服务功能链编排方法、装置及联邦学习系统
WO2024007546A1 (zh) * 2022-07-08 2024-01-11 中国电信股份有限公司 云资源池的服务控制方法、控制器及服务系统

Also Published As

Publication number Publication date
CN114124713B (zh) 2022-04-08

Similar Documents

Publication Publication Date Title
US11258688B2 (en) Network path determination module, network path determining method therefof, and non-transitory storage medium thereof
CN114124713B (zh) 操作级功能并行和自适应资源分配的服务功能链编排方法
US10628236B2 (en) System and method for inter-datacenter communication
KR101583325B1 (ko) 가상 패킷을 처리하는 네트워크 인터페이스 장치 및 그 방법
CN103348640B (zh) 中继装置
US20140068602A1 (en) Cloud-Based Middlebox Management System
US20150029860A1 (en) Method and Apparatus for Processing Inbound and Outbound Quanta of Data
EP2613479A1 (en) Relay device
US20040257994A1 (en) System and method for network communications management
US20150063349A1 (en) Programmable switching engine with storage, analytic and processing capabilities
US9197566B2 (en) Information processing method, recording medium, and information processing apparatus
US20080240140A1 (en) Network interface with receive classification
CN111181873B (zh) 数据发送方法、装置、存储介质和电子设备
US20190004837A1 (en) Optimizing allocation of virtual machines in cloud computing environment
US11502967B2 (en) Methods and apparatuses for packet scheduling for software-defined networking in edge computing environment
Mann Decentralized application placement in fog computing
CN102415063A (zh) 在虚拟网络中没有先验知识的情况下对数据流控制许可并分配资源的方法
Huang et al. Wena: Deterministic run-time task mapping for performance improvement in many-core embedded systems
CN113438678B (zh) 一种为网络切片分配云资源的方法及装置
CN117056064A (zh) 资源分配方法、装置、服务器、存储介质和程序产品
US7944842B2 (en) Opportunistic queueing injection strategy for network load balancing
CN114938376A (zh) 基于优先级处理数据的工业物联网及其控制方法
Goren et al. Stochastic coordination in heterogeneous load balancing systems
KR20180134219A (ko) 가상머신 패킷의 처리방법과 그 장치
CN112783673A (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