数据通信与计算机网络（温州大学）第五章 - 3.pptxVIP

数据通信与计算机网络第 5 章 运输层第 5 章 运输层5.1运输层协议概述（了解）5.2用户数据报协议 UDP（掌握） 5.3 传输控制协议 TCP 概述（理解）5.4 可靠传输的工作原理（掌握）5.5 TCP 报文段的首部格式（掌握）5.6 TCP 可靠传输的实现（掌握）5.7 TCP 的流量控制（掌握）5.8 TCP 的拥塞控制（掌握）5.9 TCP 的运输连接管理（掌握）5.8 TCP的拥塞控制5.8.1 拥塞控制的一般原理 在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞(congestion)。出现网络拥塞的条件： 对资源需求的总和 可用资源 (5-7) 若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 拥塞控制与流量控制的关系 一个快速网络向小容量接收器中加水一个慢速网络向大容量接收器中加水拥塞控制与流量控制的关系 流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 一个快速网络向小容量接收器中注水拥塞控制与流量控制的关系 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 一个慢速网络向大容量接收器中注水拥塞控制的基本原则发送方维持一个叫做拥塞窗口 cwnd (congestion window)的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。如再考虑到接收方的接收能力，则发送窗口还可能小于拥塞窗口。发送方控制拥塞窗口的原则：只要网络没有出现拥塞，拥塞窗口就再增大一些，以便把更多的分组发送出去。但只要网络出现拥塞，拥塞窗口就减小一些，以减少注入到网络中的分组数。 5.8.2 几种拥塞控制方法慢开始算法（slow-start）拥塞避免算法（congestion avoidance）快重传算法（fast retransmit）快恢复算法（fast recovery）慢开始算法的原理 在主机刚刚开始发送报文段时可先设置拥塞窗口 cwnd = 1，即设置为一个最大报文段 MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口加 1，即增加一个 MSS 的数值。用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。 发送方每收到一个对新报文段的确认（重传的不算在内）就使 cwnd 加 1。 发送方接收方发送 M1cwnd = 1 轮次 1 确认 M1发送 M2~M3cwnd = 2 确认 M2~M3 轮次 2cwnd = 4 发送 M4~M7 确认 M4~M7 轮次 3cwnd = 8 发送 M8~M15…tt使用慢开始算法后，每经过一个传输轮次，拥塞窗口 cwnd 就加倍。 一个传输轮次所经历的时间其实就是往返时间 RTT。“传输轮次”更加强调：把拥塞窗口 cwnd 所允许发送的报文段都连续发送出去，并收到了对已发送的最后一个字节的确认。例如，拥塞窗口 cwnd = 4，这时的往返时间 RTT 就是发送方连续发送 4 个报文段，并收到这 4 个报文段的确认，总共经历的时间。 传输轮次(transmission round)开始门限值ssthresh当 cwnd ssthresh 时，使用慢开始算法。当 cwnd ssthresh 时，使用拥塞避免算法。当 cwnd = ssthresh 时，既可使用慢开始算法，也可使用拥塞避免算法。拥塞避免算法：让拥塞窗口 cwnd 缓慢地增大，即每经过一个往返时间 RTT 就把发送方的拥塞窗口 cwnd 加 1，而不是加倍，使拥塞窗口 cwnd 按线性规律缓慢增长。慢开始和拥塞避免算法的实现举例 拥塞窗口 cwnd拥塞避免“加法增大”网络拥塞拥塞避免“加法增大”2420“乘法减小”ssthresh 的初始值16新的 ssthresh 值128指数规律增长4慢开始传输轮次00246810121416182022慢开始慢开始当 TCP 连接进行初始化时，将拥塞窗口置为 1。图中的窗口单位不使用字节而使用报文段。慢开始门限的初始值设置为 16 个报文段，即 ssthresh = 16。慢开始和拥塞避免算法的实现举例 拥塞窗口 cwnd拥塞避免“加法增大”网络拥塞拥塞避免“加法增大”2420“乘法减小”ssthresh 的初始值16新的 ssthresh 值128指数规律增长4传输轮次00246810121416182022慢开始慢开始在执行慢开始算法时，拥塞窗口 cwnd