一种基于自相似流量速率估计的主动队列管理算法

通过分析当前较常用的流量速率估计算法指数加权滑动平均算法的优缺点,结合自相似流量的特点,提出一种新的速率估计算法PLMA.基于PLMA算法,设计了一种鲁棒性较强的主动队列管理机制,以估计速率作为标记概率的决定因子之一,增强了主动队列管理机制对网络拥塞状况的反应灵敏度.该机制能够快速响应流量变化,同时保持队列稳定性.仿真结果表明该算法优于RED及尾丢弃算法.     

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

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

主动队列管理算法的研究

队列管理机制是实现网络拥塞控制的一项重要技术,以往采用的大多都是被动的队列管理机制,而主动队列的管理是根据网络结点的队列长度的变化进行提前丢包,对网络的拥塞进行预先通知,从而减少和避免网络拥塞,提高服务质量.为了对主动队列管理机制进行研究,对IEFT推荐的RED算法作介绍,与传统的被动管理机制Droptail作比较,并且通过网络仿真器NS2对算法进行模拟与分析,指出算法的优缺点,为进一步研究AQM算法提供依据.     

网络业务流量自相似性及判断方法研究

随着网络规模的扩大,网络速度的提高,对于网络业务流量特性的研究已经成为网络性能分析最主要的方向之一。通过对网络流量的研究,可以为预测网络性能、保障关键业务所需的QoS等应用提供必要的支持。主要介绍网络流量自相似性以及形成自相似的可能原因以及自相似程度的判断方法。     

校园网流量自相似性研究

网络流量特征是网络设计和性能分析中所必须考虑的一个重要因素。作者以校网络中心测得的实际网络数据为研究对象,对不同时间尺度内的分组到达数目进行研究,利用方差-时间曲线和R/S图方法对实际流量数据进行分析。结果表明,校园网流量具有自相似性。     

Internet主动队列管理算法研究

路由器的拥塞控制策略是采用主动队列管理算法(AQM)，最广泛被采用的主动队列管理算法是随机早期检测(RED)算法。文中详细讨论了RED算法，并剖析了基于RED算法的几种改进策略，经比较它们的优点及其存在的主要缺陷后，提出了进一步研究主动队列管理算法的方向。     

自相似网络流量可预测性及其在AQM中的应用

从网络流量的自相似性带来的可预测性入手,小结了两类常用的预测方法,并对其进行了比较;然后根据已有预测算法,将预测结果引入经典主动队列管理机制——RED算法中,提出了基于流量预测的RED算法;最后通过仿真实验表明,该算法能较好地控制平均队列长度,提高主动队列管理的性能。     

虚拟输入队列与队列管理算法的公平性

提出了具有不同接入带宽用户共享上行链路时的公平性问题——基于用户的公平性,根据队列管理算法(如早期随机检测和队尾丢弃等)在这种应用场合的公平性缺陷中引入了虚拟输入队列的概念——在路由器的上行输出接口上为每一个输入接口维护一个逻辑队列,以逻辑队列为主体应用队列管理算法。对虚拟输入队列的结构和实现进行了详细描述,并给出了针对虚拟输入队列的调度算法。仿真结果表明,在队列管理策略上引入虚拟输入队列,不仅能够达到原有的拥塞控制效果,解决基于流的公平性问题,同时能够提供较好的基于用户的公平性。     

基于NS的主动队列管理算法的仿真与分析

当前网络拥塞研究的热点主要集中在主动队列管理算法上,为了能够测试主动队列管理算法对于网络性能的影响,研究人员可以使用多协议网络仿真器（NS）来仿真需要的场景,测试各种算法的效果。文章介绍了NS软件的原理和特点,并对应用了RED算法进行主动队列管理的网关进行了仿真实验。通过对产生的跟踪文件分析结果可以看到,在使用了RED算法后,网关可以防止因多个连接同时进入“慢启动”状态而产生全局同步,而且与传统的“队尾丢包”方法相比,不仅提高了整个链路的利用率,还减小了网络的平均时延。     

基于事件的主动队列管理研究

针对随机早期检测RED存在的对参数过于敏感、时延抖动、队长不稳定等问题,采用特殊事件标记法,通过调整丢弃概率的增减幅度,对RED算法进行了改进。实验表明,改进的算法在稳定性、链路利用率方面有了较好的改善。     

基于控制理论的主动队列RED稳态分析

针对RED算法的参数设置对算法性能具有较大影响的问题,基于自动控制理论,将期望队列长度作为系统输入,将瞬时队列长度作为系统输出,构建了在系统输入和扰动作用下的RED单位反馈控制系统．提出了较传统条件更为精确的稳定条件。并分析计算了稳态误差．仿真结果表明。在稳定条件下。随着分组丢弃函数斜率的增加,RED队列波动增加,在稳定条件边界附近队列波动急剧增加．     

