摘要

目前针对节点失效的虚拟网络恢复问题研究都是针对单域物理网络,而现实网络都是多域分布的。因此,提出了针对多域网络中的单节点失效(SNFMDN)问题的虚拟网络恢复策略。以最大化恢复率和最小化恢复成本为目标,建立了SNFMDN问题的整数规划模型;为快速求解该问题,提出了2种基于带宽消耗的虚拟网络恢复算法。实验结果表明,所提出的恢复策略可以有效地恢复受影响的虚拟网络,且恢复成本也相对较低。

全文