擁塞控制算法

擁塞控制算法第1頁，課件共40頁，創(chuàng)作于2023年2月一、擁塞控制

擁塞現(xiàn)象擁塞現(xiàn)象是指到達(dá)通信子網(wǎng)中某一部分的分組數(shù)量過多,使得該部分網(wǎng)絡(luò)來不及處理,以致引起這部分乃至整個(gè)網(wǎng)絡(luò)性能下降的現(xiàn)象,嚴(yán)重時(shí)甚至?xí)?dǎo)致網(wǎng)絡(luò)通信業(yè)務(wù)陷入停頓。

網(wǎng)絡(luò)吞吐量吞吐量是指在沒有幀丟失的情況下，設(shè)備能夠接受的最大速率。網(wǎng)絡(luò)的吞吐量與通信子網(wǎng)負(fù)荷(即通信子網(wǎng)中正在傳輸?shù)姆纸M數(shù))有著密切的關(guān)系。第2頁，課件共40頁，創(chuàng)作于2023年2月?lián)砣F(xiàn)象的產(chǎn)生

當(dāng)通信子網(wǎng)負(fù)荷比較小時(shí),網(wǎng)絡(luò)的吞吐量隨網(wǎng)絡(luò)負(fù)荷的增加而線性增加。當(dāng)網(wǎng)絡(luò)負(fù)荷增加到某一值后,若網(wǎng)絡(luò)吞吐量反而下降,則表征網(wǎng)絡(luò)中出現(xiàn)了擁塞現(xiàn)象。在一個(gè)出現(xiàn)擁塞現(xiàn)象的網(wǎng)絡(luò)中,到達(dá)某個(gè)節(jié)點(diǎn)的分組將會(huì)遇到無緩沖區(qū)可用的情況,從而使這些分組不得不由前一節(jié)點(diǎn)重傳,或者需要由源節(jié)點(diǎn)或源端系統(tǒng)重傳。當(dāng)擁塞比較嚴(yán)重時(shí),通信子網(wǎng)中相當(dāng)多的傳輸能力和節(jié)點(diǎn)緩沖器都用于這種無謂的重傳,從而使通信子網(wǎng)的有效吞吐量下降。第3頁，課件共40頁，創(chuàng)作于2023年2月?lián)砣c死鎖提供的負(fù)載吞吐量理想的擁塞控制擁塞死鎖（吞吐量=0）無擁塞控制實(shí)際的擁塞控制輕度擁塞0(單位時(shí)間內(nèi)輸入給網(wǎng)絡(luò)的分組數(shù)目)(單位時(shí)間內(nèi)從網(wǎng)絡(luò)輸出的分組數(shù)目)第4頁，課件共40頁，創(chuàng)作于2023年2月區(qū)別流量控制只在一對給定的發(fā)送方和接收方之間，控制發(fā)送方不以超過接收方處理能力的速率發(fā)送數(shù)據(jù)。擁塞控制是一個(gè)全局性的過程，涉及到網(wǎng)絡(luò)中所有的主機(jī)、所有的路由器，以及與降低網(wǎng)絡(luò)傳輸性能有關(guān)的所有因素。聯(lián)系流量控制限制了進(jìn)入網(wǎng)絡(luò)中的信息總量，可以在一定程度上減緩擁塞的作用。擁塞控制與流量控制區(qū)別聯(lián)系第5頁，課件共40頁，創(chuàng)作于2023年2月?lián)砣刂撇呗圆呗砸唬洪_環(huán)控制方法。重在預(yù)防，希望通過完美的設(shè)計(jì)來避免擁塞的發(fā)生需精心設(shè)計(jì)網(wǎng)絡(luò)的各個(gè)環(huán)節(jié)，盡可能減少不必要的數(shù)據(jù)重傳和避免數(shù)據(jù)過分集中在某個(gè)局部，同時(shí)還要嚴(yán)格控制進(jìn)入子網(wǎng)的數(shù)據(jù)量以及數(shù)據(jù)流入的速度。策略二：閉環(huán)控制方法。重在解決，在擁塞發(fā)生后設(shè)法控制和緩解擁塞。需監(jiān)視擁塞的發(fā)生，網(wǎng)絡(luò)中要定期收集一些性能參數(shù)，一旦參數(shù)值超過一定的門限，檢測到擁塞的結(jié)點(diǎn)立即通知有關(guān)結(jié)點(diǎn)，以便采取措施。第6頁，課件共40頁，創(chuàng)作于2023年2月通信量整形目標(biāo)：迫使分組按照預(yù)定的速率進(jìn)入網(wǎng)中漏桶算法基本思想：在主機(jī)和網(wǎng)絡(luò)之間接入一個(gè)“漏桶”。無論主機(jī)以多大的速率發(fā)送分組，“漏桶”中的分組總是以恒定的速率注入網(wǎng)中。如果主機(jī)發(fā)送過快，當(dāng)“漏桶”滿了之后，多余的分組即被丟棄。優(yōu)點(diǎn)：無論數(shù)據(jù)量有多大，數(shù)據(jù)總是以平均速率發(fā)送。缺點(diǎn)：漏桶滿后數(shù)據(jù)會(huì)丟失。第7頁，課件共40頁，創(chuàng)作于2023年2月漏桶模型說明綠色-未整形的流量紫色-整形后的流量紅色-丟失的分組第8頁，課件共40頁，創(chuàng)作于2023年2月漏桶的本質(zhì)就是一個(gè)固定長度的分組隊(duì)列，主機(jī)發(fā)送的每一個(gè)分組都加入到隊(duì)列中排隊(duì)，如果隊(duì)列滿則分組被丟棄，同時(shí)隊(duì)列按照約定的速率向網(wǎng)絡(luò)發(fā)送分組。兩種情況：分組長度固定讓隊(duì)列每隔一個(gè)固定的時(shí)間發(fā)送一個(gè)分組。分組長度可變規(guī)定隊(duì)列每次可以發(fā)送的最大字節(jié)數(shù)。第9頁，課件共40頁，創(chuàng)作于2023年2月令牌桶算法漏桶算法的缺點(diǎn)：數(shù)據(jù)總以平均速率發(fā)送，突發(fā)數(shù)據(jù)到來時(shí)不能較快給予響應(yīng)，有時(shí)還會(huì)丟失數(shù)據(jù)。希望能改進(jìn)于是有令牌桶算法，特點(diǎn)：令牌桶中裝的不是分組而是令牌。桶中每隔Δt時(shí)間產(chǎn)生出一個(gè)令牌，當(dāng)桶裝滿后，隨后產(chǎn)生的令牌就被丟棄。分組在桶外的緩沖區(qū)中等待發(fā)送，桶中有多少個(gè)令牌就允許發(fā)送多少個(gè)分組。(也可以規(guī)定：一個(gè)令牌表示允許發(fā)送k個(gè)字節(jié))每個(gè)令牌用后即銷毀，當(dāng)桶中沒有令牌時(shí)必須停止發(fā)送。第10頁，課件共40頁，創(chuàng)作于2023年2月令牌桶模型

