CSFQ算法的分析与改进

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

基于简单链路的CSFQ性能测量

CSFQ即核心无状态公平队列 ,是基于排队的公平带宽分配策略。由于区分了“边界”和“核心”路由器所承担的不同任务 ,使得它避免了基于流的管理 ,令其部署难度大为降低。然而 ,在一定的范围之内 ,它又满足了公平性的要求。所以 ,自从 1998年 Ion Stoica等人提出此算法以来 [2 ],相继有不少学者对此作了进一步研究 [5 ]。本文将以一个简单链路环境为实验的基础 ,旨在对 CS-FQ于其他一些相关算法诸如 FRED等作一个性能上的比较 ,并在实验数据的基础上 ,试图对其中一个相关的参数的选取作进一步的探讨 ,并给出本环境中的最佳参数值。

一种改进的CSFQ算法的设计与仿真

针对CSFQ算法存在的对TCP流的抑制及缓存策略等问题,提出采用ARED作为缓存管理的CSFQ改进算法A-CSFQ,并在多瓶颈链路下对其性能进行仿真。仿真结果表明,改进算法在保持CSFQ其他优点的基础上,显著减弱了对TCP流的抑制作用,提高了其对TCP流的公平性。

RED及CSFQ的性能比较研究

介绍了RED及CSFQ两种队列管理机制 ,分析比较了这两种队列管理机制的各自优缺点。通过大量的仿真试验比较了吞吐量 (Throughput)、延迟 (Delay)、延迟变化 (DelayVariation)、队列长度等性能指标 ;同时进一步讨论了两者不同的适用环境 。

应用Best-Effort思想的公平排队算法

研究了以 CSFQ为主要代表的核心路由器中无状态公平排队技术 ,针对其在吞吐量等性能上的不足 ,提出了一种结合 CSFQ与 FIFO两种技术的公平排队算法 CSFQ -β.算法能够达到近似公平的带宽分配 ,在保持了 CSFQ的其它优点基础上 ,更进一步地改善了总体吞吐量 ,减少了包的转发时延 ,并更有效地利用了链路带宽 。

一种基于公平性M PLS的流控制技术研究

多媒体业务在Internet上的广泛应用带来了响应流和非响应流间带宽享用的公平性问题,严重影响网络的性能.提出一种基于公平的MPLS流控制机制,该机制通过在MPLS模型中添加特定的队列管理算法CSFQ,在一定程度上解决了MPLS域中流间的公平性问题,并且其对于MPLS设备的扩展完全可以通过软件的升级来实现,有较好的可行性.

一种改进的核心无状态公平队列调度算法的研究

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

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

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

一种基于历史信任数据的DDOS防御模型

分布式拒绝服务攻击给网络安全和网络服务质量带来了巨大的威胁。通过对分布式拒绝服务攻击原理及现有防御措施的分析,为了更有效防御这类攻击的发生,可以考虑在边界路由器上建立一种基于历史信任数据的源地址库的防御模型。该模型以历史信任数据库为依托,通过对异常IP包使用核心无状态公平排队算法进行源地址检测并对其处理结果做出相应的处理,可以有效、快速过滤掉异常的IP包数据,提前防止网络受到分布式拒绝服务攻击的侵害。