服务功能链简化

现代网络中，中间盒通过提供内容过滤、负载均衡和网络流量优化等服务功能，已成为重要组成部分。由中间盒组成逻辑服务的有序序列称为服务链。服务功能链（SFC）使我们能够定义这些服务链。近期SFC的优化模型假设中间盒的功能由单个软件设备（通常称为虚拟网络功能（VNF））提供。该假设将SFC限制于单个VNF的吞吐量和托管VNF实例的物理机资源。此外，典型服务提供商提供具有异构吞吐量和资源配置的VNF。因此，部署具有自定义吞吐量的服务链可能成为拼接异构VNF实例的繁琐过程。在本文中，我们描述了如何克服这些限制，而无需担心底层VNF配置和资源约束。这一前景通过分布式部署提供中间盒功能的多个VNF实例，并将服务链的最优部署建模为混合整数规划问题来实现。所提模型优化主机和带宽资源分配，并确定VNF实例的最优放置，同时在这些VNF实例间平衡工作负载和路由流量。我们证明该问题是NP难的，并提出了一种称为Kariz的启发式解决方案。Kariz利用调谐参数来控制解决方案速度与精度之间的权衡。最后，我们的解决方案在数据中心网络中使用仿真进行了评估。