1. 程式人生 > 實用技巧 >tcp擁塞控制的四種演算法

tcp擁塞控制的四種演算法

慢開始,擁塞避免,快重傳,快恢復

1.開始時傳送方cwnd=1,傳送報文段M1,如果收到確認M1,那麼此時增大cwnd=2,併發送M2,M3

2.要注意,傳送方每收到一個確認報文段,cwnd*2(不包括缺失重傳的確認)

也就是說,每經過一個傳輸倫次(RTT時間),cwnd加倍。

但是,為了防止擁塞視窗cwnd增長過大而引起網路擁塞,設定一個慢開始門限ssthresh。

1.當cwnd<ssthresh,使用上述的慢開始演算法

2.當cwnd>ssthresh,停止使用慢開始,使用擁塞避免演算法

3.當cwnd==ssthresh,兩者都可以使用
1.乘法減小:也就是說,當擁塞避免演算法增長到擁塞後,我們更新ssthresh=24
/2=12,之後再重新執行之前的兩個演算法。乘法減小,指的就是ssthresh減半 2.加法增大:指的是,開始執行擁塞避免演算法之後,cwnd線性的進行增長,防止很快就遇到網路擁塞狀態

重傳與回覆

https://blog.csdn.net/qq_41431406/article/details/97926927