tcp加速原理

1、一、互聯(lián)網(wǎng)概述TCP，即傳輸控制協(xié)議，是目前網(wǎng)絡(luò)上使用的最多的傳輸協(xié)議，我們知道，整個(gè)互聯(lián)網(wǎng)的體系結(jié)構(gòu)是以IP協(xié)議提供的無(wú)連接的端到端的報(bào)文傳輸服務(wù)為基礎(chǔ)，在這種體系結(jié)構(gòu)下，那么端到端的數(shù)據(jù)傳輸需要自己來(lái)保證數(shù)據(jù)的可靠性，TCP所作的就是這樣的工作，它提供了端到端的數(shù)據(jù)可靠性的傳輸，當(dāng)然，在互聯(lián)網(wǎng)上沒(méi)有100%的可靠性保證。正是因?yàn)門(mén)CP的貢獻(xiàn)，所以自從提出后就成為了網(wǎng)絡(luò)的標(biāo)準(zhǔn)傳輸協(xié)議。先來(lái)看下TCP的是如何保證數(shù)據(jù)可靠傳輸?shù)?，TCP對(duì)

2、所傳輸?shù)臄?shù)據(jù)都做了序號(hào)標(biāo)記，序號(hào)是按照字節(jié)數(shù)來(lái)增長(zhǎng)的，TCP的接收方在接到數(shù)據(jù)后發(fā)出一個(gè)確認(rèn)（ACK）給對(duì)端，ACK里面包含一個(gè)序列號(hào)，這個(gè)序列號(hào)n表示序號(hào)在n之前的數(shù)據(jù)已經(jīng)全部收到了，現(xiàn)在期待序號(hào)為n的數(shù)據(jù)到來(lái)。我們必須要知道的一個(gè)事實(shí)就是，主機(jī)發(fā)去網(wǎng)絡(luò)上的任何一個(gè)數(shù)據(jù)包都有可能在網(wǎng)絡(luò)上被丟棄，由于網(wǎng)絡(luò)中路由器處理能力限制、鏈路錯(cuò)誤等原因都會(huì)導(dǎo)致數(shù)據(jù)包的丟棄。如果ACK被丟棄了的話，，那么就要靠重傳機(jī)制了。TCP對(duì)發(fā)出去的數(shù)據(jù)包都保留

3、有計(jì)時(shí)器，如果定時(shí)器到而確認(rèn)還沒(méi)有收到的情況下，TCP會(huì)對(duì)剛才發(fā)送的數(shù)據(jù)包進(jìn)行重傳。TCP使用確認(rèn)和超時(shí)重傳機(jī)制保障了數(shù)據(jù)的可靠性傳輸。再看流量控制方面，由于數(shù)據(jù)的發(fā)送方和接收方并不一定有相同的數(shù)據(jù)處理能力，為了避免數(shù)據(jù)發(fā)送過(guò)快而超過(guò)對(duì)方的接收能力，TCP采用了流量控制機(jī)制，接收方在TCP的包頭里面通告了發(fā)送方自己的接收窗口，也就是還能夠接收的最多的數(shù)據(jù)包，這樣TCP就不會(huì)過(guò)度發(fā)包而超過(guò)對(duì)方的接收能力。似乎看上去TCP已經(jīng)很完美了，它提

4、供了端到端的數(shù)據(jù)可靠性保證，并且還考慮對(duì)端的接收能力，事實(shí)上TCP的最初設(shè)計(jì)也就是這么一些機(jī)制，具體可以看RFC793的文檔。注意到這篇文檔的日期為1981年，TCP從此開(kāi)始出現(xiàn)在互聯(lián)網(wǎng)上傳輸數(shù)據(jù)。1986年10月，一件事情的發(fā)生使得TCP開(kāi)啟了一個(gè)新領(lǐng)域，從美國(guó)LBL到UCBerkeley的數(shù)據(jù)吞吐量從32Kbps下降到40bps，具體可以參見(jiàn)V.Jacobson的論文“CongestionAvoidanceControl”，請(qǐng)記住這

5、篇文章，我們后面還會(huì)多次提到它。是什么原因?qū)е铝藬?shù)據(jù)吞吐量如此嚴(yán)重的下降呢？原來(lái)在TCP的控制機(jī)制里面只考慮到了接收端的接受能力，而忽略了一個(gè)很重要的方面，那就是沒(méi)有考慮到網(wǎng)絡(luò)自己的傳輸能力，從而造成了整個(gè)網(wǎng)絡(luò)崩潰的發(fā)生。從這以后，TCP的研究課題就開(kāi)始多了一個(gè)方向，那就是擁塞控制，因?yàn)閾砣刂扑惴ㄋ惴▽?duì)保證互聯(lián)網(wǎng)的穩(wěn)定性具有十分重要的作用，其中以V.Jacobson的那篇論文開(kāi)創(chuàng)了互聯(lián)網(wǎng)網(wǎng)擁塞控制領(lǐng)域的工作。二、擁塞的概述網(wǎng)的發(fā)展，上

