虚拟网络功能 Placement 和路由优化

网络功能虚拟化（NFV）由互联网服务提供商（ISP）在其承载网络中逐步部署，通过虚拟网络功能（VNF）链，以满足客户的需求。其动机在于NFV系统的可管理性、可靠性和性能不断提高，虚拟化带来的能源和空间节省，以及与传统物理网络功能节点相竞争的成本。从网络优化的角度出发，跨承载网络的VNF链路由涉及关键的新颖性，使得VNF链路由问题在现有技术中独具一格：每个需求流的比特率可以沿着VNF链块变化，VNF处理延迟和计算负载可以是需求流量的一个函数，VNFs可以在多个需求之间共享，等等。在本文中，我们提供了一个适用于ISP操作的NFV网络模型。我们定义了通用的VNF链路由优化问题，并设计了一个混合整数线性规划公式。通过对现实ISP拓扑的广泛仿真，我们得出在传统流量工程（TE）与新型结合TE-NFV目标之间可实现的权衡结论。