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

復習緊張，焦頭爛額？逆風輕襲，來跨考秋季集訓營，幫你尋方法，定方案！ 了解一下>>

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