马 丁， 费 选， 慕小武

(1.河南工业大学 人工智能与大数据学院，河南 郑州 450001； 2.郑州大学 数学与统计学院，河南 郑州 450001)

0 引言

近年来，随着网络流量的迅速增长，多样化应用的不断涌现，传统中间盒(middlebox)的设备架构已经难以满足现有的需求，网络功能虚拟化(network function virtualization, NFV)正是在此背景下应运而生[1-2]。VNF(virtual network function)将网络功能与物理设备解耦，然后将网络功能软件化，抽象为虚拟网络功能。VNF可以部署在通用x86平台上，极大增加了核心网络的灵活性和可扩展性，降低了网络企业的硬件投资成本和运维成本[3-4]。

为了满足业务的需求，网络数据流从源端系统到目的端系统通常需要以特定的顺序依次经过一系列VNFs。其中，通过特定顺序链接起来的VNFs逻辑序列被称为服务功能链(service function chain, SFC)。目前，针对SFC映射的研究较多集中在5G、互联网、光网络等多样化网络场景中VNF实例(virtual network function instance，VNFI)的部署与映射。其中，Sahhaf等[5]将高层VNF分解为多个子图，通过分组和建立集群的方式进行映射，提高了资源利用率，降低了开销。胡宇翔等[6]针对已有研究未考虑具有高性能数据处理需求的服务链VNF部署问题，提出一种支持硬件加速的VNF部署模型。Ye等[7]基于5G网络背景，提出了一种面向多路数据流SFC映射的端到端数据包时延模型。Cao等[8]针对虚拟网服务提供中的资源利用率问题，提出了一种动态VNF的映射和调度方法。Pei等[9]针对云系统地理位置分散的特点，对动态VNF放置以及SFC的映射问题进行了研究。Abujoda等[10]提出了一个分布式的SFC映射框架，使不同提供商既能够合作完成映射，又能够维持各自的隐私和自治。……