118.网络阻塞
網絡擁塞(阻塞):是指分組交換網絡中分組數量太多時,由于存儲轉發節點資源有限而導致的網絡傳輸性能下降。
是由于網絡中分組太多,導致傳輸性能下降。
網絡擁塞的原因:
1.大量分組涌入
2.路由器處理器比較慢,存在大量的緩沖區排隊。
通俗一點講:
漏斗溢出的原因:
1.導入太多(分組涌入)
2.漏斗最小的地方太小(路由器處理器比較慢)
TCP擁塞控制的算法:
1.慢啟動
擁塞窗口從1開始,每次往返時間后double
2.擁塞避免
擁塞窗口每次往返時間+1
設置慢開始門限,
擁塞窗口低于慢開始門限,就用慢開始
擁塞窗口大于慢開始門限,則用擁塞避免
無論在哪個階段,只要判斷網絡擁塞(如果發送方設置的超時計時器時限已到但還沒有收到確認),那么直接設置慢開始門限為原來的一般,然后再慢啟動 也就是從1開始。
3.快重傳
接收方收到失序分組后馬上發布重復確認
4.快恢復
. 與快重傳配合使用的還有快恢復算法,其過程有以下兩個要點:
<1>. 當發送方連續收到三個重復確認,就執行“乘法減小”算法,把慢開始門限ssthresh減半。這是為了預防網絡發生擁塞。請注意:接下去不執行慢開始算法。
<2>. 由于發送方現在認為網絡很可能沒有發生擁塞,因此與慢開始不同之處是現在不執行慢開始算法(即擁塞窗口cwnd現在不設置為1),而是把cwnd值設置為 慢開始門限ssthresh減半后的數值,然后開始執行擁塞避免算法(“加法增大”),使擁塞窗口緩慢地線性增大。
快重傳和快恢復 :不是通過超時計時器判斷擁塞,而是利用三個重復確認信號。發生擁塞后,也不少是慢開始門限減半后直接慢開始,減半后直接擁塞避免。
總結
- 上一篇: 117.滑动窗口协议
- 下一篇: 119.CSMA/CD