Internet路由器中拥塞控制机制研究的现状与展望

魏蛟龙; 张驰

Internet路由器中拥塞控制机制研究的现状与展望

魏蛟龙,
张驰

计量
- 文章访问数: 2243
- HTML全文浏览量: 90
- PDF下载量: 687
- 被引次数: 0
出版历程
- 收稿日期: 2002-01-28
- 修回日期: 2002-07-08
- 刊出日期: 2003-03-19

Research of router mechanisms for congestion control in the internet

摘要

摘要: 目前,Internet路由器中拥塞控制机制研究的热点在于:在不破坏网络可扩展性的前提下,如何在路由器上提供拥塞控制机制。该文从信息与激励的角度出发,以部分流状态、核心路由器状态无关、拥塞计费等为3个基本思路,对该领域中已提出的主要研究方案进行了分类阐述和比较分析,总结了其最新研究进展,为下一步的研究提出了新的课题和设想。
- 网络拥塞控制; 部分流状态; 核心（路由器）状态无关; 拥塞计费
Abstract: This paper summaries the recent research advance in the field providing congestion control mechanisms as powerful and flexible as the ones implemented by a stateful network. In a partial stateful or stateless network, three kinds of mechanisms are introduced for Internet routers: partial per-flow state, stateless core, congestion pricing and their representative implementation schemes are discussed in detail. The paper summaries this research field from the information and incentive point of view, discusses the internal relationships between these mechanisms and analyzes their performance characteristics.

HTML全文

参考文献(1)

S. Floyd, A report on recent developments in TCP congestion control, IEEE Communications Magazine, 2001, 39(4), 84-90.[2]S. Floyd, K. Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Trans. on Networking, 1999, 7(4), 458-472.[3]R. Kapoor, C. Casetti, M. Gerla, Core-stateless fair bandwidth allocation for TCP flows, IEEE International Conference on Communications, Helsinki, Finland, 2001, 1, 146-150.[4]V.P. Kumar, T. V. Lakshman, Beyond best effort.[J].router architectures for the differentiated services of tomorrows Internet, IEEE Communications Magazine.1998,36(5):152-164[5]D. Lin, R. Morris, Dynamics of random early detection, Proc. from ACM SIGCOMM 97, Cannes,France, October 1997, 127-137.[6]R. Mahajan, S. Floyd, Controlling high-bandwidth flows at the congested router, ICSI Tech Report TR-01-001, April 2001.[7]P. Rong, B. Prabhakar, CHOKe, A stateless active queue management scheme for approximating fair bandwidth allocation, INFOCOM 2000, Tel Aviv, Israel, 2000, Vol. 2, 942-951.[8]P. Gevros, J. Crowcroft, P. Kirstein, S. Bhatti, Congestion control mechanisms and the best effort service model, IEEE Network, 2001, 15(3), 235-277.[9]J. Padhye.[J].V. Firoiu, D. Towsley, J. Kurose, Modeling TCP throughput: a simple model and its empirical validation, ACM SIGCOMM98, Vancouver, USA.1998,:-[10]R. Roy, R. C. Mudumbai, S. S. Panwar, Analysis of TCP congestion control using a fluid model,IEEE International Conference on Communications, Helsinki, Finland, 2001, Vol. 8, 151-160.[11]J. Widmcr, R. Denda, M. Mauve, A survey on TCP-friendly congestion control, IEEE Network,2001, 15(3), 28-37.[12]I. Stoica.[J].H. Zhang, Providing guaranteed services without per flow management, proc. of SIG-COMM99, Boston, MA.1999,:-[13]Cao Zhiruo, Wang Zheng, E. Zegura, Rainbow fair queueing: fair bandwidth sharing without per-flow state, IEEE Proc. of INFOCOM 2000, Tel Aviv, Israel, 2000, vol.2, 922-931.[14]M. Nabeshima, T. Shimizu, I. Yamasaki, Fair queuing with in/out bit in core stateless networks,IEEE Proc. of IWQoS, 2000, Pittsburgh, USA, 2000, 3-9[15]T. Henderson, J. Crowcroft, S. Bhatti, Congestion pricing, paying your way in communication networks, IEEE Internet Computing, 2001, 5(5), 85-89.[16]R. Cocchi, S. Shenker, D. Estrin, L. Zhang, Pricing in computer networks: Motivation, formulation and example, IEEE/ACM Trans. on Networking, 1993, 1(6), 614-627.[17]A.M. Odlyzko.[J].Paris Metro Pricing: The minimalist differentiated services solution, IEEE Proc.of IWQoS 99, London, UK.1999,:-[18]F. Kelly, A. Maulloo, Rate control in communication networks: shadow prices, proportional fairness and stability, Journal of the Operational Research Society, 1998, 49(3), 237-252.[19]F. Kelly, Mathematical modelling of the Internet, In Mathematics Unlimited-2001 and Beyond(Editors B. Engquist, W. Schmid), Berlin, Springer-Verlag, 2001, 685-702.[20]R.J. Gibbens, F. Kelly, Resource pricing and the evolution of congestion control, Automatica,1999, 35(10), 1969-1985.[21]Zhang Chi, Wei Jiaolong, An economic model for QoS guarantee in the Internet, Proc. of SPIE,Wuhan, 2001, Vol. 4556, 116-121.

施引文献

资源附件(0)

访问统计