《CH5-L14 拥塞控制-连接管理.ppt》由会员分享，可在线阅读，更多相关《CH5-L14 拥塞控制-连接管理.ppt（69页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 大学计算机基础大学计算机基础 金可音金可音 欢迎学生使用欢迎学生使用计算机与通信学院School of Computer and Communication计算机网络原理计算机网络原理计算机网络原理计算机网络原理第14讲 拥塞控制；连接管理【第5章 传输层（第4讲）】计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院上讲小结（快速提问上讲小结（快速提问1）上讲的重点是什么？上讲的重点是什么？计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院上讲要点复习（快速提问上讲要点复习（快速提问2）T
2、CP 的主要特点的主要特点 TCP 报文段首部的组成报文段首部的组成什么是面向字节流的控制方法什么是面向字节流的控制方法序号、确认序号、窗序号、确认序号、窗 口的作用口的作用如何计算加权平均往返时间如何计算加权平均往返时间RTTS如何计算超时重传时间如何计算超时重传时间 RTO 流量控制的基本思想流量控制的基本思想TCP如何实现流量控制如何实现流量控制TCP提高传输效率的措施提高传输效率的措施 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院本讲内容安排本讲内容安排1.拥塞控制拥塞控制(5.8)1.1 拥塞控制的基本概念拥塞控制的基本概念(
3、5.8.1)1.2 TCP的拥塞控制方法的拥塞控制方法(5.8.2)1.2.1 拥塞窗口拥塞窗口cwnd 1.2.2 慢开始和指数增长慢开始和指数增长 1.2.3 线性增长的拥塞避免算法线性增长的拥塞避免算法 1.2.4 提高效率的相关措施：快重传和快恢复提高效率的相关措施：快重传和快恢复1.3 IP层的拥塞控制方法：随机早期检测层的拥塞控制方法：随机早期检测 RED丢包策略丢包策略 5.8.32 TCP 的传输连接管理的传输连接管理(5.9)2.1 传输连接的三个阶段传输连接的三个阶段 2.2 建立连接建立连接(5.9.1)2.3 TCP 的连接释放的连接释放(5.9.2)2.4 TCP 的
4、有限状态机的有限状态机(5.9.3)计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院本讲预习情况检查（快速提问本讲预习情况检查（快速提问3）什么是拥塞、拥塞控制什么是拥塞、拥塞控制拥塞控制与流量控制的关系拥塞控制与流量控制的关系拥塞控制所起的作用拥塞控制所起的作用闭环的拥塞控制的主要环节闭环的拥塞控制的主要环节TCP的拥塞控制方法的要点的拥塞控制方法的要点拥塞窗口拥塞窗口 cwnd概念：传输轮次、概念：传输轮次、ssthresh 值值慢开始慢开始+指数规律增长指数规律增长“加法增大加法增大”的拥塞避免的拥塞避免“乘法减小乘法减小”的状态转换
5、的状态转换传输连接的三个阶段传输连接的三个阶段 三次握手：连接请求、确认报文、再次确认三次握手：连接请求、确认报文、再次确认TCP 的连接释放的连接释放 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院1.拥塞控制拥塞控制(5.8)1.1 拥塞控制的基本概念拥塞控制的基本概念(5.8.1)1.1.1 什么是拥塞什么是拥塞(congestion)：在某段时间，在某段时间，对网络中某资源的需求超过该资源能提供的可用部分，对网络中某资源的需求超过该资源能提供的可用部分，整个网络的吞吐量随输入负荷的增大而下降整个网络的吞吐量随输入负荷的增大而下降（
6、网络的性能变坏）（网络的性能变坏）产生了产生了拥塞拥塞 输入的负载吞吐量0 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院拥塞拥塞轻度拥塞：轻度拥塞：输入负载增加的快，网络吞吐量增长的慢输入负载增加的快，网络吞吐量增长的慢拥塞：网络的吞吐量随着输入负载的增加而下降拥塞：网络的吞吐量随着输入负载的增加而下降死锁：网络的吞吐量降为死锁：网络的吞吐量降为0轻度拥塞输入的负载吞吐量0死锁（吞吐量=0）没有拥塞控制的情况拥塞 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院拥塞控制拥塞控制检测、
7、避免、缓解拥塞的措施检测、避免、缓解拥塞的措施检测是否发生拥塞，如，检测是否发生拥塞，如，记录超时重传的包的数目记录超时重传的包的数目若较多，减少源站发送数据的速率若较多，减少源站发送数据的速率若较多，减少源站发送数据的速率若较多，减少源站发送数据的速率合理调度资源，避免和缓解拥塞如，合理调度资源，避免和缓解拥塞如，需要丢弃分组时，优先丢弃哪些分组需要丢弃分组时，优先丢弃哪些分组 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院拥塞控制的作用拥塞控制的作用 提供的负载吞吐量理想的拥塞控制实际的拥塞控制0死锁（吞吐量=0）无拥塞控制拥塞轻度拥
8、塞 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院1.1.2 拥塞控制的一般原理拥塞控制的一般原理 分析：出现资源拥塞的条件：分析：出现资源拥塞的条件：对资源需求的总和对资源需求的总和 可用资源可用资源 (5-7)注意，简单地增加资源，不一定能避免拥塞。注意，简单地增加资源，不一定能避免拥塞。如，只增加带宽，造成缓存和如，只增加带宽，造成缓存和CPU资源更缺乏。资源更缺乏。如，增加如，增加A站的缓存，大量分组到达站的缓存，大量分组到达A时，存储等待时，存储等待时间很长，时间很长，引起源站更多的超时重发引起源站更多的超时重发，使网络中的负，
9、使网络中的负载更重。载更重。即，拥塞是全局性、综合性问题即，拥塞是全局性、综合性问题 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院拥塞控制的难度大拥塞控制的难度大是动态的、全局的、综合的问题。是动态的、全局的、综合的问题。拥塞具有拥塞具有“恶性循环恶性循环”的可能：的可能：与交通类似：开始轻度堵车与交通类似：开始轻度堵车车速降低车速降低占用更占用更多的道路资源多的道路资源堵车加剧堵车加剧部分资源的不足，引起其它资源消耗增加部分资源的不足，引起其它资源消耗增加如，高速网络，出现缓存不够而造成丢包如，高速网络，出现缓存不够而造成丢包 重发重
10、发需要更多的缓存和带宽（资源的不足）需要更多的缓存和带宽（资源的不足）拥塞控制需要开销，占用网络资源，拥塞控制需要开销，占用网络资源，本身可能引起或恶化拥塞，甚至死锁本身可能引起或恶化拥塞，甚至死锁检测是否发生拥塞检测是否发生拥塞反馈拥塞信息反馈拥塞信息 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院二类拥塞控制二类拥塞控制开环控制开环控制闭环控制闭环控制 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院开环控制开环控制开环控制方法：开环控制方法：设计网络时，事先考虑有关发生拥塞的因素
11、，力求网设计网络时，事先考虑有关发生拥塞的因素，力求网络在工作时不产生拥塞。络在工作时不产生拥塞。何时接受新的流量何时接受新的流量何时开始丢弃分组，丢弃哪些分组何时开始丢弃分组，丢弃哪些分组流量如何分配，等流量如何分配，等如，如，通信量整形法：通信量整形法：数据包到达较快时，最多以一种预定的速率转发。数据包到达较快时，最多以一种预定的速率转发。计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院闭环控制闭环控制 基于反馈的思想：网络运行时，检测是否发生或可能将发生基于反馈的思想：网络运行时，检测是否发生或可能将发生拥塞，相应地采取必要措施预防或
12、缓解拥塞。拥塞，相应地采取必要措施预防或缓解拥塞。三个主要步骤：三个主要步骤：监测网络系统，检测何时、何处发生拥塞，如：监测网络系统，检测何时、何处发生拥塞，如：检测平均包延迟、平均队列长度；检测平均包延迟、平均队列长度；检测超时重传的包的数目、重传次数检测超时重传的包的数目、重传次数;检测缺乏缓冲区造成的丢包率；检测缺乏缓冲区造成的丢包率；将拥塞发生的信息传送到可采取行动的地方。将拥塞发生的信息传送到可采取行动的地方。如：发送拥塞通知到源站；如：发送拥塞通知到源站；调整网络系统的运行以解决出现的问题。调整网络系统的运行以解决出现的问题。如，如，源站放缓发送数据源站放缓发送数据注意：检测拥塞信
13、息、反馈拥塞信息，都占用网络资源，处注意：检测拥塞信息、反馈拥塞信息，都占用网络资源，处理不好，可能又引起、或恶化拥塞。理不好，可能又引起、或恶化拥塞。计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院拥塞控制与流量控制的关系拥塞控制与流量控制的关系 类似类似降低发包速率：既是流量控制的主要措施，降低发包速率：既是流量控制的主要措施，也是拥塞控制的重要措施也是拥塞控制的重要措施区别：区别：流量控制流量控制是给定的发送端和接收端之间的点对点通信是给定的发送端和接收端之间的点对点通信量的控制。量的控制。控制发送控制发送PDU的速率，使接收端来得及
14、接收。的速率，使接收端来得及接收。拥塞控制拥塞控制是一个全局性的过程，涉及到是一个全局性的过程，涉及到所有的主机、所有的路由器所有的主机、所有的路由器多种资源（信道带宽、缓存、处理能力）多种资源（信道带宽、缓存、处理能力）计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院1.2 TCP的拥塞控制方法的拥塞控制方法(5.8.2)主要包括主要包括拥塞窗口拥塞窗口 cwnd的概念的概念拥塞窗口的基本控制算法拥塞窗口的基本控制算法慢开始和指数增大慢开始和指数增大拥塞避免：加法增大线性增长拥塞避免：加法增大线性增长乘法减小（阈值的变化）乘法减小（阈值的
15、变化）改进改进快重传快重传快恢复快恢复本节是难点，注意理解一些概念：本节是难点，注意理解一些概念：拥塞窗口拥塞窗口 cwnd传输轮次传输轮次ssthresh 值值乘法减小乘法减小 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院1.2.1 拥塞窗口拥塞窗口cwnd(congestion window)对比对比通知窗口：描述差错控制、流量控制的状态变量（上节介绍）通知窗口：描述差错控制、流量控制的状态变量（上节介绍）拥塞窗口：描述拥塞控制的状态变量。拥塞窗口：描述拥塞控制的状态变量。拥塞窗口拥塞窗口大小随网络拥塞程度动态变化，原则是：大小随网
16、络拥塞程度动态变化，原则是：网络没有出现拥塞，增大拥塞窗口网络没有出现拥塞，增大拥塞窗口 (允许发送更多的报文）允许发送更多的报文）只要网络出现拥塞，就减小拥塞窗口只要网络出现拥塞，就减小拥塞窗口 (减少注入到网络中的报文数减少注入到网络中的报文数)。发送方最终的发送窗口发送方最终的发送窗口min(拥塞窗口，通知窗口拥塞窗口，通知窗口)区别：区别：通知窗口：由接收端根据接收能力调整（以字节为单位）通知窗口：由接收端根据接收能力调整（以字节为单位）拥塞窗口：由发送方根据拥塞状态调整（以拥塞窗口：由发送方根据拥塞状态调整（以MSS为单位）为单位）计算机网络原理计算机网络原理 金可音金可音 欢迎学生
17、使用欢迎学生使用 计算机与通信学院计算机与通信学院为了便于讨论，现在假定通知窗口足够大，为了便于讨论，现在假定通知窗口足够大，即：发送窗口大小取决于拥塞窗口即：发送窗口大小取决于拥塞窗口拥塞窗口拥塞窗口congestion window，记为：，记为：cwnd 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院如何发现网络发生拥塞如何发现网络发生拥塞“猜测猜测”：发送方超时（没有按时收到确认），发送方超时（没有按时收到确认），就认为网络出现拥塞就认为网络出现拥塞即：信道误码率足够小时，即：信道误码率足够小时，超时的主要原因是由于拥塞没有及时到
18、达超时的主要原因是由于拥塞没有及时到达 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院动态调整拥塞窗口的基本思想动态调整拥塞窗口的基本思想初始初始保守开始：保守开始：cwnd很小（取很小（取1）：）：慢开始算法慢开始算法（避免拥塞：避免新的避免拥塞：避免新的TCP连接向网络大量发送数据）连接向网络大量发送数据）网络没有出现拥塞时，应该增大拥塞窗口，提高发送效率，网络没有出现拥塞时，应该增大拥塞窗口，提高发送效率，二种情况：二种情况：快速增长：快速增长：指数增长指数增长慢速增长：慢速增长：线性增长线性增长设一个状态变量设一个状态变量(阈值阈
19、值)ssthresh，称为慢开始门限，称为慢开始门限，控制控制cwnd的增长方式的增长方式ssthresh初值为初值为M，单位：报文段，单位：报文段(MSS)，例，例，M16当当cwnd较小较小(cwnd 门限门限)时，采用时，采用“线性增长线性增长”拥塞避免拥塞避免网络出现拥塞时，应该减小拥塞窗口，消除拥塞，网络出现拥塞时，应该减小拥塞窗口，消除拥塞，二个操作：二个操作：调整门限调整门限ssthreshcwnd*0.5（乘法减小乘法减小）急速减小拥塞窗口：急速减小拥塞窗口：cwnd重新回到重新回到1（慢开始算法慢开始算法）计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用
20、计算机与通信学院计算机与通信学院“传输轮次传输轮次”(transmission round)的概念的概念传输层通信：传输层通信：一般情况发送时间小于往返时间一般情况发送时间小于往返时间 RTT传输轮次传输轮次：把发送窗口所允许发送的报文都连续发送出去，并收把发送窗口所允许发送的报文都连续发送出去，并收到了对这些报文的最后一个字节的确认，到了对这些报文的最后一个字节的确认，为一个传输伦次。为一个传输伦次。一个一个传输轮次传输轮次经历的时间大约是往返时间经历的时间大约是往返时间 RTT。即：即：一个轮次可以且只能传输一个窗口的数据一个轮次可以且只能传输一个窗口的数据 计算机网络原理计算机网络原理
21、金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院发送方发送方接收方接收方发送发送 M1 确认确认 M1cwnd=1 发送发送 M8M15cwnd=8 tt轮次轮次 1发送发送 M2M3 确认确认 M2M3 cwnd=2 轮次轮次 2发送发送 M4M7 确认确认 M4M7 cwnd=4 轮次轮次 3一个轮次可以传输一个窗口的数据一个轮次可以传输一个窗口的数据 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院2216控制过程初览：每个周期二个阶段控制过程初览：每个周期二个阶段“乘法减小乘法减小”2468101214161
22、8200048122024拥塞窗口拥塞窗口 cwnd新新的 ssthresh 值值网络拥塞网络拥塞ssthresh 初始值初始值慢开始慢开始慢开始慢开始指数增长指数增长拥塞避免拥塞避免“加法增长加法增长”拥塞避免拥塞避免“加法增长加法增长”传输轮次传输轮次慢开始慢开始指数增长指数增长一个调整周期的二个阶段一个调整周期的二个阶段一个调整周期一个调整周期 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院1.2.2 慢开始和指数增长慢开始和指数增长 221624681012141618200048122024拥塞窗口 cwndssthresh 的
23、初始值传输轮次慢开始拥塞窗口 cwnd 置为 1，发送第一个报文段 M0。计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院慢开始和指数增长慢开始和指数增长（续）（续）发送端每收到一个报文的确认，cwnd 加 1 （增加一个报文大小）。221624681012141618200048122024拥塞窗口 cwnd指数规律增长ssthresh 的初始值传输轮次慢开始拥塞窗口 cwnd 置为 1，发送第一个报文段 M0。计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院难点：窗口难点：窗口门限时
24、，门限时，cwnd是指数增长是指数增长(续续)发送端每收到一个确认发送端每收到一个确认，cwnd 加加 1：Cwnd1时，一个时，一个“传输轮次传输轮次”只能发送一个报文，只能发送一个报文，只能收到一个确认只能收到一个确认cwnd从从 1 增大到增大到2Cwnd2时，一个时，一个“传输轮次传输轮次”可以发送二个报文，可以发送二个报文，可以收到二个确认可以收到二个确认cwnd从从 2增大到增大到4Cwnd4时，一个时，一个“传输轮次传输轮次”可以发送四个报文，可以发送四个报文，可以收到四个确认可以收到四个确认cwnd从从 4增大到增大到8cwnd 随着随着“传输轮次传输轮次”按按指数规律增长指数
25、规律增长。计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院慢开始和指数增长慢开始和指数增长（续）（续）发送端每收到一个报文的确认，cwnd 加 1 （增加一个报文大小）。221624681012141618200048122024拥塞窗口 cwnd指数规律增长ssthresh 的初始值传输轮次慢开始 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院1.2.3 线性增长的拥塞避免算法线性增长的拥塞避免算法 当 cwnd 增长到门限值 时，转入拥塞避免算法，每个“传输轮次传输轮次”cwnd
26、加 1，cwnd按线性规律增长。221624681012141618200048122024拥塞窗口 cwnd比较：指数规律增长ssthresh 的初始值慢开始拥塞避免“加法增大”传输轮次 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院加法增大加法增大(additive increase)比较比较发送端每收到一个确认发送端每收到一个确认，cwnd 加加 1指数增长指数增长一个往返时间，收到一个往返时间，收到cwnd个确认，所以，个确认，所以，cwnd增大一倍增大一倍发送端收到发送端收到cwnd内所有确认内所有确认，cwnd 加加 1 一个
27、传输伦次，一个传输伦次，cwnd 加加 1 线性增大线性增大防止网络过早出现拥塞防止网络过早出现拥塞说明：说明：“拥塞避免拥塞避免”不可能完全能够避免了拥塞。不可能完全能够避免了拥塞。按线性规律增长，减小拥塞的可能性按线性规律增长，减小拥塞的可能性 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院221624681012141618200048122024拥塞窗口 cwnd超时，认为出现拥塞超时，认为出现拥塞ssthresh 的初始值慢开始指数增长拥塞避免+“加法增大”发现拥塞时的调整：退回慢开始发现拥塞时的调整：退回慢开始 网络出现超时，
28、表明网络拥塞了，二个操作：网络出现超时，表明网络拥塞了，二个操作：1）“乘法减小乘法减小”更新更新 ssthresh(取取cwnd当前值的一半，当前值的一半，即，乘即，乘0.5）；）；2）拥塞窗口）拥塞窗口cwnd重新设置为重新设置为 1，转入慢开始算法，转入慢开始算法传输轮次新的 ssthresh 值ssthresh 值“乘法减小”重新慢启动 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院221624681012141618200048122024拥塞窗口 cwnd新的 ssthresh 值网络拥塞指数规律增长ssthresh 的初始值
29、慢开始慢开始拥塞避免“加法增大”重新开始下一趟调整重新开始下一趟调整cwnd ssthresh(12)时，慢开始算法，指数增长。cwnd=ssthresh(12)时，又改为执行拥塞避免算法。传输轮次拥塞避免“加法增大”“乘法减小”计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院1.2.4 提高效率的相关措施：快重传和快恢复提高效率的相关措施：快重传和快恢复接收方每收到一个失序的报文段后就立即发出接收方每收到一个失序的报文段后就立即发出重复重复确认确认，让发送方及早知道有报文段没有到达对方。，让发送方及早知道有报文段没有到达对方。发送方收到发
30、送方收到连续三个重复确认连续三个重复确认时时快重传：立即重传对方尚未收到的报文段。快重传：立即重传对方尚未收到的报文段。不等到不等到“超时超时”时间到才重发时间到才重发 快恢复：快恢复：执行执行“乘法减小乘法减小”算法，把慢开始门限算法，把慢开始门限 ssthresh 减半减半cwnd置为置为 ssthresh 减半后的数值减半后的数值(不置为不置为 1)直接进入直接进入“加法增大加法增大”的拥塞避免阶段的拥塞避免阶段 (没有指数增大阶段没有指数增大阶段)（TCP Reno版本）计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院快重传举例快重
31、传举例发送方发送方接收方接收方发送发送 M1 确认确认 M1t 确认确认 M2 发送发送 M2发送发送 M3发送发送 M4？发送发送 M5发送发送 M6 重复确认重复确认 M2 立即重传立即重传 M3 重复确认重复确认 M2 重复确认重复确认 M2 t发送发送 M7收到三个连续的收到三个连续的对对 M2 的重复确认的重复确认立即重传立即重传 M3丢失丢失 M2 M1 M3 M4 M5 M6 M7 M3 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院24快恢复快恢复：从连续收到三个重复的确认转入拥塞避免从连续收到三个重复的确认转入拥塞避免
32、2468101214161820220048121620传输轮次拥塞窗口 cwnd慢开始ssthresh 的初始值拥塞避免“加法增大”TCP Tahoe 版本(已废弃不用）慢开始收到 3 个重复的确认执行快重传算法比较“乘法减小”新的 ssthresh 值拥塞避免“加法增大”TCP Reno版本快恢复说明：发送方监测到说明：发送方监测到“超时超时”时，仍然采用慢启动算法时，仍然采用慢启动算法（即：只有（即：只有TCP连接建立时和超时，才采用慢启动算法）连接建立时和超时，才采用慢启动算法）计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院发送窗
33、口的上限值发送窗口的上限值接收方窗口接收方窗口 rwnd、拥塞窗口、拥塞窗口 cwnd 最终的发送窗口的上限值最终的发送窗口的上限值 Min rwnd,cwnd (5-8)当当 rwnd cwnd 时，时，是接收方的接收能力限制发送窗口的最大值。是接收方的接收能力限制发送窗口的最大值。当当 cwnd rwnd 时，时，是网络的拥塞限制发送窗口的最大值。是网络的拥塞限制发送窗口的最大值。计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院1.3 随机早期检测随机早期检测 RED丢包策略丢包策略 5.8.3拥塞控制是复杂问题，要从多层加以控制拥塞控
34、制是复杂问题，要从多层加以控制传输层传输层如，如，TCP的拥塞窗口的拥塞窗口网络层网络层路由协议：有拥塞控制功能的路由选择算法路由协议：有拥塞控制功能的路由选择算法IP层的丢包策略：层的丢包策略：随机早期检测随机早期检测 RED(Random Early Discard/Drop/Detection)：计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院网络层的网络层的FIFO队列队列+尾部丢弃策略的问题尾部丢弃策略的问题网络层的网络层的FIFO队列队列+尾部丢弃尾部丢弃策略的不足：策略的不足：一连串分组的丢失一连串分组的丢失多个多个TCP连接
35、同时将发送窗口缩小为连接同时将发送窗口缩小为1全网通信量大幅下降全网通信量大幅下降网络迅速恢复网络迅速恢复当网络恢复后，通信量又突然大幅增加。当网络恢复后，通信量又突然大幅增加。改进改进：IP层将层将“尾部丢弃策略尾部丢弃策略”改为改为“随机早期丢随机早期丢弃弃”当队列超过一定长度之后，开始将包少量丢弃当队列超过一定长度之后，开始将包少量丢弃以概率以概率 p 丢弃丢弃 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院RED 将路由器的到达队列划分成为三个区域将路由器的到达队列划分成为三个区域 当队列超过一定长度之后，开始将包少量丢弃当队列超
36、过一定长度之后，开始将包少量丢弃从队首发送队列最大长度分组到达排队丢弃以概率 p 丢弃 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院随机早期丢弃随机早期丢弃 RED每个队列保持二个参数每个队列保持二个参数队列长度最小门限队列长度最小门限THmin队列长度最大门限队列长度最大门限THmax经验数据：经验数据：THmax=2*THmin 每到达一个数据报每到达一个数据报计算平均队列长度计算平均队列长度LAV丢包策略丢包策略若若LAV THmax，丢弃分组，丢弃概率丢弃分组，丢弃概率 p=1若若THmin LAV THmax，0 丢弃概率丢弃
37、概率 p pmax (按概率按概率p丢弃，丢弃，1p的概率将分组存入队列）的概率将分组存入队列）计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院RED 将路由器的到达队列划分成为三个区域将路由器的到达队列划分成为三个区域 效果：队列超过效果：队列超过THmin之后，少量丢包，使少量之后，少量丢包，使少量TCP连接减小拥塞窗口，避免发生拥塞连接减小拥塞窗口，避免发生拥塞从队首发送最小门限 THmin最大门限 THmax分组到达平均队列长度 Lav排队丢弃以概率 p 丢弃 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计
38、算机与通信学院计算机与通信学院为什么用平均队列长度为什么用平均队列长度计算机通信的计算机通信的“突发性突发性”，按瞬时队列长度丢包可能引起不必要的丢包。按瞬时队列长度丢包可能引起不必要的丢包。如短时的突发数据，瞬时队列长度可能超过如短时的突发数据，瞬时队列长度可能超过THmin，但实际的上不会使队列溢出但实际的上不会使队列溢出LAV=(1-)*LAV+*当前队列长度当前队列长度 （0 1）队列长度时间瞬时队列长度平均队列长度瞬时队列长度和平均队列长度的区别瞬时队列长度和平均队列长度的区别 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院丢弃
39、概率丢弃概率 p 与与 THmin 和和 Thmax 的关系的关系 最小门限 THmin最大门限 THmax平均队列长度 Lav分组丢弃概率 p1.00pmax按线性规律变化，从按线性规律变化，从 0 变到变到 pmax （pmax可以实现设定）可以实现设定）计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院概率概率 p的的计算方法改进之一计算方法改进之一（p215）改进思路：使丢弃概率不仅与平均队列长度有关，改进思路：使丢弃概率不仅与平均队列长度有关，还与还与“连续没有被丢弃的数据报的个数连续没有被丢弃的数据报的个数count”有有关关避免
40、分组的丢弃过于集中避免分组的丢弃过于集中改进前，过渡期的计算公式重写如下：改进前，过渡期的计算公式重写如下：ptemp=pmax*(Lav-THmin)/(THmax-THmin)改进算法：改进算法：p=ptemp/(1-count*ptemp)计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院2 TCP 的传输连接管理的传输连接管理(5.9)2.1 传输连接的三个阶段传输连接的三个阶段 可靠通信有三个阶段：可靠通信有三个阶段：连接建立、数据传送和连接释放。连接建立、数据传送和连接释放。连接建立过程中要解决三个问题：连接建立过程中要解决三个问
41、题：使每一方能够确知对方的存在。使每一方能够确知对方的存在。允许双方协商一些参数允许双方协商一些参数,如如,最大报文段长度，最大窗口大小，服务质量等。最大报文段长度，最大窗口大小，服务质量等。为传输实体分配资源为传输实体分配资源,如如,缓存大小，连接表中的项目等。缓存大小，连接表中的项目等。传输连接管理：传输连接管理：使传输连接的建立和释放都能正常地进行。使传输连接的建立和释放都能正常地进行。计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院客户服务器方式客户服务器方式 TCP 连接的建立都是采用客户服务器方式。连接的建立都是采用客户服务器方
42、式。主动发起连接建立的应用进程叫做主动发起连接建立的应用进程叫做客户客户(client)。被动等待连接建立的应用进程叫做被动等待连接建立的应用进程叫做服务器服务器(server)。计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院TCP首部20字节固定首部目 的 端 口数据偏移检 验 和选 项 （长 度 可 变）源 端 口序 号 seq 紧 急 指 针窗 口确 认 号 ack保 留FINSYNRSTPSHACKURG位 0 8 16 24 31填 充同步 SYN=1：表示这是一个连接请求或连接接受连接接受报文。终止 FIN(FINis)1：要
43、求释放传输连接。计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院2.2 建立连接建立连接(5.9.1)数据链路层数据链路层相邻二点建立连接，可以估计连接请求帧延时，能相邻二点建立连接，可以估计连接请求帧延时，能准确判断是否丢失。准确判断是否丢失。在传输层在传输层不相邻二点建立连接，连接请求在一个甚至多个网不相邻二点建立连接，连接请求在一个甚至多个网络中存转，络中存转，二次二次(联络联络)握手建立连接存在的问题握手建立连接存在的问题延时难以估计：延时难以估计：延迟的重复连接请求延迟的重复连接请求错误的连接错误的连接 计算机网络原理计算机网络原
44、理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院二次握手建立连接的问题二次握手建立连接的问题主机主机A请求建立连接请求建立连接cq1超时，主机超时，主机A再次请求建立再次请求建立连接连接主机主机A收到主机收到主机B的应答，的应答，连接成功连接成功主机主机A,B之间通信之间通信主机主机A请求释放连接请求释放连接主机主机A收到主机收到主机B的应答的应答 释放成功释放成功主机主机B收到主机收到主机A的、迟到的、迟到的第一次建立连接请求的第一次建立连接请求主机主机B 接受建立连接请求接受建立连接请求主机主机B 发送报文段，主机发送报文段，主机A不不接受接受主机A主机B 计算
45、机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院TCP 的连接建立：第一次握手的连接建立：第一次握手SYN=1,seq=xCLOSEDCLOSED主动打开主动打开被动打开被动打开AB客户客户服务器服务器A 的的 TCP 向向 B 发出连接请求报文段发出连接请求报文段:同步位同步位 SYN=1，请求建立连接，请求建立连接序号序号 seq=x，本站将传送的第一个数据字节的序号是，本站将传送的第一个数据字节的序号是 x。LISTENSYN-SENTA进入进入“同步已发送同步已发送”状态状态B进入进入“监听监听”状态状态 计算机网络原理计算机网络原理
46、金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院 TCP 的连接建立：第二次握手的连接建立：第二次握手SYN=1,seq=xCLOSEDCLOSED主动打开主动打开被动打开被动打开AB客户客户服务器服务器SYN=1,ACK=1,seq=y,ack=x 1LISTENSYN-SENTSYN-RCVDB 收到连接请求报文段，如同意，则发回确认报文：收到连接请求报文段，如同意，则发回确认报文：SYN=1、ACK=1，确认号确认号ack=x 1，序号，序号 seq=y。B进入进入“同步已收到同步已收到”状态状态 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使
47、用 计算机与通信学院计算机与通信学院 TCP 的连接建立：第三次握手的连接建立：第三次握手SYN=1,seq=xCLOSEDCLOSED主动打开主动打开被动打开被动打开AB客户客户服务器服务器SYN=1,ACK=1,seq=y,ack=x 1LISTENSYN-SENTSYN-RCVDACK=1,seq=x+1,ack=y 1ESTAB-LISHEDA 收到确认报文后向收到确认报文后向 B 给出确认给出确认首部首部 ACK=1、确认号、确认号 ack=y 1。A 的的 TCP 通知上层应用进程，连接已经建立。通知上层应用进程，连接已经建立。A进入连接已建立进入连接已建立(ESTABLISHED
48、)状态状态 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院 TCP 的连接建立：第三次握手的连接建立：第三次握手SYN=1,seq=xCLOSEDCLOSED主动打开主动打开被动打开被动打开AB客户客户服务器服务器SYN=1,ACK=1,seq=y,ack=x 1LISTENSYN-SENTSYN-RCVDACK=1,seq=x+1,ack=y 1ESTAB-LISHEDB 的的 TCP 收到主机收到主机 A 的确认后，也通知其上层的确认后，也通知其上层 应用进应用进程：程：TCP 连接已经建立。连接已经建立。进入连接已建立进入连接已建立
49、(ESTABLISHED)状态状态ESTAB-LISHED数据传送数据传送 计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院2.3 TCP 的连接释放的连接释放(5.9.2)数据传输结束后，通信的双方都可释放连接。数据传输结束后，通信的双方都可释放连接。提出释放的一方为客户端。提出释放的一方为客户端。两个方向需要分别释放两个方向需要分别释放一个方向释放后，称为半关闭状态。一个方向释放后，称为半关闭状态。计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院FIN=1,seq=uCLOSED主动
50、关闭主动关闭数据传送数据传送ESTAB-LISHEDESTAB-LISHEDAB客户客户服务器服务器CLOSED 现在现在 A 不再发送数据，主动关闭不再发送数据，主动关闭 TCP连接。连接。A 在连接释放报文段首部的在连接释放报文段首部的 FIN=1，等待，等待 B 的确认。的确认。TCP 的连接释放的连接释放(5.9.2)计算机网络原理计算机网络原理 金可音金可音 欢迎学生使用欢迎学生使用 计算机与通信学院计算机与通信学院FIN=1,seq=uACK=1,seq=v,ack=u 1主动关闭主动关闭数据传送数据传送通知通知应用应用进程进程ESTAB-LISHEDESTAB-LISHEDAB客