作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (24): 136-138. doi: 10.3969/j.issn.1000-3428.2009.24.045

• 网络与通信 • 上一篇    下一篇

保证无线上行链路TCP公平的调度算法

李学勇1,2,黄佳玮2,3,王建新2   

  1. (1. 长沙大学信息与计算科学系,长沙 410003;2. 中南大学信息科学与工程学院,长沙 410083;3. 湖南广播电视大学计算机与工程学院,长沙 410007)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-12-20 发布日期:2009-12-20

Schedule Algorithm Guaranteeing Fairness of Wireless Uplink TCP

LI Xue-yong1,2, HUANG Jia-wei2,3, WANG Jian-xin2   

  1. (1. Department of Information and Computing Science, Changsha University, Changsha 410003;2. School of Information Science and Engineering, Central South University, Changsha 410083;3. College of Computer and Engineering, Hunan Radio TV University, Changsha 410007)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-20 Published:2009-12-20

摘要:

针对无线局域网中上行链路TCP流之间存在严重的无线信道资源分配不公平问题,提出一种上行链路TCP流的调度算法UFWFQ。该算法在接入节点上对上行TCP流采用与WFQ算法相同的轮询机制,根据流的传送速率动态计算其服务概率,分配给高速发送流较大的权重,使各上行TCP流占用的信道时间相等,以保证各流的加权公平性,提高网络的总吞吐率。仿真实验结果验证了该算法的有效性。

关键词: 无线局域网, 上行链路TCP流, 调度算法, 公平

Abstract: Aiming at the problem that the wireless channel resources are significantly unfairly allocated among the uplink TCP flows in WLAN, this paper proposes an uplink TCP flow schedule algorithm named UFWFQ(Up Fair WFQ). It uses the same polling as Weighted Fair Queuing (WFQ) at Access Point(AP). The service weights are dynamically set according to the transmission rate of flows. Flows with high transmission rate get more opportunities, and each flow occupies the same channel time. As a result, UFWFQ achieves the weighted fairness between single flow and total network efficiency. Simulation result proves that UFWFQ is effective.

Key words: WLAN, uplink TCP flow, schedule algorithm, fairness

中图分类号: