网络虚拟化作为克服网络构架僵化的重要技术,越来越受到人们的关注和研究。通过共享基础设施,网络虚拟化允许在物理网络中部署多个异构网络,从而满足人们对于网络服务的多元化需求。此外,由于基础设施由多个虚拟网络共同使用,极大地提高了物理网络资源的使用率,避免了基础设施的低效使用。实现网络虚拟化的一个重大挑战是如何有效地将物理资源分配给虚拟网络,即将虚拟网络嵌入到物理网络中,这被称为虚拟网络嵌入问题,目前虚拟网络嵌入的方法研究也越来越重视。虚拟网络嵌入需要解决的问题分为两个方面:一是虚拟节点嵌入,二是虚拟链路嵌入。传统的嵌入算法主要是根据节点CPU资源来进行嵌入虚拟节点,然而这却忽视了节点周围链路资源,从而影响了虚拟链路嵌入的成功率。此外,当执行虚拟链路嵌入时,一般将物理链路权值设为定值,这会造成部分链路资源快速被耗尽,从而将开始拒绝虚拟网络嵌入。为此,本文主要从虚拟网络接受率和资源使用两方面研究虚拟网络嵌入算法。在有线网中,本文通过分析和总结目前虚拟网络嵌入算法,提出了基于节点资源嵌入虚拟网络,再使用模拟退火算法优化链路使用的算法GR-SP-SAA,从而有效提高了虚拟网络请求的接受率。此外,通过定义链路权值,保证了在每次嵌入时将优先选用可用带宽资源多的物理链路,从而实现了算法的动态适应性。仿真结果表明GR-SP-SAA算法接受率更高,对于物理资源的使用率更高。由于无线网络中存在链路干扰从而给虚拟网络嵌入带来了额外挑战。本文通过提出协调式MWL-SP算法,同时嵌入虚拟节点与虚拟链路,有效避开了干扰区域。此外,结合无线网络的特性重新定义了链路权重,体现了算法的动态适应性。仿真结果表明MWL-SP算法对于物理资源的使用极为高效,并显著提高了物理网络收益。