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