Internet使人们获取和交换信息的方式变得便捷，同时Internet的发展也面临挑战。当前Internet的体系结构存在许多缺点，由于Internet由多个运营商共同提供，使Internet体系结构的变革难以实现，internet的发展陷入僵局。通过网络虚拟化，Internet能够有效克服僵化问题。网络虚拟化使将来的Internet体系结构多元化为一系列相互独立的虚拟网络，这些虚拟网络共享基础设施提供者的资源，并支持多种网络体系结构、实验和业务。资源分配是网络虚拟化中的一个基本问题，有效的资源分配能够提高基础设施提供者的物理资源利用率，并降低服务提供者租用资源所带来的成本。因此，设计有效的资源分配算法具有重要的意义。首先，对集中式和分布式两类资源分配算法进行了分析。针对基于拓扑分割的资源分配算法产生的拓扑稀疏问题，提出了一种优化拓扑紧密度的资源分配算法ARMA(An advance Resource Mapping Algorithm)。该算法基于拓扑分割思想，利用中心协调者和物理节点的相互配合获得节省带宽的资源分配结果。ARMA包括三个部分：星型虚拟网络资源分配算法SMA(Star Mapping Algorithm)、中心协调者接收数据算法CRDA(Central-coordinator Receiving Data Algorithm)和物理节点接收数据算法SRDA(Substrate-nodes Receiving Data Algorithm)。SMA对某个星型虚拟网络进行资源分配，然后将分配结果和占用物理链路的数目告知中心协调者，中心协调者利用CRDA算法比较并选择最节省带宽资源的结果，同时将该结果告知各个物理节点，物理节点通过SRDA算法更新其他物理节点的空闲资源信息，并准备对下一个星型虚拟网络进行资源分配。仿真实验表明，ARMA算法在牺牲一定时延的情况下，能够减少通信量以及维护虚拟网络拓扑结构在物理网络上的紧密度。为了维护物理节点的负载平衡以提高资源的利用率，在节点迁移的基础上本文提出了一种主动式的动态资源分配算法。该算法通过平均节点负载差异度来衡量当前物理节点上的负载分布状况，并通过和物理网络容忍的负载差异度相比较来估计当前负载偏离正常值的程度。在动态资源分配的过程中，该算法利用节点迁移将负载从忙碌物理节点转移到空闲物理节点以实现负载均衡，并考虑了节点迁移对物理链路带宽，虚拟链路时延的影响。仿真实验表明，该算法对虚拟链路时延和物理链路带宽的影响较小，能够有效地维护物理节点的负载均衡。