基于平衡点的自适应RED算法
作者:
基金项目:

supported by the National High-Tech Research and Development Plan of China under Grant No.863-300-02-04-99(国家高技术研究发展计划(863))

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [9]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    网络服务质量控制已经成为互联网技术的主要研究方向之一.主动式队列管理以及RED(randomearly detection)算法的改进问题是近期网络服务质量研究的一个热点问题.提出的基于平衡点的自适应RED算法可以根据网络上的流量特点,动态地修改最大丢弃概率,能够对不同类型的数据流聚集进行调节,与目前大多数其他RED改进算法相比,该算法没有采用逐步逼进的途径,而是基于计算的平衡点,修正最大丢弃概率,可以更快的达到稳定状态,从而解决RED算法对于参数的依赖性和队列抖动问题.

    Abstract:

    Quality of services is a key to next generation Internet.More people focus on these problems,such as active queue management and random early detection.In this paper,we present an algorithm of adaptive RED,which can modify the max probability of packets dropping.We modify this parameter based on calculating the equilibrium point,so we can get the steady-state faster than some other methods based on self-adjustment.

    参考文献
    [1] Floyd S,JacobsonV Random.early detection gatewaysforcongestion avoidance.IEEE/ACMTrans onNetworking,1997,l(4).
    [2] Jscobson V,Karels MJ Congestion avoidance and control.In:Proc.ofthe SIGCOMM’88 1988.
    [3] Feng WC,Kandlur D,Saha D,Shin K A self-configunng RED gateway. In:Proc.of the Infocom’99.1999
    [4] Floyd S,Gummadi R,Shenker S.Adaptive RED:An algorithm for increasing the robustness of RED’s active queue management 2001.
    [5] Floyd S,Jafob$on V.RFC2309 Recommendations on Queue Management and Congestion Avoidance in the Intemet 1998.
    [6] Padhye J, Fireiu V,Towsley D,Kurose J.A stchnstie model of TCP fcflo congestion avoidance and control Technical Report,CMPSCI TR 99-02,Univ ofMassachusetts.Amherst,1999.
    [7] StevensW TCP Slow Start, CongestionAvoidance.Fast Retransmit and Fast Recovery Algorithms.RFC2001,1997.
    [8] Firoiu V,Borden M. A study ofactive queue management for congestion control In:Proc.of the IEEE INFOCOM 2000.2000.
    [9] NS2 Network Simulator 2.0.htIp://www.isi.edu/nsnam
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

李风华,卢向群,吴建平.基于平衡点的自适应RED算法.软件学报,2004,15(zk):36-44

复制
分享
文章指标
  • 点击次数:3491
  • 下载次数: 4945
  • HTML阅读次数: 0
  • 引用次数: 0
历史
文章二维码
您是第19794085位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号