什么是拥塞控制?
当过多的主机发送了太多数据或者发送数据太快,以至于网络无法处理。造成阻塞。拥塞控制就是为了防止过多的数据注入到网络中,可以使网络中的路由器或链路不致过载。
拥塞造成的表现:
1. 分组丢失(路由器缓存溢出)
2. 分组延迟过大(在路由器缓存中排队)
为解决上述出现的问题引入了拥塞控制的四个算法来控制发送方的速率从而进行拥塞控制。
拥塞控制的四个算法?
TCP拥塞控制的四大算法
慢启动
TCP连接刚建立时,它不会直接就以最大的速率进行发送数据,而是会一点一点的提速,探测一下网络的承受能力,以免引起网络拥塞。
慢启动算法:
1 连接建好的开始先初始化拥塞窗口cwnd大小为1,表明可以传一个报文大小的数据。
2 刚开始每轮拥塞窗口+1,当收到第一次确认后,拥塞窗口的大小翻倍,每次x2.
3 当拥塞窗口大于或等于门限值(ssthresh值时,会进入拥塞避免算法。
拥塞避免
如同前边说的,当拥塞窗口大小cwnd大于等于门限值(ssthresh)后,就进入拥塞避免算法。
拥塞避免算法:
1 每轮只将拥塞窗口+1,降低拥塞窗口的增长速度。
2 如果出现了超时,则将门限值变为拥塞窗口/2,进入快恢复算法。
快重传
如果发送端接收到连续3个以上的重复ACK,TCP就意识到数据发生丢失,会进行重传。这个机制不需要等到重传定时器超时,所以叫做快速重传。
快恢复
快恢复通常是配合着快重传进行使用的,当发送端收到连续三个重复的确认时,会进入快恢复算法。使用快恢复算法可以通过较短时间恢复比较快的传输速度。
快恢复算法:
1 门限值(ssthresh)会进行减半。
2 然后将拥塞窗口变为当前门限值(ssthresh),之后进入拥塞避免算法。