鲁棒网络功能虚拟化

网络功能虚拟化 (NFV) 支持按需网络功能 (NF) 部署，提供敏捷且动态的网络服务。通过量化所有需求下所有 NF 中最小可靠度的评估指标，服务提供商与运营商可更好地促进灵活的 NF 服务恢复与迁移，从而提供更高的服务可靠性。在本文中，我们提出 NFV 可靠性的评估指标，以及解决随机 NF 使能节点故障下鲁棒 NFV 的方法。我们展示了如何构建辅助 NF 使能网络并将其映射到底层物理承载网络。利用所构建的 NF 使能网络，我们开发了伪多项式算法来求解鲁棒 NF 与 SFC $s-t$ 路径问题——鲁棒 NFV 的子问题。我们还提出了以 SFC-Fork 作为 NF 转发图的鲁棒 NFV 近似算法。此外，我们在一般设定下通过混合整数线性规划 (MILP) 提出精确求解方法。计算结果表明，我们提出的求解方法能够管理大规模网络中的鲁棒 NFV。