SBlue:一种增强Blue稳定性的主动式队列管理算法

主动式队列管理(AQM)是 IETF 为解决 TCP 端到端拥塞控制机制存在的问题而提出的一种队列管理技术。Blue 是一种常用的 AQM 算法,它使用丢包事件和链路空闲事件来管理拥塞。相比较于 RED 算法,Blue 有很多优点,但由于缺乏早期拥塞检测机制,因此不能维持队列长度的稳定,特别是当 TCP 连接很多或 TCP 连接数发生突变时容易导致队列溢出或空闲。本文为此提出了一种增强 Blue 稳定性的主动式队列管理算法 SBlue。仿真实验表明,SBlue 能有效保持队列长度的稳定,大大减少队列溢出或空闲现象的发生。

SBio:一种基于DiffServ网络的主动式队列管理算法

区分服务体系结构由于其实现简单、扩展性好,目前已经成为解决IPQoS问题的主要模型。区分服务网络中核心路由器执行的是RIO算法,以对不同优先级的数据包进行管理。但是RIO算法不能有效地保持队列长度的稳定性,因此会导致不可预测的排队延迟和延迟抖动,另外RIO算法还存在“带宽偏移”问题。SBio算法的目的是维持队列长度的稳定并且减轻“带宽偏移”问题。SBio算法是在SBlue算法基础上进行的扩充,使其能管理不同优先级的队列。仿真实验表明,与RIO算法相比,SBio算法能较好地维持队列长度的稳定并有效地减轻“带宽偏移”问题。