2.1 研究背景

SFC部署是虚拟节点到物理节点、虚拟链路到物理路径的映射过程，其间必定产生物理资源开销，而底层网络的资源总量有限。从服务提供商的角度看，利用有限的资源承载尽可能多的SFC请求是提升利润的重要途径，资源高效性成为衡量SFC部署算法性能的重要指标之一。

文献[4]研究当用户请求动态变化时，尤指是用户移动时，如何动态调整SFC部署方案，借助整数线性规划及列生成模型，优化部署所消耗的节点、带宽资源。文献[5]结合云计算和雾计算降低SFC部署的网络资源消耗，并且通过SFC重组来解决网络拥塞。文献[6]将SFC部署建模为集合覆盖问题，提出了两种普适的对数因子近似算法，并且为树状拓扑设计了定制化部署算法。文献[7]研究动态VNF映射和调度算法，通过对已部署VNF进行重映射、重调度来优化网络资源开销。文献[8]研究跨域SFC编排问题，首先提出了两种子链跨域部署算法，然后通过迁移VNF部署位置来进一步优化带宽资源开销。文献[9]通过将服务功能链部署到5G移动网络中以最小化链路资源和计算资源开销。

上述研究具有独特的优势，但面对不断发展变化的场景和日益严格的性能要求，仍显露出以下不足。

（1）优化目标单一。SFC部署的关键性能指标很多，如部署成功率、端到端服务时延和节点、链路负载率等。部分研究只针对其中一项进行优化，没有做到综合考虑。

（2）应用场景受限。许多研究针对特定的网络拓扑或网络环境设计部署算法，方案的局限性高，场景移植性和兼容性差。