QPRED:一种公平多级主动缓冲管理算法

DiffServ模型是当前实现IPQoS的体系结构之一 ,在其实现中 ,缓冲管理技术是很重要的一个方面 .根据DiffServ模型实现的需要 ,在分析现有缓冲管理算法的基础上 ,提出了QPRED多级主动缓冲管理算法 ,这种算法在分组分类的粒度上提供了分级的缓冲管理能力 ,并将每一类分组的缓冲状态引入到了分组丢弃概率的计算中 ,同时结合优先级因子实现了类和类之间在优先级意义上的公平性 .通过分析和仿真 ,证明了QPRED算法的性能 .与现有的缓冲管理算法相比 ,QPRED多级主动缓冲管理算法更适合于DiffServ模型的要求 .

DiffServ模型中的多级主动缓冲管理算法

根据 Diff Serv模型实现的需要 ,在分析现有缓冲管理算法的基础上 ,提出了 QPRED和 VPRED多级主动缓冲管理算法 ,这两种算法在分组分类的粒度上提供了分级的缓冲管理能力 ,并将每一类分组的缓冲状态 (缓冲字节数或缓冲平均队列长度 )引入到了分组丢弃概率的计算中 ,同时结合优先级因子实现了类和类之间在优先级意义上的公平性 .与现有的缓冲管理算法相比 ,QPRED和 VPRED多级主动缓冲管理算法更适合于 Diff

HCHOKe:改进的公平主动队列管理算法

HCHOKe算法控制和惩罚网络中的非适应流,保护适应流稳定地分享网络带宽。HCHOKe结合CHOKe击中思想,利用拥塞程度自适应取包,提出一种丢包策略。在网络仿真器NS-2上对HCHOKe等其他主流相关算法进行分析,结果显示HCHOKe在维护网络带宽的公平分配上性能优于CHOKe等其他几种算法。

主动缓冲管理算法分析

在Internet中,拥塞现象是不可避免的一个问题.拥塞现象的存在,造成了网络资源的浪费,司时也严重影响了网络的性能.解决拥塞问题,一方面靠网络协议机制,比如基于TCP[1,2]协议;另一方面,需要合适的缓冲管理技术[3].

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

从是否维护数据流状态信息的角度出发,提出一种改进的主动队列管理算法——SF-AQM。SF-AQM算法只维护发送速率大的数据流状态信息以降低路由器的开销,通过比较不同数据流的包到达时间间隔衡量流到达速率,识别出非适应性数据流,提高算法公平性,并使队列长度控制在目标值附近,保证算法稳定性。仿真结果表明,SF-AQM算法具有较好的公平性和稳定性,且对抑制网络拥塞有明显效果。

高速网络主动队列管理算法

在高速网络中,HRED算法使高速TCP流、普通TCP流和UDP流实现公平共享带宽。HRED利用RED队列的包丢失历史来识别高带宽流,通过对高带宽流进行惩罚,使低带宽流获取更多的带宽。HRED具有良好的扩展性,不需要保持每一流的状态信息。基于NS2的模拟实验证实,HRED可以在高速网络中实现更好的RTT公平性,有效地解决了适应流和非适应流共享带宽的问题。

核心无状态队列管理算法的公平性研究

研究了以CSFQ为主要代表的核心路由器中无状态公平排队技术,在该算法的基础上,针对其实际实现公平性方面的不足,提出了一种改进的MCSFQ算法。在链路产生拥塞时,新算法根据队列长度的变化情况,对公平共享速率进行不同程度的调整,使公平共享速率的取值更加合理。仿真实验证明,该算法在保持了CSFQ算法优点的基础上,进一步改善了在不同数据流间带宽分配的公平性。

抗DDoS攻击的主动队列管理算法

提出一种能够在DDoS(distributed denial-of-service)攻击下保证现有正常网络流量的弹性随机公平蓝色(resilient stochastic fair blue,简称RSFB)算法.RSFB算法根据数据流标记概率来识别良性数据流,并将识别出的良性数据流记录更新到一个良性数据流队列(benign flow queue,简称BFQ)中.算法再根据BFQ中的良性数据流记录来保证良性数据流数据包的顺利传输.通过开展一系列实验,评估对比了RSFB算法和几个著名主动队列管理(active queue management,简称AQM)算法的抗DDoS攻击性能.实验结果表明,RSFB算法具有如下优点:1)具有高度的健壮性;2)能够在发生DDoS攻击时有效保证现有正常TCP数据流的吞吐率;3)抗DDoS攻击性能明显优于现有的主动队列管理算法.

网络公平带宽共享算法研究

目的运用主动式队列管理算法解决Internet拥塞及不公平竞争问题.方法对几种典型的基于公平性的AQM算法进行了详细的分析讨论,分别对公平性的CSFQ算法、FRED算法和非公平性的RED算法在NS-2平台上进行了一系列的仿真,对几种算法的性能进行了比较和分析.结果仿真结果表明CSFQ算法优于其他算法.结论在公平性方面,CSFQ算法和FRED算法明显优于非公平性的RED算法,而CSFQ算法的性能更佳.

高吞吐量的核心无状态公平队列算法

提出了一种优化的核心无状态公平队列调度算法(xCSFQ),在CSFQ的基础上,根据缓冲区占用率和数据流到达速率决定丢包概率,缓存管理上采用基于CHOKe原理的机制进行缓存管理,解决了CSFQ链路利用率低的问题,提高了带宽在UDP流和TCP流之间分配的公平性,最后对算法进行了仿真分析。

CSFQ算法的分析与改进

随着 Internet的迅猛发展 ,在 Internet中实现高效、公平、可扩展的业务流控制正变得日趋重要 .CSFQ ( Core-Stateless Fair Queueing)算法无需核心路由器为每一业务流保存状态但仍可实现相当程度的资源公平共享 .本文首先归纳总结了 CSFQ算法 ,然后给出了最大最小公平准则下公平共享速率的理想值、分析并揭示了 CSFQ算法存在的病态情形 ,最后对 CSFQ进行了改进 ,使得改进后的

基于优先级的CHOKe算法仿真与性能分析

为将区分服务(DiffServ)网络架构中的优先级服务与网络拥塞控制相结合,提出一种应用于DiffServ架构核心路由器的CHOKe算法(CHOKeW)。针对不同优先级别的数据流进行带宽分区,为高优先级的数据流分配高带宽,并且当发生网络拥塞时通过限制高速非响应流占用的带宽,达到保护响应流的同时兼顾相同优先级数据流公平性的目的。实验使用NS-2建立仿真模型,分析CHOKeW算法、加权公平队列算法、RIO算法的不同优先级混合流的带宽公平分配情况,结果表明,CHOKeW算法能够有效提高网络性能,保证网络服务质量。

基于测量的主动队列管理算法

针对RED(RandomEarlyDetection)队列管理算法不能实现业务流之间带宽公平共享,提出了基于测量的主动队列管理算法(MBAQM)。这种算法采用基于测量和预测的方式估计不同业务流的输入速率,并根据队列大小计算出新到来包的丢弃概率,在维持较少的流状态情况下,通过队列的丢弃机制,实现了不同速率输入业务流之间的链路公平共享。通过对参数的调整还可以实现优先带宽分配机制。该文从理论上说明了该算法能够保证各业务流近似公平地共享输出链路带宽,同时给出相应的仿真结果。