6、網(wǎng)的用戶和應(yīng)用的數(shù)量也隨之增長(zhǎng)，這樣，如果不采取某種措施來(lái)協(xié)調(diào)資源的使用，那么擁塞的發(fā)生就是必然的。一般來(lái)說(shuō)，擁塞控制算法包括擁塞避免和擁塞控制兩個(gè)方面，擁塞避免是一種預(yù)防機(jī)制，也就是說(shuō)避免網(wǎng)絡(luò)進(jìn)入擁塞狀態(tài)，盡量使得網(wǎng)絡(luò)保持在高吞吐量和低延遲的情況下。對(duì)應(yīng)的擁塞控制就是恢復(fù)機(jī)制了，它使得網(wǎng)絡(luò)一旦發(fā)生了擁塞，需要從擁塞狀態(tài)中恢復(fù)出來(lái)，重新進(jìn)入高吞吐量和低延遲的狀態(tài)?？雌饋?lái)比較容易，然后事情不是想象中的那么簡(jiǎn)單?？纯礊槭裁磽砣刂剖且患容^

7、困難的事情尤其是要做到很到的擁塞控制時(shí)讓網(wǎng)絡(luò)的利用率達(dá)到最大化。首先是互聯(lián)網(wǎng)的模型，目前互聯(lián)網(wǎng)采用的是報(bào)文交換(packetswitched)網(wǎng)絡(luò)，比起之前的電路交換相比，報(bào)文交換大大提高了網(wǎng)絡(luò)的資源利用率（關(guān)于這一點(diǎn)，看看IP電話就知道為什么IP電話便宜了）。但是報(bào)文交換網(wǎng)絡(luò)使得整個(gè)網(wǎng)絡(luò)變?yōu)榉植际降模诰W(wǎng)絡(luò)中間沒(méi)有連接的概念，造成了每個(gè)節(jié)點(diǎn)所獲得的信息不是很完整，而不完整的信息要完成比較好的擁塞控制，那是非常困難的。其次就是網(wǎng)絡(luò)環(huán)境是

8、非常復(fù)雜的，互聯(lián)網(wǎng)上各處的網(wǎng)絡(luò)性能有很大的差異，比如說(shuō)網(wǎng)通到電信的跨運(yùn)營(yíng)商網(wǎng)絡(luò)丟包率就非常大，網(wǎng)絡(luò)中間還有瓶頸鏈路，因此算法必須要有很好的適應(yīng)性才行，處理報(bào)文丟失、亂序等情況。第三就是算法的性能要求，整個(gè)主要包括公平性、效率、穩(wěn)定性和收斂性等各個(gè)方面。公平性主要指在帶寬占用方面，不能一條連接占據(jù)了大部分帶寬，而讓其他的連接無(wú)法跑應(yīng)用。效率指的是在帶寬充足的時(shí)候要能夠充分利用帶寬，避免帶寬的浪費(fèi)。穩(wěn)定性則是要能夠長(zhǎng)久的運(yùn)行，而不能一段時(shí)間

9、后就出現(xiàn)無(wú)法上面所說(shuō)的一些性能要求。收斂性性則是要對(duì)網(wǎng)絡(luò)的動(dòng)態(tài)變化快速做出響應(yīng)，從而調(diào)整整個(gè)網(wǎng)絡(luò)重新達(dá)到平衡狀態(tài)。第四點(diǎn)需要考慮到就是算法的開(kāi)銷，擁塞算法必須盡量地減少附加的網(wǎng)絡(luò)流量，尤其是在擁塞恢復(fù)的時(shí)候。這就要求各個(gè)節(jié)點(diǎn)間的通信要盡可能少，這個(gè)要求使得算法設(shè)計(jì)變得十分困難。同時(shí)算法還必須網(wǎng)絡(luò)節(jié)點(diǎn)的計(jì)算復(fù)雜性，否則就會(huì)降低網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)其它數(shù)據(jù)包的處理能力。三、TCP擁塞控制算法為了防止網(wǎng)絡(luò)的擁塞現(xiàn)象，TCP提出了一系列的擁塞控制機(jī)制。最