慢開始演算法

⑴ TCP的擁塞控制演算法中,請簡述慢開始演算法和擁塞避免演算法的基本思想

慢開始演算法:
cwnd每收到一個acknowledge增加1
擁塞避免演算法
當cwnd達到或者超過當前設定的threshold後，cwnd每個RTT增加1。
如果發生timeout, cwnd = 1，threshold=cwnd/2. 重新進入慢開始。
如果收到3個重復的acknowledgement, cwnd = threshold = cwnd/2.

⑵ 用慢開始和擁塞避免演算法計算

慢開始：在主機剛剛開始發送報文段時可先將擁塞窗口cwnd設置為一個最大報文段MSS的數值。在每收到一個對新的報文段的確認後，將擁塞窗口增加至多一個MSS的數值。用這樣的方法逐步增大發送端的擁塞窗口cwnd，可以分組注入到網路的速率更加合理。擁塞避免：當擁塞窗口值大於慢開始門限時，停止使用慢開始演算法而改用擁塞避免演算法。擁塞避免演算法使發送的擁塞窗口每經過一個往返時延RTT就增加一個MSS的大小。快重傳演算法規定：發送端只要一連收到三個重復的ACK即可斷定有分組丟失了，就應該立即重傳丟手的報文段而不必繼續等待為該報文段設置的重傳計時器的超時。快恢復演算法：當發送端收到連續三個重復的ACK時，就重新設置慢開始門限 ssthresh 與慢開始不同之處是擁塞窗口 cwnd 不是設置為 1，而是設置為ssthresh 若收到的重復的AVK為n個（n>3），則將cwnd設置為ssthresh 若發送窗口值還容許發送報文段，就按擁塞避免演算法繼續發送報文段。若收到了確認新的報文段的ACK，就將cwnd縮小到ssthresh 乘法減小：是指不論在慢開始階段還是擁塞避免階段，只要出現一次超時（即出現一次網路擁塞），就把慢開始門限值 ssthresh 設置為當前的擁塞窗口值乘以 0.5。當網路頻繁出現擁塞時，ssthresh 值就下降得很快，以大大減少注入到網路中的分組數。加法增大：是指執行擁塞避免演算法後，在收到對所有報文段的確認後（即經過一個往返時間），就把擁塞窗口 cwnd增加一個 MSS 大小，使擁塞窗口緩慢增大，以防止網路過早出現擁塞。

⑶ TCP擁塞控制中慢啟動演算法的閾值是怎麼確定的

閥值(threshold)，初始時該參數為64KB。當一次超時發生的時候，閥值被設置為當前擁塞窗口的一半，而擁塞窗口被重置為一個最大數據段。然後使用慢啟動演算法來決定網路的處理能力，不過當增長到閥值的時候便停止。從這個點開始，每一此成功的傳輸都會使擁塞窗口線性地增長(即每次突發數據僅增長一個最大數據段)，而不是成倍地增長。實際上，這個演算法是在猜測，將擁塞窗口減小一半可能是可以接受的，然後再從這點開始慢慢地往上增長。

如果不再發生超時的話，則擁塞窗口將繼續線性增長，知道達到接收方准許窗口的大小。在這個點上，它將停止增長，而且，只要不再發生超時並且接收方的窗口大小不改變大小，則擁塞窗口保持不變。順便提一下，如果一個ICMP SOURCE QUENCH分組到來並且被傳遞給TCP，則這個時間將被當作超時一樣來對待。

⑷ tcp/ip採用什麼方法進行擁塞控制

TCP window機制

⑸ TCP中的慢開始是指開始的窗口小還是窗口增長慢

為了防止網路的擁塞現象，TCP提出了一系列的擁塞控制機制。最初由V. Jacobson在1988年的論文中提出的TCP的擁塞控制由「慢啟動(Slow start)」和「擁塞避免(Congestion avoidance)」組成，後來TCP Reno版本中又針對性的加入了「快速重傳(Fast retransmit)」、「快速恢復(Fast Recovery)」演算法，再後來在TCP NewReno中又對「快速恢復」演算法進行了改進，近些年又出現了選擇性應答( selective acknowledgement,SACK)演算法，還有其他方面的大大小小的改進，成為網路研究的一個熱點。

TCP的擁塞控制主要原理依賴於一個擁塞窗口(cwnd)來控制，在之前我們還討論過TCP還有一個對端通告的接收窗口(rwnd)用於流量控制。窗口值的大小就代表能夠發送出去的但還沒有收到ACK的最大數據報文段，顯然窗口越大那麼數據發送的速度也就越快，但是也有越可能使得網路出現擁塞，如果窗口值為1，那麼就簡化為一個停等協議，每發送一個數據，都要等到對方的確認才能發送第二個數據包，顯然數據傳輸效率低下。TCP的擁塞控制演算法就是要在這兩者之間權衡，選取最好的cwnd值，從而使得網路吞吐量最大化且不產生擁塞。

