數(shù)據(jù)鏈路層：6、后退N幀協(xié)議

• 思維導(dǎo)圖：
• 后退N幀協(xié)議:
• GBN發(fā)送方必須相應(yīng)的三件事：
• GBN接收方必須相應(yīng)的三件事：
• 例：
• 發(fā)送窗口的大小規(guī)定：
• 總結(jié)：
• GBN的效率：

思維導(dǎo)圖：

后退N幀協(xié)議:

當(dāng)0幀發(fā)送且接收窗口接收后，接收窗口返回確認(rèn)幀并后移，發(fā)送窗口接收到確認(rèn)幀0時(shí)發(fā)送窗口后移；因?yàn)榘l(fā)送窗口值不為1，所以在發(fā)送0幀的時(shí)候1幀也可以發(fā)送；當(dāng)窗口后移后直接等待接收確認(rèn)幀就可以了，節(jié)省了發(fā)送的時(shí)間。
若幀0123都發(fā)送了，但是只有幀3返回了確認(rèn)幀，那么意味著幀012全部都接收到了

GBN發(fā)送方必須相應(yīng)的三件事：

當(dāng)0幀返回ACK0后，接受方期待接收到1幀，而發(fā)送方也期待接收到ACK1；
但是1幀在傳輸過程中丟失了，接收方收到了2幀；接收方發(fā)現(xiàn)不是自己期待的1幀，所以丟棄掉；
發(fā)送方也期待接收到1幀的確認(rèn)幀也沒有，所以形成了一個(gè)死鎖的狀態(tài)
但是發(fā)送方有一個(gè)超時(shí)計(jì)時(shí)器，當(dāng)時(shí)間到時(shí)，發(fā)送方就知道是自己發(fā)送的幀出了問題，就進(jìn)行1幀2幀3幀的重傳

GBN接收方必須相應(yīng)的三件事：

假如發(fā)送了12345幀，但是3幀丟失了，那么丟棄45幀并重新發(fā)送一個(gè)2幀的確認(rèn)幀，3幀的信息就保存在expectseqnum中

例：

發(fā)送窗口的大小規(guī)定：

當(dāng)用2個(gè)比特編號(hào)時(shí)，發(fā)送窗口的大小在[1，3]之間；
若發(fā)送窗口為4，此時(shí)0123幀全部丟失，那接收方就無法區(qū)分后四個(gè)0123是新幀還是舊幀

總結(jié)：

練：
答案：C

GBN的效率：

總結(jié)

以上是生活随笔為你收集整理的计算机网络之数据链路层：6、后退N帧协议(GBN)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。