說明

綠色-未整形的流量紫色-整形后的流量紅色-桶內(nèi)令牌黃色-丟失的令牌特點(diǎn)允許主機(jī)在空閑時(shí)積累令牌，空閑時(shí)間越長令牌積累就越多，當(dāng)有突發(fā)數(shù)據(jù)到來時(shí)，一次允許發(fā)送的數(shù)據(jù)量就大，可以較快地響應(yīng)突發(fā)輸入。另外，當(dāng)令牌桶裝滿時(shí)，丟棄令牌而不丟棄分組，因而不會(huì)造成數(shù)據(jù)丟失第11頁，課件共40頁，創(chuàng)作于2023年2月令牌桶算法

算法實(shí)現(xiàn)如一個(gè)令牌表示允許發(fā)送一個(gè)分組，令牌桶實(shí)際上就是一個(gè)令牌計(jì)數(shù)器。如一個(gè)令牌表示允許發(fā)送k

個(gè)字節(jié)，令牌桶實(shí)際上就是一個(gè)字節(jié)計(jì)數(shù)器。優(yōu)點(diǎn)：丟棄令牌，但不會(huì)造成數(shù)據(jù)的丟失缺點(diǎn)：有時(shí)突發(fā)數(shù)據(jù)量仍較大改進(jìn)措施：在令牌桶之后再加一個(gè)漏桶，并令漏桶的輸出速率大于令牌桶的ρ值但小于網(wǎng)絡(luò)的峰值速率。第12頁，課件共40頁，創(chuàng)作于2023年2月常見擁塞控制方法緩沖區(qū)預(yù)分配法

