随着互联网信息技术的发展,各种网络服务层出不穷,使得互联网体系结构中的僵化问题日益严重。网络虚拟化技术可以使得在不改变底层物理网络架构的情况下,让多重异构的虚拟网络成为可能,现已成为解决未来网络架构的重要因素。作为网络虚拟化技术的关键,近年来对基本网络切片问题即单域虚拟网络映射问题的研究已取得了一些瞩目的成果,但随着网络服务的更新换代,单域网络片逐渐无法应对人们的需要。底层跨越多个自治域的网络切片受到越来越多的关注,而跨域网络切片相较于单域网络切片出现了许多新的挑战,例如:(1)针对在多自治域中实现集中式映射的问题;(2)跨域虚拟网络映射中域间链路映射问题;(3)跨域虚拟网络映射的可靠性保障问题等。针对以上三个挑战,本文在对现有跨域虚拟网络映射算法研究的基础上,优化并实现了其主要的两个阶段。第一阶段进行域间链路映射,确定边界节点,将虚拟网络划分为若干子网;第二阶段针对各子网进行域内网络映射。主要研究工作如下:(1)对比分析了跨域虚拟网络映射问题主要的两种映射方式:分布式和集中式。发现集中式的方式更有利于构建全局最优的解决方案,进而针对集中式跨域映射问题中全局视图构建和资源匹配算法展开研究。针对现有的资源匹配算法约束表达形式较为单一,不能满足复杂的业务需求的问题,提出了一种可以支持多样化表达的资源匹配算法。(2)针对域间链路映射部分展开研究,由于虚拟网络划分问题是一种NP难问题,考虑到域间链路嵌入在广域网之中,其映射成本远大于域内链路。现有的研究主要是基于启发式算法,以资源优化为目标对虚拟网络划分问题进行求解。但仍有很大的优化空间,因此我们基于现有的算法提出了一种基于GA_PSO混合算法的跨域虚拟网络划分算法。该算法以最小化映射开销为目标,对划分方案进行启发式搜索。(3)考虑到多数据中心的场景下,物理节点众多且节点可靠性参差不齐的情况,提出了一种底层节点可靠感知的可靠域内虚拟网络映射算法,并在此基础上考虑到了故障恢复问题,基于单节点失效模型中k节点冗余的思想为域内虚拟网络建立了增强虚拟网络,更大程度上保障了域内虚拟网络的可靠性。