计算机工程

作者：刘雅丽, 史久根

单位：合肥工业大学 计算机与信息学院, 合肥 230009

关键词：网络功能虚拟化,虚拟网络功能链组成,虚拟网络功能链放置,运营支出,服务功能链

基金：国家重大科学仪器设备开发专项（2013YQ030595）。

网络功能虚拟化（NFV）通过将虚拟网络功能（VNF）部署在虚拟设备中，提高了网络管理的灵活性，但随着服务需求的扩大，网络供应商消耗的运营支出（OPEX）也不断增加。由于VNF改变流大小的特性、VNF间的依赖性以及组成和部署方式的复杂性，面向OPEX的VNF组成和部署问题充满挑战。提出一种面向成本的虚拟网络链组成和部署联合优化策略，将节点映射成本、链路映射成本、激活成本和能耗成本公式化为OPEX，构建混合整数非线性规划模型。为分析影响成本的不同因素，同时提高特殊依赖情况下的处理效率，根据不同依赖关系将VNF请求集分为完全无序、部分有序和完全有序VNF集合进行分析，并设计3种相应优化算法。实验结果表明，在完全无序、部分有序情况下，算法性能优于首次适应算法、随机拟合算法等同类算法，对于完全有序算法，当节点资源配比在50%以上时，可获得小规模网络下近似线性规划模型精确解的方案。

来源：2022年第4期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第4期