一种新的自适应RED算法

主动队列管理算法(RED)存在很多问题,如参数难以配置、对负载变化敏感等,为此采用控制理论的方法改进RED算法,提出一种基于比例控制的自适应RED算法-PRED.仿真结果表明该算法的稳定性好,队列的稳态值不受负载变化的影响.与已有的几种主动队列管理算法的性能比较表明,PRED算法的性能明显优于ARED,PI控制,DRED,SRED和REM几种算法.     

一种快速收敛的RED改进算法

针对RED算法存在的不足,根据其算法设计思想,系统地研究了IETF推荐用于路由器队列管理的RED及GentleRED算法的性能,提出一种新的改进算法RCRED。该算法的主要思想是当平均队列长度在最小门阀值和另一个阈值之间使丢包概率采用一种平滑的n次高阶函数收敛机制。采用NS2仿真分析的方法,通过大量仿真实验,结论表明RCRED算法在提高系统稳定性和可靠性、提高链路利用率、减少丢包率等网络性能上更有效。     

一种分阶段自适应RED／ECN参数模型

TCP拥塞控制技术是IP网络性能的研究重点之一,目前已经出现了多种改进方案,然而采用这些方案后,TCP连接仍然面临大量的包丢失,尤其是在网络拥塞时。为此IETF提出了IP网络的拥塞控制问题并建议在网络中采用主动队列管理机制。RED／ECN算法是一种主动队列管理算法,它具有很多优点,但算法对其静态参数的依赖性很大,没有充分考虑链路中复用的活动连接数,因而不能很好地适应网络负荷的变化。为此,提出了一种分阶段动态调整RED／ECN算法参数的模型（GARED）,通过仿真实验说明该模型改进了RED／ECN算法的性能,能够有效地降低丢包率,保证网络链路的高利用率。     

一种改进的RED主动队列管理算法

主动队列管理(ActiveQueueManagement,AQM)算法是网络拥塞控制中非常重要的研究领域之一。为了使RED算法丢包概率的计算更加平滑,文中在RED-r的基础上对其丢包概率的计算进行了改进,提出了一个名为IMRED-r的新算法,采用分段二次圆函数计算丢包概率,实现了动态网络环境中队列长度的稳定,并且减少了参数的设置。基于NS2的仿真结果表明,IMRED-r算法在复杂的网络环境里具有更好的鲁棒性和稳定性,比RED、RED-r主动队列管理算法优越。     

RED簇主动队列管理算法研究

本文讨论了RED队列管理机制的关键技术问题,研究了近年来对RED算法的主要改进算法.最后在总结了主要RED簇算法优缺点的基础上,提出了可行的改进方案.     

一种新的主动队列管理算法

提出一种新的主动队列管理（AQM）算法。本算法以V. Misra的TCP流量随机微分方程模型为基础,在计入窗口限制的约束条件下,由局部线性化方法导出本文主动队列管理模型的传递函数,并以其作为受控对象,利用比例积分微分（PID）调节器控制该传递函数输出与理想队列长度之差。仿真分析表明,本算法性能优于RED和ARED算法。     

一种基于卡尔曼滤波的队列长度自适应算法

传统主动队列管理(AQM)算法在处理传感器网络突发流时具有响应速度慢、抗网络突变性能弱的缺点.针对此问题,提出了一种新的AQM算法,算法首先将队列长度作为早期拥塞检测参量,运用卡尔曼滤波理论预测队列长度;其次根据队列长度在缓冲区的占用比来划分网络状态;最后根据不同占用比采取相应的丢包策略,自适应地调整丢包率,当出现网络突变时,加大调整幅度,使队列长度保持在理想区间.仿真实验表明:新算法能够较好地适应网络波动,提高网络服务质量(QoS),算法综合性能优于主流AQM算法.     

一种改进的自适应随机早期检测算法

为了进一步减小Adaptive RED算法中队列长度的波动性,在对丢弃概率的变化率与队列长度稳定性的关系进行研究后,对Adaptive RED算法的丢弃概率计算函数进行了非线性化,使得算法能够根据平均队列长度与目标队列长度区间中值的偏离程度动态地改变丢弃概率的变化率,减小了队列长度的波动,进而提高算法的稳定性。     

基于RED算法的非线性拥塞控制

由于RED算法是采用丢包率随平均队列长度线性变化的方法,因此导致网络在拥塞并不严重的时候丢包率较大,在拥塞比较严重的时候丢包率较小,拥塞控制能力较低。该文提出非线性平滑算法通过对RED算法的丢包率函数进行非线性平滑,在最小阈值时丢包率增长速度比较小,在最大阈值时丢包率增长速度比较大,有效地控制了平均队列长度,具有较好的拥塞控制能力。NS2仿真结果表明该算法对丢包率、端到端时延、吞吐量以及时延抖动等性能均有较明显的提高。     

