Service Function Chaining Resource Allocation: A Survey
摘要: 服务功能链(SFC)是未来Internet的一项关键技术。 它旨在克服当前部署模型的僵化和静态限制。 该技术的应用依赖于可以将SFC最佳映射到衬底网络的算法。 这类算法称为“服务功能链资源分配(SFC-RA)”算法或“ VNF放置(VNFP)”算法。 本文介绍了SFCRA算法的最新研究概况。 介绍了公式和相关问题后,总结了SFC-RA问题的几种变体。 最后,我们讨论了几个未来的研究方向 I 介绍 随着Internet和网络服务的快速发展,出于技术原因,增值原因等原因,越来越多的中间箱被部署在网络中。最近的一篇论文表明,中间箱的数量与企业网络中的路由器数量相当[ 1]。 但是,中间盒意味着较高的资本支出(CAPEX)和运营支出(OPEX),此外,中间盒的部署或重新部署需要专业知识,这会增加OPEX并降低灵活性。 出现其他问题的事实是,通常需要流以特定顺序通过一系列中间盒,这通常称为服务功能链(SFC)[2]。 例如,当前的服务功能链部署模型是拓扑相关的和特定于设备的; 因此,添加,删除和修改服务功能链可能很麻烦且容易出错,更糟糕的是,这些任务可能无法完成。 所有这些功能都显示了当前部署模型的不足之处 在本文中,我们遵循IETF服务功能链工作组(IETF SFC WG)的约定使用术语“服务功能链”,其中SFC表示NFV和SDN上下文中的新型服务链部署模型。