随着Internet规模不断迅猛发展,互联网上的业务种类层出不穷,尤其是多媒体业务使得传统的传输网络提供的尽力而为服务已不能够适应现阶段网络发展的要求。另一方面为了克服传统互联网的架构缺陷,以适应各种新业务的要求,诞生了网络虚拟化这个新的研究方向。为了保证多个虚拟网同时运行,虚拟网构建将用户需求和底层物理网络资源进行对应映射,实现资源的最优配置。队列调度算法能够很好地做到同一链路上的虚拟网资源隔离。因此对队列调度算法的研究具有重要的意义。本文首先介绍了网络虚拟化的发展现状,其中弹性覆盖网络是较早开始发展并已取得一定成功,文中详细介绍了该网络的设计目标。实验床是近年来的研究热点,诞生了规模不同的实验项目,尤其以PlanetLab发展最为成熟,它以作为其他各种实验床项目的基础。其次介绍队列调度算法的基本概念,并重点分析了目前主要的两类队列调度算法：基于时间戳的调度以及基于轮询的调度,提出了这些算法存在的不足。然后本文提出了一种新的基于DRR的队列调度算法PWFDRR。该算法在DRR基础上为了保证最差情况公平,避免权值大的流对权值小的流的影响,限制了每一轮中各流的发包顺序,并引入了优先级的概念,使得长时间等待的高优先级流能更快的获得服务。从理论分析和实验结果中我们看到PWFDRR算法比先前的算法提供更好的带宽分配的公平性和延时保证。最后总结了本文所做的工作,并提出了进一步的研究方向。