Validation of network state of Network Function Virtualization Infrastructure (NFVI) under various uncertainties are of primary importance as they directly affect Service Function Chain (SFC) provisioning and its performance. SFC provisioning against the uncertainties, including variable traffic demand and failures of link and switch makes validation challenging because the number of scenarios to validate grows exponentially with the number of such failures. This letter takes advantage of a two-stage validation framework and proposes a validation strategy to verify the underlying NFVI network state that supports SFC provisioning despite various uncertainty in the network. We demonstrate the effectiveness of our strategy through different failure and SFC placement scenarios using realistic network topologies and traffic matrix.

中文翻译：

---

预测具有不确定性的 SFC 运行的动态网络状态

在各种不确定性下验证网络功能虚拟化基础设施 (NFVI) 的网络状态至关重要，因为它们直接影响服务功能链 (SFC) 配置及其性能。SFC 针对不确定性的配置，包括可变的流量需求以及链路和交换机的故障，使得验证具有挑战性，因为要验证的场景数量随着此类故障的数量呈指数增长。这封信利用了一个两阶段验证框架，并提出了一种验证策略来验证支持 SFC 配置的底层 NFVI 网络状态，尽管网络中存在各种不确定性。我们使用现实的网络拓扑和流量矩阵，通过不同的故障和 SFC 放置场景来证明我们的策略的有效性。