一种快速拥塞指示算法及其性能分析

目前Internet采用的是TCP基于窗口的端到端的拥塞控制机制，但是端系统对拥塞的响应速度较慢，而且路由器在指示和控制拥塞方面不提供任何显式支持，基于上述考虑，本文提出了一种基于路由器的拥塞控制算法FECN，该算法在路由器处提供对拥塞的早期检测和指示机制，使源端具备快速响应拥塞的能力，同时通过自适应调整最大丢弃概率提高对网络状况的动态适应性，仿真实验表明，与RED／ECN算法相比，该算法降低了数据包的传输延迟，有效地提高了链路利用率，克服了现有算法的缺陷．     

基于反馈的区分服务网络拥塞管理方案研究

为了有效解决RED算法拥塞响应滞后以及在聚集类之间公平性不足的问题,提出建立一种基于早期拥塞指示反馈的区分服务网络模型,并在该模型上采用优先级早期随机检测算法。在网络入口节点对分组进行分类、聚集与监测,各队列按优先级设置不同队列长度阈值,当平均队列长度或各队列长度达到相应阈值范围时,立即触发不同程度拥塞指示包向源端反馈。使用改进的NS进行了仿真实验,实验结果表明该算法使得拥塞指示能尽可能快地到达TCP源,有效地降低路由器中的丢包率。提高网络利用率,并且为不同的聚集类提供不同优先级服务,保障了聚集类的公平性。     

RED算法优化及仿真

通过优化随机早期检测算法来降低网络的丢包率,提高吞吐量和降低延时。用网络仿真软件进行网络仿真：分析随机早期检测算法,找出随机早期检测算法在避免网络拥塞时存在的缺点;针对随机早期检测算法存在的缺点进行优化;将优化的随机早期检测算法在网络仿真软件上实现,在丢包率、吞吐量和延时上与随机早期检测算法进行比较,得到最终的实验结果。特色在于合理设置最大丢包率来控制路由器中的瞬时队列长度,进而实现网络资源的优化。仿真结果表明,相对于随机早期检测算法,改进后的算法能更好地降低网络的丢包率、提高吞吐量和降低延时。     

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

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

基于排队论模型的网络拥塞率研究

分析了目前拥塞控制存在的问题,以排队论模型为基础对网络拥塞率进行了研究,从一个路由器的角度出发研究网络拥塞问题,提出了基本模型,给出了求解瞬时拥塞率的算法,并得到了稳态拥塞率的解析表达式.通过数值结果指出,路由器缓存的适当增加可以降低拥塞率,但过渡增加反而会增加拥塞率;增加路由器的CPU处理速度可以降低拥塞率.     

基于NS2的路由器算法Droptail和RED的分析与比较

随着因特网的迅速发展,网络拥塞问题日益严重,近年来提出了许多基于路由器的拥塞控制机制。本文详细分析了基于路由器的弃尾（Droptail）和随机早期检测RED拥塞控制 机制的设计思想和算法实现。基于NS2网络仿真平台,分别在不同数据流和相同数据流情况下对两种算法的性能和原理进行了对比研究;对仿真结果进行吞吐量、延迟、振荡、丢包率等各项QoS指标的详细分析和比较,并给出了相应结论。     

一种基于模糊理论的拥塞控制方法

路由器在处理拥塞时．一般采用尾部丢弃TD-FIFO算法和随机早期丢弃RED算法。通常把网络载荷分为正常、拥塞避免和拥塞三个阶段，并在拥塞避免阶段开始采取行动。但是网络上信息量是一个动态、非线性过程，在各个阶段有一定的不确定性，因此一些传统的方法很难取得更好的效果。文中充分利用模糊理论在处理不确定性问题上的优越性，用整体和局部相结合的方法，取得比传统方法更好的效果。模拟结果表明．模糊算法比传统的RED算法更合理，效果明显，更好地改善了路由器的拥塞控制性能。     

解析拥塞控制的算法

归纳了基于路由器网络拥塞控制算法,此算法以网络中流量守恒为原则,根据复用统计的方法将路由器的输入输出流量作比较,参照比较结果将路由器的工作状态分为空闲状态、正常状态、轻度拥塞状态、重度拥塞状态。分别在路由器不同状态下实施拥塞控制算法,当网络为轻度拥塞时,在路由器处采用改进的RED的算法并进行数据流管理;当网络出现重度拥塞时,再结合ECN算法进行拥塞控制。     

IP网络中的显式拥塞指示算法研究

