于是，TCP引入了一種叫Fast Retransmit?的算法，不以時(shí)間驅(qū)動(dòng)，而以數(shù)據(jù)驅(qū)動(dòng)重傳。也就是說(shuō)，如果，包沒(méi)有連續(xù)到達(dá)，就ack最后那個(gè)可能被丟了的包，如果發(fā)送方連續(xù)收到3次相同的ack，就重傳。Fast Retransmit的好處是不用等timeout了再重傳。

比如：如果發(fā)送方發(fā)出了1，2，3，4，5份數(shù)據(jù)，第一份先到送了，于是就ack回2，結(jié)果2因?yàn)槟承┰驔](méi)收到，3到達(dá)了，于是還是ack回2，后面的4和5都到了，但是還是ack回2，因?yàn)?還是沒(méi)有收到，于是發(fā)送端收到了三個(gè)ack=2的確認(rèn)，知道了2還沒(méi)有到，于是就馬上重轉(zhuǎn)2。然后，接收端收到了2，此時(shí)因?yàn)?，4，5都收到了，于是ack回6。示意圖如下：

?

Fast?Retransmit只解決了一個(gè)問(wèn)題，就是timeout的問(wèn)題，它依然面臨一個(gè)艱難的選擇，就是重轉(zhuǎn)之前的一個(gè)還是重裝所有的問(wèn)題。對(duì)于上面的示例來(lái)說(shuō)，是重傳#2呢還是重傳#2，#3，#4，#5呢？因?yàn)榘l(fā)送端并不清楚這連續(xù)的3個(gè)ack(2)是誰(shuí)傳回來(lái)的？也許發(fā)送端發(fā)了20份數(shù)據(jù)，是#6，#10，#20傳來(lái)的呢。這樣，發(fā)送端很有可能要重傳從2到20的這堆數(shù)據(jù)（這就是某些TCP的實(shí)際的實(shí)現(xiàn)）?？梢?jiàn)，這是一把雙刃劍。

SACK 方法

另外一種更好的方式叫：Selective Acknowledgment (SACK)（參看RFC 2018），這種方式需要在TCP頭里加一個(gè)SACK的東西，ACK還是Fast Retransmit的ACK，SACK則是匯報(bào)收到的數(shù)據(jù)碎版。參看下圖：

這樣，在發(fā)送端就可以根據(jù)回傳的SACK來(lái)知道哪些數(shù)據(jù)到了，哪些沒(méi)有到。于是就優(yōu)化了Fast?Retransmit的算法。當(dāng)然，這個(gè)協(xié)議需要兩邊都支持。在 Linux下，可以通過(guò)tcp_sack參數(shù)打開(kāi)這個(gè)功能（Linux 2.4后默認(rèn)打開(kāi)）。

這里還需要注意一個(gè)問(wèn)題——接收方Reneging，所謂Reneging的意思就是接收方有權(quán)把已經(jīng)報(bào)給發(fā)送端SACK里的數(shù)據(jù)給丟了。這樣干是不被鼓勵(lì)的，因?yàn)檫@個(gè)事會(huì)把問(wèn)題復(fù)雜化了，但是，接收方這么做可能會(huì)有些極端情況，比如要把內(nèi)存給別的更重要的東西。所以，發(fā)送方也不能完全依賴SACK，還是要依賴ACK，并維護(hù)Time-Out，如果后續(xù)的ACK沒(méi)有增長(zhǎng)，那么還是要把SACK的東西重傳，另外，接收端這邊永遠(yuǎn)不能把SACK的包標(biāo)記為Ack。

注意：SACK會(huì)消費(fèi)發(fā)送方的資源，試想，如果一個(gè)攻擊者給數(shù)據(jù)發(fā)送方發(fā)一堆SACK的選項(xiàng)，這會(huì)導(dǎo)致發(fā)送方開(kāi)始要重傳甚至遍歷已經(jīng)發(fā)出的數(shù)據(jù)，這會(huì)消耗很多發(fā)送端的資源。詳細(xì)的東西請(qǐng)參看《TCP SACK的性能權(quán)衡》

Duplicate SACK – 重復(fù)收到數(shù)據(jù)的問(wèn)題

Duplicate SACK又稱D-SACK，其主要使用了SACK來(lái)告訴發(fā)送方有哪些數(shù)據(jù)被重復(fù)接收了。RFC-2833里有詳細(xì)描述和示例。下面舉幾個(gè)例子（來(lái)源于RFC-2833）

D-SACK使用了SACK的第一個(gè)段來(lái)做標(biāo)志，

如果SACK的第一個(gè)段的范圍被ACK所覆蓋，那么就是D-SACK

如果SACK的第一個(gè)段的范圍被SACK的第二個(gè)段覆蓋，那么就是D-SACK

示例一：ACK丟包

下面的示例中，丟了兩個(gè)ACK，所以，發(fā)送端重傳了第一個(gè)數(shù)據(jù)包（3000-3499），于是接收端發(fā)現(xiàn)重復(fù)收到，于是回了一個(gè)SACK=3000-3500，因?yàn)锳CK都到了4000意味著收到了4000之前的所有數(shù)據(jù)，所以這個(gè)SACK就是D-SACK——旨在告訴發(fā)送端我收到了重復(fù)的數(shù)據(jù)，而且我們的發(fā)送端還知道，數(shù)據(jù)包沒(méi)有丟，丟的是ACK包。

Transmitted Received ACK Sent Segment Segment (Including SACK Blocks)3000-34993000-34993500(ACK dropped)3500-39993500-39994000(ACK dropped)3000-34993000-34994000, SACK=3000-3500---------

示例二，網(wǎng)絡(luò)延誤

下面的示例中，網(wǎng)絡(luò)包（1000-1499）被網(wǎng)絡(luò)給延誤了，導(dǎo)致發(fā)送方?jīng)]有收到ACK，而后面到達(dá)的三個(gè)包觸發(fā)了“Fast Retransmit算法”，所以重傳，但重傳時(shí)，被延誤的包又到了，所以，回了一個(gè)SACK=1000-1500，因?yàn)锳CK已到了3000，所以，這個(gè)SACK是D-SACK——標(biāo)識(shí)收到了重復(fù)的包。

這個(gè)案例下，發(fā)送端知道之前因?yàn)椤癋ast Retransmit算法”觸發(fā)的重傳不是因?yàn)榘l(fā)出去的包丟了，也不是因?yàn)榛貞?yīng)的ACK包丟了，而是因?yàn)榫W(wǎng)絡(luò)延時(shí)了。