由於需要考慮擁塞控制和流量控制兩個方面的內容，因此TCP的真正的發送窗口=min(rwnd, cwnd)。但是rwnd是由對端確定的，網路環境對其沒有影響，所以在考慮擁塞的時候我們一般不考慮rwnd的值，我們暫時只討論如何確定cwnd值的大小。關於cwnd的單位，在TCP中是以位元組來做單位的，我們假設TCP每次傳輸都是按照MSS大小來發送數據的，因此你可以認為cwnd按照數據包個數來做單位也可以理解，所以有時我們說cwnd增加1也就是相當於位元組數增加1個MSS大小。

慢啟動：最初的TCP在連接建立成功後會向網路中發送大量的數據包，這樣很容易導致網路中路由器緩存空間耗盡，從而發生擁塞。因此新建立的連接不能夠一開始就大量發送數據包，而只能根據網路情況逐步增加每次發送的數據量，以避免上述現象的發生。具體來說，當新建連接時，cwnd初始化為1個最大報文段(MSS)大小，發送端開始按照擁塞窗口大小發送數據，每當有一個報文段被確認，cwnd就增加1個MSS大小。這樣cwnd的值就隨著網路往返時間(Round Trip Time,RTT)呈指數級增長，事實上，慢啟動的速度一點也不慢，只是它的起點比較低一點而已。我們可以簡單計算下：

開始 ---> cwnd = 1

經過1個RTT後 ---> cwnd = 2*1 = 2

經過2個RTT後 ---> cwnd = 2*2= 4

經過3個RTT後 ---> cwnd = 4*2 = 8

如果帶寬為W，那麼經過RTT*log2W時間就可以占滿帶寬。

擁塞避免：從慢啟動可以看到，cwnd可以很快的增長上來，從而最大程度利用網路帶寬資源，但是cwnd不能一直這樣無限增長下去，一定需要某個限制。TCP使用了一個叫慢啟動門限(ssthresh)的變數，當cwnd超過該值後，慢啟動過程結束，進入擁塞避免階段。對於大多數TCP實現來說，ssthresh的值是65536(同樣以位元組計算)。擁塞避免的主要思想是加法增大，也就是cwnd的值不再指數級往上升，開始加法增加。此時當窗口中所有的報文段都被確認時，cwnd的大小加1，cwnd的值就隨著RTT開始線性增加，這樣就可以避免增長過快導致網路擁塞，慢慢的增加調整到網路的最佳值。

上面討論的兩個機制都是沒有檢測到擁塞的情況下的行為，那麼當發現擁塞了cwnd又該怎樣去調整呢？

首先來看TCP是如何確定網路進入了擁塞狀態的，TCP認為網路擁塞的主要依據是它重傳了一個報文段。上面提到過，TCP對每一個報文段都有一個定時器，稱為重傳定時器(RTO)，當RTO超時且還沒有得到數據確認，那麼TCP就會對該報文段進行重傳，當發生超時時，那麼出現擁塞的可能性就很大，某個報文段可能在網路中某處丟失，並且後續的報文段也沒有了消息，在這種情況下，TCP反應比較「強烈」：

1.把ssthresh降低為cwnd值的一半

2.把cwnd重新設置為1

3.重新進入慢啟動過程。

從整體上來講，TCP擁塞控制窗口變化的原則是AIMD原則，即加法增大、乘法減小。可以看出TCP的該原則可以較好地保證流之間的公平性，因為一旦出現丟包，那麼立即減半退避，可以給其他新建的流留有足夠的空間，從而保證整個的公平性。

其實TCP還有一種情況會進行重傳：那就是收到3個相同的ACK。TCP在收到亂序到達包時就會立即發送ACK，TCP利用3個相同的ACK來判定數據包的丟失，此時進行快速重傳，快速重傳做的事情有：

1.把ssthresh設置為cwnd的一半

2.把cwnd再設置為ssthresh的值(具體實現有些為ssthresh+3)

3.重新進入擁塞避免階段。

後來的「快速恢復」演算法是在上述的「快速重傳」演算法後添加的，當收到3個重復ACK時，TCP最後進入的不是擁塞避免階段，而是快速恢復階段。快速重傳和快速恢復演算法一般同時使用。快速恢復的思想是「數據包守恆」原則，即同一個時刻在網路中的數據包數量是恆定的，只有當「老」數據包離開了網路後，才能向網路中發送一個「新」的數據包，如果發送方收到一個重復的ACK，那麼根據TCP的ACK機制就表明有一個數據包離開了網路，於是cwnd加1。如果能夠嚴格按照該原則那麼網路中很少會發生擁塞，事實上擁塞控制的目的也就在修正違反該原則的地方。

具體來說快速恢復的主要步驟是：

1.當收到3個重復ACK時，把ssthresh設置為cwnd的一半，把cwnd設置為ssthresh的值加3，然後重傳丟失的報文段，加3的原因是因為收到3個重復的ACK，表明有3個「老」的數據包離開了網路。

2.再收到重復的ACK時，擁塞窗口增加1。

3.當收到新的數據包的ACK時，把cwnd設置為第一步中的ssthresh的值。原因是因為該ACK確認了新的數據，說明從重復ACK時的數據都已收到，該恢復過程已經結束，可以回到恢復之前的狀態了，也即再次進入擁塞避免狀態。

