随着网络虚拟化技术的日趋成熟,虚拟网络映射成为新一代互联网络研究中的一项热点。而互联网应用与服务的日益多样化也为虚拟网络映射带来了巨大的挑战。单播虚拟网络灵活而又简单的组网方式,为具有单播特性的网络业务提供了虚拟化的可能。而对于单播虚拟网络的映射算法也能够很好的适应单播业务。在实际应用中也存在大量的具有多播特性的网络应用或服务,而此类服务(应用)可以被抽象为多播虚拟网络。然而针对特定类型虚拟网络的映射算法很难适用于其他类型的网络业务。网络服务(应用)的多样性使得被抽象为虚拟网络的服务可能同时存在单播的特性以及多播的特性,此类虚拟网络称之为混合虚拟网络(HVN:Hybrid Virtual Network)。传统的虚拟网络映射算法无法很好的解决混合虚拟网络映射问题。因此,针对此类混合网络业务的映射问题,进行深入的研究正是本论文的工作重点。本论文在第二章中概述了混合虚拟网络的一些特性。并对区域失效场景下的生存性混合虚拟网络映射做出了深入研究。在这一章的研究中将底层网络上可能的多个失效区域抽象为多个子图,然后针对各个失效区域改变底层网络结构实现针对应对各个区域失效的混合虚拟网络映射。而在针对特定区域失效下的混合虚拟网络映射时,将混合虚拟网络分解为多个独立的单播虚拟网络和多播虚拟网络分别进行映射。而在映射过程中优先映射约束较强的多播虚拟网络。最后再利用现有的最小集合覆盖算法消除所有失效区域下的映射集合中冗余的部分,以节约更多的资源。然后,本论文还针对虚拟网络映射中的多域映射做出了深入研究。第三章的研究针对底层网络由多个不同的域(多个设备提供商)组成的情况,将混合虚拟网络的映射问题建模为合理的网络优化模型并进行求解,同时为了在多项式时间内完成映射,设计了两种相应的混合虚拟网络映射的跨域映射算法。第一种是改进传统的单播虚拟网络的跨域映射框架以适应混合虚拟网络的映射。第二种则是将谱聚类的相关理论引入到论文的跨域映射问题中,从而设计出一种全新的映射方案。