基于自相似业务流的Hurst加权随机早检测算法Hurstweighted.PDFVIP

第 28 卷第 4 期 通 信 学 报 Vol.28 No.4 2007 年 4 月 Journal on Communications April 2007 基于 自相似业务流的 Hurst 加权随机早检测算法 黄丽亚，王锁萍 （南京邮电大学 光 电工程学院，南京 江苏 2 10003 ） 摘 要：Floyd 提 出的随机早丢弃 （RED ，random early detection ）是基于传统的泊松 （Possion ）模型，不适应 网 络流 普遍呈现 自相似性 的特 点 。基于此 目的，提 出了一种新 的 RED 算法——Hurst 加权 随机早检测算法 （HWRED ，Hurst weighted random early detection ）。新算法能够根据输入流 的 自相似系数 Hurst ，调整 RED 算 法参数 。仿真结果表 明，新算法提高了队列长度 的稳定性，减少了丢包率、排队时延和排队抖动，提高了网络的 链路利用率 。 关键词：拥塞管理； 自相似输入；随机早检测算法；IP 网络 中图分类号：TP393. 文献标识码 ：A 文章编号： 000-436X(2007)04-0095-06 Hurst weighted random early detection algorithm based on self-similar traffic input HUANG Li-ya, WANG Suo-ping (Institute of P otoelectronics Engineering, Nanj ing University of Posts and Telecommunications, Nanj ing 2 10003，C ina ) Abstract: RED as proposed by Floyd was based on the traditional Poisson input model, could not satisfy self-similar na- ture of network traffic. With this in view, an attempt has been made by proposing a modified RED algorithm, the HWRED algorithm with self-similar input. Modified RED algorithm can tune RED parameters according to the Hurst parameter of input traffic. Simulated results show modified algorithm increases evidently stability of queue size, and de- creases packet loss ratio, queue delay and queue delay variability, finally improves link use percentage of network. Key words: congestion management; self-similar input