非线性自适应拥塞控制算法研究  

Study of Non-Linear Adaptive Congestion Control Algorithm

作　　者：范训礼[1] 郑锋[1] LinGUAN 

机构地区：[1]西北大学信息科学与技术学院,西安710127 [2]拉夫堡大学计算机系,英国莱斯特LEI13TU

出　　处：《计算机工程》2011年第7期84-86,共3页Computer Engineering

基　　金：陕西省教育厅自然科学专项基金资助项目(2010JK859);教育部留学回国人员科研启动基金资助项目(20103045);英国皇家科学基金资助项目(UK-RS-09-078)

摘　　要：研究丢弃概率的变化率与队列长度稳定性间的关系,分析ARED算法及REM算法的丢弃概率计算函数,采用非线性化函数计算丢弃概率,提出一种非线性自适应拥塞控制算法(NLACCA),根据队列长度与目标队列长度中值的偏离程度动态地调整丢弃概率的变化率,从而减小队列长度波动,提高算法稳定性。在NS-2上进行的大量实验结果表明,该算法具有队列长度抖动性小、平均时延低、丢包数少等特点。This paper studies the relationship between the changing rate of drop probability and the queue stability,and specifically researches computing function of dropping probability of Adaptive Random Early Detection（ARED） algorithm and Random Exponent Marking（REM） algorithm respectively.As a result,a Non-Linear Adaptive Congestion Control Algorithm（NLACCA） is proposed.Based on the Active Queue Management（AQM） scheme,which provides a non-linear adaptation to the dropping probability function of the ARED,NLACCA enables the dropping probability gradient to vary along with the deviation that is between the instantaneous queue length and the target queue length.NLACCA can not only reduce the jitter of the target queue length,but also improve the stability of the algorithm.Simulation results demonstrate that the NLACCA algorithm outperforms in most scenarios,such as the jitter of queue length,delay,and packets dropped.

关 键 词：拥塞控制 随机早期检测 随机指数标记 非线性自适应控制 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]