摘要
针对虚拟网络功能链对性能与可用性需求,以最大化资源利用率为目标,形式化定义了高可用虚拟网络功能链部署问题,证明了该问题是NP难问题。文中综合考虑计算与带宽等性能需求,提出了基于路径扩展的虚拟网络功能部署算法;并采用备份共享的思路,提出基于概率空间划分的虚拟网络功能备份策略。模拟实验表明,文中提出的高可用虚拟网络功能链部署算法FA-VDS,与主流虚拟网络功能链部署策略相比,在满足应用需求的前提下,平均资源使用率和请求接受率均有超过10%的提升。
-
单位南京大学; 江苏方天电力技术有限公司