TCP拥塞控制总结

网络中的资源包括链路容量（带宽）、交换结点的缓存和处理机等。

拥塞控制的原理

拥塞：接收方对某资源的需求超过了资源能提供的可用部分，即：对资源的需求>可用资源。

拥塞的原因：
（1）某个交换结点缓存的容量太小时，到达该结点的分组因无存储空间暂存而不得不被丢弃；
（2）处理机的处理速率太慢，导致网络资源堆积无法及时处理；
（3）链路容量小，输入网络中的负载过大。

因此，拥塞控制的含义就是：防止过多的数据传入网络中，从而避免网络中的路由器或链路过载。

负载：单位时间内输入给网络的数据量；
吞吐量：单位时间内从网络输出的数据量；
死锁：当发送方提供的负载增大到某一数值时，网络的吞吐量就下降到0，从而无法工作。

拥塞控制的方法

发送窗口：发送方一次性可以给接收方发送数据的数值，其单位是字节。
拥塞窗口（cwnd）：取决于网络的拥塞程度，并且由发送方控制窗口大小。一般假设为，拥塞窗口等于发送窗口。

1、慢开始算法和拥塞避免算法

慢开始算法

发送方开始发送数据时，设定一个拥塞窗口的值，每经过一个传输轮次（即为往返时间RTT），拥塞窗口的大小就加倍，直到拥塞窗口大于慢