随着互联网的快速发展,现有的互联网难以适应新型应用,网络服务架构在一定程度上呈现出僵化问题。而网络虚拟化技术被认为是解决网络僵化问题的新兴技术,它允许多个具有不同拓扑且相互隔离的虚拟网络同时共存于这些公共的基础设施上,为用户提供可定制化和差异化的服务。同时,网络虚拟化技术通过抽象底层的公共物理设施为网络服务提供商提供端到端的可定制服务,并且允许研究人员部署新型网络协议,因此网络虚拟化技术也加快了新型技术和网络协议的开发和部署进度,促进了未来网络的发展和演进。然而在网络虚拟化中,虚拟网络映射是当前面临的富有挑战的资源分配问题,它需要按照一些约束条件将虚拟网络映射到底层物理设施上。在这个问题中,虚拟网络是由节点集合和连接节点的链路集合共同构成的网络拓扑,为了完成虚拟网络映射,各个虚拟节点需要部署在满足需求的不同物理节点上,虚拟链路需要映射到满足需求的相应的物理节点构成的物理路径上。目前对于该问题的研究都是基于启发式实现的,按照节点和链路是否协同进行,这些算法主要分为两种方式：先进行节点映射再进行链路映射的两阶段映射算法和节点映射与链路映射两阶段相协调的映射算法。其中,先节点映射后链路映射的两阶段算法中,由于在节点映射阶段可能会让虚拟节点过于分散在物理节点上,这会导致在链路映射阶段的失败或者由于物理路径的长度过大而过度消耗链路资源,最终降低虚拟网络映射的接受率。在两阶段相协调的算法中,节点和链路同时进行,问题可以简化为可用线性规划解决的等价问题,这利,方法的问题在于算法时间复杂度高,而且降低物理资源消耗的能力有限。因此,目前的算法在底层物理资源的行销上需要降低,算法的运行时间可以缩短,算法的评价指标也需要完善,最后虚拟网络的接受率也存在较大的提升空间。为了解决虚拟网络映射问题,并克服现有算法的不足,本文先后提出基于链路优先的快速协同虚拟网络映射算法和基于最大独立链路集的随机虚拟网络映射算法。对相应的算法进行仿真实验并与现有的算法进行比较和分析发现,本文提出的两个算法节约了链路映射的成本,提高了虚拟网络接受率和物理网络收益,算法运行时间也有效缩短,同时由于第二个算法在选择映射的物理路径时使用了随机的原则,因此在一定程度上能保证物理网络的负载均衡。