在计算机领域中,基于通用指令集硬件架构的虚拟化技术极大地推动了云计算等新兴产业的发展。参考这种思路,在互联网领域中,为了克服网络结构越来越“僵化”,网络流量越来越爆炸,网络功能越来越多样等挑战,提出了网络虚拟化(NV,Network Virtualization)解决方案。网络虚拟化是将路由器、网关、交换机等网络中使用的设备运用虚拟化的技术,创建一个或多个共享的底层网络,在其上灵活地为用户分配所需的各种网络服务和资源。然而,如何高效的进行映射,实现底层资源的最优化利用(即底层资源的合理、有效分配),就是VNE(Virtual Network Embedding)问题,这个问题是我们关注的重点。本文中,首先讨论了网络虚拟化的产生和发展,介绍了网络虚拟化使用的多种不同模型,然后对虚拟网络映射算法的研究进行了综述,介绍了虚拟网络模型中使用的多个定义和概念。接下来使用一个改进的基于乔治理工大学的网络仿真工具箱(GT-ITM),对多个文献中提出的虚拟网络映射算法进行了流程仿真与结果分析,更加直观的展示了 VNE问题的研究思路与性能指标。最后结合以往虚拟网络映射的两阶段算法,提出了一种基于MACapacity的增强的节点映射算法。该算法借鉴了网络拓扑中生成最大邻接排序(MA-ordering)的方法,利用拓扑的全局特性,定义了一个能够反映拓扑中所有节点的邻接链路丰富度的度量值,MA Capacity。基于该度量值,我们在节点映射阶段设计了一种贪婪的映射算法,使得具有更大邻接链路丰富度的虚拟节点映射到具有相同性质的底层节点之上,以更好地支持在链路映射阶段的负载均衡和多路径路由选择。同时,考虑到虚拟网络请求映射到底层网络后底层资源的变化情况,我们用实时接受率定义了一个阈值,当底层网络接受率未达到该值时,触发底层拓扑的MAC值重计算,避免了底层网络局部节点过载的发生。通过对算法的描述,实验仿真和分析,展示了该算法在提高虚拟网络请求接收率、平均收益等方面的贡献,与现有G-SP和D-ViNE方法进行比对分析,在接受率和收益方面具有更好的性能。