【计算机网络】 拥塞控制
文章目录
- 背景
- TCP的四种拥塞控制算法
- 慢开始与拥塞避免：
- 快重传：
- 快恢复：
- 流量控制和拥塞控制本质上的 区别
背景
网络中的链路容量和交换节点中的缓存和处理机都有着工作的极限，当网络的需求超过他们的工作极限时，就出现了拥塞。在网络中出现拥堵时，如果继续发送大量数据包，可能会导致数据包时延、丢失等，这是TCP就会重传数据，但是 一重传就会导致网络的负担更重，于是会 导致更大的时延以及更多的丢包，这个情况就会进入恶性循环被不断地放大…
TCP的四种拥塞控制算法
- 慢开始
- 拥塞避免
- 快重传
- 快恢复
慢开始与拥塞避免：
发送方维持一个叫拥塞窗口cwnd（congestion window）的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口，另外考虑到接受方的接收能力，发送窗口可能小于拥塞窗口。
慢开始算法的思路就是，不要一开始就发送大量的数据，先探测一下网络的拥塞程度，也就是说由小到逐渐增加拥塞窗口的大小，是成倍增长。
为了 防止cwnd增长过大引起网络拥塞，还需 设置一个慢开始门限ssthresh状态变量。ssthresh的用法如下：
- cwnd < ssthresh，使用慢开始算法
- cwnd > ssthresh，使用拥塞避免算法
- cwnd = ssthresh，慢开始与拥塞避免算法任意
拥塞避免算法让拥塞窗口缓慢增长，即没经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1，而不是加倍。这样拥塞窗口按线性规律缓慢增长。
发生超时重传就判断网络可能出现拥塞，那么就将ssthresh的值更新为发生拥塞时的cwnd的一半，然后将cwnd的值减少为1，重新开始执行慢开始算法。
快重传：
当接收方发现有数据包丢失时，立刻发送三个对应的ack，当发送方收到三个连续的ack时，立即重传。
快恢复：
当收到三个重复的ACK时，触发快重传机制，那么cwnd会变为原来的一半，然后ssthresh等于当前的cwnd，然后使用快恢复的算法，cwnd=ssthresh+3，然后继续使用拥塞避免算法。
流量控制和拥塞控制本质上的 区别
答：流量控制是端到端的控制，由接收方控制发送方；拥塞控制是对整个网络的控制，所有接入这个网络的设备都受其影响。