互联网的快速发展催生了数量庞大的网络新应用,网络用户数量急剧增加,网络规模不断扩大,以TCP/IP为基础的传统自治网络由于其复杂性和难扩展性已无法适应时代的需求,网络架构的重构势在必行。网络虚拟化可以实现不同的虚拟网络部署在相同的物理网络之上,在不改变现有网络体系结构的基础上,建立互联网的新型体系架构,解决现有网络的“僵化”问题。虚拟网络映射是网络虚拟化进程中亟待解决的新的挑战,现有的虚拟网络映射算法多将研究重点放在如何提高底层物理资源的利用率和降低算法的复杂度方面,对虚拟网络映射算法的可生存性研究较少。而由于设备老化,维修,软硬件错误或者网络攻击所造成的网络故障不可避免。本文从虚拟网络的可生存性出发,设计高效可靠的虚拟网络映射算法,在充分考虑资源利用率的基础上,将故障恢复率作为有效考量标准。本文主要提出了两种可生存性的虚拟网络映射方案。方案一采用主动保护机制,在故障发生前,为每一个虚拟网络分配冗余备份资源,并对冗余备份进行拓扑设计,使其形成具有强鲁棒特性的环形结构,形成主用拓扑和备份拓扑。对物理网络进行逻辑资源分割,一部分为用于承载主用流量的主用网络,一部分为用于故障恢复的备用网络,采用复用共享思想,将备份网络虚拟化为资源池,达到负载均衡和提高资源利用率的目的。方案二采用被动保护机制,在故障发生后,启动故障恢复机制。为了提高故障恢复速度,采用快速路由策略,建立物理链路备份路由集,减少由于路径选择带来的故障恢复时延,并在路由集的基础之上,采用基于恢复率的虚拟网络映射算法,在映射阶段综合考虑算法的高效性和可靠性,将虚拟链路映射至拥有较高生存性的物理链路之上。仿真结果表明,这两种方案均由较高的故障恢复率,可以减少资源供应商InP由于网络故障造成的失效罚款,提高资源供应商的长期收益。