计算机网络之数据链路层:6、后退N帧协议(GBN)
生活随笔
收集整理的這篇文章主要介紹了
计算机网络之数据链路层: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的效率:
總結
以上是生活随笔為你收集整理的计算机网络之数据链路层:6、后退N帧协议(GBN)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Oracle配置OneMap中的sql数
- 下一篇: 计算机网络之网络概述:6、TCP/IP模