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

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:forisa1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的不断发展,新型网络应用的不断涌现,特别是语音、视频等多媒体流量的增加,网络信息流量呈现爆炸式增长,带宽资源变得更加紧张,拥塞问题更加严重。另一方面,人们对于网络服务质量如传输时延、吞吐量等的要求越来越高,拥塞的产生严重影响了这些性能。在这种情况下,如何预防和控制拥塞成为了亟需解决的问题,此类问题也是国内外研究的热点。拥塞控制有两种机制,一种是基于源端的TCP协议控制,另一种则是基于中间节点(路由器)的拥塞控制。路由器不仅能够有效地监控实时队列的长度,且能够审视各个流对产生拥塞的影响,从而通知该流的源端进行调整。因此,基于中间节点(路由器)的拥塞控制机制在解决拥塞问题上有着绝对的优势。主动队列管理(Active Queue Management, AQM)是基于中间节点的拥塞控制机制中最突出的一种。本文系统的评价了几种典型的AQM算法,并对IETF推荐的唯一的AQM候选策略随机早期检测(Random Early Detection, RED)算法进行了着重介绍。RED算法解决了网络突发流量带来的问题,但是它在算法稳定度、以及参数敏感性方面仍有缺陷,因此得到了国内外广泛的研究。本文在RED算法的基础上,提出了一种非线性自适应算法(Nonlinear Adaptive Random Early Detection, NLARED),主要有两点改进:第一,在丢包概率的计算上,利用模糊数学隶属函数中的偏大型柯西分布来代替原来的线性分段函数。第二,在算法中加入自适应调整Pmax的机制。用平均队列长度来反应缓冲资源的占用情况,从而判断拥塞控制指示是否适度,对于不同的分段,引入不同基准量来调整Pmax,从而使Pmax的调整更加准确、及时,同时避免引入新的静态参数。NS2仿真实验证明,NLARED算法能够有效地适应网络流量的变化,保持队列长度的稳定,并且减小了参数敏感性。在维持低的丢包率与高吞吐量上有着明显的提高,性能优于RED。
其他文献
全文检索系统支持快速从海量文本数据中检索信息,具有重要的应用价值。全文索引模型是全文检索系统的核心,它决定了全文检索系统的功能与性能。全文索引模型设计为全文检索研
在民航领域,如何及时准确地把握民航市场需求变化,是摆在民航业面前的核心问题。精准的航班需求预测模型可以帮助民航业提前感知市场需求、提高民航服务质量和企业收益管理水
随着人工智能、模式识别、数字图像处理等领域的日益快速发展,以及天网工程的逐步实施,智能视频监控技术已经成为人们关注的热点,并逐步发展为一门应用广泛的技术。视频中人
Near Field Communication作为一种近场通信技术在全球发展迅速,已经在世界各地广泛尝试,该技术不仅是普适计算的主要推动者之一,也为计算设备之间安全的数据交换提供了保障
准确地预测城市区域的人口流量,将会为政府和管理部门合理分配城市资源、改善市民出行体验、消除城市安全隐患等提供有效决策支持。城市区域人口流量预测是一个十分具有挑战性
伴随着计算机技术的发展和互联网的普及,人机交互在人们日常生活中显得越来越重要。随着图像处理、模式识别以及计算机视觉等相关技术的不断发展,人们开始研究更智能、更自然
句法分析的任务是根据给定的语法,自动推导出句子的语法结构。句法分析性能的提高将对信息检索、信息抽取以及机器翻译等应用产生重要的推动作用。  在句法分析的研究中,依存
随着云计算的发展及应用软件的成熟,软件即服务(Software as aService,SaaS)作为云计算的一种应用形式,越来越受到重视,已逐渐成为中小企业应用先进技术的重要途径。SaaS应用交付
随着网络信息技术的发展,互联网数据及资源大幅增加,并呈现出海量特性。为了有效地管理和利用这些海量分布的信息,基于内容的信息检索和数据挖掘近年逐渐成为倍受关注的领域
使用对有种溶解气体分析的方法进行变压器故障诊断,可在变压器运行期进行故障分析的特点,对于变压器维修模式的转变有很大的推动作用,具有重要的研究意义。本文在分析现有变压器故障诊断方法的特点及其存在问题的基础上,将极限学习机算法应用于变压器故障诊断。提出了基于极限学习机的油浸式电力变压器故障诊断方法。分析了不同隐藏层激活函数对极限学习机的诊断性能的影响,给出了诊断的具体实现方法。这种方法有不容易出现局部