基于主动队列管理的RED算法及改进

【摘要】随着互联网的不断发展,新型网络应用的不断涌现,特别是语音、视频等多媒体流量的增加,网络信息流量呈现爆炸式增长,带宽资源变得更加紧张,拥塞问题更加严重。另一方面,人们对于网络服务质量如传输时延、吞吐量等的要求越来越高,拥塞的产生严重影响了这些性能。在这种情况下,如何预防和控制拥塞成为了亟需解决的问题,此类问题也是国内外研究的热点。拥塞控制有两种机制,一种是基于源端的TCP协议控制,另一种则是基于中间节点(路由器)的拥塞控制。路由器不仅能够有效地监控实时队列的长度,且能够审视各个流对产生拥塞的影响,从而通知该流的源端进行调整。因此,基于中间节点(路由器)的拥塞控制机制在解决拥塞问题上有着绝对的优势。主动队列管理(ActiveQueueManagement,AQM)是基于中间节点的拥塞控制机制中最突出的一种。本文系统的评价了几种典型的AQM算法,并对IETF推荐的唯一的AQM候选策略随机早期检测(RandomEarlyDetection,RED)算法进行了着重介绍。RED算法解决了网络突发流量带来的问题,但是它在算法稳定度、以及参数敏感性方面仍有缺陷,因此得到了国内外广泛的研究。本文在RED算法的基础上,提出了一种非线性自适应算法(NonlinearAdaptiveRandomEarlyDetection,NLARED),主要有两点改进：第一,在丢包概率的计算上,利用模糊数学隶属函数中的偏大型柯西分布来代替原来的线性分段函数。第二,在算法中加入自适应调整Pmax的机制。用平均队列长度来反应缓冲资源的占用情况,从而判断拥塞控制指示是否适度,对于不同的分段,引入不同基准量来调整Pmax,从而使Pmax的调整更加准确、及时,同时避免引入新的静态参数。NS2仿真实验证明,NLARED算法能够有效地适应网络流量的变化,保持队列长度的稳定,并且减小了参数敏感性。在维持低的丢包率与高吞吐量上有着明显的提高,性能优于RED。
【作者】熊沐阳；
【导师】谭连生；
【作者基本信息】华中师范大学，计算机系统结构，2014，硕士
【关键词】拥塞控制；AQM；RED；隶属函数；参数敏感性；NS2；

