虚拟网络资源映射是网络虚拟化的核心问题之一,好的虚拟化资源映射算法可以快速对虚拟请求做出响应,提高整体的映射成功率,也能适应由于网络变化引起的映射变化,同时提高映射收益,给企业带来更高的收益等等。本文主要研究无线mesh网络虚拟化资源映射算法。无线mesh网络具有负载均衡、节点容易部署和移除等优势,受到了越来越多的关注。特别是无线mesh网络比较适合做接入网,本文将针对无线mesh接入网请求做虚拟化资源映射算法的研究,以满足不同用户的定制化互联网接入需求。本文的创新点主要有两个方面。第一,本文引入mesh骨干网节点和客户机节点同时作为接入网节点,以扩大客户的覆盖范围。研究了如何将有限的信道分配到虚拟接入网中,提出了 “基于网关树的无线mesh虚拟接入网资源映射算法”,给出了“在线”的资源映射仿真,通过仿真接入网的请求接受率、虚拟接入网的收益验证了算法的性能。第二,本文针对无线网络节点移动性问题给出了合理的策略,提出“基于节点移动性的无线mesh虚拟接入网资源映射算法”,该算法包括信道重配置算法、接入点选择算法等。按照“随机路点模型”的节点移动模型,进行了“在线”的资源映射仿真。最终通过仿真接入网的请求接受率、虚拟接入网的收益、请求重映射率、信道切换率等,验证了本文提出的算法在处理mesh客户机节点移动场景的适应性。