网络虚拟化技术的提出是为了应对当前互联网存在的“僵化”问题,随着各类新应用、新技术的兴起,对于网络的可定制化需求越来越高,而网络虚拟化技术将有助于解决这个问题。虚拟网络映射作为网络虚拟化技术重点研究的方向,目前已经有了很大的发展。虚拟网络映射问题指的是在底层物理网络满足虚拟网络请求所要求的节点计算能力、链路带宽大小等条件的情况下,将不同的虚拟网络请求高效且快速地分配到该实体网络之上。而实际应用中,虚拟网络映射的请求是不断发生变化的,同时底层物理网络也会面临发生故障的情况。针对于这两个问题,本文主要研究工作有以下三个方面:(1)在动态演进的虚拟映射模型中,考虑到虚拟网络映射请求不断发生改变,在性能评估模型上加入了收益支出比变化量作为评估标准,用以评估虚拟网络映射请求改变所带来的影响,同时模型中引入算法运行时间评估算法运行效率。(2)针对虚拟网络请求不断发生变化这一问题,对经典的动态虚拟网络映射算法进行了改进,采用优先级不同的方式对虚拟网络请求的变化进行处理,采用最短路算法求取最优解,最优解的求解过程中寻找收益支出比的最小变化量,而不是最低成本。(3)针对底层物理网络存在故障这一问题,在动态演进的虚拟网络映射模型中,引入自动修复算法。在虚拟网络请求发生改变并且底层物理网络出现故障的情况下,对物理网络出现的故障进行自动修复。仿真实验表明,改进后动态虚拟网络映射算法对比于原有算法,在保持虚拟网络映射高接受率的情况下,取得了更小的收益支出比变化量,减少了算法运行时间。引入的自动修复算法能保持虚拟网络映射的高接受率,同时对出现的大部分物理故障进行修复,保持了虚拟网络映射的健壮性。