58TCP的拥塞控制581拥塞控制的一般原理.PDF

5.8 TCP 的拥塞控制 5.8.1 拥塞控制的一般原理  在某段时间，若对网络中某资源的需求超过了该 资源所能提供的可用部分，网络的性能就要变坏 ——产生拥塞 (congestion) 。  出现资源拥塞的条件： 对资源需求的总和 可用资源 (5-7)  若网络中有许多资源同时产生拥塞，网络的性能 就要明显变坏，整个网络的吞吐量将随输入负荷 的增大而下降。 拥塞控制与流量控制的关系  拥塞控制所要做的都有一个前提，就是网络能够承 受现有的网络负荷。  拥塞控制是一个全局性的过程，涉及到所有的主机 、所有的路由器，以及与降低网络传输性能有关的 所有因素。  流量控制往往指在给定的发送端和接收端之间的点 对点通信量的控制。  流量控制所要做的就是抑制发送端发送数据的速率 ，以便使接收端来得及接收。 拥塞控制所起的作用 吞吐量 理想的拥塞控制 实际的拥塞控制 无拥塞控制 死锁（吞吐量 = 0 ） 提供的负载 0 轻度 拥塞 拥塞 拥塞控制的一般原理  拥塞控制是很难设计的，因为它是一个动态的（而不是 静态的）问题。  当前网络正朝着高速化的方向发展，这很容易出现缓存 不够大而造成分组的丢失。但分组的丢失是网络发生拥 塞的征兆而不是原因。  在许多情况下，甚至正是拥塞控制本身成为引起网络性 能恶化甚至发生死锁的原因。这点应特别引起重视。 开环控制和闭环控制  开环控制方法就是在设计网络时事先将有关 发生拥塞的因素考虑周到，力求网络在工作 时不产生拥塞。  闭环控制是基于反馈环路的概念。属于闭环 控制的有以下几种措施：  监测网络系统以便检测到拥塞在何时、何处发生 。  将拥塞发生的信息传送到可采取行动的地方。  调整网络系统的运行以解决出现的问题。 5.8.2 几种拥塞控制方法 1. 慢开始和拥塞避免  发送方维持一个叫做拥塞窗口 cwnd (congestion window) 的状态变量。拥塞窗口的大小取决于网络的拥 塞程度，并且动态地在变化。发送方让自己的发送窗口 等于拥塞窗口。如再考虑到接收方的接收能力，则发送 窗口还可能小于拥塞窗口。  发送方控制拥塞窗口的原则是：只要网络没有出现拥塞 ，拥塞窗口就再增大一些，以便把更多的分组发送出去。 但只要网络出现拥塞，拥塞窗口就减小一些，以减少注 入到网络中的分组数。 慢开始算法的原理  在主机刚刚开始发送报文段时可先设置拥塞窗口 cwnd = 1 ，即设置为一个最大报文段 MSS 的数值。  在每收到一个对新的报文段的确认后，将拥塞窗 口加 1 ，即增加一个 MSS 的数值。  用这样的方法逐步增大发送端的拥塞窗口 cwnd ，可以使分组注入到网络的速率更加合理。 发送方每收到一个对新报文段的确认 发送方每收到一个对新报文段的确认 （重传的不算在内）就使 cwnd 加 1 。 （重传的不算在内）就使 cwnd 加 1 。