【计算机网络】数据链路层 : 流量控制 ( “流量控制“ 机制 | 停止-等待协议 | 滑动窗口协议 | 后退 N 帧协议 GBN | 选择重传协议 SR | 滑动窗口 与 流量控制、可靠传输 )
文章目錄
- 一、 數據鏈路層 流量控制
- 二、 數據鏈路層 與 傳輸層 流量控制 機制
- 三、 數據鏈路層 流量控制
- 四、 數據鏈路層 流量控制 方法分類
- 五、停止等待協議
- 六、滑動窗口協議
- 七、滑動窗口協議
- 八、滑動窗口 大小
- 九、滑動窗口 解決 流量控制、可靠傳輸 問題
一、 數據鏈路層 流量控制
發送方 發送數據 速率高 , 接收方 接收數據 能力差 , 造成傳輸出錯 , 數據鏈路層 的 負責進行流量控制的工作 ;
數據鏈路層 流量控制 是 點對點的 ; 是 每兩個相鄰節點間的流量控制 ; 如 主機 到 路由器 , 路由器 到 路由器 ;
傳輸層 流量控制 是 端到端的 ; 是 兩個主機端的 流量控制 ;
二、 數據鏈路層 與 傳輸層 流量控制 機制
數據鏈路層 流量控制 機制 : 如果接收方發現接收不了 , 就不再回復 確認幀 ; 確認幀 是 不包含數據的 控制幀 ;
傳輸層 流量控制 機制 : 接收方 給 發送方 發送 窗口公告 ; 窗口公告 就是接收方的 接收緩沖區大小 , 讓發送方不要發送太多數據 ;
三、 數據鏈路層 流量控制
數據鏈路層 流量控制 : 發送方 向 接收方 發送數據 , 如果接收方 接收了數據 , 還能再繼續接收 , 就會向 發送方 發送 確認幀 , 發送方 接收到 接收方 的 確認幀 后 , 就會繼續發送 數據幀 ;
四、 數據鏈路層 流量控制 方法分類
流量控制方法 :
① 停止等待協議 : 發送端 每發送 完一幀 , 就停止發送 , 等待 接收方 確認 , 收到 接收方 的確認信息后 , 再發送下一幀 ;
② 滑動窗口協議 :
- 后退 N 幀協議 ( GBN )
- 選擇重傳協議 ( SR )
五、停止等待協議
停止等待協議 :
① 發送端 : 發送端 發送 M1M_1M1? 信息 給 接收端 ;
② 接收端 : 接收端 收到 M1M_1M1? 信息后 , 向 發送端 回送 M1M_1M1? 確認幀 ;
③ 發送端 : 發送端 繼續 發送 M2M_2M2? 信息 給 接收端 ;
④ 接收端 : 接收端 收到 M2M_2M2? 信息后 , 向 發送端 回收 M2M_2M2? 確認幀 ;
停止等待協議 , 效率比較低 ;
六、滑動窗口協議
滑動窗口 協議 :
① 發送窗口 : 發送端 維持 一段連續的 幀序號 , 這一串 幀序號 稱為 發送窗口 ;
- 不等待確認幀持續發送 : 發送窗口 發送 一幀數據后 , 不用等待確認信息 , 可以繼續發送發送窗口的后續信息 ;
- 收到確認幀滑動 : 發送端 接收到 確認信息后 , 滑動窗口就會向前滑動一位 ;
② 接收窗口 : 接收端 維持 一段連續的 幀序號 ; 這一串 幀序號 稱為 接收窗口 ;
- 接收信息 : 接收端 收到 信息后 滑動窗口 向前滑動 一位 , 并回送 確認幀 ;
七、滑動窗口協議
滑動窗口 協議 示例 :
① 發送窗口 : 有 666 個幀序號 000 ~ 555 ;
② 接收窗口 : 有 111 個 ;
③ 發送數據 : 發送端 發送 000 序號幀 給接收端 ;
④ 接收數據 : 接收端接收到 000 序號幀 , 接收端 回送 確認 000 號幀 數據 給 發送端 , 接收端的 接收窗口 向前移動一位 ;
⑤ 發送窗口移動 : 發送端 接收到 000 序號幀 確認信息 , 發送端的發送窗口 向前移動一格 , 繼續發送 ;
⑥ 持續發送 : 如果 發送端 沒有收到 000 序號幀 確認信息 , 會繼續發送 1,2,3,4,51 , 2, 3, 4, 51,2,3,4,5 序號幀給接收端 ;
八、滑動窗口 大小
滑動窗口 大小 :
① 停止等待協議 : 發送窗口 111 , 接收窗口 111 ;
② 后退 NNN 幀協議 ( GBN ) : 發送窗口 >1> 1>1 , 接收窗口 111 ;
③ 選擇重傳協議 ( SR ) : 發送窗口 >1>1>1 , 接收窗口 >1>1>1 ;
數據鏈路層 流量控制中 , 發送過程中的 發送窗口 和 接收窗口 大小都是固定值 ;
九、滑動窗口 解決 流量控制、可靠傳輸 問題
可靠傳輸 : 發送端發送什么數據 , 接收端就接收什么數據 ; 如果 出現 幀丟手 , 幀失序 , 幀重復 等問題 , 都需要解決 , 保證接接收端 接收的數據 與 發送端 發送的數據 一致 ;
流量控制 : 控制 發送端 發送數據的速率 , 讓 接收方 有足夠的緩沖空間 接收 發送端發送的每一幀數據 ;
滑動窗口 就是 解決 上述 可靠傳輸 與 流量控制的問題 :
① 滑動窗口 解決 流量控制 問題 : 發送方 接收到 確認幀 后 , 才能向前移動 發送窗口 , 如果發送端 一致沒有收到確認幀 , 其發送窗口一直不動 , 卡死在原位置 , 無法發送后續幀 , 該過程就是對流量的控制 ;
② 滑動窗口 解決 可靠傳輸 問題 : 發送方 如果 一直沒有收到 接收方 的確認幀 , 超過超時等待時間 , 發送方就會重傳一次 ;
總結
以上是生活随笔為你收集整理的【计算机网络】数据链路层 : 流量控制 ( “流量控制“ 机制 | 停止-等待协议 | 滑动窗口协议 | 后退 N 帧协议 GBN | 选择重传协议 SR | 滑动窗口 与 流量控制、可靠传输 )的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【计算机网络】数据链路层 : 差错控制
- 下一篇: 【计算机网络】数据链路层 : 选择重传协