基于节点综合重要度排序的服务功能链部署优化方法

作者：胡海岩; 康巧燕; 赵朔; 王建峰; 付有斌

来源：计算机应用, 2022, 1-12.

• 网络功能虚拟化
• 服务功能链部署
• 流量改变率
• 节点综合重要度
• 可靠性

为了满足5G网络环境下高可靠性、低时延的要求，同时降低网络带宽资源消耗，面向流量与可靠性优化提出了一种基于节点综合重要度排序的服务功能链（SFC）部署方法。首先，基于流量改变率聚合虚拟网络功能(VNF)，从而减少部署的物理节点，提高链路可靠性；其次，通过节点的度、可靠性、综合时延与链路跳数定义了节点综合重要度，对物理节点进行排序；然后，将VNF依次映射到底层物理节点上，同时在VNF映射阶段，通过约束链路条数减少“乒乓效应”，优化流量；最后，通过k-最短路径算法映射虚拟链路，完成整个SFC的部署。与原有聚合方法相比，所提方法SFC可靠性提升2%，SFC端到端时延降低22%，带宽开销降低29%，收益开销比提高16%。实验结果表明，所提方法能有效提高链路可靠性，降低端到端时延与带宽资源消耗，起到了良好的优化效果。

• 单位
  空军工程大学信息与导航学院