2011考研計(jì)算機(jī)網(wǎng)絡(luò)備考之傳輸層[4]_跨考網(wǎng)

復(fù)習(xí)緊張，焦頭爛額？逆風(fēng)輕襲，來跨考秋季集訓(xùn)營(yíng)，幫你尋方法，定方案！ 了解一下>>

TCP的慢啟動(dòng)和擁塞避免
　　
　　為了保證網(wǎng)絡(luò)平穩(wěn)高效的運(yùn)行，防止網(wǎng)絡(luò)流量的劇烈起伏震蕩。1999年公布的因特網(wǎng)建議標(biāo)準(zhǔn)[RFC2581]提出了慢啟動(dòng)（slow-start）和擁塞避免算法（congestionavoidance）。
　　
　　慢啟動(dòng)算法的原理是：在主機(jī)開始發(fā)送數(shù)據(jù)時(shí)，采用試探的方式，由小到大逐漸增大發(fā)送端的擁塞窗口數(shù)值。通常是在一開始cwnd應(yīng)設(shè)置為不超過2×MSS（最大報(bào)文段）個(gè)字節(jié)，在每收到一個(gè)對(duì)新的報(bào)文段的確認(rèn)后，擁塞窗口至多增加1個(gè)MSS的數(shù)值。使分組注入到網(wǎng)絡(luò)的速率比較合理。
　　
　　擁塞避免算法是使發(fā)送端的擁塞窗口cwnd每經(jīng)過一個(gè)RTT就增加一個(gè)MSS的大?。ǘ还茉跁r(shí)間RTT內(nèi)收到了幾個(gè)ACK）。
　　
　　慢啟動(dòng)與擁塞避免算法相比較，擁塞窗口增加的方式分別是指數(shù)方式和線性方式。慢啟動(dòng)算法使發(fā)送端在發(fā)送數(shù)據(jù)的開始階段逐步增加注入網(wǎng)絡(luò)的分組數(shù)，但隨著擁塞窗口按指數(shù)方式快速增長(zhǎng)，勢(shì)必會(huì)引起網(wǎng)絡(luò)擁塞。需要在網(wǎng)絡(luò)擁塞之前，將擁塞窗口的增長(zhǎng)速率降下來，也就是將慢啟動(dòng)算法切換到擁塞避免算法。因此，需要設(shè)置一個(gè)慢啟動(dòng)門限變量ssthresh，利用ssthresh得到慢啟動(dòng)和擁塞避免的綜合算法：
　　
　　當(dāng)cwnd<ssthresh時(shí)，使用慢啟動(dòng)算法；
　　當(dāng)cwnd>ssthresh時(shí)，使用擁塞避免算法；
　　當(dāng)cwnd=ssthresh時(shí)，既可以使用慢啟動(dòng)算法，也可以使用擁塞避免算法。
　　
　　網(wǎng)絡(luò)擁塞的處理
　　
　　網(wǎng)絡(luò)擁塞是指發(fā)送端沒有按時(shí)收到確認(rèn)報(bào)文或者收到了重復(fù)的確認(rèn)報(bào)文。
　　
　　在任何時(shí)候，只要發(fā)送端發(fā)現(xiàn)網(wǎng)絡(luò)擁塞，根據(jù)沒有得到確認(rèn)的已發(fā)送數(shù)據(jù)量FlightSize，給出如下公式設(shè)置慢啟動(dòng)門限值：ssthresh≤max（FlightSize/2，2×MSS）。
　　
　　以及設(shè)置擁塞窗口：cwnd＝1。
　　
　　然后，重新執(zhí)行上一節(jié)所述的慢啟動(dòng)和擁塞避免的綜合算法。
　　
　　這樣，能夠迅速地減少主機(jī)發(fā)送到網(wǎng)絡(luò)中的分組數(shù)，使得發(fā)生擁塞的主機(jī)或者路由器有時(shí)間把隊(duì)列中的積壓分組處理完畢。