tcp擁塞控制報(bào)告ppt課件(編輯修改稿)
2024-11-12 23:50 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 的重復(fù)ACK，表明網(wǎng)絡(luò)中某處已經(jīng)發(fā)生了擁塞，這時(shí)，源端不等到重傳定時(shí)器超時(shí)就重發(fā)這個(gè)可能丟失的分組，這就是快速重傳算法 。 ? 在快速重傳階段，當(dāng)源端收到 3 個(gè)或 3 個(gè)以上重復(fù)的 ACK 時(shí)，就判定數(shù)據(jù)包丟失，同時(shí) ssthresh 設(shè)置為當(dāng)前 cwnd的一半，并重傳丟失的包，進(jìn)入快速恢復(fù)階段。 4快速恢復(fù)階段 ? 當(dāng)快速重傳算法重傳了可能丟失的分組之后，如果 TCP重新進(jìn)入慢啟動(dòng)階段，將會(huì)使擁塞窗口減為 1，重新開(kāi)始探測(cè)網(wǎng)絡(luò)帶寬，從而嚴(yán)重影響網(wǎng)絡(luò)吞吐量， 因此快速恢復(fù)算法在快速重傳之后轉(zhuǎn)去執(zhí)行擁塞避免算法 ，避免了過(guò)大地減小發(fā)送窗口而導(dǎo)致的網(wǎng)絡(luò)性能下降。 ? 在快速恢復(fù)階段，每收到重復(fù)的 ACK，則cwnd 加 1；收到非重復(fù) ACK 時(shí)，置 cwnd＝ ssthresh，轉(zhuǎn)入擁塞避免階段；如果發(fā)生超時(shí)重傳，則置 ssthresh 為當(dāng)前 cwnd 的一半， cwnd＝ 1，重新進(jìn)入慢啟動(dòng)階段。 算法描述如下： step 1: if (dupacks=3){ ssthresh=max( 2, cwnd/2)。 cwnd=ssthresh+3 * segsize。 } step 2:重傳丟失的分組 step 3:此后每收到一個(gè)重復(fù)的 ACK確認(rèn)時(shí)cwnd=cwnd+1 step 4:當(dāng)收到對(duì)新發(fā)送數(shù)據(jù)的 ACK確認(rèn)時(shí)，cwnd=ssthresh，這個(gè) ACK能夠?qū)δ切┰趤G失的分組之后，第一個(gè)重復(fù) ACK之前發(fā)送的所有包進(jìn)行確認(rèn) 經(jīng)典的 TCP擁塞控制算法 ? TCP Tahoe ? TCP Reno ? TCP NewReno ? TCP Vegas TCP Tahoe 算法 ? Tahoe 算法是 TCP 的早期版本。它的核心思想是：讓 cwnd以指數(shù)增長(zhǎng)方式迅速逼進(jìn)可用信道容量，然后慢慢接近均衡。Tahoe 包括 3 個(gè)基本的擁塞控制算法：“ 慢啟動(dòng) ” 、 “ 擁塞避免 ” 和 “ 快速重傳 ” 。 ? Tahoe 算法存在著不足之處：在收到 3 個(gè)重復(fù) ACK 或在超時(shí)的情況下， Tahoe 置cwnd 為 1，然后進(jìn)入慢啟動(dòng)階段。這一方面會(huì)引起網(wǎng)絡(luò)的激烈振蕩，另一方面大大降低了網(wǎng)絡(luò)的利用率。 TCP Reno算法 ? 針對(duì) Tahoe算法的不足，提出了改進(jìn)算法 Reno。改進(jìn)主要有兩方面：一是對(duì)于收到連續(xù) 3個(gè)重復(fù)的 ACK確認(rèn)，算法不經(jīng)過(guò)慢啟動(dòng)，而直接進(jìn)入擁塞避免階段；二是增加了快速重傳和快速恢復(fù)機(jī)制。 Reno算法以其簡(jiǎn)單、有
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1