滑動(dòng)窗口

1、滑動(dòng)窗口滑動(dòng)窗口(Slidingwindow)是一種流量控制技術(shù)。早期的網(wǎng)絡(luò)通信中通信雙方不會(huì)考慮網(wǎng)絡(luò)的擁擠情況直接發(fā)送數(shù)據(jù)。由于大家不知道網(wǎng)絡(luò)擁塞狀況，一起發(fā)送數(shù)據(jù)導(dǎo)致中間結(jié)點(diǎn)阻塞掉包誰(shuí)也發(fā)不了數(shù)據(jù)。所以就有了滑動(dòng)窗口機(jī)制來(lái)解決此問(wèn)題。參見(jiàn)滑動(dòng)窗口如何根據(jù)網(wǎng)絡(luò)擁塞發(fā)送數(shù)據(jù)仿真視頻。圖片是一個(gè)滑動(dòng)窗口的實(shí)例：滑動(dòng)窗口協(xié)議是用來(lái)改善吞吐量的一種技術(shù)，即容許發(fā)送方在接收任何應(yīng)答之前傳送附加的包。接收方告訴發(fā)送方在某一時(shí)刻能送多少包（稱窗口尺

2、寸）。TCP中采用滑動(dòng)窗口來(lái)進(jìn)行傳輸控制，滑動(dòng)窗口的大小意味著接收方還有多大的緩沖區(qū)可以用于接收數(shù)據(jù)。發(fā)送方可以通過(guò)滑動(dòng)窗口的大小來(lái)確定應(yīng)該發(fā)送多少字節(jié)的數(shù)據(jù)。當(dāng)滑動(dòng)窗口為0時(shí)，發(fā)送方一般不能再發(fā)送數(shù)據(jù)報(bào)，但有兩種情況除外，一種情況是可以發(fā)送緊急數(shù)據(jù)，例如，允許用戶終數(shù)據(jù)幀后，不停下來(lái)等待應(yīng)答幀，而是連續(xù)發(fā)送若干個(gè)數(shù)據(jù)幀，即使在連續(xù)發(fā)送過(guò)程中收到了接收方發(fā)來(lái)的應(yīng)答幀，也可以繼續(xù)發(fā)送。且發(fā)送方在每發(fā)送完一個(gè)數(shù)據(jù)幀時(shí)都要設(shè)置超時(shí)定時(shí)器。只要

3、在所設(shè)置的超時(shí)時(shí)間內(nèi)仍收到確認(rèn)幀，就要重發(fā)相應(yīng)的數(shù)據(jù)幀。如：當(dāng)發(fā)送方發(fā)送了N個(gè)幀后，若發(fā)現(xiàn)該N幀的前一個(gè)幀在計(jì)時(shí)器超時(shí)后仍未返回其確認(rèn)信息，則該幀被判為出錯(cuò)或丟失，此時(shí)發(fā)送方就不得不重新發(fā)送出錯(cuò)幀及其后的N幀。從這里不難看出，后退n協(xié)議一方面因連續(xù)發(fā)送數(shù)據(jù)幀而提高了效率，但另一方面，在重傳時(shí)又必須把原來(lái)已正確傳送過(guò)的數(shù)據(jù)幀進(jìn)行重傳（僅因這些數(shù)據(jù)幀之前有一個(gè)數(shù)據(jù)幀出了錯(cuò)），這種做法又使傳送效率降低。由此可見(jiàn)，若傳輸信道的傳輸質(zhì)量很差因而誤

4、碼率較大時(shí)，連續(xù)測(cè)協(xié)議不一定優(yōu)于停止等待協(xié)議。此協(xié)議中的發(fā)送窗口的大小為k，接收窗口仍是1。(4).選擇重傳協(xié)議在后退n協(xié)議中，接收方若發(fā)現(xiàn)錯(cuò)誤幀就不再接收后續(xù)的幀，即使是正確到達(dá)的幀，這顯然是一種浪費(fèi)。另一種效率更高的策略是當(dāng)接收方發(fā)現(xiàn)某幀出錯(cuò)后，其后繼續(xù)送來(lái)的正確的幀雖然不能立即遞交給接收方的高層，但接收方仍可收下來(lái)，存放在一個(gè)緩沖區(qū)中，同時(shí)要求發(fā)送方重新傳送出錯(cuò)的那一幀。一旦收到重新傳來(lái)的幀后，就可以原已存于緩沖區(qū)中的其余幀一并按