基于流量自相似性的网络队列管理算法

网络流量的自相似性会导致数据突发状态持续,传统队列管理算法无法对网络流量突发状态进行预测,从而影响网络端到端时延、丢包率和吞吐性能。针对该问题,提出一种基于网络流量预测的主动队列管理算法P-ARED。基于网络流量的均值和方差给出网络流量等级的概念,讨论网络流量等级转移概率与Hurst参数之间的关系,提出基于贝叶斯估计思想的网络流量等级预测方法。在此基础上,在对自相似网络流量环境下的平均队列长度、缓存队列长度最小阈值等参数优化设置的基础上,基于Hurst参数和自相似流量等级预测结果,重新设计ARED算法中分组丢弃概率的计算方法,以提高缓存队列长度的稳定性。仿真结果表明,P-ARED算法与对比的主动队列管理算法相比,降低了网络端到端时延和丢包率,提高了端到端吞吐性能,其中平均吞吐量最高提升7.63%,平均时延最多降低17.52%。

N次弃头的被动队列管理算法

主动队列管理算法存在参数设置敏感,响应相对滞后于实际网络状况的缺陷,并没有在实际网络上推广使用,因此对目前使用最多的弃尾被动队列管理进行改进,提出N次弃头的被动队列管理算法,在队列满时,从队列头部丢弃N个数据包,N为大于等于2的整数.该算法改善了弃尾队列管理的缺陷,提高了网络传输性能,能有效改善RTT公平性和速度公平性,算法计算量小,最后通过NS2仿真验证该算法的有效性.

两次随机丢包的被动队列管理算法

主动队列管理算法增加了硬件资源和运算量的开销,并且存在参数设置敏感,响应相对滞后于实际网络状况的缺陷,并没有在实际网络上推广使用。因此对目前使用最多的弃尾被动队列管理进行改进,提出了两次随机丢包的被动队列管理算法。在队列满时,两次随机丢弃队列中的数据包,改善弃尾队列管理的缺陷,提高了网络传输性能;提出了速度公平性的概念,两次随机丢包的被动队列管理算法对占据队列较多的TCP链接有更好的惩罚作用,能有效提高RTT公平性和速度公平性;该算法计算量小;NS2仿真表明该算法的有效性。

主动队列管理中的PID控制器

作为对终端系统上拥塞控制的一种补充,中间节点上的主动队列管理(AQM)策略在保证较高吞吐量的基础上有效地控制队列长度,从而实现了控制端到端的时延,保证QoS的目的。C.Hollot等人(2001)用经典控制理论中频域校正的方法设计了用于AQM的PI控制器,但参数整定上的试凑方法不免代有盲目性;算法的瞬态性能指标也不够理想。为此,该文引入了微分环节来增强系统的响应能力,同时给出了基于稳定裕度的参数整定方法,使PID控制器的稳定性有了绝对保障。仿真试验表明PID算法的调节时间远远短于PI控制器,从而为在负载瞬息万变的网络环境中实现控制分组排队等待时间的目标提供了有力的技术保障。

区分服务的一种自适应队列管理算法

在自适应RIO算法基础上提出了一种自适应队列管理算法(Enhance Adaptive RIO,EARIO),EARIO对具有不同目标速率的流区别对待,使得网络可以很好地保证各流聚集在共享带宽资源上的公平性,而且算法实现简单。仿真结果表明,EARIO能很好地保证流聚集之间的带宽共享公平性。

网络中常用的队列管理方法比较

本文主要介绍了网络中常用的两种队列管理方法:先进先出(FIFO)和随机提前检测(RED),并且通过实验比较了这两种队列管理方法在解决网络拥塞控制方面的表现,体现了研究主动式队列管理方法的重要意义。

一种参数自适应的主动队列管理算法—自适应BLUE

BLUE算法是一种典型的主动队列管理(Active Queue Management,AQM)算法,研究表明BLUE算法优于RED算法。BLUE算法使用丢包事件和链路空闲事件控制网络拥塞。但由于BLUE算法在参数设置方面存在不足,尤其是当TCP连接数突然剧烈变动时,容易导致队列溢出或空闲的频繁发生。该文引进参数自适应机制,提出了自适应BLUE算法,并借鉴了RED算法的早期拥塞检测机制。NS仿真实验表明该算法能有效保持队列长度的稳定,减少队列溢出或空闲现象的发生,在提高链路利用率的同时降低丢包率。