該法用于虛電路分組交換網(wǎng)中。在建立虛電路時(shí),讓呼叫請求分組途經(jīng)的節(jié)點(diǎn)為虛電路預(yù)先分配一個(gè)或多個(gè)數(shù)據(jù)緩沖區(qū)若某個(gè)節(jié)點(diǎn)緩沖器已被占滿,則呼叫請求分組另擇路由,或者返回一個(gè)"忙"信號(hào)給呼叫者。這樣,通過途經(jīng)的各節(jié)點(diǎn)為每條虛電路開設(shè)的永久性緩沖區(qū)(直到虛電路拆除),就總能有空間來接納并轉(zhuǎn)送經(jīng)過的分組分組丟棄法

該法不必預(yù)先保留緩沖區(qū),當(dāng)緩沖區(qū)占滿時(shí),將到來的分組丟棄定額控制法

這種方法在通信子網(wǎng)中設(shè)置適當(dāng)數(shù)量的稱做"許可證"的特殊信息,一部分許可證在通信子網(wǎng)開始工作前預(yù)先以某種策略分配給各個(gè)源節(jié)點(diǎn),另一部分則在子網(wǎng)開始工作后在網(wǎng)中四處環(huán)游。當(dāng)源節(jié)點(diǎn)要發(fā)送來自源端系統(tǒng)的分組時(shí),它必須首先擁有許可證,并且每發(fā)送一個(gè)分組注銷一張?jiān)S可證。目的節(jié)點(diǎn)方則每收到一個(gè)分組并將其遞交給目的端系統(tǒng)后,便生成一張?jiān)S可證。這樣便可確保子網(wǎng)中分組數(shù)不會(huì)超過許可證的數(shù)量,從而防止了擁塞的發(fā)生第13頁，課件共40頁，創(chuàng)作于2023年2月二、基于的TCP擁塞控制算法由于TCP是目前Internet上應(yīng)用廣泛的傳輸層協(xié)議因此下面介紹TCP基于窗口的端到端的擁塞控制機(jī)制

實(shí)施擁塞控制是TCP的兩個(gè)主要任務(wù)之一，由于IP層在發(fā)生擁塞時(shí)不向端系統(tǒng)提供任何顯式的反饋信息，因而TCP擁塞控制采用的是基于窗口的端到端的閉環(huán)控制方式。第14頁，課件共40頁，創(chuàng)作于2023年2月基本概念擁塞窗口(cwnd):擁塞控制的關(guān)鍵參數(shù)，控制源端在擁塞情況下一次最多能發(fā)送多少數(shù)據(jù)包。

通告窗口(awnd):接收端對源端發(fā)送窗口大小所做的限制，在建立連接時(shí)山接收方通過ACK確認(rèn)帶給源端

慢啟動(dòng)閥值(ssthresh):擁塞控制中用來限制發(fā)送窗口大小的門限值，它是慢啟動(dòng)階段與擁塞避免階段的分界點(diǎn)，初始值設(shè)為65535bytes或awnd的大小。

回路響應(yīng)時(shí)間(RTT):一個(gè)數(shù)據(jù)包從源端發(fā)送到接收端直至源端收到接收端R寸該數(shù)據(jù)包確認(rèn)信息所經(jīng)歷的時(shí)間間隔。

超時(shí)重傳計(jì)數(shù)器(RTO):描述數(shù)據(jù)包從發(fā)送到失效的時(shí)間間隔，是源端用來判斷數(shù)據(jù)報(bào)是否丟失和網(wǎng)絡(luò)擁塞的重要參數(shù)，通常設(shè)為2RTT或SRTT第15頁，課件共40頁，創(chuàng)作于2023年2月加法增加乘法減少(AIMD)窗口算法在現(xiàn)有的TCP/IP協(xié)議體系下，TCP擁塞控制機(jī)制主要基于加法增加乘法減少(AIMD)算法。由于計(jì)算機(jī)計(jì)算能力和存儲(chǔ)能力的提高，通告窗口一般都比較大，因此當(dāng)前發(fā)送窗口的大小大多數(shù)情況下等于擁塞窗口的大小。第16頁，課件共40頁，創(chuàng)作于2023年2月AIMD的具體工作過程為：

