計算機網絡3.4回退N幀協議


停止等待協議的信道利用率很低,出現超時重傳信道利用率更低。
采用流水線傳輸可以提高信道利用率。

回退N幀協議GBN(又稱為滑動窗口協議)
在流水線基礎上利用發送窗口來限制發送方可連續發送分組的個數。是一種連續ARQ協議。
假設采用三個比特給分組編號,為0-7.
收發雙方都有一套這個編號。循環使用。
發送時有一個窗口,序號落在發送窗口內的數據分組可被連續發送。
發送窗口尺寸稱為wt,接收窗口尺寸為wr。
不需要等到回復。
序號落在接收窗口內的接收。
每接收一個接收窗口就往后滑動一個窗口並發送確認分組。

累計確認

優點:即使確認分組丟失,發送方也可能不必重傳。
減少接收方開銷,減少對網絡資源的占用。
有差錯時,受到了干擾時丟棄分組,同樣丟棄后面的分組,每丟棄一個就發送最近接受的那個一次。

超時計時器超時后這些部分全部重傳。
這就是回退N幀。
當Wt 超過7時,接受完以后發送ack7,但是ack7丟失了,全部超時重傳。
重傳0-7,但是接收方已經接受過了,接收方沒辦法分辨新舊分組,產生了分組重復。
因此發送窗口的尺寸不能超過它的上限。

由於回退N幀的特性,利用率並不比停止等待協議高。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM