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