总结十四

Posted 2021-12-03 kkss

TCP拥塞机制

 

1. 拥塞的定义：计算机网络中的带宽，交换节点中的缓存处理机等都是网络的资源，在某一段时间内，网络中对某一资源的请求超过了该资源可用部分从而网络性能变坏称为拥塞。

 

2. 慢开始：发送方维持一个拥塞窗口，拥塞窗口的大小由小到大自动增长，发送窗口的大小小于等于拥塞窗口(考虑到接受方的接受能力)。慢开始算法：一开始将拥塞窗口设置为一个很小的值，每发送数据收到一次确认帧后就增加拥塞窗口大小，增加值为收到确认帧的个数。所以其正则是指数型的。

 

3. 拥塞避免：为了防止拥塞窗口过大，设置一个正则门限值ssthresh, 当窗口小于门限值时使用慢开始算法，当大于门限值时使用拥塞避免算法。拥塞避免算法：每当经过一个往返时间RRT就将拥塞窗口加1而不是加倍。所以窗口增长缓慢。无论是慢开始阶段还是拥塞避免阶段，只要判断为网络拥塞（没有收到确认报文）就将门限值设置为发送窗口大小的一般，然后拥塞窗口大小重置为开始时候的字节.。

 

4. 快重传：发送方只要一收到三个重复确认，就直接重传对方未收到的报文段，而不必等待设置的重传计时器到期。客户端收到一个失序的报文后立即发送回一个重传确认报文。

 

5. 快恢复：当发送方收到三个重复确认时，就执行乘法减小算法，将ssthresh减小为一半，但是并不执行慢开始算法，而将拥塞窗口设置为阈值的大小，然后执行拥塞避免算法。