外文翻譯--擁塞控制中的算法-資料下載頁
2025-01-07 09:22本頁面
【正文】 ize/2， 2*SMSS)； 2. 重傳丟失的報文段，并令 cwnd = ssthresh +3； 3. 對每個 dupACK， cwnd += SMSS，此時，窗口大小允許的話發(fā)送一個報文段； 4. 當確認了新數據的 ACK 到達時，令cwnd=ssthresh，即進入擁塞避免狀態(tài)。 TCP Reno在一個窗口中的多個報文段同時丟失的情況下會出現性能問題，因為此時引起 TCP 退出快速恢復的 “確認了新數據的 ACK”沒有確認進入快速重傳之前丟失的所有報文段。其它丟失的報文段會使得 TCP 不斷執(zhí)行快速重傳和快速恢復，而 cwnd 和 ssthresh 亦會多次被減半，大大降低了吞吐量。 Reno 修改了 Tahoe 的快速重傳為快速恢復 (指由三個重復的應答判斷 有包丟失時，僅使窗口值減半 )新的算法防止通信管道在快速重傳之后變?yōu)榭眨蚨苊饬寺龁釉趩伟鼇G失之重填。快速重傳主要決定于收到的重復應答數目的初始門限值，一旦達到了門限值，發(fā)送方就重傳一個數據包，同時使擁塞窗口減半，與 Tahoe的慢啟動不同， Reno 的發(fā)送方用額外到達的應答來為后續(xù)包定時。發(fā)送方的可用窗口變?yōu)榘l(fā)送窗口與擁塞窗口的最小值，因而在快速恢復中，發(fā)送方根據收到的重復的應答來變動自己的窗口。相應地，每個重復應答表示有一些包已被移出網絡，并且現在已經到達接收方。在進入快速恢復階段并重發(fā)一個數據包后，對應每一個額外重復地應答傳出一個新包，當接受到新數據地應答時，發(fā)送方退出快速恢復階段并設置 Ndup為 0。 Reno 的理想情況是在一個窗口中單包丟失時， Reno 發(fā)送方在每一個往返時間中最多重傳一個包，但是它在同一個窗口中出現多包丟失時可能出現的問題。 3． New Reno TCP TCP NewReno修改了 TCP Reno的快速恢復算法，以處理一個窗口中的多個報文段同時丟失時出現的 “部分確認 ”(partial ACKs，它在快速恢復階段到達并且確認了新數據，但它只確認了進入快速重傳之前發(fā)送的一部分數據 )。在 這種情況下， TCP Reno會退出快速恢復狀態(tài)，等待重傳定時器溢出或者 dup ACKs的到達，但是 TCP NewReno并不退出快速恢復狀態(tài)，而是 (1)重傳緊接著那個 partial ACK之后的報文段， (2)cwnd=partial ACK確認的新數據， cwnd+=SMSS， (3)對第一個 (另一個建議是每一個 )partial ACK，復位重傳定時器。 New Reno 做了一個變化，即當多包丟棄時，去掉了 Reno的等待重傳定時器，在快速恢復的階段，當發(fā)送端收到一個部分應答來表征一些包而不是所有包，在這個階段的起始時間沒有被成功傳送。在 Reno中，部分包通過減少可用窗口至擁塞窗口大小以使 TCP 退出快速恢復。在 New Reno 中，部分應答的包已經丟失，需要重傳。 New Reno 的恢復不需要重傳超時，每個往返時間重傳一個包直到所有的數據包被傳完。 New Reno 保持在快速恢復狀態(tài)，直到在快速恢復階段初始化未被成功傳送的數據全被響應。 4． SACK TCP 前面這幾種算法，在單包丟棄時，效果是不錯的，但如果在同一個窗 口下同一個數據窗口下，它們的性能都有比較大的局限性。后來出現了基于選擇應答(sack)的算法，它較好的解決了在同一個數據包丟失的問題，這種算法的基本原理是這樣的： SACK算法中，有一個稱作選擇域 (option)的數據段： SACK的選擇域的數據段， ACK中的 SACK域包含一定數量的 SACK塊，每一個 SACK塊都記錄了信宿端接收或緩存的非連續(xù)分組。 SACK塊的多少因應用和需要的不同而有所不同。與 Reno相似，當發(fā)送端收到 prexmtthresh個重復的 ACK時，重發(fā)丟失的分組，并將擁塞窗口減半，進入快速恢復過程 。期間， SACK維護了一個稱為 “pipe”的變量用來估計出現在網絡中的分組數。當 “pipe”小于擁塞窗口的大小時，發(fā)送端發(fā)送新的或需要重發(fā)的分組，并將變量 “pipe”加一。當發(fā)送端接收了一個帶 SACK 選項的重復 ACK，表明新分組已被接收端接收， pipe 變量減一。Pipe變量的使用將何時發(fā)送與發(fā)送哪一個分組有效的解偶。當發(fā)送端被許可發(fā)送分組時，依次將發(fā)送丟失列表中記錄的分組。如果沒有這樣的分組，而接收端的通報窗口又足夠大，則發(fā)送端將發(fā)出新的數據分組。 當重傳分組本身被丟棄后， SACK用重傳超時來探測丟失，再次 重傳后進入慢啟動過程，在確認了所有出現在進入快速恢復階段的分組后，發(fā)送端將從快速恢復中退出。 TCP SACK 與 TCP Reno最主要的區(qū)別是在多個數據包丟失的情況下進行擁塞避免的方式的不同。
公司管理相關推薦
鄂ICP備17016276號-1