(1)源端每收到一個(gè)ACK，擁塞窗口按下式增加：Incr＝MSS×(MSS/cwnd)(MSS為分組大小)cwnd＝cwnd＋I(xiàn)ncr也就是如果每個(gè)發(fā)出的分組都在最近的RTT(往返時(shí)延)時(shí)間內(nèi)獲得確認(rèn)，源端就將cwnd增加1，即加法增加。(2)當(dāng)發(fā)生超時(shí)，TCP將超時(shí)看作擁塞的標(biāo)志，并減小發(fā)送速率。每發(fā)生一次超時(shí)，源端重新計(jì)算擁塞窗口值：cwnd＝cwnd/2也就是，一次超時(shí)，擁塞窗口值減為當(dāng)前值的一半，即乘法減少。第17頁，課件共40頁，創(chuàng)作于2023年2月TCP擁塞控制的四個(gè)階段啟動(dòng)階段擁塞避免階段快速重傳階段快速恢復(fù)階段第18頁，課件共40頁，創(chuàng)作于2023年2月1啟動(dòng)階段

當(dāng)連接剛建立或超時(shí)時(shí)，進(jìn)入慢啟動(dòng)階段。當(dāng)新建TCP連接時(shí)，擁塞窗口(cwnd)被初始化為一個(gè)數(shù)據(jù)包大小(缺省為512或536bytes)。實(shí)際發(fā)送窗口win取擁塞窗口與接收方提供的通告窗口的較小值，即win=min(cwnd,awnd)，每收到一個(gè)ACK確認(rèn)，就增加一個(gè)數(shù)據(jù)包發(fā)送量，這樣慢啟動(dòng)階段cwnd隨RTT呈指數(shù)級(jí)增長(1個(gè)、2個(gè)、4個(gè)、8個(gè)…)第19頁，課件共40頁，創(chuàng)作于2023年2月優(yōu)點(diǎn)：

慢啟動(dòng)采用逐漸增大cwnd的方法，可以防止TCP在啟動(dòng)一個(gè)連接時(shí)向網(wǎng)絡(luò)發(fā)送過多的數(shù)據(jù)包而造成不必要的數(shù)據(jù)丟失和網(wǎng)絡(luò)擁塞，并且它還能夠避免采用單純的AIMD算法造成的吞吐量增加過慢的問題為了防止cwnd的無限制增長引起網(wǎng)絡(luò)擁塞，引入一個(gè)狀態(tài)變量：慢啟動(dòng)閾值ssthresh當(dāng)cwnd<ssthresh時(shí)，使用上述的慢啟動(dòng)算法，cwnd隨RTT呈指數(shù)增長。當(dāng)cwnd>ssthresh時(shí)，使用下面的擁塞避免算法，減緩cwnd的增長速度。第20頁，課件共40頁，創(chuàng)作于2023年2月2擁塞避免階段當(dāng)TCP源端發(fā)現(xiàn)超時(shí)或收到3個(gè)相同的ACK確認(rèn)幀時(shí)，即認(rèn)為網(wǎng)絡(luò)將發(fā)生擁塞，此時(shí)進(jìn)入擁塞避免階段。在擁塞避免階段，慢啟動(dòng)域值ssthresh將被設(shè)置為當(dāng)前cwnd的一半，當(dāng)發(fā)生超時(shí)時(shí)，cwnd被置為初始值1。此時(shí)，如果cwnd<ssthresh，TCP重新進(jìn)入慢啟動(dòng)過程；如果cwnd>=ssthresh，則執(zhí)行擁塞避免算法，即cwnd在每次收到一個(gè)ACK確認(rèn)時(shí)只增加1/cwnd個(gè)數(shù)據(jù)包。擁塞避免階段cwnd隨RTT呈線性增長。第21頁，課件共40頁，創(chuàng)作于2023年2月算法描述如下：初始化:cwnd=1ssthresh=65535byteswin=min(cwnd,awnd)

當(dāng)新的ACK確認(rèn)到達(dá)時(shí)，執(zhí)行以下算法:foreveryarrivedpacketsifcwnd<ssthreshcwnd+=1；慢啟動(dòng)elsecwnd+=SMSS*SMSS/cwnd;擁塞避免階段

當(dāng)檢測到丟包時(shí)，發(fā)送方執(zhí)行以下操作:ssthresh=max[min(cwnd/2,awin),2];

