基于VNF实例共享的服务功能链部署算法

作者：王媛滔; 舒兆港^*; 钟一文; 邱彩钰; 田佳霖

来源：计算机应用研究, 2023, 40(06): 1806-1811.

DOI：10.19734/j.issn.1001-3695.2022.11.0564

• 服务功能链
• 虚拟网络功能
• VNF实例共享
• 成本优化

针对服务功能链(SFC)部署过程中存在虚拟网络功能(VNF)实例部署成本和转发路径成本难以权衡的问题，提出了基于VNF实例共享的SFC部署算法。首先针对多链SFC建立VNF和虚拟链路映射模型，并预估路径部署长度上限，保证SFC时延需求；其次，在路径部署长度限制范围内，尽可能使VNF实例共享最大化，以平衡链路转发成本和VNF部署成本，最终得到SFC部署策略。与已有的SPH(shortest path heuristic)和GUS(greedy on used server)部署算法相比，所提算法所得的总运营成本分别降低6.6%和12.15%,且当SFC数量增多时，该算法的服务接受率可达89.33%。仿真实验结果表明，提出算法可以在保证用户服务质量的同时有效降低SFC部署成本。

• 单位
  福建农林大学