自相似流量随机早期检测方法.pdfVIP

第43卷 第1期 西 南 交 通 大 学 学 报 Vo1．43 No．1 2008年2月 JOURNAL OF SOUTHWEST JL OTONG UNIVERSITY Feb．20o8 文章编号：0258-2724(2008)01-0019-06 自相似流量随机早期检测方法 谭献海， 黄媛辉， 金炜东 (西南交通大学信息科学与技术学院，四川成都610031) 摘 要：自相似流量环境下的随机早期检测(RED)算法可以充分考虑网络流量特性，提高网络拥塞控制的效 率．研究了自相似流量环境下RED算法的参数设置问题，根据网络流量自相似性的特点，探讨了自相似流量环 境下RED算法的参数设置方法，给出了算法的基本构架及其实现步骤．基于分形布朗运动及其包络过程，导出 了自相似流量环境下RED算法最大队列长度阈值和丢包概率的计算公式．仿真结果表明，所提出的自相似流量 RED算法能职显减少队列长度波动，提高链路利用率，在相同包丢失概率条件下可接纳更多的连接． 关键词：自相似流量；分形布朗运动；主动队列管理；随机早期检测 中图分类号：TP393 文献标识码：A Random Early Detection Algorithm of Self-similar Traffic TANXianhai， HUANG Yuanhui， JlN Weidong (School of Information Science and Tech．，Southwest Jiaotong University，Chengdu 610031，China) Abstract：A random early detection(RED)algorithm of self-similar traffic with self-similar traffic input can improve the effectiveness of network congestion control by taking the characteristic of traffic into account．Setting of parameters for the RED algorithm was investigated．Based on the characteristic of self-similar traffic，a param eter setting scheme for the RED algorithm of self-similar traffic was proposed，and the structure and implementation process of this algorithm were given．Based on fractional Brownian motion(FBM)and its envelope process，formulas of calculating the upper queue threshold and the packet drop rate in the RED algorithm were derived．The simulation results indicate that the proposed RED algorithm can well control the queue size and improve the performance of active queue management．Compared with the standard RED algorithm，the proposed RE D algorithm can admit more connections under the condition of the same packet loss probability． Key words：self-similar traffic；fractional Brownian m