计算机网络授课课件第十五讲_运输层.ppt

《计算机网络授课课件第十五讲_运输层.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机网络（第5版）第5章运输层第5章本讲主要内容5.8TCP的拥塞控制5.8.1拥塞控制的一般原理5.8.2几种拥塞控制方法5.8.3随机早期检测RED5.9TCP的运输连接管理5.9.1TCP的连接建立5.9.2TCP的连接释放5.9.3TCP的有限状态机5.8.1拥塞控制的一般原理在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞(congestion)。出现资源拥塞的条件：对资源需求的总和>可用资源(5-7)若网络中有许多资源同时产生拥塞，网络的性能就要明

2、显变坏，整个网络的吞吐量将随输入负荷的增大而下降。拥塞控制与流量控制的关系拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。拥塞控制所起的作用提供的负载吞吐量理想的拥塞控制实际的拥塞控制0死锁（吞吐量=0）无拥塞控制拥塞轻度拥塞拥塞控制的一般原理拥塞控制是很难设计的，因为它是一个动态的（而不是静态的）问题。当前网络正朝着高速化的方向

3、发展，这很容易出现缓存不够大而造成分组的丢失。但分组的丢失是网络发生拥塞的征兆而不是原因。在许多情况下，甚至正是拥塞控制本身成为引起网络性能恶化甚至发生死锁的原因。这点应特别引起重视。开环控制和闭环控制开环控制方法就是在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞。闭环控制是基于反馈环路的概念。属于闭环控制的有以下几种措施：监测网络系统以便检测到拥塞在何时、何处发生。将拥塞发生的信息传送到可采取行动的地方。调整网络系统的运行以解决出现的问题。第5章本讲主要内容5.8TCP的拥塞控制5

4、.8.1拥塞控制的一般原理5.8.2几种拥塞控制方法5.8.3随机早期检测RED5.9TCP的运输连接管理5.9.1TCP的连接建立5.9.2TCP的连接释放5.9.3TCP的有限状态机5.8.2几种拥塞控制方法1.慢开始和拥塞避免发送方维持一个叫做拥塞窗口cwnd(congestionwindow)的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。如再考虑到接收方的接收能力，则发送窗口还可能小于拥塞窗口。发送方控制拥塞窗口的原则是：只要网络没有出现拥塞，拥

5、塞窗口就再增大一些，以便把更多的分组发送出去。但只要网络出现拥塞，拥塞窗口就减小一些，以减少注入到网络中的分组数。慢开始算法的原理在主机刚刚开始发送报文段时可先设置拥塞窗口cwnd=1，即设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后，将拥塞窗口加1，即增加一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以使分组注入到网络的速率更加合理。发送方接收方发送M1确认M1发送M2~M3确认M2~M3发送M4~M7确认M4~M7cwnd=1cwnd=2cwnd=4发送M8~M15

6、cwnd=8…tt发送方每收到一个对新报文段的确认（重传的不算在内）就使cwnd加1。轮次1轮次2轮次3传输轮次(transmissionround)“传输轮次”更加强调：把拥塞窗口cwnd所允许发送的报文段都连续发送出去，并收到了对已发送的最后一个字节的确认。例如，拥塞窗口cwnd=4，这时的往返时间RTT就是发送方连续发送4个报文段，并收到这4个报文段的确认，总共经历的时间。使用慢开始算法后，每经过一个传输轮次，拥塞窗口cwnd就加倍。设置慢开始门限状态变量ssthresh慢开始门限ssthresh的用法

7、如下：当cwndssthresh时，停止使用慢开始算法而改用拥塞避免算法。当cwnd=ssthresh时，既可使用慢开始算法，也可使用拥塞避免算法。拥塞避免算法的思路是让拥塞窗口cwnd缓慢地增大，即每经过一个轮就把发送方的拥塞窗口cwnd加1，而不是加倍，使拥塞窗口cwnd按线性规律缓慢增长。当网络出现拥塞时无论在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞（其根据就是没有按时收到确认），就要把慢开始门限ssthresh设置为出现拥塞时的发送方窗

8、口值的一半（但不能小于2）。然后把拥塞窗口cwnd重新设置为1，执行慢开始算法。这样做的目的就是要迅速减少主机发送到网络中的分组数，使得发生拥塞的路由器有足够时间把队列中积压的分组处理完毕。2216慢开始和拥塞避免算法的实现举例当TCP连接进行初始化时，将拥塞窗口置为1。图中的窗口单位不使用字节而使用报文段。慢开始门限的初始值设置为16个报文段，即ssthresh=16。“乘法减小”24681012