基于多优先级的自适应队列管理算法

区分服务是一种服务质量体系,它能够向不同的网络传输提供相应的服务,更符合目前网络的发展方向.文中研究通信网络中的队列管理算法 RED、ARED、Gentle-RED 和 RIO-C,参考各个算法的优缺点,在重点研究适合区分服务的主动队列管理算法 RIO-C 的基础上,结合 ARED 算法自适应性和 GRED 算法稳定性的优点,提出了一种改进的适合区分服务的自适应算法,以解决 RIO-C 方法对参数设置较敏感的问题.仿真结果表明,改进算法在保护高优先级数据分组的情况下具有自适应性和一定的稳定性.     

一种基于区分服务模型的分组丢弃算法

分组丢弃算法是区分服务模型中“逐跳行为”(PHB)的重要控制策略。目前Internet网络中采用的分组丢弃策略大多为尾部丢弃(DropTail),不能适应区分服务模型的要求;而RED及其改进算法也不能提供公平性和相对优先级的保证。文章简要分析了目前常见分组丢弃算法所存在的不足之处,提出了一种基于区分服务模型的新型分组丢弃算法----TCRED算法,该算法采用同一组RED参数对三种颜色的分组进行队列管理。实验表明,TCRED算法很好地满足了AFPHB的要求。     

基于区分服务的主动队列管理算法研究

分析了几种主动队列管理算法.RIO算法是用于支持区分服务确保转发逐跳行为的主动队列管理算法,它是对RED算法的简单扩充,但是该算法的性能对配置参数敏感.PI算法是基于控制论的主动队列管理算法,具有队列长度抖动小的特点.PIP算法是PI算法的改进,比PI算法具有更快的收敛速度.为了更好地满足AF PHB的要求,基于PlP算法,结合三色标记器的功能,提出一个新的主动队列管理算法PIPGYR(PIP with Green&Yellow&Red).通过仿真验证,该算法队列长度抖动小,同时能够保护高优先级分组.     

一种概率-优先级的分级调度算法研究

在优先级队列调度算法中,队列均需要划分严格的优先级.但考虑到实用网络中,存在着某些队列对时延和丢包要求相近、无法明确区分优先级的情况,提出了一种概率-优先级的分级调度算法:按照队列对时延和丢包的要求进行分组,确定组间的优先级;组内进行基于概率的二级调度;组间进行优先级的一级调度.与优先级队列调度算法相比,该算法保证高优先级数据组的时延性能和丢包性能的同时,整体提高了低优先级数据组的丢包性能.     

WRED和RIO-C两种区分服务机制

网络区分服务(DiffServ)中,为了在确保传输逐跳行为(AF PHB)中实现多个丢弃优先级,将随机早期检测(RED)变体为多级随机早期检测(MRED)形式.文中主要研究加权RED(WRED)和RIO-C(RED with In/Out and Couple queue)两种MRED机制及其在不同参数设置方式下对低丢弃优先级数据流的保护能力.使用NS2(Network Simulation version 2)进行仿真,得出结论在三种参数设置方式中,交错参数设置方式能更好的保护低丢弃优先级的数据流;在参数设置相同时,RIO-C比WRED能更好的保护低丢弃优先级的数据流.但RIO-C过分歧视高丢弃优先级分组,WRED通过设置参数可以实现相对区分.     

区分服务网络中主动队列管理算法

现有区分服务网络的保证转发服务可提供稳定的带宽保证,但缺乏保证时延和分组丢失性能的有效方案.基于对RIO队列的稳态性能分析,提出两种自适应调整控制策略的主动队列管理算法(ARIO-D和ARIO-L).仿真结果表明,这两种算法在保持RIO算法带宽保证能力的同时,还可以提供稳定的和可区分的时延和分组丢失性能.采用ARIO-D和ARIO-L的保证转发服务可以为多媒体流量提供多种服务质量的定量保证.     

PbRED:基于优先级的RED改进算法

随机早期检测算法RED作为一种重要的主动队列管理算法,通过有效地控制队列长度,取得较好的吞吐量性能。然而,当多个业务流存在不同优先级时,不能很好地区分服务质量。提出一种新的RED改进算法—PbRED,基于业务的优先级调整丢弃概率,通过减小高优先级的丢弃概率、增大低优先级的丢弃概率,为不同优先级的业务进行区分服务。仿真实验结果表明,在获得较高吞吐量的同时,PbRED可以使不同优先级业务流的服务质量存在合理区分度,保证高优先级业务流获得更好的吞吐量性能。     

PIPIO：一个新的面向区分服务确保转发的主动队列管理算法

RIO是用于支持区分服务确保转发逐跳行为的主动队列管理算法，该算法是对RED算法的简单扩充。由于RED算法的性能对配置参数敏感，因此基于RED算法的RIO算法必然具有配置参数敏感的特点。PI算法是基于控制论的主动队列管理算法，具有队列长度抖动小的特点。PIP算法是PI算法的改进，比PI具有更快的收敛速度。本文基于PIP算法设计了一个新的主动队列管理算法PIPIO。该算法队列长度抖动小，同时能保护高优先级报文。     

一种链路负载自适应的主动队列管理算法

随机早检测(random early detection,简称RED)是IETF推荐部署的主动队列管理(active queue management,简称AQM)算法.RED存在参数难以配置、无法得到与流量无关的平均队长等问题.ARED(adaptive RED)是RED的自适应版本,它根据平均队长动态调节最大标记概率参数,从而得到稳定的平均队长.但ARED没有克服瞬时队列长度振荡问题,且在动态流量环境下性能明显降低.分析了ARED性能问题的原因,并提出了一种链路负载自适应的主动队列管理算法LARED(load adaptiveRED).LARED具有两个特点:自适应链路负载、快速响应队长变化.分析和仿真实验表明,与ARED等其他AQM算法相比,LARED在保持高链路利用率和低时延的同时可以得到稳定的瞬时队长,并且具有良好的响应性和鲁棒性.     

基于区分服务的主动队列管理算法研究

分析了几种主动队列管理算法。RIO算法是用于支持区分服务确保转发逐跳行为的主动队列管理算法,它是对RED算法的简单扩充,但是该算法的性能对配置参数敏感。PI算法是基于控制论的主动队列管理算法,具有队列长度抖动小的特点。PIP算法是PI算法的改进,比PI算法具有更快的收敛速度。为了更好地满足AF PHB的要求,基于PIP算法,结合三色标记器的功能,提出一个新的主动队列管理算法PIPGYR（PIP with Green ＆ Yellow ＆ Red）。通过仿真验证,该算法队列长度抖动小,同时能够保护高优先级分组。