1. 程式人生 > 其它 >計算機網路3.4回退N幀協議

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

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

回退N幀協議GBN(又稱為滑動視窗協議)
在流水線基礎上利用傳送視窗來限制傳送方可連續傳送分組的個數。是一種連續ARQ協議。
假設採用三個位元給分組編號,為0-7.
收發雙方都有一套這個編號。迴圈使用。
傳送時有一個視窗,序號落在傳送視窗內的資料分組可被連續傳送。
傳送視窗尺寸稱為wt,接收視窗尺寸為wr。
不需要等到回覆。
序號落在接收視窗內的接收。
每接收一個接收視窗就往後滑動一個視窗併發送確認分組。

累計確認

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

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

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