計算機網絡之資料鍊路層：6、後退N幀協定(GBN)

資料鍊路層：6、後退N幀協定

• 思維導圖：
• 後退N幀協定:
• GBN發送方必須相應的三件事：
• GBN接收方必須相應的三件事：
• 例：
• 發送視窗的大小規定：
• 總結：
• GBN的效率：

思維導圖：

後退N幀協定:

當0幀發送且接收視窗接收後，接收視窗傳回确認幀并後移，發送視窗接收到确認幀0時發送視窗後移；因為發送視窗值不為1，是以在發送0幀的時候1幀也可以發送；當視窗後移後直接等待接收确認幀就可以了，節省了發送的時間。

若幀0123都發送了，但是隻有幀3傳回了确認幀，那麼意味着幀012全部都接收到了

GBN發送方必須相應的三件事：

當0幀傳回ACK0後，接受方期待接收到1幀，而發送方也期待接收到ACK1；

但是1幀在傳輸過程中丢失了，接收方收到了2幀；接收方發現不是自己期待的1幀，是以丢棄掉；

發送方也期待接收到1幀的确認幀也沒有，是以形成了一個死鎖的狀态

但是發送方有一個逾時計時器，當時間到時，發送方就知道是自己發送的幀出了問題，就進行1幀2幀3幀的重傳

GBN接收方必須相應的三件事：

假如發送了12345幀，但是3幀丢失了，那麼丢棄45幀并重新發送一個2幀的确認幀，3幀的資訊就儲存在expectseqnum中

例：

發送視窗的大小規定：

當用2個比特編号時，發送視窗的大小在[1，3]之間；

若發送視窗為4，此時0123幀全部丢失，那接收方就無法區分後四個0123是新幀還是舊幀

總結：

練：

答案：C

GBN的效率：