无线网状网是一种高速率、高容量的多点对多点网络,是一种新型的解决“最后一英里”问题的分布式网络,可把它看成是Ad Hoc网络的简化版本。近些年来,WLANs(Wireless Local Area Networks)得到一定的发展,但是WLAN接入点覆盖范围比较有限,若要在一个较大区域内安装WLAN,则需要配置多个接入点,这样会增加网络成本。而无线网状网可以克服这种缺陷。无线网状网中每一个节点均可转发数据,这样就可以延伸传输距离。无线网状网中的包调度算法是它的一项关键技术。本论文主要针对无线网状网的包调度算法进行研究,来提供服务质量(QoS:Quality of Service)。 不同业务有不同的服务质量要求,如对时延、误比特率、数据速率的要求不同。在这样的背景下,如何在无线网状网中为应用业务提供更加细化的QoS支持是很有挑战性的一项工作。大多数传统的调度算法只能为应用业务提供基于每“类”或者每“流”的QoS支持,并且不会考虑业务端到端的变化情况。实际上,对于同一类型的业务,节点为其提供端到端QoS支持的困难主要来自业务的路径长度。差分队列服务(DQS：Differentiated Queueing Service)是一种新的调度算法,最早被使用在有线网络中,它充分考虑了业务端到端的变化情况。本论文的主要贡献是改进了差分队列服务算法使其能够应用在无线网状网中,并与EDF(Earliest Deadline First)调度算法进行性能比较和分析。仿真结果显示,差分队列服务算法的性能优于EDF调度算法。