广域网中带多个服务链实例的服务链映射
网络与互联网体系结构
2018-03-15 v1
摘要
网络功能虚拟化(NFV)旨在通过在商用现货服务器上运行虚拟网络功能(VNF)来简化网络服务的部署。服务部署涉及 VNF 的放置以及通过构成服务链(SC)的 VNF 对流量进行顺序路由。VNF 放置与流量路由的联合通常被称为 SC 映射。在广域网(WAN)中，可能出现由许多分布式节点对产生的多个流量需要相同的 SC 的情况，该 SC 的单一实例(或出现)可能不够。针对同一 SC 具有多个 SC 实例的 SC 映射是一个非常复杂的问题，因为必须在考虑各个方向流量的同时维持 VNF 的顺序遍历。我们的研究首次处理具有多个 SC 实例的 SC 映射以最小化网络资源消耗。该问题的精确数学建模导致一个二次规划公式。我们提出了一个基于两阶段列生成(column-generation)的模型与求解方法，以便在合理计算时间内在大型网络拓扑上得到结果。使用该方法，我们观察到仅适当选择一小组 SC 实例即可使解非常接近最小带宽消耗。
引用
@article{arxiv.1704.06716,
title = {Service Chain (SC) Mapping with Multiple SC Instances in a Wide Area Network},
author = {Abhishek Gupta and Brigitte Jaumard and Massimo Tornatore and Biswanath Mukherjee},
journal= {arXiv preprint arXiv:1704.06716},
year = {2018}
}