后退N幀協議（GBN）

• • • 一、后退N幀協議中的滑動窗口
    • 二、GBN發送方必須響應的三件事
    • 三、GBN接收方要做的事
    • 四、滑動窗口長度

一、后退N幀協議中的滑動窗口

發送窗口：發送方維持一組連續的允許發送的幀的序號。

接收窗口：接收方維持一組連續的允許接收幀的序號。

二、GBN發送方必須響應的三件事

1、上層的調用

上層要發送數據時，發送方先檢查發送窗口是否已滿，如果未滿，則產生一個幀并將其發送；如果窗口已滿，發送方只需將數據返回上層，暗示上層窗口已滿。上層等一會再發送。

2、收到了一個ACK

GBN協議中，對n號幀的確認采用累積確認的方式，表明接收方已經收到n號幀和它之前的全部幀。

3、超時事件

協議的名字為后退N幀/回退N幀，來源于出現丟失和時延過長幀時發送方的行為。就像在停等協議中一樣，定時器將再次用于恢復數據幀或確認幀的丟失。如果出現超時，發送方重傳所有已發送但未被確認的幀。

三、GBN接收方要做的事

1、如果正確收到n號幀，并且按序，那么接收方為n幀發送一個ACK，并將該幀中的數據部分交付給上層。

2、其余情況都丟棄幀，并為最近按序接收的幀重新發送ACK。接收方無需緩存任何失序幀，只需要維護一個信息：expectedseqnum（下一個按序接收的幀序號）

四、滑動窗口長度

若采用n個比特對幀編號，那么發送窗口的尺寸Wt應滿足：1 ≤ Wt ≤ 2^n-1。因為發送窗口尺寸過大，就會使得接收方無法區別新幀和舊幀。

總結

以上是生活随笔為你收集整理的【计算机网络复习 数据链路层】3.4.3 后退N帧协议（GBN）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。