通过高效备份配置提升服务链生存性
网络与互联网体系结构
2018-10-17 v1
摘要
随着软件定义网络(SDN)与网络功能虚拟化(NFV)的日益普及,大规模 NFV 基础设施部署正获得势头。此类基础设施承载数千条网络服务功能链(SFCs),每条由处理入向流量流的一串虚拟网络功能(VNFs)组成。遗憾的是,在此类环境中,单个节点故障可能同时击穿多个 VNF 从而中断许多服务链。本文针对该特定问题,研究通过配置可在故障时接管的备份 VNF 来确保受影响服务链生存性的可能方案。具体而言,我们提出一种生存性管理框架以高效管理 SFCs 与备份 VNFs。我们将 SFC 生存性问题表述为确定保护系统中所有 SFC 所需最少备份数并识别其在基础设施中最优放置位置的整数线性规划。我们还提出两种启发式算法以应对该问题的大规模实例。通过对不同部署场景的广泛仿真,我们表明这些算法以最小计算时间提供了近最优解。
引用
@article{arxiv.1810.06725,
title = {On Improving Service Chains Survivability through Efficient Backup Provisioning},
author = {Saifeddine Aidi and Mohamed Faten Zhani and Yehia Elkhatib},
journal= {arXiv preprint arXiv:1810.06725},
year = {2018}
}