基于主动队列管理的拥塞控制算法的研究

被引量 : 11次 | 上传用户:haohmf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主动队列管理(Active Queue Management,AQM)技术是IETF(Internet Engineering Task Force)推荐的基于路由器拥塞控制的关键技术。到目前为止已经出现了数十种主动队列管理算法。作为AQM算法的代表,随机早期检测(Random Early Detection,RED)算法被广泛地关注和研究。但是近期的大量研究表明RED算法存在公平性问题,它无法有效处理不响应拥塞通知的连接,而这样的连接经常会挤占大量的网络带宽,导致各种连接不公平地共享带宽;此外,它对网络的参数设置和运行状况比较敏感,会出现节点队列大幅振荡、吞吐量降低、时延增加等网络不稳定现象。本文针对AQM算法在公平性方面存在的问题进行了改进。本文首先介绍了拥塞控制算法的国内外研究现状,及现今的拥塞控制算法中存在的问题。阐述了拥塞、拥塞崩溃及拥塞控制的定义,分析拥塞形成的原因。重点针对拥塞控制算法中主动队列管理算法的公平性问题进行研究。具体分析以下五种算法:RED、FRED(Flow Random Early Detection)、CH0Ke(Choose and Keep for responsive flows Choose and Kill for unresponsive flows)、CSFQ(Core-stateless Fair Queue)、AFD(Approximate Fair Dropping)。后四种算法实现公平性的方法各不相同,实现公平的程度也不一样。由于RED算法本身不具有公平性,本文使用它作为没有公平性保证的参照。本文从理论上对上述算法进行了分析,结合仿真实验,在不同的网络环境下对这些算法的公平性能进行了比较。本文重点研究主动队列管理算法中的CHOKe算法,针对CHOKe算法对非适应流的惩罚力度不够,不能够很好地实现带宽的公平分配这一问题进行了深入研究。在此基础上本文提出了一种改进的基于丢弃优先级的W-CHOKe算法,并对W-CHOKe算法的实现进行了仿真实验。通过Linux下的网络仿真软件NS-2网络模拟器在同样拓扑结构的网络和链路、带宽、信息源等环境下对现有的三种CHOKe算法和W-CHOKe算法进行了仿真实验,来检测新算法的实现并对比四种算法性能。结果给出了W-CHOKe算法有效地控制了非适应流大量的挤占带宽,改进了CHOKe算法的性能。本文由六部分组成,第一章介绍了研究背景和意义;第二章介绍了拥塞控制的基本概念、队列管理算法的分类及主动队列管理算法的公平性问题;第三章介绍了五种典型的主动队列管理算法,并结合NS-2上实验比较上述算法的公平性能;第四章针对CHOKe算法的缺陷作了分析并提出改进的W-CHOKe算法,并对算法进行仿真实验。最后,第五章对本文的研究内容作了总结,并提出了进一步的研究方向。
其他文献
通过大型室内模型试验,研究了土质基坑在开挖和预应力锚杆施工过程中土中应力、锚固段应力及基坑壁侧向位移的变化规律。结果表明,在基坑开挖过程中,基坑壁附近的土体应力状
目的探讨CT引导下经皮穿刺对肺癌4R组纵隔淋巴结转移灶进行125I放射性粒子植入治疗的路径选择。方法选取2004年6月至2011年4月在我院接受治疗的经病理学明确诊断的伴有4R组纵
本文首先介绍了综采电气设备的主要组成部分及供电要求,然后重点分析了综采电气设备的检测内容与维护方式。施工人员加强综采电气的检测与维护可以有效降低煤矿生产事故发生
<正>低分子肝素(low molecular weight heparin,LMWH)是由普通未分级肝素(unfractionated heparin,UFH)经化学或酶解聚的方法得到的低相对分子量(Mr)的肝素片段或经分级法得
目的建立木耳中磷化铝残留量的顶空-气相色谱检测方法。方法将样品称量于顶空进样瓶中,加入硫酸溶液,使磷化铝与酸反应生成磷化氢,用气相色谱-氮磷检测器检测磷化氢的含量,得
主要对在计算机数字图像处理技术中常用的灰度变换、直方图处理、图像平滑、图像分割和图像边缘提取这5种常见技术进行了研究,介绍了这些技术的理论依据、用途以及实际图像处
无论是直通式还是间接式,世界各国高速列车制动系统多采用电空制动来实现。在分析研究国内外高速列车减速度设计的基础上,结合我国高速列车运营模式及电空复合的实际情况,以
重音是主要的韵律特征之一,不同的重音落点会传递不同信息。可根据Halliday的语音及信息理论,以实验语音学为手段,研究中国英语学习者命题对话中的重音分布特征。研究语料取
本文在Lp(1≤p<+∞)空间上,研究了种群细胞增生中一类具积分边界条件的Rotenberg模型,讨论了这类模型相应的迁移算子的谱,得到了这类迁移算子的谱在右半平面的某区域中仅由有