网络虚拟化是克服当前网络架构僵化问题的关键技术,可以适应日益增长的网络用户数和业务需求。其中主要问题是如何将底层物理网络上有限的资源合理分配给更多的虚拟网络,这就是虚拟网络映射问题研究的主要内容。根据底层网络提供商(InPs)是否唯一,可以将虚拟网络映射问题分为单域映射和多域映射。本文针对虚拟网络映射问题进行研究并提出了基于节点排序的虚拟网络在线映射算法(NR-RT)和低时延协调链路映射的虚拟网络映射算法(VNE-M),有效地解决了单域虚拟网络中的在线映射问题和多域虚拟网络映射中的网络请求分解和子网络映射问题。NR-RT算法是基于节点排序的虚拟网络在线映射算法,基于启发式思想在节点映射之前对虚拟网络节点和底层网络节点进行重要性排序,随后采用贪婪算法进行节点映射,采用最短路径算法进行链路映射。同时本文将节点排序算法与在线映射方案进行结合,从而改进了以往该类算法仅适用于静态虚拟网络映射的不足。仿真结果表明本文的算法能够有效提高虚拟网络请求接受率以及网络资源利用率等映射性能。对于多域虚拟网络映射问题,本文重点研究了其中的虚拟网络请求分解和子网络映射问题,提出了考虑了链路时延的网络请求分解算法,并且采用一种协调域内链路和对等链路的迭代精简算法进行子网络映射。仿真结果表明,低时延协调链路映射的多域虚拟网络映射算法能够有效提高虚拟网络请求接受率以及链路资源利用率等映射性能,同时限制了虚拟网络传输时延,更加符合当前网络发展需求。