滑動窗口

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

2、寸）。TCP中采用滑動窗口來進(jìn)行傳輸控制，滑動窗口的大小意味著接收方還有多大的緩沖區(qū)可以用于接收數(shù)據(jù)。發(fā)送方可以通過滑動窗口的大小來確定應(yīng)該發(fā)送多少字節(jié)的數(shù)據(jù)。當(dāng)滑動窗口為0時(shí)，發(fā)送方一般不能再發(fā)送數(shù)據(jù)報(bào)，但有兩種情況除外，一種情況是可以發(fā)送緊急數(shù)據(jù)，例如，允許用戶終數(shù)據(jù)幀后，不停下來等待應(yīng)答幀，而是連續(xù)發(fā)送若干個(gè)數(shù)據(jù)幀，即使在連續(xù)發(fā)送過程中收到了接收方發(fā)來的應(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í)又必須把原來已正確傳送過的數(shù)據(jù)幀進(jìn)行重傳（僅因這些數(shù)據(jù)幀之前有一個(gè)數(shù)據(jù)幀出了錯(cuò)），這種做法又使傳送效率降低。由此可見，若傳輸信道的傳輸質(zhì)量很差因而誤

4、碼率較大時(shí)，連續(xù)測協(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ù)送來的正確的幀雖然不能立即遞交給接收方的高層，但接收方仍可收下來，存放在一個(gè)緩沖區(qū)中，同時(shí)要求發(fā)送方重新傳送出錯(cuò)的那一幀。一旦收到重新傳來的幀后，就可以原已存于緩沖區(qū)中的其余幀一并按