快速重傳演算法首次出現在4.3BSD的Tahoe版本，快速恢復首次出現在4.3BSD的Reno版本，也稱之為Reno版的TCP擁塞控制演算法。

可以看出Reno的快速重傳演算法是針對一個包的重傳情況的，然而在實際中，一個重傳超時可能導致許多的數據包的重傳，因此當多個數據包從一個數據窗口中丟失時並且觸發快速重傳和快速恢復演算法時，問題就產生了。因此NewReno出現了，它在Reno快速恢復的基礎上稍加了修改，可以恢復一個窗口內多個包丟失的情況。具體來講就是：Reno在收到一個新的數據的ACK時就退出了快速恢復狀態了，而NewReno需要收到該窗口內所有數據包的確認後才會退出快速恢復狀態，從而更一步提高吞吐量。

SACK就是改變TCP的確認機制，最初的TCP只確認當前已連續收到的數據，SACK則把亂序等信息會全部告訴對方，從而減少數據發送方重傳的盲目性。比如說序號1，2，3，5，7的數據收到了，那麼普通的ACK只會確認序列號4，而SACK會把當前的5，7已經收到的信息在SACK選項裡面告知對端，從而提高性能，當使用SACK的時候，NewReno演算法可以不使用，因為SACK本身攜帶的信息就可以使得發送方有足夠的信息來知道需要重傳哪些包，而不需要重傳哪些包。

你也可以參考下<計算機網路>和<TCP/IP詳解>都有介紹

⑹ 慢開始演算法問題，請教

我看了下網路的書
經過一個RTT
窗口增加一倍的是慢開始
增加一個的就是擁塞避免
門限值和窗口不是一個概念
門限只是一個上限
發生擁塞的時候
將門限值設為出現擁塞時的發送方窗口的一半
擁塞窗口置1
查看原帖>>

⑺ 用java程序編寫慢開始和快重傳演算法的模擬實現

一般做web應用的演算法不太要求很高，頂多做做多對多表關聯，或者group，或者java做一些簡單的for循環篩選，最多做一些分布式的配置。如果想要演算法做得好，一般都在搜索引擎，像網路公司，或者游戲公司，用演算法比較多。一般互聯網或者IT企業不怎麼用很難的演算法

⑻ 網路課程設計源代碼：慢開始和擁塞控制演算法

TCP採用慢開始和擁塞避免的方法控制發送
慢開始的思路是，先測試一下，在由小到大的增大發送窗口
具體的：預先設置一個慢開始門限，ssthresh(用於控制擁塞）
先設擁塞窗口cwnd=1，發送第一個報文，收到確認後把cwnd設為2，在發送，收到回復後，再把cwnd增加2個，即，收到回復後就把cwnd增加一倍，這就是慢開始演算法
當cwnd>ssthresh就停止上述的慢開始演算法而使用擁塞避免演算法
擁塞避免演算法就是每收到一個回復後就把cwnd加1，直到出現擁塞
無論在慢開始還是擁塞避免時只要出現擁塞就把ssthresh設為原值的一半（這就是乘法減小)並把cwnd設為1，在執行慢開始演算法，重復上述過程

⑼ TCP擁塞窗口的問題

TCP擁塞控制最開始採用慢開始演算法，擁塞窗口值cwnd從1開始按指數增加，1、2、4、8（第1——4次的值）；這時達到了ssthresh的初始值8，轉而採用擁塞避免演算法，擁塞窗口值cwnd從ssthresh初始值8按線性+1增加，因此為9、10、11、12（第4——8次的值）；到了cwnd=12時網路發生超時，這時改ssthreash的值為發生超時時cwnd的值的一半（即為12/2=6），並重新採用慢開始演算法，改cwnd的值為1（這是第9次的值），然後cnwd的值依然按指數增加，2、4（第10、11次），理論上按這個演算法再增加就是cnwd=8了，超過了ssthresh=6，所以第12次開始改為擁塞避免演算法、cwnd的值從6開始按線性+1，即為6、7、8、9（第12——15次）。
純手打，希望能幫助你理解。

⑽ 計算機網路原理 簡述TCP擁塞控制中慢啟動的過程

TCP採用慢開始和擁塞避免的方法控制發送
慢開始的思路是，先測試一下，在由小到大的增大發送窗口
具體的：預先設置一個慢開始門限，ssthresh(用於控制擁塞）
先設擁塞窗口cwnd=1，發送第一個報文，收到確認後把cwnd設為2，在發送，收到回復後，再把cwnd增加2個，即，收到回復後就把cwnd增加一倍，這就是慢開始演算法
當cwnd>ssthresh就停止上述的慢開始演算法而使用擁塞避免演算法
擁塞避免演算法就是每收到一個回復後就把cwnd加1，直到出現擁塞
無論在慢開始還是擁塞避免時只要出現擁塞就把ssthresh設為原值的一半（這就是乘法減小)並把cwnd設為1，在執行慢開始演算法，重復上述過程