网络虚拟化技术是解决当前互联网环境下架构僵化问题的一种有效手段,也是下一代网络革新的关键技术。该技术能让多个依用户需求构建的虚拟网络在同一物理网络上独立地部署和管理,而无需关注网络硬件细节和网络配置过程。如何将物理资源更加合理地分配给多个虚拟网络,完成虚网到物网的映射是网络虚拟化研究领域中的热点。现有的大部分该领域内的研究都是在单个基础设备提供商管理的物理网络(单域网络)前提下展开的。但随着业务规模扩展,用户需求多样化,在网络实际部署中,可能需要多个基础设备提供商管理的物理网络(多域网络)协同完成虚拟网络的映射过程。出于隐私和安全性的考虑,每个域的内部信息不会完全公开,单域虚拟网络映射的研究成果不能直接应用在多域的场景下,因此设计适用于多域场景的虚网映射算法是十分必要的。本文主要研究了多域环境下虚拟网络映射的过程,并根据应用场景中常用的两种求解需求(价格类需求和资源类需求),分别提出了两种不同的域间映射算法。其主要研究成果和贡献可以归纳为如下三点:(1)针对多个物理域间信息共享以及多基础设备提供商和服务提供商之间信息交互问题,设计了层次化的资源管理架构。该架构不仅能有效地解决分布式映射过程中基础设备提供商之间频繁协商带来的额外开销问题,也能避免集中式映射过程中单一资源管理中心引发的可扩展性问题和中心失效导致的网络瘫痪问题。(2)针对域间链路资源价格存在差异的多域映射环境,提出了差分优化蝙蝠的虚拟网络请求划分算法。该算法以尽力降低跨域成本、最小化映射开销为求解目标,结合蝙蝠算法的快速收敛性和差分进化算法的多样性,重新定义了适用于虚拟网络划分这一离散化问题求解的向量和基本操作,并设计了既考虑映射开销也尊重各域自私性的算法适应度函数模型。仿真实验从算法的求解效率、算法的求解性能以及算法的稳定性三个方面验证了所提出的新算法在该求解需求下的有效性。(3)针对网络资源大小有限的多域映射环境,提出了基于域间碎片的多域映射算法。该算法以充分利用域间资源、最大化承载虚拟网络为求解目标,基于域间网络资源结构分布的特点,结合域内和域间物理资源的占用情况,创新性地设计了量化域间网络资源碎片程度的数学模型,并在此模型的基础上制定目标函数并设计三个子算法。仿真结果表明,相比于没有考虑域间网络资源碎片的多域映射算法,该算法能有效地降低虚拟网络划分到多个物理域映射实际占用的域间资源大小,提高资源有限的域间物理网络长期承载动态虚拟网络的能力。