随着用户数目和业务种类的增加,传统网络架构的功能局限和容量限制等问题日益凸显。在此背景下,网络虚拟化技术成为解决该类问题的有效途径之一。网络虚拟化是将物理网络资源进行抽象、重组、隔离,并分享给用户的一种方式,支持业务的多样性。将虚拟网络映射到物理拓扑上存在多种方案。因此,如何设计有效的虚拟网络映射算法来满足映射代价、收益等性能指标的需求是网络虚拟化技术的关键问题之一。目前,虚拟网络映射研究主要集中于单个基础设施提供商的场景下。但是,随着网络规模的扩大以及网络业务需求的多样化,一个虚拟网络请求可能需要映射到多个物理网络中。在已有的单域虚拟网络映射算法中,映射决策者可掌握物理网络的全局拓扑信息和资源信息,而多域物理网络中的不同基础设施提供商有各自的网络信息保护政策。所以已有的单域虚拟网络映射算法并不适用于多域的情况。因此,本文基于多层控制器的软件定义网络架构开展多域虚拟网络映射的研究,设计了分别以最小化虚拟网络映射代价为目标和以均衡物理网络流量为目标的两种多域虚拟网络映射算法。本文主要工作和贡献如下：(1)提出基于有限物理网络信息的多域虚拟网络映射算法,在确保物理网络域内信息的保密性的同时降低了虚拟网络请求的映射代价。该算法以最小化多域虚拟网络映射代价为目标,进行多域虚拟网络映射。本地控制器根据虚拟网络请求单元子图的映射代价预估值进行域内候选节点的选择,然后,全局控制器基于候选节点进行虚拟网络请求的分割。该算法解决了多域虚拟网络映射中的域内信息受限的问题。仿真实验表明该算法可以降低多域虚拟网络映射的代价,并且具有良好的稳定性和可扩展性。(2)提出基于流量均衡的多域虚拟网络映射算法,提高了物理网络拥塞状况下的虚拟网络请求的接收率。目前,多域虚拟网络映射研究主要集中于如何最小化多域虚拟网络映射的代价,而没有考虑物理网络在完成映射后的资源使用情况。该算法中,在分割虚拟网络请求时,全局控制器不仅考虑最小化多域虚拟网络映射代价,还综合考虑当前域内和域间的网络资源使用情况。最终,该算法在实现流量均衡的过程中保证映射代价在可接受范围内。仿真结果表明,在网络拥塞的情况下,该方案可以显著提升虚拟网络请求的接收率,同时虚拟网络请求的映射代价并没有显著升高。