互联网端到端拥塞控制研究综述.pdfVIP

©2002 互联网端到端拥塞控制:研究综述· 章淼, 吴建平, 林闯 (清华大学 计算机科学与技术系 网络技术研究所,北京 100084) E-mail: zm@ 摘要:随着互联网规模的增长, 互连网上的用户和应用都在快速的增长,拥塞已经成为一个十分重要的问题.近 年来,在拥塞控制领域开展了大量的研究工作.拥塞控制算法可以分为两个主要部分:在端系统上使用的源算法 和在网络设备上使用的链路算法.在介绍拥塞控制算法的基本概念后, 本文在源算法和链路算法两个方面总结 了拥塞控制算法的研究现状,并分析了进一步的研究方向. 关 键 词:互联网; 拥塞控制; 端到端 中图法分类号:TP393 文献标识码: A 1 引言 端到端拥塞控制是目前Internet 的一个研究热点.在最初的TCP 协议[1]中只有流控制(flow control) 而没有 拥塞控制,接收端利用TCP 报头将接收能力通知发送端.这样的控制机制只考虑了接收端的接收能力,而没有考 虑网络的传输能力, 导致了网络崩溃(congestion collapse) 的发生.1986 年 10 月, 由于拥塞崩溃的发生,美国LBL 到UC Berkeley 的数据吞吐量从32 Kbps 跌落到40 bps[2]. 在那之后,在拥塞控制领域开展了大量的研究工作. 拥塞控制算法对保证Internet 的稳定具有十分重要的作用. 网络中的拥塞来源于网络资源和网络流量分布的不均衡性.拥塞不会随着网络处理能力的提高而消除.拥 塞控制算法的分布性、网络的复杂性和对拥塞控制算法的性能要求又使拥塞控制算法的设计具有很高的难度. 到目前为止,拥塞问题还没有得到很好的解决. 本文的组织如下:在第2 部分中,介绍拥塞控制的基本概念,包括拥塞和拥塞控制的概念、Internet 的网络模 型、Internet 中拥塞发生的原因;在第 3 部分中,介绍拥塞控制算法的概况,包括拥塞控制算法的评价方法、拥塞 控制算法设计的困难和拥塞控制算法的研究概况;在第 4 部分中,介绍拥塞控制的源算法,包括“管子”模型、 TCP 拥塞控制算法的发展和拥塞控制源算法的研究热点;在第 5 部分中,围绕“主动队列管理”算法介绍拥塞 控制的链路算法,包括“主动队列管理”算法的研究概况、“主动队列管理”算法的发展、网络的流量特征对 “主动队列管理”算法的影响和“主动队列管理”算法的反馈方式.第6 部分对全文进行总结. 2 基本概念 2.1 拥塞和拥塞控制 当在网络中存在过多的报文时,网络的性能会下降,这种现象称为拥塞[3].[4]使用图 1 来描述拥塞的发生. · 收稿日期:2001-10-18; 修改日期:2001-12-18 基金项目: 国家自然科学基金资助项目; 国家重点基础研究发展规划973 资助项目(G1999032707) 作者简介: 章淼(1976－), 男,浙江缙云人,博士生,主要研究领域为计算机网络体系结构;吴建平(1953－), 男, 山东巨野人,博士, 教授, 博士生导师, 主要研究领域为计算机网络体系结构, 协议工程学, 互联网络; 林闯(1948 －), 男,辽宁沈阳人,博士,教授,博士生导 师,主要研究领域为计算机网络,系统性能评价, 随机Petri 网. 2 2002 当负载较小时,吞吐量的增长和负载相比基本呈线性关系,延迟增长缓慢;在负载 Knee Cliff 超过Knee 之后,吞吐量增长缓慢,延迟增长较快;当负载超过Cliff 之后,吞吐量急 剧下降,延迟急剧上升.可以看出,负载在 Knee 附近时网络的使用效率最高.拥塞 Throu ghput 控制就是网络节点采取措施来避免拥塞的发生或者对拥塞的发生做出反应[5]. 在图1 中就是使负载保持在Knee 附近.和流控制相比,拥塞控制主要考虑端节点