如果檢測到定時(shí)器超時(shí)，cwnd=1;其中SMSS是發(fā)送方的最大報(bào)文段長度.第22頁，課件共40頁，創(chuàng)作于2023年2月從以上算法看出：在擁塞避免階段，當(dāng)數(shù)據(jù)包超時(shí)時(shí)，cwnd被置為1，重新進(jìn)入慢啟動(dòng)階段，這會(huì)導(dǎo)致過大地減小發(fā)送窗口尺寸，降低TCP連接的吞吐量。因此，引入了快速重傳和快速恢復(fù)機(jī)制。第23頁，課件共40頁，創(chuàng)作于2023年2月3快速重傳階段當(dāng)網(wǎng)絡(luò)發(fā)生擁塞時(shí)，如果源端等待超時(shí)之后再進(jìn)行擁塞控制，那么從出現(xiàn)擁塞到實(shí)施控制有一定的時(shí)延。除了超時(shí)之外，源端還可以使用重復(fù)ACK作為擁塞信號(hào)。源端在接收到重復(fù)ACK時(shí)并不能確定是由于分組丟失還是分組亂序產(chǎn)生的，通常假定如果是分組亂序，在目的端處理之前源端只可能收到一個(gè)或兩個(gè)重復(fù)的ACK;如果源端連續(xù)接收到三個(gè)或更多的重復(fù)ACK，表明網(wǎng)絡(luò)中某處已經(jīng)發(fā)生了擁塞，這時(shí)，源端不等到重傳定時(shí)器超時(shí)就重發(fā)這個(gè)可能丟失的分組，這就是快速重傳算法。第24頁，課件共40頁，創(chuàng)作于2023年2月在快速重傳階段，當(dāng)源端收到3個(gè)或3個(gè)以上重復(fù)的ACK時(shí)，就判定數(shù)據(jù)包丟失，同時(shí)ssthresh設(shè)置為當(dāng)前cwnd的一半，并重傳丟失的包，進(jìn)入快速恢復(fù)階段。第25頁，課件共40頁，創(chuàng)作于2023年2月4快速恢復(fù)階段當(dāng)快速重傳算法重傳了可能丟失的分組之后，如果TCP重新進(jìn)入慢啟動(dòng)階段，將會(huì)使擁塞窗口減為1，重新開始探測網(wǎng)絡(luò)帶寬，從而嚴(yán)重影響網(wǎng)絡(luò)吞吐量，因此快速恢復(fù)算法在快速重傳之后轉(zhuǎn)去執(zhí)行擁塞避免算法，避免了過大地減小發(fā)送窗口而導(dǎo)致的網(wǎng)絡(luò)性能下降。第26頁，課件共40頁，創(chuàng)作于2023年2月在快速恢復(fù)階段，每收到重復(fù)的ACK，則cwnd加1；收到非重復(fù)ACK時(shí)，置cwnd＝ssthresh，轉(zhuǎn)入擁塞避免階段；如果發(fā)生超時(shí)重傳，則置ssthresh為當(dāng)前cwnd的一半，cwnd＝1，重新進(jìn)入慢啟動(dòng)階段。第27頁，課件共40頁，創(chuàng)作于2023年2月算法描述如下：step1:if(dupacks=3){ssthresh=max(2,cwnd/2);cwnd=ssthresh+3*segsize;}step2:重傳丟失的分組step3:此后每收到一個(gè)重復(fù)的ACK確認(rèn)時(shí)cwnd=cwnd+1step4:當(dāng)收到對新發(fā)送數(shù)據(jù)的ACK確認(rèn)時(shí)，cwnd=ssthresh，這個(gè)ACK能夠?qū)δ切┰趤G失的分組之后，第一個(gè)重復(fù)ACK之前發(fā)送的所有包進(jìn)行確認(rèn)第28頁，課件共40頁，創(chuàng)作于2023年2月三、典型TCP擁塞控制算法