显式拥塞指示( ECN) 是指在主动队列管理技术中, 借助路由器的标记功能给出显式的拥塞反馈信息, 它能有效提高网络的吞吐量, 在网络的传输控制中将起到至关重要的作用。下一代网络使用的传输控制协议必然是基于ECN 机制的, 目前ECN 算法的研究主要集中在公平性和效率性上的。介绍并分析了ECN 算法及其典型的改进算法并给出了今后的研究方向。     

路由器算法Droptail和RED的分析与优化

因特网的迅速发展使网络拥塞问题日益得到人们的重视,近年来提出了许多基于路由器的拥塞控制机制。文章详细分析了基于路由器的弃尾(Droptail)和随机早期检测RED(RandomEarlyDetection)拥塞控制机制的设计思想和算法实现。针对RED算法存在的不足对其进行改进,提出CRED(ConicRandomEarlyDetection)算法,该算法的基本思想是,当平均队列长度在最小和最大阈值之间时,使丢包概率采用一种平滑的增长机制。通过大量仿真实验对三种算法的性能进行对比研究,表明CRED算法在网络延迟、振荡等网络性能上比RED算法更有效。     

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

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

一种支持优先级标记处理的主动队列管理机制

随着Internet流量的日益增加,依赖平均队列长度管理拥塞控制的RED(random early detection)队列管理算法有其内在的缺点,即使结合IETF(Internet engineering task force)明确的拥塞通知ECN(explicit congestion notification)也不能有效地阻止包丢失.在分析比较RED算法和BLUE算法的基础上,提出了一种加强的主动队列管理机制--EBLUE(enhanced BLUE),然后结合EBLUE研究了TCP的拥塞控制机制,     

基于RED的无线传感器网络的拥塞控制

拥塞控制问题是影响无线传感器网络性能的一个重要因素。针对无线传感器网络中的拥塞控制问题,提出了一种基于RED的拥塞避免策略。RED算法目前比较常用于路由器队列管理中,以实现对缓存空间队列长度的管理。将其引入到无线传感器网络中,采用拥塞度门限值作为拥塞调节的依据,以matlab软件作为仿真工具,通过建立简单网络拓扑结构进行模拟实验,综合比对各个实验参数下的不同实验结果,从而得到适当参数值下,较好的无线传感器网络传输性能。     

一种改进的RED算法及其稳定性分析

随机早期检测RED(Random early detection)用于解决网络拥塞问题,然而由于TCP-RED本身具有非线性特性,导致了系统的不稳定和服务质量性能下降。基于离散的TCP-RED动力模型,从平均队列长度的角度分析了RED算法线性稳定的条件,提出了一种自适应地调整控制参数的改进算法。模拟结果表明,所提出的改进算法在稳定性方面优于Adaptive RED和gentle RED算法。     

基于路由器的随机早期检测算法的分析与优化

因特网的迅速发展使网络拥塞问题目益得到人们的重视,近年来提出了许多基于路由器的拥塞控制机制。本文详细分析了基于路由器的随机早期检测（RED）拥塞控制机制的设计思想、实现原理和优缺点。针对RED算法存在的缺陷提出了一种新的改进算法--SQRED算法,即当平均队列长度在最小和最大闲值之间时,使丢包概率采用一种平滑的增
长机制来代替线性增长。通过在Linux中使用NS-2设计网络仿真实验,对RED和SQ-RED算法的性能和实现进行了对比。仿真结果表明,SQ-RED算法能够获得更好的网络性能。     

An interval-based congestion control algorithm under varying network conditions

A new IRED (interval random early detection) congestion control algorithm is proposed for network congestion avoidance and resource management. Different to the traditional AQM (active queue management) algorithms, the control parameters of IRED are not configured statically, and is setting as a parameter interval according to the changes of network environment. By the interval parameter design, the IRED alleviates the tuning difficulty of RED (random early detection) and shows a robust performance than RED under varying network conditions. It is proved that the stability and stability margin of the IRED control system can be guaranteed. A systematic design method for the configuration of parameter interval is proposed. Simulation studies show the proposed IRED algorithm achieves a robust control performance in varying network environment, which is superior to the RED and Gentle-RED algorithm.     

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

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

参数自适应的随机早期检测算法

主动队列管理(AQM)算法是最近网络拥塞控制研究的重点,随机早期检测(RED)算法作为 AQM 算法的代表受到广泛的关注.分析了随机早期检测算法的原理和局限性,针对 RED 算法参数配置困难的问题,提出了一种参数自适应的随机早期检测算法.该算法能够根据网络负荷的变化动态的调节 RED 算法的参数,从而能够在突发业务下对拥塞做出及时有效的反应.通过仿真表明该算法能够有效地降低丢包率,降低数据包排队延时,提高了 RED 算法的网络适应性.