| 摘要: |
| 根据无线网状网的包调度特点，结合已有的差分队列服务算法和分布式贝尔曼-福特算
法，将有线网络中的差分队列服务算法改进为分布式队列服务算法（DQS），使之实用于无
线网状网中多任务条件下实现系统的吞吐量最大化。仿真实验证明了DQS算法能有效地避免
传统多径传输中的按“类”或 “流”来进行调度的缺陷，有效地减少了数据包的端到端
延时和缓冲区需求，尤其是DQS算法的实际平均吞吐量性能有了很大的提高。 |
| 关键词: 无线网状网 调度算法 分布式队列服务 服务质量 |
| DOI： |
|
| 基金项目:国家自然科学基金资助项目（60672067）；广西教育厅科研项目
（200103YB149） |
|
| Application of distributed queuing service for packet scheduling algorithms in wireless mesh networks |
| LI Jing-hua,JI Jian-bo |
| () |
| Abstract: |
| According to the packet scheduling characteristics of the wireless mes
h network(WMN) and based on the existing differential queuing service algorithm
and
the Distributed Bellman-Ford algorithm，the differential queuing service algorit
hm in the wired network is improved as Distributed Queuing Service(DQS) algorit
hm 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 algorit
h
m is effective to avoid the defect that the “class” or “flow” is used to per
form sch
eduling in traditional multi-path transmission, and effectively reduces the end-
to-e
nd packet delay and buffer requirements.Particularly, the actual average through
put performance of the DQS algorithm has been greatly improved. |
| Key words: wireless mesh network(WMN) scheduling algorithm distributed queueing service(DQ
S) QoS |
