TCP／IP拥塞控制算法浅述.pdfVIP

维普资讯 第 l8卷第3期 上 海 工 程 技 术 大 学 学 报 Vo1．18No．3 2004年 9月 JOURNALOFSHANGHAIUNIVERSITYOFENGINEERINGSCIENCE Sep．2004 文章编号：1009一A,AA,X(2004)03—0209—05 TCP／IP拥塞控制算法浅述 范君 晖 (上海工程技术大学 管理学院，上海 200336) 摘要 ：拥塞是造成路由器丢失分组的主要原 因之一。从互联 网协议簇的基本概念着手，对运用 在 TCP／IP层的部分拥塞控制算法作 了介绍和分析。 关键词 ：分组；拥塞 ；TCP；IP 中图分类号 ：TP393．4 文献标识码 ：A AnalysisonAlgorithmsinCongestionControlSystems FAN Jun—hui (CollegeofManagement，ShanghaiUniversityofEngineeringScience，Shnaghai200336，China) Abstract：Congestionisoneoftheimportantreasonsforpacketsdropping．A partofcongestioncontrolalgo— rithmsbasedonInternetprotocolsisanalysed． Keywords：packet；congestion；TCP；IP 拥塞 (Congestion)是 网络中的一种现象 ，它指 拥塞控制的研究逐渐增多，已经形成了一个新的研 的是当(一部分)通信子网中有太多的分组时，网 究热点。这些控制算法的最终 目的是想使网络达 络性能降低的情形。当主机转储到通信子 网中的 到：(1)吞吐量最大化 ；(2)分组平均时间延迟最 分组数量超过其传输容量 ，就会导致传输错误。当 小化 ；(3)用户之间资源分配合理化。 通信量增加太快时，路由器不再能够应付 ，开始丢 1．2 拥塞产生的原因 失分组，并且导致情况恶化。在通信量非常高的情 造成拥塞的直接因素： 况下，网络完全瘫痪 ，几乎没有分组能够到达。因 (1)分组流突然从若干条输入线到达，并且要 此，拥塞现象是任何网络都极力避免的。 求输出到同一条线路 ，就将建立起队列。如果没有 因而 ，TCP／IP的拥塞控制研究是近年来一直 足够的空间保存分组 ，有些分组就会丢失。在某种 比较活跃的一个研究领域。 程度上，增加内存会有所帮助。但是 “过犹不及”， 如果路由器有无限大的内存 ，拥塞不但不会变好 ， 1 端到端 TCP拥塞控制 反而会更糟。因为当分组到达队列前面时，它已经 过时了(即重复的分组又在后面排队)。所有这些 1．1 拥塞的概念 分组都将被转发到下一个路由器，增加了到目的地 目前，Intemet实际使用的拥塞控制机制基本 所有线路的负荷。 建立在 TCP的窗口控制基础之上。IP层 (网络层) (2)处理器的速度慢也会导致拥塞。如果路 的路由器所起作用相对较小。不过 ，现在对 IP层 由器的CPU处理速度太慢 ，以至于不能执行要求 它们所做的 日常工作 (缓冲区排队、更新表等)，那 收稿 日期：2004—