tcp擁塞控制報(bào)告ppt課件-文庫吧在線文庫
【正文】 esh，則執(zhí)行擁塞避免算法，即cwnd 在每次收到一個(gè) ACK 確認(rèn)時(shí)只增加1/cwnd 個(gè)數(shù)據(jù)包。除了超時(shí)之外，源端還可以使用重復(fù) ACK作為擁塞信號。 } step 2:重傳丟失的分組 step 3:此后每收到一個(gè)重復(fù)的 ACK確認(rèn)時(shí)cwnd=cwnd+1 step 4:當(dāng)收到對新發(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 的早期版本。但它不能有效的處理多個(gè)分組從同 一數(shù)據(jù)窗口丟失的情況。這樣能夠不用等到重復(fù)的確認(rèn)包到達(dá)，就準(zhǔn)確的傳送在重傳前發(fā)生丟包的那些數(shù)據(jù)，這在發(fā)生多個(gè)丟包的時(shí)候尤為重要，否則發(fā)送端會一直等待直到超時(shí)，其過程如下圖所示 : 擁塞避免機(jī)制的改進(jìn) ? Reno是把丟包情況作為擁塞發(fā)生的信號，而Vegas則是通過計(jì)算期望值的吞吐量與實(shí)際吞吐量之間的差來估計(jì)網(wǎng)絡(luò)瓶頸處的可用帶寬。為慢啟動加入擁塞檢測是十分重要的，當(dāng)網(wǎng)絡(luò)帶寬變大時(shí)，其作用尤為明顯，改進(jìn)的慢啟動算法對改善丟包情況和超時(shí)現(xiàn)象十分有效。如果在 , 之間，則窗口不變。 ? TCP Vegas對 TCP Reno主要做了三個(gè)方面的改進(jìn)，分別是快速重傳機(jī)制、擁塞避免階段和慢啟動階段，這三個(gè)方面改進(jìn)的具體情況如下： 對快速重傳機(jī)制的改進(jìn) ? TCP Vegas主要在兩個(gè)方面對快速重傳進(jìn)行了改進(jìn)，使得探測丟包現(xiàn)象變得更及時(shí)，且能進(jìn)一步減少超時(shí)情況的發(fā)生。這一方面會引起網(wǎng)絡(luò)的激烈振蕩，另一方面大大降低了網(wǎng)絡(luò)的利用率。 4快速恢復(fù)階段 ? 當(dāng)快速重傳算法重傳了可能丟失的分組之后，如果 TCP重新進(jìn)入慢啟動階段，將會使擁塞窗口減為 1，重新開始探測網(wǎng)絡(luò)帶寬，從而嚴(yán)重影響網(wǎng)絡(luò)吞吐量， 因此快速恢復(fù)算法在快速重傳之后轉(zhuǎn)去執(zhí)行擁塞避免算法 ，避免了過大地減小發(fā)送窗口而導(dǎo)致的網(wǎng)絡(luò)性能下降。 如果檢測到定時(shí)器超時(shí)， cwnd=1。實(shí)際發(fā)送窗口 win取擁塞窗口與接收方提供的通告窗口的較小值，即 win=min(cwnd, awnd)，每收到一個(gè) ACK 確認(rèn)，就增加一個(gè)數(shù)據(jù)包發(fā)送量，這樣慢啟動階段 cwnd 隨 RTT呈指數(shù)級增長 (1個(gè)、2個(gè)、 4個(gè)、 8個(gè) … ) ? 優(yōu)點(diǎn)： 慢啟動采用逐漸增大 cwnd 的方法，可以防止TCP 在啟動一個(gè)連接時(shí)向網(wǎng)絡(luò)發(fā)送過多的數(shù)據(jù)包而造
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1