一种惩罚非适应流的无状态主动队列管理算法

CHOKe是一种无状态的主动队列管理算法,能以较低的代价提高网络的性能,但是由于它对超速的非适应流的惩罚力度不够,不能够很好地实现带宽的公平分配。针对这一问题,提出一种新的对非适应流的惩罚机制-ECHOKe算法,通过比较分析FIFO队列中随机抽取m个包与新到包的流ID号之间的关系以及m个包之间的关系建立了新的数据包丢弃机制,从而实现在不提高算法复杂度的前提下增大对超速非适应流的惩罚,提高了公平性。仿真结果表明,在不保持流的状态下,该机制对非适应流具有更强的识别和控制能力,与B-CHOKe和M-CHOKe算法相比,能够进一步加强对非适应流的惩罚,实现更为公平的带宽分配。

REDu:一种新的识别并惩罚非适应流的主动式队列管理算法

本文提出一种新的主动式队列管理算法——热度算法(REDu).算法深入挖掘非适应流与适应流本质区别,利用CHOKe命中、RED丢弃等信息预选非适应流,通过热度升降机制计算一种新的部分流状态——热度,以此识别并惩罚非适应流.基于ns-2的仿真实验显示,与其他几种主动式队列管理算法相比,REDu具有更准确的识别并惩罚非适应流的能力,对适应流提供更好的保护,网络的鲁棒性也显著提高.

支持流类型优先级处理的主动队列管理机制

提出了一种根据流类型进行不同优先级处理的主动队列管理机制。该机制通过利用流类型特征以及已经被丢弃的分组信息来加强对各种类型流的识别,进行相应的惩罚或保护。仿真结果表明,在不保持流的状态下,该机制对非TCP友好流有较强的区别和控制能力,对脆弱流也有一定的保护作用,因此实现了较为公平的带宽分配。

改进的基于CHOKe击中历史的公平主动式队列管理

带宽公平分配问题一直是网络的热点研究问题。改进的算法New-XCHOKe自适应地根据网络拥塞程度决定分组数量并将取出分组与到达分组比较,以CHOKe击中次数来识别非适应流,并以提前丢包的方式对其进行惩罚,从而保障网络中各种流之间公平地分享带宽。NS-2的仿真实验结果显示New-XCHOKe在惩罚非适应流、维护网络带宽公平分配上性能优于CHOKe、XCHOKe等其他几种算法。

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

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

一种基于抽样统计改进的CHOKe算法

对流行的几种CHOKe算法进行了分析,深入研究了CHOKe算法存在的对高速非适应流的处罚力度不够,不能够很好地实现带宽的公平性的问题。利用到达分组的统计特性,提出一种改进的CHOKe算法,仿真结果表明,在不保持流的状态信息下,该机制对非适应流具有更好的识别和控制能力,与其他CHOKe算法相比,能进一步加强对非适应流的惩罚,实现更为公平的带宽分配。

一种基于周期的公平队列拥塞控制机制

分析了网络拥塞时适应流与非适应流之间的差别,及路由器拥塞控制机制在带宽分配公平性方面的不足,提出了一种基于周期的公平队列拥塞控制机制(PBFQ)。采用周期性选择丢包的策略,通过合理的动态设置周期大小进行丢包选择来实现对不同数据流提供带宽分配的公平性。仿真实验证明,该算法能保证链路带宽在适应流与非适应流之间公平分配,保护适应流。