一种基于模糊逻辑的主动队列管理算法

主动队列管理 (ActiveQueueManagement,AQM)技术作为Internet拥塞控制的一种有效方法 ,对于提高In ternet的服务质量具有十分重要的作用 .本文根据TCP拥塞控制算法基于数据包丢失的窗口变化机制 ,设计了一种基于模糊逻辑的主动队列管理算法 .该算法依据路由器中队列长度的变化情况 ,根据一定的模糊自校正原则来调整数据包的丢弃概率 ,从而使路由器中的队列长度稳定在参考值附近 .仿真结果表明该算法不但十分有效 ,而且对不同的网络状况具有很好的适应能力 .

自适应PI主动队列管理算法

主动队列管理是一个非常活跃的研究领域,相对于丢尾算法,AQM(active queue management)能够提供更短的平均队列延迟和更高的带宽利用率.虽然PI(proportional integral)主动队列管理算法的性能优于RED(random early detection)算法,但是PI算法的收敛速度比较慢.以PI算法为基础提出了一种自适应PI算法API(adaptive proportional integral).API通过实时测量链路的报文丢失率,获得当前的负载信息,然后动态设置PI算法中的有关参数.通过ns-2模拟表明,相对于PI及其改进算法PIP(proportional integral based seriescompensation and position feedback compensation),API具有更快的收敛速度和更小的队列抖动.

基于Intel网络处理器的路由器队列管理:设计、实现与分析

通过设计并实现的基于Intel网络处理器 (IXP12 0 0 )和相对区分服务模型的队列管理服务模块和一种新的缓冲管理算法DPBS (DynamicPartialBufferSharing) ,研究了系统同步、线程的任务分配。

主动队列管理RED算法改进与实验仿真研究

分析了RED及其改进算法的原理和局限性,提出了一种非线性高阶RED拥塞控制机制。该算法利用一个高阶分组丢弃函数,在下限阈值附近以较低的概率标记丢弃分组,在上限阈值附近迅速提高分组的标记丢弃概率。并对网络仿真器NS2进行扩展,通过系列仿真实验验证了改进算法有效提高了网络性能。

基于D稳定域和ITAE准则的主动队列管理算法

主动队列管理(active queue management,简称AQM)是网络拥塞控制的研究热点之一,其中的关键问题是如何设计反馈控制策略.提出一种新的基于D稳定域和时间乘以误差绝对值乘积积分(integral of time-weighted absolute error,简称ITAE)性能准则的比例-积分-微分(proportional-integral-differential,简称PID)优化设计方法(简称DITAE-PID),并用于AQM控制器的设计,控制闭环系统的理想动态性能.首先在复平面上设定一组理想的D稳定域,然后以ITAE为目标函数,通过数值优化算法求出控制器的参数,使得闭环系统的所有特征根都在D稳定域内,以降低排队延时,提高有效吞吐量.对比仿真实验结果表明,该算法能够预先探测和控制拥塞,有较好的鲁棒性,链路利用率更高,丢包率更小,平均队列长度更趋于期望值,同时,趋于期望队列长度的时间更短,其综合性能明显优于典型的随机早期探测(random early detection,简称RED)和比例-积分(proportional-integral,简称PI)算法.

鲁棒的主动队列管理新算法

作为对终端系统上拥塞控制的一种补充 ,中间节点上的主动队列管理 (AQM)策略在保证较高吞吐量的基础上有效地控制队列长度 ,从而实现了控制端到端的时延 ,保证 Qo S的目的 .随机早期检测 (RED)及其派生算法虽可以实现 AQM的技术目标 ,但算法的设计要么是依赖于直觉的 ,要么将网络视为时不变定常系统 ,使得最终形成的算法在稳定性和鲁棒性方面存在不少问题 .在该文的研究中 ,作者将 TCP的流量控制过程等效为二阶线性时变系统 ,采用滑模变结构这种不敏感控制对象参数和负载扰动的控制器设计方法 ,设计出一种新的 AQM算法 .仿真试验表明它的稳态和瞬态性能都优于与它具有相同实现复杂度的 RED和 PI算法 ,并且在负载扰动和参数变化时具有很强的鲁棒性 .

一种时滞网络自适应主动队列管理算法研究