一种基于gCHOKe公平性的主动队列管理算法

文中主要研究了主动队列管理（ AQM）的公平性算法。利用gCHOKe的多次击中能近似识别并惩罚非响应流,提高gCHOKe击中的有效性以及惩罚非响应流的力度,是提高算法公平性的关键因素。在gCHOKe算法的基础上提出了一种基于预处理的pgCHOKe（preprocess based-gCHOKe）公平性算法,通过对数据流进行预处理筛选后再进行gCHOKe击中,提高了击中的有效性。仿真实验表明pgCHOKe相比RED、gCHOKe和BLUE,可以获得更低的UDP吞吐量,是有效的、公平的。     

随机早期检测算法的改进算法——基于输入补偿的比例微分控制算法

IP层实现的主动队列管理（AQM）方案已经成为目前拥塞控制算法研究中的热点。文中使用拥塞控制理论对AQM的唯一候选算法,即随机早期检测（RED）算法进行了分析,并对RED存在的缺陷作出了改进,提出了RED改进算法——基于输入补偿的比例微分（IC—PD）控制算法。仿真结果验证了改进算法的有效性和改进效果。     

自适应的PIP主动队列管理机制

近年来AQM的研究者提出了多种主动队列管理机制,包括RED,PI,REM,AVQ,PD,SMVS,PIP等,它们之间的主要区别在于丢弃概率的计算方法不同,其中基于反馈校正的PIP是综合性能更为突出的一种算法,但是遗憾的是其参数不能实现自动配置 .结合单神经元自适应PID控制器,为PIP算法建立了自适应的模型,提出一种参数自适应的PIP算法 .通过NS2仿真实验,验证了该算法能提高链路利用率和降低报文丢失率,有效缓解了根据特定网络条件配置算法参数的问题 .结合PI,REM,AVQ,PD等AQM算法,讨论了该自适应模型在其他AQM机制中的推广 .     

基于NS2的RED和BLUE算法仿真及结果分析

随着因特网的迅速发展,网络拥塞日益严重,近年来提出了许多基于路队列管理的拥塞机制,本文分析了RED和BLUE的设计思想和算法实现。通过NS2网络仿真平台,在相同的数据流的情况下对两种算法的性能和原理进行对比,对仿真结果进行丢包率、吞吐量、平均时延等指标的分析和比较,给出结论。     

基于RED的差异型丢包队列管理算法

网络流量中UDP成分的逐渐增加可能导致网络存在拥塞缓解失效的隐患.通过引入TCP流量与非TCP流量的区分丢包互斥机制,使用Lotka-Volterra竞争模型证明在该机制下TCP与非TCP流量在网络中必然存在平衡点,作者提出基于TCP与非TCP差异型丢包的队列管理机制.该机制依据TCP模型推导出的TCP协议流量的丢包概率,利用当前缓存队列中的TCP和非TCP数据包的状态,对不同的传输层协议产生差异型的动态丢包概率以确保AQM的稳定性和传输层协议间的公平性.     

一种针对TCP动态队列管理的控制算法

描述了一种新的TCP/IP动态队列管理控制算法,对于传统的随机早期检测法(RED)来说,它的主要目标之一就是稳定路由器队列的长度,然而它实现此目标并不是很成功,主要因为它在平衡队列长度的过程中很强地依赖了动态TCP链接数。而新的动态控制算法则使用了一种简单的控制方法,当路由器缓冲区即将出现拥塞时,它能够根据当前路由器缓冲区负载概率来随机地实施包丢弃。该算法能够很好地稳定路由器缓冲区的队列占用数,同时,在实现过程中并不用评估动态TCP链接数以及分析网络流的状况。所给出的一个实验模型表明,该控制算法是有效可行的。     

一种改进的RED路由队列算法分析与研究

分析了Internet业务流随机早期检测(random early detection,RED)算法的原理和局限性,提出了一种改进的RED算法。该算法利用一个高阶分组丢弃函数,在最小门限值附近以较低的概率标记丢弃分组,在最大门限值附近迅速提高分组的标记丢弃概率;利用队列长度的变化趋势来动态调整RED算法的参数,减小了RED算法对参数的依赖,增强了算法的稳定性。NS2的仿真实验证实了它的有效性。     

互联网拥塞控制算法研究

随着Internet的迅速发展,网络规模、用户数量及业务量呈现爆炸式增长,由此引发的网络拥塞已经成为制约网络发展和应用的瓶颈问题。有效解决拥塞对于提高网络性能具有重要意义,如何更好的预防和控制拥塞成为近年来网络研究领域的重要问题。该文介绍了现有的拥塞控制算法,并分析了进一步的研究方向。