摘 要 主动式队列管理（Active Queue Management AQM）是IETF为了解决TCP端到端拥塞控制机制存在的问题而提出的一种队列管理技术。本文综述了在AQM研究方面的一些最新的工作。分析了几种主要的AQM机制的基本原理以及各自优缺点。并且还对AQM在QoS特别是区分服务(Differen- tiated Services)中所起的重要作用进行了分析。
关键词 Internet，AQM，拥塞控制，RED，区分服务
目录
- 引言
- 从传统的被动式队列管理到主动式队列管理
- 随机早期检测算法（Random Early Detection，RED）
- 随机早期检测的设计目标
- 随机早期检测算法
- 显式拥塞指示（Explicit Cogestion Notifica- tion ECN ）
- RED和ECN地结合
- RED的优点和存在地问题
- BLUE
- 随机公平BLUE（Stochastic Fair BLUE，SFB）
- BLUE和SFB的不足
- Stabilized RED（SRED）
- Simple SRED
- Full SRED
- SRED的优点及其存在的问题
- Flow RED
- Flow RED的简要介绍
- FRED的算法及分析
- FRED优点和缺点
- Adaptive RED
- 其它几种AQM机制
- 带有惩罚盒的RED（RED with penalty box）
- GREEN
- CHOKe（CHOose and Keep for responsive flows CHOose and Keep for unresponsive flows）
- AQM提供QoS以及在区分服务中的应用
- 区分服务
- RIO（RED with In and Out）
- 带权重的RED（Weighted RED ）
- RIO和WRED性能的比较
- 基于分类的阈值（Class-Based Thresholds CBT）
- 结束语
作者简介
姜明，计算机专业博士研究生。主要研究方向为计算机网络体系结构、IP QoS、计算机网络拥塞控制、移动计算。对于作者的研究方向感兴趣，您可以通过jmzju@163.com同他联系。
参考文献
[1] Nagle J．Congestion control in IP/TCP Internetworks．IETF RFC896，1984
[2] Floyd S，Fall K．Router mechanisms to support end-to-end congestion control．LBL Technical Report， 1997 ftp://ftp.ee.lbl.gov/papers/collapse.ps
[3] McCanne S．Scalable Compression and transm- ission of Internet multicast video．[ PhD dissertation]．Univresity of California Berkeley，1996
[4] Luo W M，Lin C，Yan B P．A survey of congestion control in the Internet．Chinese Journal of Computers．2001，24(1)：1－18 罗万明、林闯、阎保平。TCP/IP拥塞控制研究。计算机学报，2001，24(1)：1－18
[5] Braden B，Clark D，Crowcroft J，Davie B，Deering S，Estrin D現loyd S，Jacobson V，Minshall G，Partridge C，Peterson L，Ramakrishnan K，Shenker S，Wroclawski J，Zhang L．Recommendations on queue management and congestion avoidance in the Internet．IETF RFC2309， 1998
Floyd S，Jacobson V．Random early detection gateway for congestion avoidance． IEEE/ACM Transactions on Networking，1993，1(4)：397-413
[6] Feng W，Kandlur D，Saha D，Shin K．BLUE：A New Class of Active Queue Management Algorithms．U. Michigan ，Technical Report： CSE-TR-387-99，1999
[7] May M，Bonald T，Bolot J．Analytic evaluation of RED performance．Proc IEEE INFOCOM2000
http://www.ieee-infocom.org/2000/program.html
[8] Ott T，Lakshman T，Wong L．SRED:Stabilized RED．Proc of IEEE INFOCOM’99
http://www.ieee-infocom.org/1999/papers/
[9] Lin D，Morris R．Dynamics of Random Early Detection．Proc of SIGCOMM’97
http://www.acm.org/sigcomm/sigcomm97/program.html
[10] Feng W，Kandlur D，Saha D，Shin K．Techniques for eliminating packet loss in congested TCP/IP networks．U.Michigan，Technical Report： CSE-TR-349-97，1997
[11] Floyd S，Gummadi R，Shenker S．Adaptive RED：an algorithm for increasing the robustness for RED’s Active Queue Management．under submission，2001 http://www.icir.org/floyd/red.html
[12] Feng W，Kandlur D，Saha D，Shin K．Stochastic Fair Blue：a queue management algorithm for enforcing fairness．Proc of IEEE INFOCOM2001 http://www.ieee-infocom.org/2001/
[13] Blake S，Black D，Carlson M，Davies E，Wang Z，Weiss W．An architecture for differentiated dervices．IETF RFC 2475，1998
[14] Braden R，Clark D，Shenker S．Integrated services in the Internet architecture: an overview．IETF RFC1633，1994
[15] Nichols K，Jacobson V，Zhang L．A Two-bit differentiated services architecture for the Internet．IETF RFC2638，1999
[16] Lin C，Shang Z G，Sheng L J，Wu J P．Differentiated Service in the Internet：A Survey．Chinese Journal of Computers，2000，23(4)：419－433 林闯，单志广，盛立杰，吴建平．Internet 区分服务及其几个热点问题的研究．计算机学报，2000，23(4)：419－433
[17] Clark D，Fang W J．Explicit allocation of best-effort packet delivery service．IEEE/ACM Transactions on Networking，1998，6(4)：362－373
[18] Nandy B，Seddigh N，Pieda P．Diffserv’s assured forwarding PHB：what assurance does the customer have?．Network and Operating Systems Support for Digital Audio and Video (NOSSDAV' 99 ) http://www.nossdav.org/1999/papers/82-1232701015.pdf
[19] Seddigh N，Nandy B，Pieda P．Bandwidth assurance issues for TCP flows in a differentiated services network．GLOBECOM，1999 www.sce.carleton.ca/~nseddigh/publications.html
[20] Goyal M，Durressi A，Jain R，Liu C，Misra P． Effect of number of drop precedences in assured forwarding．GLOBECOM，1999 www.sce.carleton.ca/~nseddigh/publications.html
[21] Kim H，Leland W，Thomson S．Evaluation of Bandwidth Assurance Service using RED for Internet Service Differentiation．1998 ftp://ftp.bellcore.com/pub/world/hkim/assured.ps.Z
[22] Cnodder S，Elloumi O，Pauwels K．Effect of Different Packet Size on RED Performance．1999 http://www.icir.org/floyd/red/Elloumi99.pdf
[23] Distributed weighted random early detection．Technical Specification from Cisco，URL:http://www.cisco.com/univercd/cc/td/doc/product/software/ios111/cc111/wred.pdf.
[24] Makkar R，Lambadaris I，Salim J，Seddigh N，Nandy B，Babiarz J．Empirical study of buffer management scheme for diffserv assured forwarding PHB．Proc. of 9th International Conferance on Computer Communications and Networks，2000
http://citeseer.nj.nec.com/468677.html
（责任编辑 邹文标）
