虚拟网络可生存的启发式可靠映射算法

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