根据无线网状网的包调度特点,结合已有的差分队列服务算法和分布式贝尔曼-福特算法,将有线网络中的差分队列服务算法改进为分布式队列服务算法(DQS),使之实用于无线网状网中多任务条件下实现系统的吞吐量最大化。仿真实验证明了DQS算法能有效地避免传统多径传输中的按"类"或"流"来进行调度的缺陷,有效地减少了数据包的端到端延时和缓冲区需求,尤其是DQS算法的实际平均吞吐量性能有了很大的提高。
According to the packet scheduling characteristics of the wireless mesh network(WMN) and based on the existing differential queuing service algorithm and the Distributed Bellman - Ford algorithm, the differential queuing service algorithm in the wired network is improved as Distributed Queuing Service(DQS) algorithm to maximize the throughput of the system under the condition of the multi - task in wireless mesh networks. The simulation results show that the DQS algorithm is effective to avoid the defect that the "class" or "flow" is used to perform scheduling in traditional multi - path transmission, and effectively reduces the end - to - end packet delay and buffer requirements. Particularly, the actual average throughput performance of the DQS algorithm has been greatly improved.