主动队列管理(AQM)算法的自适应能力和克服滞后性不良影响的能力是该文研究的重点。在分析AQM采用传统PID存在的问题的基础上,提出了一种时滞网络的自适应主动队列管理(FAGPID)算法。由模糊控制器实现PID参数对动态网络环境的在线自适应调整;成功引入灰预测算法实现反馈数据的超前预测,补偿滞后。仿真对比AQM环境中FAGPID,传统PID以及基于模糊免疫PID(FIGPID)的算法,可知FAGPID相对于FIGPID复杂度低,但FAGPID与FIGPID性能相当,均能克服滞后的影响,能快速稳定地适应动态网络环境,收敛于期望队列长度,具有较小的丢包率,优于传统PID算法。

主动队列管理算法的分类器实现

作为端到端拥塞控制的增强机制 ,主动队列管理 (AQM)通过在网络中间节点有目的地丢弃分组来维持较小的队列长度和较高的链路利用率 .已有的大多数主动队列管理算法沿用了随机早期探测 (RED)算法首创的概率丢弃机制 .本质上 ,判决是否丢弃分组的过程是一个依赖于网络拥塞状态的决策过程 ,因此 ,概率决策不应该是唯一的方法 .在本文的研究中 ,我们首先归纳了理想AQM算法所应具备的品质 ,然后应用模式识别中分类器的设计思想提出了一种新颖简洁的主动队列管理策略实现框架 ,并基于Fisher线性判别方法为AQM设计了一个两维两类分类器(TCC) .仿真试验表明TCC有效、敏捷、鲁棒 ,扩展性好 ,同时实现简单 ,计算开销小 。

主动队列管理中的智能分组丢弃新机制

主动队列管理通过网络中间节点有控制的分组丢弃实现了较低的排队延时和较高的有效吞吐量,是TCP端到端拥塞控制近来研究的一个技术热点.已有的大多数算法在判定分组丢弃时大都沿袭了RED的概率丢弃机制,具有一定计算复杂度的随机数生成过程不利于路由器性能的优化.在本文中,我们首先定义了拥塞指数这一新的测度变量来量化描述网络的拥塞状态.接着,利用模糊逻辑设计了一种新的智能分组丢弃机制,离线的合成推理使得分组丢弃的判定仅需要简单的查表操作和比较运算即可完成,为优化路由器的性能提供了便利.数字仿真的结果表明:智能分组丢弃机制的性能优于经典的RED算法,控制队列的能力强,鲁棒性好,稳定工作域大,能很好地抵抗突发性和非弹性业务的干扰,适合工作在瞬息万变的动态网络环境中.

近似公平带宽分配的无状态队列管理

本文提出了一种基于速率和RED的公平排队算法RRFQ,算法能够达到近似公平的带宽分配,较好地区分短暂拥塞和持续拥塞,改善总体吞吐量,对参数设置的敏感度低。

几种主动式队列管理算法的比较研究

主动式队列管理 (ActiveQueueManagement,AQM)技术是IETF为了解决Internet拥塞控制问题而提出的一种路由器缓存管理技术 .本文对几种主要AQM算法RED、BLUE、ARED和SRED的性能在基于ns 2仿真实验的基础上进行了比较研究 .研究的性能包括队列长度、丢包概率、丢包率、连接数对吞吐量的影响及缓冲区大小对链路利用率的影响等 .仿真结果表明BLUE。

主动队列管理研究综述

主动队列管理是路由器中支持拥塞控制的主要机制,也是基于路由器的网络拥塞控制的研究热点,但目前仍然没有能被普遍接受并获得广泛应用的方案。该文围绕主动队列管理机制的关键技术和当前研究中尚待解决的几个问题进行了论述,具体包括:链路特征对主动队列管理机制的影响,大延时对主动队列管理的影响,主动队列管理机制对网络稳定性的影响和主动队列管理在无线网络中的应用等。

区分服务网络中主动队列管理算法

现有区分服务网络的保证转发服务可提供稳定的带宽保证,但缺乏保证时延和分组丢失性能的有效方案.基于对RIO队列的稳态性能分析,提出两种自适应调整控制策略的主动队列管理算法(ARIO-D和ARIO-L).仿真结果表明,这两种算法在保持RIO算法带宽保证能力的同时,还可以提供稳定的和可区分的时延和分组丢失性能.采用ARIO-D和ARIO-L的保证转发服务可以为多媒体流量提供多种服务质量的定量保证.