基于改进的控制时延主动队列管理算法

针对控制时延主动队列管理算法(CoDel)在突发数据流到来时,大量丢弃数据包,降低网络性能的问题,进行改进,提出一种概率优化的控制时延主动队列管理算法(PCoDel),加入在包进入队列时根据概率丢弃的策略,结合自适应的机制。NS2仿真结果表明,PCoDel与CoDel、sfqCoDel算法相比,在网络轻载,重载以及TCP和UDP混合流的情况下,除抖动外,在吞吐量、丢包率、时延、链路利用率、队列长度方面均有一定优势。

拥塞控制之WFQ(加权公平队列)探讨

本文介绍了通信网拥塞控制研究工作中的加权公平队列排队方式 ,阐述了它与IP优先权、资源预留协议和帧中继之间的关系 ,并结合令牌桶算法分析了其在减少时延和时延抖动方面的应用。然后 ,进一步分析了该算法的运用环境 ,总结了它在拥塞控制方面的优点和存在的一些问题。

随机早期检测算法公平性的改进

随机早期检测(Random Early Detection,RED)算法是广泛应用于路由器中的IP层的拥塞控制算法之一,它的主要思想是在拥塞发生以前通过一定的丢失概率随机丢弃一部分分组,端系统通过收到重复的ACK(Acknowledgement)报文段感知网络即将发生或已经发生网络拥塞,来降低自己的发送速率,从而达到实现网络拥塞控制的目的,但该算法在应用中仍有不足,特别是RED算法在多个流竞争带宽的情况下,不能保证各流获得相对公平的带宽分配。针对于此,在RED算法的基础上设计了一种限制高带宽流算法,以提高的网络公平性。

RF-RED:一种速率公平的RED改进算法

为了提高响应流和非响应流之间的公平性,提出了一种基于速率公平的RED改进算法——RF-RED(ratefairness random early detection).该算法在路由器端计算UDP流的平均速率并与TCP友好流速率进行比较,根据比较结果动态调整UDP流和TCP流的最大丢包率,最后使用RED算法分别更新UDP流和TCP流的实际丢包率.通过使用RF-RED算法,UDP流在瓶颈链路上成为TCP友好流,同时瓶颈带宽得到了公平利用.仿真结果验证了该算法的有效性.

基于流的MAWRED Linux流量控制算法改进

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

改善带宽公平性的RED算法研究

介绍了一种用于改善带宽公平性的随机优先检测新算法,即Bandwidth Fairness of RED(BF-RED)。该算法首先根据落差权重(drop-weight)定义了高带宽流,然后通过增加控制高带宽流的最大值和参数来增大落差的可能性。最后还在一些网络环境中模拟评估了该BF-RED算法。

区分协议类型的RED公平性改进算法

由于UDP协议无拥塞控制功能,与TCP流量竞争带宽时具有优势。早期互联网绝大多数流量均使用TCP协议,但随着以网络视频为主的新兴网络服务的广泛应用,使得传统的TCP流量在拥塞链路带宽竞争中不公平。为了提高路由器对TCP流量的公平性,对路由器队列管理中的随机早检测算法RED进行了研究,提出了区分协议类型的RED改进算法FlowRED,并且在NS-2网络模拟器中实现了该算法,使得在拥塞链路中使用TCP/UDP协议的吞吐量大致相当。实验结果表明,此方法能够改善TCP流量的服务质量。

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

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