协议分析第11讲.pptVIP

* * TCP/IP协议分析 * 举例 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * TCP/IP协议分析 * 8.5 TCP的拥塞控制分析8.5.1 拥塞控制的一般原理 在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞(congestion)。 出现资源拥塞的条件： 对资源需求的总和 可用资源 若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 TCP/IP协议分析 * 拥塞控制与流量控制的关系 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 TCP/IP协议分析 * 拥塞控制所起的作用 提供的负载 吞吐量 理想的拥塞控制 实际的拥塞控制 0 死锁（吞吐量 = 0） 无拥塞控制 拥塞 轻度 拥塞 TCP/IP协议分析 * 拥塞控制的一般原理 拥塞控制是很难设计的，因为它是一个动态的（而不是静态的）问题。 当前网络正朝着高速化的方向发展，这很容易出现缓存不够大而造成分组的丢失。但分组的丢失是网络发生拥塞的征兆而不是原因。 在许多情况下，甚至正是拥塞控制本身成为引起网络性能恶化甚至发生死锁的原因。这点应特别引起重视。 TCP/IP协议分析 * 开环控制和闭环控制 开环控制方法就是在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞。 闭环控制是基于反馈环路的概念。属于闭环控制的有以下几种措施： 监测网络系统以便检测到拥塞在何时、何处发生。 将拥塞发生的信息传送到可采取行动的地方。 调整网络系统的运行以解决出现的问题。 TCP/IP协议分析 * 8.5.2 几种拥塞控制方法1. 慢开始和拥塞避免 发送方维持一个叫做拥塞窗口 cwnd (congestion window)的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。如再考虑到接收方的接收能力，则发送窗口还可能小于拥塞窗口。 发送方控制拥塞窗口的原则是：只要网络没有出现拥塞，拥塞窗口就再增大一些，以便把更多的分组发送出去。但只要网络出现拥塞，拥塞窗口就减小一些，以减少注入到网络中的分组数。 TCP/IP协议分析 * 慢开始算法的原理 在主机刚刚开始发送报文段时可先设置拥塞窗口 cwnd = 1，即设置为一个最大报文段 MSS 的数值。 在每收到一个对新的报文段的确认后，将拥塞窗口加 1，即增加一个 MSS 的数值。 用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。 发送方 接收方 发送 M1 确认 M1 发送 M2~M3 确认 M2~M3 发送 M4~M7 确认 M4~M7 cwnd = 1 cwnd = 2 cwnd = 4 发送 M8~M15 cwnd = 8 … t t 发送方每收到一个对新报文段的确认 （重传的不算在内）就使 cwnd 加 1。 轮次 1 轮次 2 轮次 3 TCP/IP协议分析 * 传输轮次(transmission round) 使用慢开始算法后，每经过一个传输轮次，拥塞窗口 cwnd 就加倍。 一个传输轮次所经历的时间其实就是往返时间 RTT。 “传输轮次”更加强调：把拥塞窗口 cwnd 所允许发送的报文段都连续发送出去，并收到了对已发送的最后一个字节的确认。 例如，拥塞窗口 cwnd = 4，这时的往返时间 RTT 就是发送方连续发送 4 个报文段，并收到这 4 个报文段的确认，总共经历的时间。 TCP/IP协议分析 * 设置慢开始门限状态变量ssthresh 慢开始门限 ssthresh 的用法如下： 当 cwnd ssthresh 时，使用慢开始算法。 当 cwnd ssthresh 时，停止使用慢开始算法而改用拥塞避免算法。 当 cwnd = ssthresh 时，既可使用慢开始算法，也可使用拥塞避免算法。 拥塞避免算法的思路是让拥塞窗口 cwnd 缓慢地增大，即每经过一个往返时间 RTT 就把发送方的拥塞窗口 cwnd 加 1，而不是加倍，使拥塞窗口 cwnd 按线性规律缓慢增长。 TCP/IP协议分析 * 当网络出现拥塞时 无论在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞（其根据就是没有按时收到确认），就要