【参考文献】
[1]鲁小亚.大寨工：人民公社时期的劳动管理[D].华中师范大学,政府经济学,2014,硕士.
[2]张沿江,吴振军,李文生.锂离子电池正极材料LiFePO_4的水热合成及其性能[J].中国有色金属学报,2014,05:1300-1305.
[3]刘澈.基于相位匹配控制的激光—电弧复合热源焊接技术研究[D].大连理工大学,材料连接技术,2013,硕士.
[4]崔凯.滕固艺术教育思想研究[D].河北大学,艺术学,2014,硕士.
[5]王建淼.机器视觉疲劳裂纹检测系统标定技术研究[D].浙江工业大学,2012.
[6]王磊,高泠.浙江省高校学生心理健康教育现状研究——以浙江工业大学为例[J].现代物业(中旬刊),2013,08:77-79.
[7]党渭平.兰州市中小企业社会责任驱动因素实证研究[D].兰州理工大学,工商管理,2014,硕士.
[8]张晶.中国近代石家庄大兴纱厂劳资关系浅析[D].河北师范大学,中国近现代史,2013,硕士.
[9]崔仁爱.头穴丛刺结合运动想象疗法治疗脑卒中患者下肢运动障碍的临床研究[D].黑龙江中医药大学,中医学,2013,硕士.
[10]唐婷.中国期铜跨市套利研究[D].上海社会科学院,金融学,2012,硕士.
[11]刘晓霞.杭州市养老机构养老护理人员离职意愿研究[D].杭州师范大学,护理学,2013,硕士.
[12]张磊.中兴通讯股权激励方案设计研究[D].浙江工商大学,会计（专业学位）,2014,硕士.
[13]潘佳亮.非洲马瘟病毒VP7蛋白的原核表达及其间接ELISA方法的建立[D].东北农业大学,临床兽医学,2013,硕士.
[14]黄涛.高速列车车体板块贡献量预测分析[D].西南交通大学,仪器仪表工程,2014,硕士.
[15]王秀丹.鱼类主要基质组分对药物残留酶联免疫吸附检测的影响[D].中国海洋大学,食品科学,2014,硕士.
[16]陶晖.功能化自组装多肽纳米纤维水凝胶对人退变髓核细胞的影响[D].南方医科大学,外科学（专业学位）,2014,博士.
[17]张莹辉.履带起重机臂架低合金高强钢焊接工艺性研究[D].长安大学,机械工程（专业学位）,2013,硕士.
[18]宋丽.我国城市轨道交通项目建设投融资模式研究[D].石家庄经济学院,会计学,2014,硕士.
[19]毛冬梅.基于DSP+CPLD的并联型有源电力滤波器的研究[D].哈尔滨理工大学,电力电子与电力传动,2013,硕士.
[20]吴开亚,何彩虹,王桂新,张浩.上海市交通能源消费碳排放的测算与分解分析[J].经济地理,2012,11:45-51.
[21]许晶.突发公共事件应急指挥信息沟通模式研究[D].华中科技大学,公共安全预警与应急管理,2012,硕士.
[22]庄钰.基于苝酰亚胺/蜜胺的超分子一维功能材料的制备及表征[D].湖南大学,材料学,2011,硕士.
[23]杜琳琳.名片用语用字状况的社会语言学考察[D].沈阳师范大学,语言学及应用语言学,2014,硕士.
[24]曾芝雨.脐带间充质干细胞联合骨髓干细胞治疗失代偿期肝硬化临床研究[D].福建医科大学,内科学（专业学位）,2014,硕士.
[25]张敏.包头稀土开发技术的伦理考量[D].内蒙古大学,科学技术哲学,2014,硕士.
[26]董立新,肖登明,章政,刘弈璐.基于数据挖掘技术的电力设备故障诊断平台构建[J].高电压技术,2004,02:12-14+31.
[27]石孝洪.三峡水库消落区土壤磷释放特征及环境风险[D].西南农业大学,环境工程,2004,硕士.
[28]李爱良.我国社会组织管理的问题及创新对策探究[D].华南理工大学,公共管理（专业学位）,2012,硕士.
[29]周健鹏.基于802.16协议的仿真系统的研究与实现[D].西安电子科技大学,软件工程,2012,硕士.
[30]朱振玉,陈维民,杨久平,赵博琪.Pd/GNPs-CNTs催化剂的制备及甲醇电氧化性能[J].沈阳理工大学学报,2014,06:42-45.
[31]许宏,杨景成,陈圣宾,蒋高明,李永庚.植物的臭氧污染胁迫效应研究进展[J].植物生态学报,2007,06:1205-1213.
[32]杨恒.MES系统数据采集模块的设计与实现[D].西安电子科技大学,计算机应用技术,2011,硕士.
[33]孙正腾.为环境伦理辩护[D].安徽大学,伦理学,2014,硕士.
[34]胡沛.麻黄梁煤矿综放面矿压规律及支架工作阻力研究[D].西安科技大学,采矿工程,2013,硕士.
[35]周永刚,范建勇,李培,王炳辉,赵虹.高碱金属准东煤结渣特性试验[J].浙江大学学报(工学版),2014,11:2061-2065+2093.
[36]王红星.大鼠失血性休克后不同液体复苏对脾脏髓系抑制细胞数量变化影响的研究[D].蚌埠医学院,急诊医学,2013,硕士.
[37]孔令超.防冻剂对冬季施工核电站用混凝土力学性能影响[D].哈尔滨工业大学,结构工程,2013,硕士.
[38]宋静.基于移动学习的电子作业平台的研究与设计[D].西南交通大学,教育技术学,2013,硕士.
[39]傅剑青,金凌.用高新技术促进公共交通的可持续发展[J].城市公用事业.1998(02)
[40]芦湘冬,何怡刚.基于数据挖掘的视频放大电路故障字典建立优化技术[J].电路与系统学报,2004,03:76-79.
[41]霍芳霄.基于AMESim的铁道车辆空气弹簧系统特性分析[D].西南交通大学,车辆工程（专业学位）,2014,硕士.
[42]袁俊.根治浮躁关键在机制[J].廉政瞭望.2004(08)
[43]刘婷婷.从目的论角度研究英文故事片片名的汉译[D].山西师范大学,外国语言学及应用语言学,2013,硕士.
[44]刘畅.船员最低工资制度研究[D].大连海事大学,海商法,2014,硕士.
[45]崔晓君.从中国琵琶传统音乐中的“非乐音”元素看音色的多元审美观念[D].中央音乐学院,琵琶,2012,硕士.
[46]张雪桃.论夫妻一方擅自处分共同财产相关利益的平衡与保护[D].大连海事大学,法律,2012,硕士.
[47]刘盛楠.燃料电池用W_(18)O_(49)的合成及其载Pt催化剂的性能研究[D].北京交通大学,化学工程（专业学位）,2013,硕士.
[48]张未.注册会计师行业监管模式研究[D].首都经济贸易大学,会计学,2004,硕士.
[49]张龄愉.油画创作中符号化语言的运用方法[D].海南大学,美术学,2012,硕士.
[50]佘健俊1,2,陈礼靖2,李梅2.住房装修一体化承发包模式选择研究[J].工程管理学报,2014,05:.