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

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

一种改进的核心无状态公平带宽分配机制

CSFQ(CoreStatelessFairQueue)算法在无状态网实现了如同有状态网那样好的公平带宽分配,但它的丢包算法是针对UDP流等非响应流导出的,不适用于TCP流.本文针对TCP流的特点提出了一种改进的CSFQ算法.算法主要改进有两点:(1)将缓存队列长度变化与丢包概率关联起来,用一种类似于RED(RandomEarlyDrop)的缓存策略解决了缓存频繁溢出导致的一些问题,如公平共享速率的收敛问题;(2)对TCP流使用了与UDP流不同的丢包策略,彻底解决TCP流与UDP流的带宽分配公平性.仿真结果显示,当TCP流与UDP流共享拥塞链路时,在带宽分配的公平性方面,改进算法较原算法有了很大的性能提高.

基于CSFQ的路由器带宽公平性算法的改进研究

针对核心无状态公平队列调度(CSFQ)的丢包算法不适用于TCP流的问题,提出了一种改进算法my-CS-FQ,能够根据网络状况动态地调整TCP流和UDP流各自的丢包行为,解决TCP流与UDP流的带宽分配公平性.大量仿真实验结果表明my-CSFQ算法能够提高TCP流同UDP流竞争网络资源的能力,更有效地利用链路带宽,提高网络流之间的公平性.

CSFQ算法分析与改进

核心无状态公平队列调度(CSFQ)算法提供了如同有状态网那样好的公平带宽分配,但它的丢包算法不适用于TCP流。针对TCP流的特点,对CSFQ算法进行如下改进:将缓存队列长度与丢包概率关联起来,用一种类似于RED(randomearlydrop)缓存管理方法解决了缓存频繁溢出导致的一些问题;对TCP流的丢包率进行修正,使用多余带宽来转发TCP包,解决TCP流与UDP流的带宽分配公平性。仿真试验表明,新算法NEW-CSFQ更好地提供数据流公平的频宽共享,对突发流响应较原算法有所提高,且算法复杂度简单,容易在高速核心路由器上实现。

DiffServ中基于资源动态分配的SPFQ的研究

本文介绍了差分服务模型 (DiffServ)中无状态优先公平队列 (SPFQ)方法的基本原理 ,并结合资源动态分配算法对SPFQ方法进行改进 ,以提高系统的资源利用率。