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

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