網(wǎng)絡(luò)恢復(fù)算法綜述

網(wǎng)絡(luò)恢復(fù)算法綜述

1網(wǎng)絡(luò)剩余量與可恢復(fù)負(fù)載的關(guān)聯(lián)人們已經(jīng)意識到網(wǎng)絡(luò)接入的可能性。在文中,Nagle提出了純數(shù)據(jù)報(bào)協(xié)議IP和傳輸層協(xié)議一起運(yùn)作時(shí)會產(chǎn)生一些不同尋常的擁塞問題。但正如文中所說,由于這兩種協(xié)議在當(dāng)時(shí)的網(wǎng)絡(luò)中的普遍應(yīng)用,這一問題總體上沒有被人們所承認(rèn)。在1986年10月,計(jì)算機(jī)網(wǎng)絡(luò)經(jīng)歷了第一次由于擁塞引起的網(wǎng)絡(luò)崩潰,在此期間,僅距離400碼,中間有兩個(gè)IMP跳的LBL(LawrenceBerkeleyLaboratory)到UCBerkeley之間的數(shù)據(jù)吞吐量從32kbps降到了40bps。從此,網(wǎng)絡(luò)擁塞控制問題引起了研究者們的廣泛關(guān)注,成為了網(wǎng)絡(luò)研究中的最關(guān)鍵問題之一。實(shí)質(zhì)上,網(wǎng)絡(luò)產(chǎn)生擁塞的最根本原因是端系統(tǒng)提供給網(wǎng)絡(luò)的負(fù)載超出了網(wǎng)絡(luò)資源的存儲和處理能力,文使用圖1清楚地表述了網(wǎng)絡(luò)負(fù)載與吞吐量和延遲之間的關(guān)系。當(dāng)網(wǎng)絡(luò)輕載時(shí),隨著負(fù)載的增加,吞吐量隨之迅速增加,延遲增長緩慢;當(dāng)過了Knee點(diǎn)之后,負(fù)載增加時(shí)吞吐量增加趨于平緩,延遲增長較快;當(dāng)超過Cliff點(diǎn)后負(fù)載增加時(shí)吞吐量急劇下降,延遲急劇上升。擁塞時(shí)網(wǎng)絡(luò)的具體表現(xiàn)為數(shù)據(jù)包經(jīng)受的時(shí)延增大,丟棄概率增高。而發(fā)送放在遇到大時(shí)延時(shí)進(jìn)行的不必要重傳會引起路由器利用其鏈路帶寬來轉(zhuǎn)發(fā)不必要的分組拷貝。數(shù)據(jù)包丟棄概率的增加也會引起發(fā)送方執(zhí)行重傳因緩存溢出而丟棄的數(shù)據(jù)包。這些都導(dǎo)致鏈路傳輸容量的浪費(fèi),有效利用率降低。網(wǎng)絡(luò)發(fā)展到今天,其應(yīng)用領(lǐng)域不斷拓寬,各種應(yīng)用模式不斷涌現(xiàn),像音頻和視頻這樣的對網(wǎng)絡(luò)資源要求較高的多媒體應(yīng)用更是呈現(xiàn)出爆炸性的增長趨勢。而目前的網(wǎng)絡(luò)資源相對于快速增長的網(wǎng)絡(luò)應(yīng)用模式是遠(yuǎn)遠(yuǎn)不夠的。因此如何使相對有限的網(wǎng)絡(luò)資源更加高效的利用,盡最大可能滿足這些應(yīng)用需求,避免擁塞崩潰的發(fā)生。這正是擁塞控制研究的目的和意義。在下面的章節(jié)中,我們將按網(wǎng)絡(luò)層次和擁塞控制算法實(shí)現(xiàn)的位置,將網(wǎng)絡(luò)擁塞控制算法大致分為兩類:即TCP擁塞控制和IP擁塞控制,進(jìn)行詳盡的分析。圖2顯示了TCP擁塞控制和IP擁塞控制的作用范圍。本文第2部和第3部詳細(xì)介紹了TCP和IP擁塞控制中典型的算法思想,并分析和討論它們的優(yōu)缺點(diǎn)。第4部分對TCP與IP擁塞控制進(jìn)行了比較。第5部分介紹了目前幾個(gè)具有影響的算法。最后對本文進(jìn)行總結(jié),指出目前擁塞控制算法的設(shè)計(jì)過程中存在的問題,并據(jù)此提出了一個(gè)有意義的研究方向。2基于現(xiàn)實(shí)的網(wǎng)絡(luò)監(jiān)管中的其他傳統(tǒng)控制方法目前在Internet上實(shí)際使用的擁塞控制基本上是建立在TCP窗口控制基礎(chǔ)之上的,據(jù)統(tǒng)計(jì),Internet上的95%的數(shù)據(jù)流使用的是TCP協(xié)議,因此TCP擁塞控制一直是網(wǎng)絡(luò)擁塞控制研究的重點(diǎn)。TCP擁塞控制的基本框架是在文中提出的,文中VanJacobson指出用顯式的方法來實(shí)現(xiàn)基于窗口的運(yùn)輸層協(xié)議會導(dǎo)致端系統(tǒng)對網(wǎng)絡(luò)擁塞的錯(cuò)誤反應(yīng),并提出了一系列算法來解決這一問題,這些算法包括:rtt的估計(jì)、重傳計(jì)數(shù)器的指數(shù)回退、慢啟動(dòng)、擁塞窗口的動(dòng)態(tài)調(diào)整等。正是這些算法奠定了TCP擁塞控制的基礎(chǔ)。此后的TCP擁塞控制方法基本上都是在此基礎(chǔ)上的一些改進(jìn)。以下是對這些改進(jìn)中的典型算法的分析:2.1快速重傳的特性Tahoe算法由3個(gè)主要部分組成,加性增與乘性減(AIMD)、慢啟動(dòng)、快速重傳?！凹有栽觥庇脕碇?jǐn)慎地探測端到端路徑上的可用帶寬,具體表現(xiàn)為TCP發(fā)送方在無丟包事件發(fā)生時(shí),每收到一個(gè)ACK,就將擁塞窗口增加一點(diǎn),直到丟包事件發(fā)生,這個(gè)線性增長階段也稱為擁塞避免?！俺诵詼p”方法在丟包事件發(fā)生時(shí)將當(dāng)前的擁塞窗口值減半,這樣就降低了發(fā)送方的發(fā)送速率,從而減輕擁塞程度。慢啟動(dòng)是數(shù)據(jù)發(fā)送的初始化階段,發(fā)送方以很慢的速率開始發(fā)送,但以指數(shù)的速度快速增加其發(fā)送速率,從而減小初始階段因發(fā)送方發(fā)送窗口過小而造成的帶寬浪費(fèi)。快速重傳是當(dāng)發(fā)送方收到3個(gè)冗余的ACK而檢測到丟包時(shí)不必等到重傳超時(shí)而立即重傳丟失的包。這些方法正是TCP擁塞控制的基礎(chǔ),以后的各種改進(jìn)都依賴于此基礎(chǔ)。2.2接收方身份時(shí)TCPReno是在Tahoe的基礎(chǔ)上增加了“快速恢復(fù)”階段。和Tahoe相比較,Reno在快速重傳后并不將擁塞窗口減至1MSS,進(jìn)入慢啟動(dòng)階段。而是將擁塞窗口減半,進(jìn)入擁塞避免階段。這是因?yàn)榕c發(fā)生超時(shí)事件不同,收到冗余的ACK表明發(fā)送的其它包已經(jīng)被接收方收到,兩個(gè)端系統(tǒng)間仍有數(shù)據(jù)的流動(dòng),網(wǎng)絡(luò)處于輕度擁塞。因此,發(fā)送端直接將擁塞窗口減至1MSS是不合適的。但Reno算法也存在缺點(diǎn),當(dāng)發(fā)送端檢測到擁塞后,要重傳數(shù)據(jù)包丟失到檢測到丟失時(shí)發(fā)送的全部數(shù)據(jù)包,這其中包括已正確傳輸?shù)浇邮斩?不必重傳的包。下面的NewReno和Sack算法正是針對Reno算法的這一缺點(diǎn)的改進(jìn)版本。2.3基于ack的熱傳技術(shù)NewReno對Reno的改進(jìn)是通過盡量避免Reno在快速恢復(fù)階段的許多重傳超時(shí),利用一個(gè)ACK來確定部分發(fā)送窗口,立即重傳余下的數(shù)據(jù)包,從而提高網(wǎng)絡(luò)性能。目前,在Internet中最廣泛使用的是NewReno算法。然而NewReno算法也存在著不足,文分析并指出了NewReno在高速遠(yuǎn)距離網(wǎng)絡(luò)中不能有效利用帶寬的不足,并給出了解決方法。2.4窗口重傳比較如前所述,Sack算法也是對Reno的改進(jìn),當(dāng)檢測到擁塞后,不用重傳數(shù)據(jù)包丟失到檢測到丟失時(shí)發(fā)送的全部數(shù)據(jù)包,而是對這些數(shù)據(jù)包進(jìn)行有選擇的確認(rèn)和重傳,從而避免不必要的重傳,減少時(shí)延,提高網(wǎng)絡(luò)吞吐量。由于使用選擇重傳,所以在一個(gè)窗口中數(shù)據(jù)包多包丟失的情況下,Sack性能優(yōu)于NewReno。但是Sack的主要缺點(diǎn)是要修改接收端TCP。2.5面向vega的預(yù)測算法Vegas算法和上面的算法相比有很大的不同,它是通過觀察以前的TCP連接中的RTT值的改變情況來控制擁塞窗口的。如果RTT變大,Vegas就認(rèn)為網(wǎng)絡(luò)擁塞發(fā)生,就減小擁塞窗口;反之,則增大擁塞窗口。這樣做的好處是擁塞控制機(jī)制的觸發(fā)只與RTT的改變有關(guān),而與包的具體時(shí)延無關(guān)。在擁塞避免階段,擁塞窗口值由下式?jīng)Q定:cwnd(t+Δt)=?????cwnd(t)+1?diff＜α/base—rttcwnd(t)?α/base—rtt≤diff≤β/base—rttcwnd(t)?1?diff＞β/base—rtt式中,diff=cwnd(t)base—rtt?cwnd(t)rtt;rtt為觀察到的回路響應(yīng)時(shí)間;base—rtt為所觀察到的所有rtt的最小值;α和β為兩個(gè)常數(shù)。上式表明如果所有數(shù)據(jù)包的RTT穩(wěn)定不變,則cwnd將不變。然而Vegas不能保證在具有不同RTT的連接之間公平分配帶寬,文針對這一問題進(jìn)行了改進(jìn)。并且文通過仿真試驗(yàn)和分析證實(shí),雖然Vegas在一定程度上提高了吞吐量,降低了丟包率,但是Vegas存在錯(cuò)誤估算往返傳播時(shí)延的可能,從而導(dǎo)致算法性能下降的問題。文針對這些問題,對算法提出了一些改進(jìn)。表1為這些TCP典型擁塞算法的一個(gè)簡單比較。3通過網(wǎng)絡(luò)參與剩水處理TCP基于窗口的擁塞控制機(jī)制對于Internet的魯棒性起到了關(guān)鍵性的作用。然而,隨著Internet本身的迅猛發(fā)展,其規(guī)模越來越龐大,結(jié)構(gòu)也日趨復(fù)雜,研究者們也認(rèn)識到僅僅依靠TCP端到端的擁塞控制是不夠的,網(wǎng)絡(luò)也應(yīng)該參加資源的控制工作。網(wǎng)絡(luò)本身要參與到擁塞控制中,已經(jīng)成為了一個(gè)不可回避的問題?，F(xiàn)在,IP層擁塞控制的研究也越來越多,已經(jīng)形成了一個(gè)新的熱點(diǎn)研究方向。IP層擁塞控制就其本質(zhì)來說是通過對路由器緩沖區(qū)隊(duì)列中的分組實(shí)施調(diào)度和管理來影響TCP擁塞控制的動(dòng)態(tài)性能以達(dá)到目的的。已經(jīng)出現(xiàn)了一系列的隊(duì)列調(diào)度和管理的算法來實(shí)現(xiàn)擁塞控制。下面,我們會對其中的一些典型算法進(jìn)行詳細(xì)描述。3.1基于包的調(diào)度管理算法FIFO又叫先到先服務(wù)(FCFS),即第一個(gè)到達(dá)的包將被首先服務(wù)。由于路由器的緩存總是有限的,當(dāng)緩沖區(qū)滿后,隨后到達(dá)的包將被丟棄。由于FIFO總是丟棄到達(dá)隊(duì)尾的包,所以經(jīng)常和去尾(Drop-Tail)算法在概念上被混淆。FIFO是一種包的調(diào)度策略,Drop-Tail是一種包的丟棄策略。由于FIFO和Drop-Tail實(shí)施起來比較簡單,因而目前去尾的先入先出是Internet上最廣泛使用的隊(duì)列調(diào)度管理方式。然而,去尾的FIFO自身存在一些問題,例如:它不能區(qū)分不同的數(shù)據(jù)流,也不提供強(qiáng)制數(shù)據(jù)流遵守?fù)砣刂频臋C(jī)制,這就有可能讓某些數(shù)據(jù)流強(qiáng)占大量帶寬,引發(fā)公平性問題。例如UDP數(shù)據(jù)流可以向網(wǎng)絡(luò)任意發(fā)送數(shù)據(jù)包,從而引起其它數(shù)據(jù)流的包的丟棄;去尾的FIFO也會導(dǎo)致不合理的丟包模式,在文中對此有詳細(xì)的討論。在小規(guī)模的統(tǒng)計(jì)多路復(fù)用的情況下,它還存在全局同步問題,引發(fā)多個(gè)數(shù)據(jù)發(fā)送方同時(shí)減小發(fā)送速率。3.2wfq算法的基本思想針對上述算法存在的第一個(gè)問題,FQ和WFQ相繼產(chǎn)生。WFQ是對FQ的改進(jìn),FQ可以看作WFQ的特例,因?yàn)樵赪FQ中,如果取所有權(quán)值相同,則WFQ又變?yōu)镕Q。因此,在本部分,我們只對WFQ進(jìn)行分析。圖3對WFQ算法進(jìn)行了描述。到達(dá)的分組被進(jìn)行分類并在合適的等待區(qū)域排隊(duì),WFQ調(diào)度器以循環(huán)方式為各個(gè)類提供服務(wù),即首先服務(wù)1類,接著服務(wù)2類,再服務(wù)3類。然后重復(fù)這種模式。WFQ的優(yōu)點(diǎn)是每個(gè)類在固定的時(shí)間間隔內(nèi)都可能收到一定數(shù)量的服務(wù)。具體而言,在WFQ下,對于分配到權(quán)值wi的類i,在有分組要傳送的一定時(shí)間間隔中,可保證類i得到等于wi/(∑wj)的服務(wù),式中∑wj為所有類別權(quán)值之和。對于傳輸速率為R的鏈路,第i類可獲得R×wi/(∑wi)的吞吐量。WFQ在目前的一些路由器產(chǎn)品中已經(jīng)得到了應(yīng)用。雖然FQ和WFQ可實(shí)現(xiàn)公平性,但是,其缺點(diǎn)是需要在路由器中維護(hù)每個(gè)數(shù)據(jù)流的狀態(tài),造成路由器的負(fù)擔(dān),而且也不易實(shí)現(xiàn)。3.3動(dòng)態(tài)陣列長度和丟失建設(shè)RED(RandomEarlyDetection)算法在1993年由Floyd和Jacobson提出,該算法通過監(jiān)控路由器中的數(shù)據(jù)包排隊(duì)長度,在緩存占滿之前,一旦發(fā)現(xiàn)擁塞迫近就按一定的概率丟棄進(jìn)入路由器的數(shù)據(jù)包,這樣就可以及早地通知源端減小擁塞窗口,從而減少進(jìn)入網(wǎng)絡(luò)的數(shù)據(jù)量。這意味著路由器以后不必丟棄更多的數(shù)據(jù)包,從而提高網(wǎng)絡(luò)的吞吐量。RED算法主要包含兩部分:如何監(jiān)控平均隊(duì)列長度和如何丟棄數(shù)據(jù)包。平均隊(duì)列長度是由指數(shù)加權(quán)滑動(dòng)平均(EWMA)來計(jì)算的:Qavg←(1-wq)×Qavg+wq×q其中,wq為權(quán)值。q為采樣測量時(shí)的隊(duì)列長度。丟包概率由下式計(jì)算:P=???????0?(Qavg?Qmin)(Qmax?Qmin)×Pmax?1?Qe＜QminQmin≤Qe＜QmaxQmax≤Qe其中Qmin為最小閾值,Qmax為最大閾值,Pmax為最大丟棄概率。上式表明當(dāng)一個(gè)數(shù)據(jù)包到達(dá)隊(duì)列時(shí),如果平均隊(duì)列長度小于最小閾值,則此包進(jìn)入隊(duì)列排隊(duì);如果平均隊(duì)列長度介于最大閾值和最小閾值之間,則根據(jù)計(jì)算得到的丟棄概率P丟棄此包;如果平均隊(duì)列長度大于最大閾值,則直接丟棄此包。圖4清晰地顯示了RED算法的思想。RED算法通過早期隨即丟棄數(shù)據(jù)包,使得平均隊(duì)列長度始終處于較低的水平,有利于對短期突發(fā)數(shù)據(jù)流的吸收。而且由于隨即丟棄的使用,避免了去尾算法的全局同步問題。然而,RED算法也存在著缺點(diǎn),如,算法是參數(shù)敏感的,而且其參數(shù)配置問題一直沒有得到很好的解決。而且其穩(wěn)定性也存在著問題。針對這些問題,此后又出現(xiàn)了一大批的RED改進(jìn)算法。比較著名的如文。目前,對RED算法的研究和改進(jìn)依然是一個(gè)研究的熱點(diǎn)問題。在文中分別提出了兩種可用于分析不同的RED性能的模型。3.4ecn/段壓源端上面介紹的算法都是用包丟失作為擁塞指示信息,通知端系統(tǒng)網(wǎng)絡(luò)發(fā)生了擁塞,而ECN(ExplicitCongestionNotification)則采用了一種完全不同于它們的方法。ECN從以前的DECbit[rj90]算法得到啟示,在源端數(shù)據(jù)包中嵌入ECN使能發(fā)送比特位,由路由器根據(jù)網(wǎng)絡(luò)的具體情況設(shè)置CE(CongestionExperienced)比特位。源端接收到這種置位的數(shù)據(jù)包后就認(rèn)為網(wǎng)絡(luò)發(fā)生擁塞,從而減小發(fā)送速率。使用ECN的好處是避免了不必要的丟包發(fā)生,而且和使用重傳超時(shí)計(jì)數(shù)器和三個(gè)冗余的ACK相比,發(fā)送端可以更快速的得到擁塞通告。但是ECN也存在兩個(gè)潛在的問題:第一,對于不兼容ECN的連接,會忽略ECN通告信息。第二,ECN信息本身可能被丟棄,使得擁塞通告信息不能到達(dá)發(fā)送方。目前,關(guān)于ECN的研究也一直比較多,大多都集中在如何使TCP和ECN更加有效的協(xié)作來提高網(wǎng)絡(luò)性能這一方面。文中,可以看到這一方面比較新的一些方法和思路。文分析了不同的ECN機(jī)制對TCP性能的影響,并提出了一種新的可提供一定公平性的包標(biāo)記策略。文提出了一種新的基于ECN的擁塞控制算法,通過測量包的延時(shí)來預(yù)測網(wǎng)絡(luò)的擁塞狀況,使用ECN對預(yù)測的準(zhǔn)確性進(jìn)行確認(rèn)。文提出了一種基于主動(dòng)隊(duì)列管理的ECN機(jī)制,通過標(biāo)記接收方發(fā)出的ACK而不是標(biāo)記發(fā)送方發(fā)出的數(shù)據(jù)包來提供擁塞通告信息。文提出了一種基于ECN的結(jié)構(gòu)可變的方法,在RTT和TCP連接數(shù)量不定的情況下也性能良好。文對ECN進(jìn)行了少量的改動(dòng),提出了一種預(yù)先控制的方法,增強(qiáng)了主動(dòng)隊(duì)列管理中的P控制器和PI控制器的穩(wěn)定性。表2為這些IP典型擁塞控制算法的一個(gè)簡單比較。4基于：覆蓋-pc安全技術(shù)從以上的分析討論中可以看出,TCP擁塞控制本質(zhì)上是一種基于信源的擁塞控制方法,實(shí)現(xiàn)在端系統(tǒng)中。顯然這種擁塞控制方法在網(wǎng)絡(luò)擁塞發(fā)生到感知到擁塞后采取控制行動(dòng)之間存在著比較大的延遲,在傳輸數(shù)據(jù)不大的情況下,很可能傳遞擁塞信息的反饋在數(shù)據(jù)傳輸完后才到達(dá)發(fā)送源端。IP擁塞控制由于在網(wǎng)絡(luò)中實(shí)現(xiàn),因而可以及時(shí)感知到網(wǎng)絡(luò)擁塞的發(fā)生,采取控制行為。TCP擁塞控制還存在的一個(gè)問題是公平性問題,這一問題出現(xiàn)在TCP數(shù)據(jù)流和UDP數(shù)據(jù)流共存時(shí),當(dāng)擁塞發(fā)生時(shí),TCP執(zhí)行擁塞控制策略減小發(fā)送速率,而UDP不會減小發(fā)送速率,從而得到更多的帶寬。在不同的TCP數(shù)據(jù)流之間也存在著公平性問題,這是由于不同的TCP連接具有不同的發(fā)送窗口和RTT,具有較大發(fā)送窗口和較小RTT的連接在擁塞發(fā)生時(shí)將占有更多的帶寬資源。然而在IP擁塞控制中,可以區(qū)分不同的發(fā)送源端產(chǎn)生的數(shù)據(jù)流,可以在路由器中通過隊(duì)列調(diào)度方案,接受或丟棄不同發(fā)送源端產(chǎn)生的數(shù)據(jù),從而實(shí)現(xiàn)帶寬的公平使用。對于短期的擁塞,在IP擁塞控制來處理比較好,但是對于長期的擁塞,IP擁塞控制就顯得無能為力,擁塞將通過臨近的路由器和鏈路在網(wǎng)絡(luò)中擴(kuò)展。而TCP擁塞控制卻可以經(jīng)受長期的擁塞。IP擁塞控制還存在的一個(gè)問題是增加了路由器的復(fù)雜性。表3是TCP與IP擁塞控制的一個(gè)簡單比較。5axs-icp-基礎(chǔ)設(shè)施協(xié)議基于方程的擁塞控制(equation-basedcongestioncontrol),這一算法首次出現(xiàn)在文,它的主要目的是使可用帶寬不被侵略性的發(fā)現(xiàn)和使用,在響應(yīng)擁塞的同時(shí)保持相對穩(wěn)定的發(fā)送速率。它把發(fā)送速率作為丟失事件率的函數(shù),并使用控制方程顯示得給出可接收的最大發(fā)送速率。因此丟失事件率的計(jì)算是該算法的一個(gè)關(guān)鍵部分。但是在文中,指出了基于方程的擁塞控制算法中,TFRC流和TCP流會具有不同的平均發(fā)送速率,而這些流具有的不同發(fā)送速率會導(dǎo)致各個(gè)流丟包率的不同。同時(shí)文中也分析了產(chǎn)生這一問題的原因。適應(yīng)性虛擬隊(duì)列(AVQ):AVQ(AdaptiveVirtualQueue)的目的是設(shè)計(jì)一個(gè)低時(shí)延、低丟包率、高連接利用率的AQM(ActiveQueueManagement)機(jī)制。AVQ算法維護(hù)一個(gè)容量小于實(shí)際隊(duì)列容量的虛擬隊(duì)列,當(dāng)實(shí)際隊(duì)列中有數(shù)據(jù)包到達(dá)時(shí),虛擬隊(duì)列也做出相應(yīng)更新以反映數(shù)據(jù)包的到達(dá)。當(dāng)虛擬緩沖隊(duì)列溢出時(shí)實(shí)際隊(duì)列表現(xiàn)為標(biāo)記或丟棄數(shù)據(jù)包。通過虛擬隊(duì)列容量的調(diào)整來保證連接的預(yù)期利用率。AVQ的一個(gè)很好的特性是在沒有反饋延遲時(shí),在使連接利用最大化的同時(shí)能夠保證所有端系統(tǒng)間的公平性。然而AVQ算法的不足是實(shí)現(xiàn)起來比較復(fù)雜,參數(shù)選取比較困難。在文中,給出了較為系統(tǒng)的規(guī)則來調(diào)整AVQ算法的控制參數(shù)?？焖賂CP系統(tǒng)(FastTCP):FastTcp(FastActiveQueueManagementScalableTCP)是加州理工大學(xué)正在開發(fā)的一種新的協(xié)議。FastTcp對發(fā)送端的軟硬件進(jìn)行修改,可連續(xù)監(jiān)測發(fā)送分組往返時(shí)延(RTT),可預(yù)測不丟失數(shù)據(jù)的情況下連接所能支持的最大數(shù)據(jù)傳輸速率。FastTCP的擁塞控制算法分為兩部分,這兩部分分別在源端和路由器中設(shè)計(jì)和執(zhí)行。路由器不斷將檢測到的擁塞信息反饋給發(fā)送端,發(fā)送端根據(jù)得到的擁塞信息調(diào)整發(fā)送率。FastTCP可在目前的互聯(lián)網(wǎng)基礎(chǔ)設(shè)施上運(yùn)行,可使帶寬利用率達(dá)到90%。然而在文中指出,FastTCP由于不能精確估計(jì)分組RTT可能會致不公平性問題和路由器隊(duì)列的振蕩。在文中同時(shí)也給出了一種改進(jìn)的方法TCPWestwood:TCPWestwood是一種由發(fā)送方采用新的方法來調(diào)整擁塞窗口的TCP協(xié)議。其主要目的是在少量丟包時(shí)對擁塞窗口進(jìn)行少量的減少而不是擁塞窗口減半來提高連接吞吐量。它通過估算的端到端可用帶寬來調(diào)