可生存性虚拟网络映射算法的研究

网络虚拟化是未来网络的关键技术之一。网络虚拟化技术能共享底层网络资源,在此基础上建立多个相互隔离的虚拟网络。每个虚拟网络由虚拟节点和节点之间的虚拟链路组成。在网络虚拟化环境下,如何有效地将虚拟网络映射到底层网络上,即虚拟网络映射问题。由于底层网络易出现故障,从而导致映射到底层网络上的虚拟网络不能继续工作。如何从底层网络故障中快速恢复过来,并且最大可能地降低损失,已成为当前研究虚拟网络映射问题的重点。为了全面了解可生存性虚拟网络映射问题,从问题定义、故障原因、映射目标等方面对可生存性虚拟网络映射算法进行了综述。在按照算法不同特性进行分类和讨论的基础上,对几种典型的算法进行比较分析,据此指出未来的研究趋势。