計(jì)算機(jī)網(wǎng)絡(luò) _第14講_第5章 運(yùn)輸層ppt課件.ppt

《計(jì)算機(jī)網(wǎng)絡(luò) _第14講_第5章 運(yùn)輸層ppt課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、第14講第5章運(yùn)輸層(4)第5章運(yùn)輸層5.1運(yùn)輸層協(xié)議概述5.2用戶數(shù)據(jù)報(bào)協(xié)議UDP5.3傳輸控制協(xié)議TCP概述5.4可靠傳輸?shù)墓ぷ髟?.5TCP報(bào)文段的首部格式5.6TCP可靠傳輸?shù)膶?shí)現(xiàn)5.7TCP的流量控制5.8TCP的擁塞控制5.9TCP的運(yùn)輸連接管理5.8.2幾種擁塞控制方法1.慢開始和擁塞避免發(fā)送方維持一個(gè)叫做擁塞窗口cwnd(congestionwindow)的狀態(tài)變量。擁塞窗口的大小取決于網(wǎng)絡(luò)的擁塞程度，并且動(dòng)態(tài)地在變化。發(fā)送方讓自己的發(fā)送窗口等于擁塞窗口。如再考慮到接收方的接收能力，則發(fā)送窗口還可能小于擁塞窗口。發(fā)送方控制擁塞窗口的原則是：只要網(wǎng)絡(luò)沒有出現(xiàn)擁塞，

2、擁塞窗口就再增大一些，以便把更多的分組發(fā)送出去。但只要網(wǎng)絡(luò)出現(xiàn)擁塞，擁塞窗口就減小一些，以減少注入到網(wǎng)絡(luò)中的分組數(shù)。慢開始算法的原理在主機(jī)剛剛開始發(fā)送報(bào)文段時(shí)可先設(shè)置擁塞窗口cwnd=1，即設(shè)置為一個(gè)最大報(bào)文段MSS的數(shù)值。在每收到一個(gè)對(duì)新的報(bào)文段的確認(rèn)后，將擁塞窗口加1，即增加一個(gè)MSS的數(shù)值。用這樣的方法逐步增大發(fā)送端的擁塞窗口cwnd，可以使分組注入到網(wǎng)絡(luò)的速率更加合理。發(fā)送方接收方發(fā)送M1確認(rèn)M1發(fā)送M2~M3確認(rèn)M2~M3發(fā)送M4~M7確認(rèn)M4~M7cwnd=1cwnd=2cwnd=4發(fā)送M8~M15cwnd=8…tt發(fā)送方每收到一個(gè)對(duì)新報(bào)文段的確認(rèn)（重傳的不算在內(nèi)）就

3、使cwnd加1。輪次1輪次2輪次3傳輸輪次(transmissionround)使用慢開始算法后，每經(jīng)過(guò)一個(gè)傳輸輪次，擁塞窗口cwnd就加倍。一個(gè)傳輸輪次所經(jīng)歷的時(shí)間其實(shí)就是往返時(shí)間RTT?！皞鬏斴喆巍备訌?qiáng)調(diào)：把擁塞窗口cwnd所允許發(fā)送的報(bào)文段都連續(xù)發(fā)送出去，并收到了對(duì)已發(fā)送的最后一個(gè)字節(jié)的確認(rèn)。例如，擁塞窗口cwnd=4，這時(shí)的往返時(shí)間RTT就是發(fā)送方連續(xù)發(fā)送4個(gè)報(bào)文段，并收到這4個(gè)報(bào)文段的確認(rèn)，總共經(jīng)歷的時(shí)間。設(shè)置慢開始門限狀態(tài)變量ssthresh慢開始門限ssthresh的用法如下：當(dāng)cwndssthresh時(shí)，停止使用

4、慢開始算法而改用擁塞避免算法。當(dāng)cwnd=ssthresh時(shí)，既可使用慢開始算法，也可使用擁塞避免算法。擁塞避免算法的思路是讓擁塞窗口cwnd緩慢地增大，即每經(jīng)過(guò)一個(gè)往返時(shí)間RTT就把發(fā)送方的擁塞窗口cwnd加1，而不是加倍，使擁塞窗口cwnd按線性規(guī)律緩慢增長(zhǎng)。當(dāng)網(wǎng)絡(luò)出現(xiàn)擁塞時(shí)無(wú)論在慢開始階段還是在擁塞避免階段，只要發(fā)送方判斷網(wǎng)絡(luò)出現(xiàn)擁塞（其根據(jù)就是沒有按時(shí)收到確認(rèn)），就要把慢開始門限ssthresh設(shè)置為出現(xiàn)擁塞時(shí)的發(fā)送方窗口值的一半（但不能小于2）。然后把擁塞窗口cwnd重新設(shè)置為1，執(zhí)行慢開始算法。這樣做的目的就是要迅速減少主機(jī)發(fā)送到網(wǎng)絡(luò)中的分組數(shù)，使得發(fā)生擁塞的路由器有

5、足夠時(shí)間把隊(duì)列中積壓的分組處理完畢。2216慢開始和擁塞避免算法的實(shí)現(xiàn)舉例當(dāng)TCP連接進(jìn)行初始化時(shí)，將擁塞窗口置為1。圖中的窗口單位不使用字節(jié)而使用報(bào)文段。慢開始門限的初始值設(shè)置為16個(gè)報(bào)文段，即ssthresh=16?！俺朔p小”24681012141618200048122024擁塞窗口cwnd新的ssthresh值網(wǎng)絡(luò)擁塞指數(shù)規(guī)律增長(zhǎng)ssthresh的初始值慢開始慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”傳輸輪次慢開始和擁塞避免算法的實(shí)現(xiàn)舉例發(fā)送端的發(fā)送窗口不能超過(guò)擁塞窗口cwnd和接收端窗口rwnd中的最小值。我們假定接收端窗口足夠大，因此現(xiàn)在發(fā)送窗口的數(shù)值等于

6、擁塞窗口的數(shù)值。2216“乘法減小”24681012141618200048122024擁塞窗口cwnd新的ssthresh值網(wǎng)絡(luò)擁塞指數(shù)規(guī)律增長(zhǎng)ssthresh的初始值慢開始慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”傳輸輪次慢開始和擁塞避免算法的實(shí)現(xiàn)舉例在執(zhí)行慢開始算法時(shí)，擁塞窗口cwnd的初始值為1，發(fā)送第一個(gè)報(bào)文段M0。2216“乘法減小”24681012141618200048122024擁塞窗口cwnd新的ssthresh值網(wǎng)絡(luò)擁塞指數(shù)規(guī)律增長(zhǎng)ssthresh的初始值慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”傳輸輪次慢開始和擁塞避免算法的實(shí)現(xiàn)舉例發(fā)送

7、端每收到一個(gè)確認(rèn)，就把cwnd加1。于是發(fā)送端可以接著發(fā)送M1和M2兩個(gè)報(bào)文段。2216“乘法減小”24681012141618200048122024擁塞窗口cwnd新的ssthresh值網(wǎng)絡(luò)擁塞指數(shù)規(guī)律增長(zhǎng)ssthresh的初始值慢開始慢開始慢開始擁塞避免“加法增大”擁塞避免“加法增大”傳輸輪次慢開始和擁塞避免算法的實(shí)現(xiàn)舉例接收端共發(fā)回兩個(gè)確認(rèn)。發(fā)送端每收到一個(gè)對(duì)新報(bào)文段的確認(rèn)，就把發(fā)送端的cwnd加1?，F(xiàn)在cwnd從2增大到4，并可接著發(fā)送后面的4個(gè)報(bào)文段。2216“乘法減