第2章
资源高效的网络服务功能链部署

资源分配是NFV研究的关键领域之一。其主要目的是在物理网络拓扑中部署SFC，并且高效利用物理网络资源。SFC的部署要在底层物理网络中找到一条连接用户与服务终端且满足VNF和VNL资源需求的路径，用以承载服务功能链。部署VNF需要消耗一定CPU计算资源，部署VNL需要消耗一定链路带宽资源。随着网络规模的扩大及SFC请求的增加，如何提升资源效率，保证更多SFC的成功部署是一项极具挑战性的任务。许多研究表明，SFC部署是一个NP-hard问题[1～3]，不存在可多项式时间求解的算法，本章将介绍两种基于启发式思想的高效求解方法。