基于时延抖动的主动队列管理算法.pdf

第卷第期计算机技术与发展. .
年月
基于时延抖动的主动队列管理算法
蔡珍珍,周井泉
南京邮电大学电子科学与工程学院,江苏南京
摘要:随着的迅速发展,致使业务的快速增长和多样化,用户数量急剧增加,网络流量呈爆炸式增长,网络拥
塞问题变得越来越严重,因此服务质量成为了当今世界研究热点之一。为了能达到相对的的性能指标,拥塞控
制发挥着相当重要的作用,而主动式队列管理,机制又是实现拥塞控制的重要手段之一,
成为了网络拥塞控制研究领域中备受关注和深入研究的热点问题。文中在增强算法的公平性上,提出一
种新的基于时延抖动的算法一—。路由器通过时延抖动和队列的平均队长检测网络拥塞,同时采用动态采
样击中和自适应丢包技术。仿真结果表明,该算法能有效地保护响应流,提高非响应流的击中概率,提高其算法的公平
性。
关键词:网络拥塞;时延抖动;主动队列管理;
中图分类号:. 文献标识码: 文章编号:—《—

。
,,
。
: ,.
。,
.。
,
, —
.。.
, .
—,
.
:;;;
引言算法能够保持较小的平均队列长度,降低丢包率
网络拥塞是网络本身固有的属性,而主动式队列和时延,避免产生满队列、全局同步现象,但是对参数
管理作为一种“拥塞避免”策略成为网络拥塞依赖性很强,不支持区分服务,有严重的公平性问题;
控制机制中一个研究热点。算法是数据包随后出现对算法的公平性进行改进的算法,如:
【
分组在未进入路由器缓冲区间时,根据队列平均队列、、’等算法,其中算
长度来检测网络拥塞,在网络进入拥塞之前源端发出法是一种无状态信息的算法,能够以较大的概率检测
拥塞信号,根据一定的丢包概率进行丢弃包,减少网络出非响应流,进而保护响应流,惩罚非响应流,提高算
拥塞的发生,达到控制拥塞的目的。发展最早的是随法的公平性,设备要求简单、复杂度低、易于实现,但是
机早期检测,算法, 因为击中事件是随机的,影响惩罚效果。
文中在增强公平性的基础上,提出一种
收稿期:——;修回期:——
基于时延抖动的算法,路由器通过时延抖动和
基金项目:江苏省普通高校研究生科研创新基金
作者简介:蔡珍珍一,女,福建宁德人,硕士研究生,研究方向队列的平均队长来检测网络拥塞而不仅仅监视队列的
为网络的可靠性技术;周井泉,博士,硕士生导师,研究方向为通信平均长度来检测网络拥塞,同时采用动态采样击中和
网络可靠性技术。自适应丢包,从而更有效地、更精确地对非响应流实施
· 计算机技术与发展第卷
惩罚,提高该算法的公平性。一一/ 。×一
. 惩罚非响应流的方法
经典的算法在—算法中采用动态采样和自适应丢
基本思想是:当队列平均长度小于—包技术。利用一个较小的初始为空的列表来存储并更
时,到达的数据分组直接进入路由器的缓冲区;当队列新一个代表路由器队列中分组特征的信息。当有一个
平均长度大于—时,直接丢弃到达的数据分组; 分组被采样时,则将该分组的源地址、目的地址等数据
当队列平均长度位于两个门限值之间时,检测到拥塞特征加人该列表中。当路由器检测到拥塞时,到达的
现象,从缓冲区中取出一个数据包,如果到达的数据分分组