上次，我們談到了24個(gè)數(shù)據(jù)段。傳輸過(guò)程中丟失四段怎么辦？我們將繼續(xù)關(guān)注這一進(jìn)程。接收方接收20個(gè)數(shù)據(jù)段，同時(shí)向發(fā)送方發(fā)回20個(gè)確認(rèn)段。一段時(shí)間后，之前丟失的四個(gè)數(shù)據(jù)段的重傳定時(shí)器到期，發(fā)送方判斷網(wǎng)絡(luò)可能擁塞，于是進(jìn)行下面的工作。

首先，當(dāng)發(fā)生擁塞時(shí)，將慢啟動(dòng)閾值更新為擁塞窗口cwnd的一半。

第二，將擁塞窗口cwnd的值減小到1，并重新啟動(dòng)慢啟動(dòng)算法。當(dāng)執(zhí)行慢啟動(dòng)算法直到擁塞窗口cwnd增長(zhǎng)到新的慢啟動(dòng)門(mén)權(quán)限值時(shí)，停止慢啟動(dòng)算法，而執(zhí)行擁塞避免算法。

從這個(gè)例子可以看出，TCP發(fā)送方一開(kāi)始使用慢啟動(dòng)算法，使得擁塞窗口cwnd的值從一開(kāi)始就呈指數(shù)級(jí)增長(zhǎng)。當(dāng)擁塞窗口cwnd的值增加到初始慢啟動(dòng)閾值時(shí)，停止慢啟動(dòng)算法，代之以執(zhí)行擁塞避免算法，使得擁塞窗口cwnd的值線性增加加1。當(dāng)發(fā)生超時(shí)重傳時(shí)，需要判斷網(wǎng)絡(luò)可能發(fā)生擁塞，并采取相應(yīng)的措施。一方面在發(fā)生擁塞時(shí)將慢啟動(dòng)閾值更新為擁塞窗口cwnd的一半，另一方面將擁塞窗口cwnd的值減小為1，重新啟動(dòng)慢啟動(dòng)算法。擁塞窗口cwnd的值從開(kāi)始呈指數(shù)增加。當(dāng)它達(dá)到新的慢啟動(dòng)閾值時(shí)，停止使用慢啟動(dòng)算法，而是實(shí)現(xiàn)擁塞避免算法，以便

需要注意的是，慢啟動(dòng)是指開(kāi)始時(shí)注入網(wǎng)絡(luò)的段較少，不是說(shuō)擁塞窗口cwnd增長(zhǎng)緩慢，擁塞地也不是說(shuō)云擁塞可以完全避免，而是在擁塞避免階段控制擁塞窗口線性增長(zhǎng)，使網(wǎng)絡(luò)不容易擁塞。

慢啟動(dòng)和擁塞避免算法是1988年提出的TCP擁塞控制算法，即TCP的其他版本。1990年，增加了兩種新的擁塞控制算法來(lái)提高TCP的性能。這就是快速重傳快速恢復(fù)，被稱(chēng)為Reno版的TCP。

有時(shí)候個(gè)別段會(huì)在網(wǎng)絡(luò)中丟失，但實(shí)際上網(wǎng)絡(luò)并不擁塞，這會(huì)導(dǎo)致發(fā)送方超時(shí)重傳，誤以為網(wǎng)絡(luò)擁塞。比如前面的例子，當(dāng)擁塞窗口增大到24時(shí)，發(fā)生超時(shí)重傳，但此時(shí)網(wǎng)絡(luò)并不擁塞，而是發(fā)送方誤以為網(wǎng)絡(luò)擁塞，于是發(fā)送方錯(cuò)誤地重啟慢啟動(dòng)算法，將擁塞窗口cwnd設(shè)置為最小值1，從而降低了傳輸效率。使用快速重傳算法，發(fā)送方可以盡早知道各個(gè)數(shù)據(jù)段的重傳。所謂快速重傳，就是讓發(fā)送方盡快重傳，而不是等到超時(shí)重傳定時(shí)器再重傳。

這要求接收方立即發(fā)送確認(rèn)，而不是等待自己發(fā)送數(shù)據(jù)。即使收到了丟失的數(shù)據(jù)段，也應(yīng)立即發(fā)送收到數(shù)據(jù)段的重復(fù)確認(rèn)。一旦發(fā)送方收到三個(gè)連續(xù)的重復(fù)確認(rèn)，它將立即重傳相應(yīng)的數(shù)據(jù)段，而不是等待該數(shù)據(jù)段的重傳計(jì)時(shí)器超時(shí)。

接下來(lái)，我們將說(shuō)明快速重傳算法。我們?nèi)匀挥脠D表來(lái)講述故事。上一篇文章再說(shuō)吧。下次見(jiàn)。