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

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

基于控制理论的主动队列RED稳态分析

针对RED算法的参数设置对算法性能具有较大影响的问题,基于自动控制理论,将期望队列长度作为系统输入,将瞬时队列长度作为系统输出,构建了在系统输入和扰动作用下的RED单位反馈控制系统．提出了较传统条件更为精确的稳定条件。并分析计算了稳态误差．仿真结果表明。在稳定条件下。随着分组丢弃函数斜率的增加,RED队列波动增加,在稳定条件边界附近队列波动急剧增加．     

PbRED:基于优先级的RED改进算法

随机早期检测算法RED作为一种重要的主动队列管理算法,通过有效地控制队列长度,取得较好的吞吐量性能。然而,当多个业务流存在不同优先级时,不能很好地区分服务质量。提出一种新的RED改进算法—PbRED,基于业务的优先级调整丢弃概率,通过减小高优先级的丢弃概率、增大低优先级的丢弃概率,为不同优先级的业务进行区分服务。仿真实验结果表明,在获得较高吞吐量的同时,PbRED可以使不同优先级业务流的服务质量存在合理区分度,保证高优先级业务流获得更好的吞吐量性能。     

非线性高阶RED拥塞控制算法

针对随机早期检测(RED)算法在网络拥塞不严重的时候丢包率相对较大,而在较严重的时候丢包率相对较小的问题,提出了一种非线性高阶RED拥塞控制算法,目的在于提高算法对网络拥塞的调节能力。该算法建立了一个高阶分组丢弃函数模型,在最小门限值附近丢包率缓慢增长,在最大门限值附近丢包率快速增长,有效地控制了平均队列长度。NS2仿真实验验证了改进算法可有效地提高网络性能。     

高速TCP/AQM中的RED算法分析

通过建立适用于高速TCP和AQM反馈控制系统的流体流模型,分析高速TCP/AQM闭环系统的稳定性。采用频域稳定裕度,得到高速TCP/AQM中RED算法的稳定参数区域。基于MATLAB/SIMULINK的仿真结果验证了该方法的有效性。     

APRED：基于Avg和P的RED改进算法

RED算法是IETF推荐的AQM唯一候选算法,但RED中存在Avg对实际队列变化反应较慢,丢弃概率不准确等问题。为了更准确地计算平均队列长度和丢弃概率,对RED算法的平均队列计算方式(Avg)进行动态调整,并且对丢弃概率P进行非线性优化,进而提出一种改进算法APRED。仿真结果表明,改进后的算法在持久流和突发流情况下均能够减小平均队列的抖动,提高瓶颈链路平均吞吐量,降低路由器丢包率,提高了算法的网络适应性。     

随机早期检测RED及其改进算法的研究

目前,拥塞控制是Internet的一个研究热点。在网络通信中,仅仅靠端到端的TCP层基于滑动窗口的流量控制已很难满足网络中日益增长的业务量的要求,因此,网络本身必须采用某种手段参与拥塞控制。主动列队管理(AQM)作为目前路由器中广泛采用的拥塞控制策略,在保证较高吞吐量的基础上有效地控制队列的长度,让IP层参与了资源的分配控制工作。该文首先介绍了Internet中的TCP/IP拥塞控制策略,而后针对主动队列管理策略中的RED算法进行了详细的研究,最后提出了几种改进的RED算法。     

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

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

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

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

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

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

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

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

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

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

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

随机早期检测（Random Early Detection,RED）是IETF推荐部署的主动队列管理（Active Queue Management,AQM）算法。 RED存在参数难以配置、无法适应动态网络环境的缺点。 ARED（ Adaptive RED）是RED的自适应版本,通过平均队列长度来动态调整最大丢弃概率,从而达到稳定平均队列长度的目的,但是存在瞬时队列长度振荡的问题。文中研究了拥塞控制中的主动队列管理,对ARED算法进行了改进,优化丢弃概率计算函数,提出TTS-ARED算法,实现在动态网络环境下队列长度的稳定以及丢包率降低。 NS2的仿真结果表明,TTS-ARED算法显著地降低了丢包率,队列长度稳定性比ARED算法更优越。     

随机早期检测算法的研究与改进

主动队列管理是实现网络拥塞控制的重要技术,随机早期检测算法作为一个重要的主动队列管理机制,在一定程度上能够缓解网络拥塞。针对该算法的稳定性不足、平均队列长度不能完全反映网络拥塞状况等问题,给出一种改进算法,使它更有效地对网络拥塞进行控制。并通过仿真进行性能分析,以此证实该改进算法的有效性。     

Internet主动队列管理算法研究

路由器的拥塞控制策略是采用主动队列管理算法(AQM)，最广泛被采用的主动队列管理算法是随机早期检测(RED)算法。文中详细讨论了RED算法，并剖析了基于RED算法的几种改进策略，经比较它们的优点及其存在的主要缺陷后，提出了进一步研究主动队列管理算法的方向。     

Integrated Random Early Detection for Congestion Control at the Router Buffer

This paper proposed an Integrated Random Early Detection (IRED) method that aims to resolve the problems of the queue-based AQM and load-based AQM and gain the benefits of both using indicators from both types. The arrival factor (e.g., arrival rate, queue and capacity) and the departure factors are used to estimate the congestion through two integrated indicators. The utilized indicators are mathematically calculated and integrated to gain unified and coherent congestion indicators. Besides, IRED is built based on a new dropping calculation approach that fits the utilized congestion indicators while maintaining the intended buffer management criteria, avoiding global synchronization and enhancing the performance. The results showed that IRED, compared to RED, BLUE, ERED, FLRED, EnRED and DcRED, decreased packet delay and loss under various network status. Specifically, the results showed that in heavy and moderate traffic, the proposed IRED method outperformed the state-of-the-art methods in loss and delay by 18% and 10.6%, respectively.     

一种抑制高带宽流的主动队列管理研究

针对随机早期检测RED存在的网络带宽分配不公平现象,提出了一种主动队列管理算法,该算法是基于对高带宽流的抑制而实现网络带宽分配公平性的;通过对路由器丢包历史的分析,检测出高带宽流,采用提前丢弃高带宽流的方法保证网络的公平性能;该算法仅需保留被鉴别出的高带宽流的状态,因此路由器额外增加开销较少,易于实现;仿真实验表明,这种基于抑制高带宽流的主动队列管理,是一种较好的网络拥塞避免机制,改进了RED的性能,减少了回路响应时间,提高了网络的公平性能。     

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

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