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