TCP协议与Internet拥塞控制r基本要求r主要内容¦掌握拥塞控制的概念¦拥塞概述¦熟练掌握漏桶算法的基¦Internet拥塞控制第二十讲本原理概述¦掌握其他拥塞控制的方法¦网络层拥塞控制TCP协议与Internet拥塞控制¦TCP拥塞控制r阅读¦5.3¦[3]3.6.1、3.6.2¦[3]3.7http://mobile.grids.cn1Copyright©2006YANWei.Allrightsreserved.http://mobile.grids.cn2Copyright©2006YANWei.Allrightsreserved.场景一吞吐量和延迟是发送速率的函数lout发送端的速率在之间lin假设：路由器具有无限长的队列；r0~R/2loutR/2无错误恢复；¦lout=lin无流量控制；无壅塞控制；r发送端的速率大于R/2¦lout=R/2¦路由器的无限长队列将吸收ABCD来不及发出去的报文linR/2delay当包的到达率接近链路容量时将产生长的排队延迟。lin=主机A上的应用程序发给连接的原始数据（率）lout=连接的吞吐量（接收端的每秒字节数）R=路由器的出境链路容量；linR/2http://mobile.grids.cn3Copyright©2006YANWei.Allrightsreserved.http://mobile.grids.cn4Copyright©2006YANWei.Allrightsreserved.场景二可靠数据传输带来的重发l假设：路由器具有有限长的队列；outlinl¦R/2中的0.333Rbpsl’每个连接是可靠的；outin用于原始数据传输R/2¦R/2中的0.166Rbps用于重发数据传输R/3ABCDR/4假设每个包都被发送两次l’inR/2l’=传输层发到网络的数据：原始数据（率）+重发的数据（率）r当延迟增大发送端重发无需重发的报文将导致in路由器将链路容量消耗在转发报文的重复拷贝lout=连接的吞吐量（接收端的每秒字节数）http://mobile.grids.cn5Copyright©2006YANWei.Allrightsreserved.http://mobile.grids.cn6Copyright©2006YANWei.Allrightsreserved.1场景三多跳通信形成的链路竞争后果linloutloutl’in假设：路由器具有有限长的队列；R/2当B-D注入网络流量越每个连接是可靠的；来越大，A-C流量通过ABR2变得越来越少，直至为0；R1R2R4考虑A-C连接与B-D连接共l’in享R2时，输入负载增大对连接吞吐量的影响。r当lin很小时，逐步增大lin将导致lout的增大；R3r当一个包在传输路径上被丢弃，所有利用有限链路容DC量转发过该包的路由器所做的工作都是白费的。http://mobile.grids.cn7Copyright©2006YANWei.Allrightsreserved.http://mobile.grids.cn8Copyright©2006YANWei.Allrightsreserved.什么是拥塞？包交换网络是排队网络r非正式定义r如果包到达和排队3¦太多的发送源端给网络发送太快太多的数据的速率超出包被发r如果网络发生拥塞送的速率，队列的长度就会无限制地¦路由器的缓冲区溢出(分组丢失)m无需重发m带宽利用率最大增长。¦队列延迟加大è队列延迟增大r当子网的一部分（例如：一个或者2m缓冲区溢出45è重发多个路由器）超载无限缓冲区有限缓冲区时，便形成拥塞。输入缓冲1无限缓冲区有限缓冲区输出缓冲http://mobile.grids.cn9Copyright©2006YANWei.Allrightsreserved.http://mobile.grids.cn10Copyright©2006YANWei.Allrightsreserved.包交换网络是排队网络(续)包交换网络中队列的相互作用rrr交换过程r当路由器接收分组的速度大来使用流量控制工具必须以控制整个网络交通的方式到一个区域网络中某一点的拥塞将很快波及¦排在输入缓冲区于它们转发分组的速度，便¦做路由决策会发生23¦排队输出¦子网拒绝额外的分组进入拥塞区域，1甚至整个网络统计TDM¦被拥塞的路由器可丢弃队6列中的分组以便腾出空间存放新到达的分组。拥塞产生r45¦线路的带宽低。¦多个输入去往同一个