一种基于软件定义网络的服务功能链优化部署机制

来源：计算机应用研究杂志2019年第10期北京时间：

作者：刘益岑,卢昱,王珊,陈兴凯,乔文欣,

单位：1.陆军工程大学石家庄校区装备模拟训练中心,石家庄050003；2.中国人民解放军66172部队,石家庄050200；

摘要：针对软件定义网络环境下现有服务功能链部署方法未能充分考虑全网资源利用率的问题，提出了一种基于高效启发式算法的服务链优化部署机制。首先，给出了服务链部署的总体结构，并引入了整数线性规划模型对其进行数学建模；其次，提出了一种高效启发式的模型求解算法，该算法以先排序后贪心的方式，能够在满足资源和时延约束下有效利用网络资源和均衡负载。仿真结果表明，与其他部署算法相比，该算法在降低负载均衡度和时间复杂度的同时提高了请求接受率。

关键词：软件定义网络(SDN),服务功能链(SFC),优化部署,整数线性规划,启发式算法,

基金资助：国家自然科学基金资助项目；国家青年科学基金资助项目；；