基于动态规划的服务功能链映射算法

作者：袁绍露; 张向利^*

来源：现代计算机(专业版), 2021, 27(28): 1-7.

• 网络功能虚拟化
• 服务功能链
• 动态规划

为了解决VNF资源分配(VNF-RA)中服务功能链(SFC)映射的问题。本文将该问题分成VNF映射到虚拟机和虚拟链路映射到物理链路,前者首先分别找出VNF匹配的虚拟机,再通过动态规划有向无环低时延算法获得VNF映射方案,后者采用最小费用最大流算法获得虚拟链路映射方案,最终生成SFC映射方案。通过仿真实验对比分析,本文提出的方法提高了SFC映射算法的效率。

• 单位
  桂林电子科技大学