随着云计算的飞速发展,虚拟化技术作为其核心技术也变得越来越重要。作为虚拟化的最有前景的一个分支网络虚拟化也在最近快速发展起来。虚拟网络映射把网络请求划分为许多独立的虚拟网络,然后把虚拟网络映射到底层共享的物理网络上,来实现用户各种多样性的定制性服务。在这样一个底层物理网络上可以同时运行很多个虚拟网络,实现一种端到端的服务。已经有很多的文献来研究虚拟网络映射问题,或者叫做虚拟网络植入问题。主要的研究策略分为两种:One-Stage策略和Two-Stage策略,主要区别在于是否合并虚拟节点映射和虚拟链路映射这两个独立的子过程。然而,在现阶段虚拟网络请求规模变大的背景下,许多One-Stage算法存在着时间复杂度较大,由于节点和链路的制约关系,同时考虑虚拟节点和链路的限制条件也使处理过程相对复杂。同样,很多Two-Stage算法都是基于小规模虚拟网络映射提出的。在虚拟网络规模变大的时候算法成功率较低,从而导致算法收益不高,而且虚拟链路映射所产生的网络带宽开销也很大。本文所做的贡献主要是两个方面。首先是根据现实网络的拓扑情况,分析现在和未来网络虚拟化的发展趋势,提出了大规模虚拟网络映射的新定义。主要改进点就是扩大了虚拟网络的规模,同时改进了每个虚拟节点的映射限制,松弛了映射限制条件。提出了基于优化开销收益比的一种新的问题定义。同时另一方面本文考虑到在虚拟网络映射问题中主要的挑战就是如何合理的映射虚拟节点,提出了在新问题定义下的两种算法,一个是Link-Opt算法,另一个是Node-Merge算法。前者是一个One-Stage算法,基于优化带宽映射开销的链路优先映射算法,虚拟节点映射夹杂在链路映射的过程中。后者是一个Two-Stage算法,在节点映射过程采用节点合并的方法简化了虚拟网络拓扑,在链路映射的过程中优化了传统的最短路径寻路算法。文章最后,通过建立一个虚拟网络映射系统来进行了多次模拟实验,实验表明我们提出的优化算法确实在优化开销映射比,提高映射接受率的方面有很好的效果。