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

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

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

主动队列管理是实现网络拥塞控制的重要技术,但是多数主动队列管理算法如随机早期检(RED)都存在对参数依赖性强的问题。针对RED算法中平均队列长度不能完全反映网络拥塞状况的问题,该文结合平均队列长度和网络的负载,提出一种改进的RED算法。该算法能根据网络负载的变化,自适应地调整丢包的概率,使它更符合网络的实际状况。通过仿真进行了性能分析,证明了算法的有效性。     

一种基于TTL的主动队列管理算法

文章提出了一种新颖的主动队列管理算法TRED——基于TTL(TimetoLive)的ECN及BECN的综合。ECN和BECN在指示拥塞的过程中各有优缺点,二者的综合可望提高拥塞指示的效率。TTL是在网络上传输的分组必需的属性,且每一次转发都要经过检测,以决定该分组的处理方式——转发或丢弃。通过对TTL的判断来决定网络拥塞指示的方式——ECN或BECN。该机制可利用ECN及BECN的优势,同时不会对反向链路造成很大的压力。仿真结果显示算法在队列长度以及吞吐量方面都取得了不错的效果。     

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

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

一种改进的高速TCP拥塞控制算法

论文在深入分析了高速TCP协议的缺点和不足的基础上,提出了一种基于双重拥塞避免的高速TCP拥塞控制算法DA-HSTCP,并对改进算法进行了深入分析。测试结果表明改进后的算法提高了高速TCP协议的传输性能。     

Internet主动队列管理算法研究

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

一种队列管理和队列调度结合的算法

队列的管理和调度是网络处理中非常重要的一个环节.针对传统的队列算法分离队列管理和队列调度的缺点,提出了一种两种机制结合的算法.该算法以排队延时和系统吞吐量综合性能折中最优为目标,使用最优化决策的方法,根据数据源端的发送速率和网络节点中的缓冲队列长度调整带宽资源的分配.在仿真平台NS2下对算法进行了大量的仿真实验,最终的实验结果表明:按照网络性能公式(Power公式)的标准,该算法比传统的算法在性能上提高了近20%.因此该队列算法更能够提升网络处理的性能.     

基于事件的主动队列管理研究

针对随机早期检测RED存在的对参数过于敏感、时延抖动、队长不稳定等问题,采用特殊事件标记法,通过调整丢弃概率的增减幅度,对RED算法进行了改进。实验表明,改进的算法在稳定性、链路利用率方面有了较好的改善。     

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

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

TCP拥塞控制算法建模分析

介绍TCP协议的拥塞拴制算法:慢启动、拥塞进免、快重传和快恢复等.给出了使用OPNET仿真建模的方法,直观地演示了拥塞控制算法的运行过程,对结果进行分析.从方法学的角度看,这些汁于研究、开发和教学均有一定的指导意义和参考价值.     

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

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

一种链路负载自适应的主动队列管理算法

随机早检测(random early detection,简称RED)是IETF推荐部署的主动队列管理(active queue management,简称AQM)算法.RED存在参数难以配置、无法得到与流量无关的平均队长等问题.ARED(adaptive RED)是RED的自适应版本,它根据平均队长动态调节最大标记概率参数,从而得到稳定的平均队长.但ARED没有克服瞬时队列长度振荡问题,且在动态流量环境下性能明显降低.分析了ARED性能问题的原因,并提出了一种链路负载自适应的主动队列管理算法LARED(load adaptiveRED).LARED具有两个特点:自适应链路负载、快速响应队长变化.分析和仿真实验表明,与ARED等其他AQM算法相比,LARED在保持高链路利用率和低时延的同时可以得到稳定的瞬时队长,并且具有良好的响应性和鲁棒性.     

主动队列管理算法性能分析通用仿真模型

主动队列管理算法提供因特网中网络拥塞规避和控制机制,是因特网中分组转发设备的重要功能模块。文章提出在网络仿真工具OPNET Modeler下搭建一种通用的网络仿真模型,通过该模型来对不同的主动队列管理算法进行性能评估和分析。通过对RED和LQD算法的仿真,表明了该模型的有效性和通用性。文章也给出了在该模型下实现新的队列管理算法的步骤。该模型为评估不同的主动队列管理算法提供了重要的平台,有助于下一代因特网路由器中缓存队列管理模块的设计。     

基于网络拥塞控制的主动队列管理算法研究

文章讨论了几种主要的主动队列管理机制的关键技术问题,分析了他们对网络拥塞控制的影响,总结了这几种算法的优缺点及其有待改进之处,并根据实际网络模型进行了仿真实验。     

基于再励学习的主动队列管理算法

从最优决策的角度出发,将人工智能中的再励学习方法引入主动队列管理的研究中,提出了一种基于再励学习的主动队列管理算法RLGD(reinforcement learning gradient-descent).RLGD以速率匹配和队列稳定为优化目标,根据网络状态自适应地调节更新步长,使得队列长度能够很快收敛到目标值,并且抖动很小.此外,RLGD不需要知道源端的速率调整算法,因而具有很好的可扩展性.通过不同网络环境下的仿真显示,RLGD与REM,PI等AQM算法相比,具有更好的性能和鲁棒性.     

主动管理队列算法的研究

主动式队列管理技术作为端到端拥塞控制的增强机制,通过在网络中间节点有目的地丢弃分组来维持较小的队列长度和较高的链路利用率。通过对RED,ARED,BLUE和RLGD几种主动式队列管理算法的比较和分析,寻找出已有的主动式队列管理算法的不足,进而在人工智能理论的基础上,提出了一种新型的基于BP神经网络的主动式队列管理算法;给出了基于BP神经网络的主动式队列管理算法的设计思想和设计步骤,并对基于BP神经网络的主动式队列管理算法的收敛性进行了证明。     

一种基于组合型模糊控制的主动队列管理算法

计算机网络具有的复杂性和动态特性使传统控制理论难以进行主动队列管理（Active Queue Management, AQM）算法的设计和分析．本文在模糊集合和模糊系统理论的基础上设计了一个主动队列管理算法CF（Combination Fuzzy control）．其中模糊控制器I根据瞬时队列的长度和变化值计算控制量；模糊控制器II根据系统负载因子计算控制增益．通过选择模糊控制器参数，模糊控制系统与使用PI（Proportional Integral）控制器的系统具有相同的局部稳定性．最后通过仿真对CF、PI和单模糊控制器的性能进行了比较．     

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

研究了在主动队列管理算法中使用的PI控制器和Proportional控制器之间的优劣．通过引入积分因素,PI控制器可以有效地消除Proportional控制器中存在的“稳态误差”．但是,积分项的引入减慢了系统的反应速度．该文提出一个算法P^2I来解决这个问题．P^2I结合了Proportional控制器和PI控制器的优点．作者使用模拟的方法来验证P^2I的性能．试验结果表明,P^2I在反应速度方面优于PI控制器,同时保持了PI控制器的优点．文中还分析了网络流量特征对主动队列管理算法设计的影响．