针对虚拟网络可靠映射问题,引入虚拟网络可生存约束条件,确保在底层网络单节点失效情况下,被映射虚拟网络剩余部分仍保持连通,最大程度确保虚拟网络的完整性和服务的连续性。以最小化底层网络映射开销为目标函数,建立虚拟网络可靠映射的整数线性规划模型,提出一种虚拟网络可生存的启发式可靠映射算法RHM-SVN并进行求解。实验结果表明,该算法能够有效降低资源平均利用率,提高映射成功率、底层网络平均收益和虚拟网络恢复成功率。

虚拟网络的可靠映射是网络虚拟化研究的热点问题之一。 与基于冗余和恢复机制的传统保护机制不同，我们以可生存的虚拟拓扑路由问题的解决方案作为参考，以确保其余映射的虚拟网络在底物网络中的单节点故障情况下保持连接，从而确保了虚拟网络的完整性和服务的连续性。 为了降低衬底网络的成本，提出了一种基于可生存虚拟网络的混合可靠启发式映射方法（Hybrid-RHM-SVN）。 在Hybrid-RHM-SVN中，我们将可靠映射问题表述为整数线性程序。 首先，我们计算已删除故障节点的虚拟网络子图的主割集。 然后，我们

针对虚拟网络可靠映射问题，引入虚拟网络可生存约束条件，确保在底层网络单节点失效情况下，被映射虚拟网络剩余部分仍保持连通，最大程度确保虚拟网络的完整性和服务的连续性。以最小化底层网络映射开销为目标函数，建立虚拟网络可靠映射的整数线性规划模型，提出一种虚拟网络可生存的启发式可靠映射算法RHM-SVN并进行求解。实验结果表明，该算法能够有效降低资源平均利用率，提高映射成功率、底层网络平均收益和虚拟网络恢复成功率。