武静雯，江凌云

(南京邮电大学 通信与信息工程学院，江苏 南京 210003)

0 引 言

在传统网络中，各种网络服务都是基于硬件的中间件来实现的，它们通常部署在特定的硬件设备上[1]。但是，随着互联网的飞快发展，传统网络的僵化结构和中间件对特定硬件设备的严重依赖已无法满足用户的灵活定制需求[2]。应对这一挑战，网络功能虚拟化(network function virtualization，NFV)的出现带来了新的机遇[3]。NFV中的一个网络服务可以表示为一个服务功能链(service function chain，SFC)，它由一系列按给定顺序的虚拟网络功能(virtual network function，VNF)组成，为了提供高效的服务，SFC部署在多个不同的服务器中，并引导流量以特定顺序通过一组VNF。

SFC部署问题是NP-hard，现有大部分研究都集中于SFC在单域网络的部署问题，但是由于地理位置的限制，SFC部署必须跨域进行，因此SFC跨域部署问题的研究是至关重要的。现有文献主要提出两种方法来解决跨域SFC部署问题，即集中式和分布式，其中分布式方法是更贴合实际的[4]，这是目前研究的重点和难点。

文献[4]提出了切链再部署的SFC跨域部署方案，其采用全网聚合技术将物理网络抽象，基于各个域网络的剩余资源完成SFC切链。但是该方案并未考虑到不同类型的VNF资源需求是不同的，对此，本文基于先前的研究成果[5]，提出了SFC切链改进算法。

针对SFC切链后再部署的问题，目前已有大量文献进行了研究。但是，现有文献中将节能作为优化目标的研究很少，同时，节能和负载均衡是两个相互冲突的优化目标[6]，如何在负载均衡和节能之间做出合适的权衡是一个具有挑战性的问题。……