--Vegas算法分析Vegas算法以RTT的變化作為擁塞信號(hào)，調(diào)節(jié)源端的發(fā)送速率。如果發(fā)現(xiàn)RTT變大，Vegas就認(rèn)為網(wǎng)絡(luò)發(fā)生擁塞，開始減小cwnd；如果RTT變小，Vegas則解除擁塞，再次增加cwnd。這樣，在理想情況下，cwnd值會(huì)穩(wěn)定在一個(gè)合適的范圍內(nèi)。Vegas的重傳策略與上述算法也不同，它是在收到一個(gè)重復(fù)ACK后，比較數(shù)據(jù)包發(fā)出的時(shí)間和當(dāng)前時(shí)間，然后決定是否重發(fā)。這樣能更及時(shí)地重傳丟失的數(shù)據(jù)包，提高響應(yīng)速度。該算法采用RTT的改變來判斷網(wǎng)絡(luò)的可用帶寬，能較好的預(yù)測網(wǎng)絡(luò)帶寬的使用情況，其公平性、效率都較好。第29頁，課件共40頁，創(chuàng)作于2023年2月TCPVegas中最重要的就是擁塞避免階段，擁塞避免階段主要是通過計(jì)算期望的吞吐量和實(shí)際的吞吐量之間的差值來決定如何改變發(fā)送窗口的大小，而期望的吞吐量與實(shí)際吞吐量之間的差值為:其中代表傳輸延時(shí)，也是當(dāng)緩存中數(shù)據(jù)包為空時(shí)的RTT值(BaseRTT),cwnd代表源端在每個(gè)往返時(shí)間(RTT)中允許發(fā)送窗口的大小，期望的吞吐量為cwnd/T，設(shè)r代表實(shí)際網(wǎng)絡(luò)中的RTT，實(shí)際的吞吐量為cwnd/r第30頁，課件共40頁，創(chuàng)作于2023年2月由((3.1)式得到路由器緩存中的數(shù)據(jù)包個(gè)數(shù)為

…（1）

TCPVegas通過計(jì)算d值和兩個(gè)參數(shù),之間的關(guān)系來改變窗口,,是兩個(gè)常數(shù)，一般取1和3。表明如果緩存中數(shù)據(jù)包數(shù)目保持在和之間，所以TCPVegas擁塞避免的目標(biāo)就是要控制在路由器中的隊(duì)列長度第31頁，課件共40頁，創(chuàng)作于2023年2月使用圖的網(wǎng)絡(luò)拓?fù)淠Ｐ?，即是由n個(gè)源端和n個(gè)目的端通過一段由兩個(gè)路由器之間的鏈路而組成，由于源端的發(fā)送窗口在每個(gè) RRT只會(huì)變化一次，所以網(wǎng)絡(luò)模型可以看成是離散的，采樣時(shí)間是RRT，需要說明的是，RTT是隨著網(wǎng)絡(luò)情況的變化而變化的，不是一個(gè)固定的值第32頁，課件共40頁，創(chuàng)作于2023年2月假定各個(gè)連接的RTT都是相同的。用cwnd.(k)(1<_m<_n)代表第m個(gè)源端在第k個(gè)RTTT時(shí)間段時(shí)窗口的大小，意味著在第k個(gè)KIT時(shí)間段中，源端能發(fā)送cwnd}}(k)大小的數(shù)據(jù)，r(k)代表第k個(gè)時(shí)間段的RTT，用q(k)代表在第k個(gè)時(shí)間段時(shí)路由器緩存中數(shù)據(jù)包的數(shù)量，用B表示路由器緩存的大小。所有的路由器都使用FIFO先進(jìn)先出的隊(duì)列管理算法，用L表示瓶頸鏈路處理數(shù)據(jù)的速度第33頁，課件共40頁，創(chuàng)作于2023年2月這樣在k+l個(gè)RTT時(shí)間段時(shí)的隊(duì)列長度q(k+I)可表示為由（1）式變換為表示的是在第k個(gè)RTT時(shí)間段時(shí)路由器緩存中數(shù)據(jù)包的數(shù)量。第34頁，課件共40頁，創(chuàng)作于2023年2月TCPVegas線性增大或減小窗口是基于d(k)的大小，d(k)代表數(shù)據(jù)包在路由器中的數(shù)量，當(dāng)d(k)小于時(shí)，說明網(wǎng)絡(luò)資源還沒有充分利用，需要進(jìn)一步的增大發(fā)送窗口，當(dāng)d(k)大于時(shí)，則減小發(fā)送窗口，防止發(fā)生擁塞。如果在,之間，則窗口不變?？捎孟旅娴墓絹碚f明:第35頁，課件共40頁，創(chuàng)作于2023年2月TCPTahoe算法Tahoe算法是TCP的早期版本。它的核心思想是：讓cwnd以指數(shù)增長方式迅速逼進(jìn)可用信道容量，然后慢慢接近均衡。Tahoe包括3個(gè)基本的擁塞控制算法：“慢啟動(dòng)”、“擁塞避免”和“快速重傳”。(1)慢啟動(dòng)：避免了連接建立時(shí)突發(fā)數(shù)據(jù)流對網(wǎng)絡(luò)的沖擊。初始設(shè)置cwnd為1，并按指數(shù)型方式增長，直至cwnd超過