基于队列敏感性无线接入网络拥塞控制算法.doc

基于队列敏感性无线接入网络拥塞控制算法文章编号:1001-9081(2012)01-0123-04 doi:10.3724/SP.J.1087.2012.00123 摘 要:由于无线接入网络存在强非线性、大时延以及随机链路丢包等因素，导致经典主动队列管理(AQM)算法在实际控制时存在队列收敛速度慢、响应时间长等问题。通过分析随机指数标记(REM)算法在无线接入网中的特点，在原先REM价格模型的基础上对其进行了改进，以队列误差的平方项来克服价格对队列变化不敏感的缺陷，从而提出了一种基于队列敏感性的无线接入网络拥塞控制算法，并利用单神经网络对其参数进行了优化。最后，通过NS2仿真平台对所提算法与REM、PI算法进行对比，实验表明所提算法拥有队列收敛快、鲁棒性强的优点 ?关键词:无线接入网络；拥塞控制；主动队列管理；随机指数标记；单神经元 ?中图分类号: TP393.07 文献标志码:A Abstract: Since the wireless access network is subject to the effects of strong nonlinearity, large delay and random link loss, the classical Active Queue Management (AQM) has the problems of slow convergence rate and long response to queue in the actual control process. By analyzing the characteristics of Random Exponential Marking (REM) algorithm in the wireless access network, this paper proposed a new congestion control method of wireless access network based on sensitive queue, which improved the original price model of REM and overcame the insensitivity of price to the change of queue size. Moreover, a single neuron was utilized to optimize the parameters. Finally, the proposed algorithm was compared with REM, PI on NS2 simulation platform. The simulation results show that the proposed algorithm has fast convergence and strong robustness. Key words: wireless access network; congestion control; Active Queue Management (AQM); Random Exponential Marking (REM); single neuron 0 引言? 近年来，无线接入网络的迅猛发展，使得网络拥塞控制问题遇到了新的挑战。虽然在过去几十年里对有线网络中的拥塞控制问题人们做了很多的研究,如RED(Random Early Detection)［1］、PI(Proportional-Integral)［2］、随机指数标记(Random Exponential Marking, REM)［3］、AVQ［4］(Adaptive Virtual Queue)等。但由于无线接入网络运行中存在非线性、时延大以及随机链路丢包等因素，使得经典主动队列管理(Active Queue Management, AQM)在实际控制过程中有队列收敛速度慢、响应时间长等种种问题。? REM算法的一个显著优点就是无论网络环境如何变化，队列长度稳态值都不会受到影响，链路利用率也能保持较高水平而不变，但其过渡到稳态时的性能却值得研究和改进。如文献［5］提出了一种基于加强型价格的随机指数标记（Enhanced Price-based REM， EPREM）算法，在价格中引入流量变化率来加强对网络拥塞的检测能力，但是队列过渡是否应该为“过渡”？请明确时间没有大的变化；文献［6］考虑了时延对算法性能的影响，在价格中加入时延项来得到较为精确的拥塞精确度，能有效降低发送端不必要的重传，但对队列控制的效果没有给出必要的分析；文献［7］