高速网络中的主动队列管理算法研究

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:WarmAir1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在2006年的IEEE INFOCOM会议中,会议组织专设了一个有关高速网络的讨论组,旨在讨论千G位网络所带来的挑战和解决的办法,其中高速网络中的拥塞控制机制正是当前研究领域上的一个热点内容。现有的针对高速网络的拥塞控制算法中,研究的主要热点分为两种:第一种为端到端的拥塞控制机制,这类机制的代表为HighSpeed-TCP、Fast-TCP;第二种为基于反馈的拥塞控制机制,即利用中间节点的参与,把链路的负载情况反馈给端节点,端节点再根据反馈信息调整发送速率,这类机制的代表为XCP、VCP、RCP等。但XCP、VCP和RCP这类协议过多的依赖路由器的参与,这将使得路由器的任务过于繁重,实现起来也有很大的困难。而且XCP需要修改数据包的结构,增加数据包的头部位数,这更加大了实施的难度。VCP的反馈信息较XCP的较为粗糙,而且在路由器中沿用了Drop-Tail算法,所以,VCP仍然存在全局同步、死锁等问题。所以这几年对源端节点的拥塞控制研究变得异常活跃,源端节点的拥塞控制研究的主要集中点在于如何正确及时地获得反馈信息以及在得到反馈信息的基础上如何正确及时地调整拥塞窗口。而发出反馈信息需要中间节点的参与,纯粹的端算法没有与中间节点的算法相结合。因此,本文主要研究的是在高速网络下,结合已有的端算法,在IP层解决网络拥塞问题的方案。主要的工作有以下三个方面:1、分析和比较几种典型的主动队列管理(Active Queue Management, AQM)算法在高速网络中的性能,经仿真实验发现这几种AQM算法在高速网络中的性能都不理想,主要表现为:链路的带宽利用率不高,全局同步现象严重,队列长度不能维持在一定值附近。这些现象说明了现有的AQM算法在高速网络下不能满足QoS(quantity of serve)的要求。2、PI控制器建立在Mirsa等人提出的TCP/AQM控制论模型上,使用控制理论研究主动队列管理算法。理论分析和实验都表明,PI控制器比RED算法具有更小的队列抖动,从而在保证高带宽利用率的前提下,为源端提供了更小的延时抖动。但是在PI控制器中,参数是固定设置的,在高速网络下性能很差,不能满足AQM的设计目标。因此,文中提出一种加强型的PI控制算法——EPI,使用平均队列长度对丢包概率进行在线调整,使得PI能满足高速网络下的性能要求。仿真结果表明,在高速网络下,EPI的综合性能较PI优秀。3、BLUE算法是RED算法的一种改进,其使用队列溢出和链路空闲事件来进行队列管理。BLUE算法维持了一个概率Pm用以标记丢包概率。如果由于缓存溢出而产生丢包事件,则增加Pm,从而增加向源端发送拥塞通知的速度,相反,如果由于链路空闲导致队列为空,则减小Pm。相对于RED算法来说,BLUE算法减小了丢包率及对路由器缓存空间的需求,并且具有“学习”的功能,不需要计算很多复杂的参数,但却能有效地对路由器中的队列进行管理。但是,BLUE算法仍然存在着对动态的网络环境缺乏自适应能力的缺点。在控制领域中,模糊控制理论不需要很精确的数学模型,仅依赖于经验的积累、感觉和逻辑判断就可以获得很好的控制效果,因此,文中提出一种基于模糊理论的主动队列管理算法——FBLUE,该算法在BLUE原有的基础上增加了门限机制,根据模糊理论使用平均队列长度来动态地调整丢包概率的变化步长。经过仿真实验证明,FBLUE在传统的网络环境下,有效地保持了BLUE算法丢包率低的优点,并且使队列长度更加稳定,出现溢出和空闲的现象减少,在链路的带宽利用率上明显高于BLUE算法。在高速网络中保证了高的带宽利用率,且有效地控制队列长度稳定在一定值附近,克服了BLUE算法的全局同步现象,与其他几种经典AQM算法相比,在链路的带宽利用率、队列长度的稳定程度上都有很大的提高,并且在网络负载变化的情况下,仍然能保持良好的性能。
其他文献
基于相似度匹配的移动社交网络(PMSN)在移动设备日益普及的今天,其应用越来越广泛,针对它的相关研究也越来越热门。而在相似度匹配的过程中,对于用户个人属性的隐私保护和对
面向开放域的问答系统是自然语言处理领域中最具有挑战性的热点研究问题之一。随着互联网的飞速发展与普及,信息量的急速膨胀,有效查找和利用这些信息的迫切需求使得信息检索与
随着网络的普及,丰富多彩的网络资源给人们的生活、工作以及学习带来了巨大的方便。然而,信息数量庞大、排列无序以及垃圾信息的干扰等都阻碍着人们充分利用网络资源。为了使
数据挖掘是在海量的数据中发现事先未知的、隐含的且能被人们利用的模式和关系,这些关系可以指导人们对未来的行为进行预测。在现实生活中,我们经常遇到大量的高维数据,例如商场
近年来,低功耗广域网(LPWAN)技术越来越多的用于城市智慧抄表,无人机通信,基础民用设施监测等领域。LPWAN技术是一种非常具有吸引力的技术,它使得低成本的设备通过几百bps-几十kbps
基于复用的软件开发可以有效地提高软件开发的质量和效率。构件技术在软件复用中扮演着重要角色。软件构件库是支持软件复用的基础设施,在很大程度上决定着软件复用成功与否
随着Internet技术的高速发展,网络安全问题变得越来越敏感和重要,攻击者攻击手段和技术的日益复杂化、更具隐蔽性和分布性等特点,使得对入侵意图的识别变得困难。冗余的、无
Blog是一种流行的个人媒体。它承载了大量有价值的信息,并且在互联网中的地位越来越重要,已经成为人们日常生活和工作中不可或缺的一部分。然而由于blog与传统的网页的信息特点
随着生物医学领域文献的爆炸性增长,从生物医学文献中自动获取生物医学知识已经成为生物信息学研究的热点问题,而由于蛋白质相互作用关系对于生命科学有着特殊的重要意义,因而蛋
图像是人们生活中信息交流最为重要的载体,也是蕴涵信息量最大的媒体。众所周知,数字图像的数据量非常庞大,必须经过有效的压缩,才能满足数字图像的高速传输和存储。因此,图