主动式队列管理(AQM)算法研究

AQM是指根据队列长度的变化进行提前丢包,对网络拥塞进行早期通告,从而达到减少和避免网络拥塞,提高服务质量。本文对常用的AQM算法作了介绍,并通过NS2模拟器对各算法进行了模拟和分析,指出各算法的优缺点,为进一步研究AQM算法提供了依据。     

基于网络流量自相似性的入侵检测技术

提出一种根据网络业务自相似性对网络流量进行异常检测和判断的方法,从而为及时、准确地判断和制止大规模DDoS攻击的发生提供了新的手段。和传统的方法相比,该方法不需要对分组内容进行检测,效率较高,可用于大流量网络节点的DDoS攻击检测和防范工作。     

主动队列管理RED算法改进与实验仿真研究

分析了RED及其改进算法的原理和局限性,提出了一种非线性高阶RED拥塞控制机制。该算法利用一个高阶分组丢弃函数,在下限阈值附近以较低的概率标记丢弃分组,在上限阈值附近迅速提高分组的标记丢弃概率。并对网络仿真器NS2进行扩展,通过系列仿真实验验证了改进算法有效提高了网络性能。     

随机早期检测主动队列管理算法的改进研究

主动队列管理（Active Queue Management）算法是近几年网络研究的重点。为了改进和完善现有的AQM算法和设计更好的新算法,需要对主动队列管理机制的实现方法和性能特性进行深入研究,详细讨论了随机早期检测（Random Early Detection）主动队列管理机制的关键技术问题,研究了近年来对RED算法的主要改进算法,总结了这几种算法的优缺点及其有待改进之处,并应用网络仿真器（Network Simulator）对实际网络模型进行了仿真实验,检验了改进算法对网络性能的影响。     

一种基于TTL的主动队列管理算法

文章提出了一种新颖的主动队列管理算法TRED——基于TTL(TimetoLive)的ECN及BECN的综合。ECN和BECN在指示拥塞的过程中各有优缺点,二者的综合可望提高拥塞指示的效率。TTL是在网络上传输的分组必需的属性,且每一次转发都要经过检测,以决定该分组的处理方式——转发或丢弃。通过对TTL的判断来决定网络拥塞指示的方式——ECN或BECN。该机制可利用ECN及BECN的优势,同时不会对反向链路造成很大的压力。仿真结果显示算法在队列长度以及吞吐量方面都取得了不错的效果。     

基于启发式失效率函数的主动队列管理

研究主动队列管理技术的REI)和REM的丢包率和队长稳定性关系;基于启发式丢包处理方法,提出一种 采用启发式失效率函数计算丢弃概率函数以减小丢包率的拥塞控制算法(HFA)。在轻量级负载情况下,该算法性能 和自适应随机早期检测与随机指数标记相当;而在重量级负载情况下,不仅丢包率的均值和方差小,而且瞬时队长在 设定的目标范围,可以明显地减小队列长度的波动性。在N}2上进行的大量实验结果表明,所提算法具有瞬时队长 控制在预期范围、抖动性小、丢包率及丢包率方差小等优点。     

基于启发式失效率函数的主动队列管理

研究主动队列管理技术的RED和REM的丢包率和队长稳定性关系;基于启发式丢包处理方法,提出一种采用启发式失效率函数计算丢弃概率函数以减小丢包率的拥塞控制算法(HFA).在轻量级负载情况下,该算法性能和自适应随机早期检测与随机指数标记相当;而在重量级负载情况下,不仅丢包率的均值和方差小,而且瞬时队长在设定的目标范围,可以明显地减小队列长度的波动性.在NS-2上进行的大量实验结果表明,所提算法具有瞬时队长控制在预期范围、抖动性小、丢包率及丢包率方差小等优点.     

基于自相似流量的一种新的队列管理算法

鉴于网络流量的自相似特性,结合应对该特性可采用的两种主要措施,提出了一种应对该特性的一种新的队列管理算法。算法包括两部分,一是缓冲区管理算法,另一是队列调度算法。新算法在缓冲区管理上采用了一种“伪扩充”缓冲区的方法。“伪扩充”维持缓冲区总空间的不变的情况下,按照策略增加一个用于处理自相似突发流量的队列。针对“扩充”后的缓冲区,采用基于静态优先级和轮询的队列调度算法。从理论上分析了,两部分的结合产生的新的队列管理算法在应对自相似突发流量中的有用性。     

Linux流量控制分析及其算法改进

Linux在其内核中嵌入了的流量控制机制,但其在流量控制的队列调度算法方面仍然有所欠缺。本文在分析了Linux系统流量控制的内核实现基础上,提出了一种新的队列调度算法-基于流的MAWRED算法,并给出了其具体实现。