济南网站建设选聚搜网络一x,有哪些网站建设公司上线,河北省住房和城乡建设厅网站,wordpress做seo合适吗四大算法#xff1a;1.慢启动#xff0c;2.拥塞避免#xff0c;3.拥塞发生#xff0c;4.快速恢复。
慢启动#xff1a;
首先连接建好的开始先初始化拥塞窗口cwnd大小为1#xff0c;表明可以传一个MSS大小的数据。
每当收到一个ACK#xff0c;cwnd大小加一#xff0c…四大算法1.慢启动2.拥塞避免3.拥塞发生4.快速恢复。
慢启动
首先连接建好的开始先初始化拥塞窗口cwnd大小为1表明可以传一个MSS大小的数据。
每当收到一个ACKcwnd大小加一呈线性上升。
每当过了一个往返延迟时间RTTcwnd大小直接翻倍乘以2呈指数上升
还有一个ssthresh是一个上限当cwnd ssthresh时会进入“拥塞避免算法”。 拥塞避免算法
当拥塞窗口大小cwnd大于等于慢启动阈值ssthresh后就进入拥塞避免算法。算法如下
收到一个ACK后则cwnd cwnd 1 / cwnd
每当过了一个往返延迟时间RTTcwnd大小加一。
过了慢启动阈值后拥塞避免算法可以避免窗口增长过快导致窗口拥塞而是缓慢的增加调整到网络的最佳值。
拥塞发生状态时的算法
如果发送端接收到3个以上的重复ACKTCP就意识到数据发生丢失需要重传。这个机制就不需要等到重传定时器超时所以叫快速重传而快速重传后没有使用慢启动算法而是拥塞避免算法所以这又叫做快速恢复算法。
当收到三个重复确认ACK时TCP开启快速重传Fast Retransmit算法而不用等到RTO超时再进行重传
cwnd带下缩小为当前的一半
ssthresh设置为缩小后的cwnd大小
然后进入快速恢复算法Fast Recovery 快速恢复算法
逻辑如下
cwnd cwnd 3MSS,加3 MSS的原因是因为收到了3个重传的ACK
重传DACKS指定的数据包
如果再收到DACKS那么cwnd大小增加一
如果收到了新的ACK表明重传的包成功了那么退出快速恢复算法。将cwnd设置为ssthresh然后进入拥塞避免算法。
