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

第35卷 第24期 计 算 机 工 程 2009年 12月 b1．35 No．24 ComputerEngineering December20o9 ·网络与通信 · 文章编号：l0oo’-3428(20o9)24-．0136_3 文献标识码：A 中圈分类号lTP393 保证无线上行链路 TCP公平的调度算法 李学勇 “，黄佳玮 ，王楚新 (1．长沙大学信息与计算科学系，长沙 410003；2．中南大学信息科学与工程学院，长沙 410083； 3．湖南广播电视大学计算机与工程学院，长沙 410007) 捕 要：针对无线局域网中上行链路TCP流之间存在严重的无线信道资源分配不公平问题，提出一种上行链路TCP流的调度算法UFWFQ。 该算法在接入节点上对上行TCP流采用与WFQ算法相同的轮询机制，根据流的传送速率动态计算其服务概率，分配给高速发送流较大的 权重，使各上行TCP流 占用的信道时间相等，以保证各流的加权公平性，提高网络的总吞吐率。仿真实验结果验证了该算法的有效性。 关健词：无线局域网；上行链路TCP流；调度算法；公平 ScheduleAlgorithm GuaranteeingFairnessofW irelessUplinkTCP LIXue．yong ，HUANGJia-wei ，WANGJian．xin (1．DepartmentofInformationandComputingScience，ChangshaUniversity，Changsha410003； 2．SchoolofInformationScienceandEngineering，CentralSouthUniversity，Changsha410083； 3．CollegeofComputerandEngineering，HunanRadioTVUniversity，Changsha410007) [AbstractlAimingattheproblemthatthewirelesschannelresourcesaresignificantlyunfairlyallocatedamongtheuplinkTCPflowsinWLAN， thispaperproposesanuplinkTCPflowschedulealgorithmnamedUFWFQ(UpFairwFQ)．ItusesthesamepollingasWeightedFairQueuing (WFQ)atAccessPoint(AP)．Theserviceweightsaredynamicallysetaccordingtothetransmissionrateofflows．Flowswihthightransmissionrate getmoreopportunities，andeachflowoccupiestheSalTlechanneltime．Asaresult，UnvFQachievestheweightedfairnessbetweensingleflownad totalnetworkefficiency．SimulationresultproveshtatUFWFQiseffective． [Keywords]WLAN；uplinkTCPflow；schedulealgorithm；fairness 1 概述 2 相关工作 随着无线局域网(WLAN)、WMN 等无线网络技术的发 在无线接入网络中，接入节点(AccessPoint，AP)既与无 展，各种无线网络使用户能更加方便地接入Internet，并提供 线节点建立无线连接，又连入有线 Internet，成为无线网络和 便捷的无线网络服务。目前的无线网络中普遍采用 IEEE