全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2000 

基于参数估计的随机早期探测改进算法

, PP. 88-91

Keywords: 随机早期探测,队列管理,拥塞控制,互联网,传输控制协议

Full-Text   Cite this paper   Add to My Lib

Abstract:

流量控制是互联网有效运行的必要条件.随机早期探测RED(RandomEarlyDetection)是一种基于整条链路的积极队列管理技术,它能显著地提高网络的利用率、稳定性和公平性,是IETF倡导使用的流量控制技术.它由Hashem首先提出雏型,Floyd对之作出了重大改进,形成了较为完善、实用的RED技术,为了在应用中增大RED的适应范围,Fang又提出基于参数自适应的RED.由于现有方法未能稳定、准确地刻画网络流量特征,在流量特性差异较大时,以上方法均难以有效控制网络流量.在本文中,作者首先给出了估计流量特性的解析方法,该方法较参数自适应具有更好的稳定性和准确性;并据此提出了一种RED改进算法,最后通过动态仿真,证明该改进算法提高了RED的适应性,降低了网络时延,减小了时延抖动.

References

[1]  V.Jacobson.Congestion avoidance and control[A].In Proc.ACM SIGGCOMM88,August 1988:314-329.
[2]  Hashem,E.Analysis of random drop for gateway congestion control[A].Report LCS TR-465,Labo-ratory for Computer Science,MIT,Cambridge,MA,1989:103.
[3]  S.Floyd and V.Jacobson.Random early detection gateways for congestion avoidance[A].ACM/IEEE Transactions on Networking,August 1993.
[4]  Floyd,S.,and Fall,K.Promotin the use of end-to-end congestion control in the internet[A].IEEE/ACM Transactions on Networking,August 1999.
[5]  M.Mathis.TCP Selective Acknowledgment Options,RFC2018[S].October 1996.
[6]  S.Floyd and T.Henderson.The newReno modification to TCP''s fast recovery algorithm[A].April 1999.
[7]  Floyd,S.,Fall,K.,and Tieu,K.Estimating arrival rates from the RED packet drop history[A],ftp://ftp.ee.lbl.org/papers/red-dropping.ps.
[8]  Fang,W.C.,Kandlur,D.D.,Saha,D.,Shin,K.G.A self-configuring RED gateway[A].INFOCOM''99,March 1999.
[9]  B.Braden.Recommendations on queue management and congestion avoidance in the internet[A].Internet RFC 2309,April 1998.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133