第三章 數據鏈路層
數據鏈路層協議有許多種，但有三個基本問題則是共同的。分別是：封裝成幀、差錯控制、透明傳輸。
參考：計算機網絡 謝希仁 p71
王道MOOC嗶哩嗶哩（谷歌瀏覽器）：https://www.bilibili.com/video/av40248430/?p=12
2020版王道
第一部分、封裝成幀
第二部分、差錯控制
一、差錯從何而來
二、解決辦法：差錯控制（檢驗編碼）
只針對位錯/比特錯，幀錯在運輸層討論
實現無比特差錯的傳輸，但這還不是可靠傳輸。
三、具體實現（只針對位錯/比特錯，幀錯在運輸層討論）
第一種方法：檢錯編碼——奇偶校驗碼
第二種方法：檢錯編碼——循環冗余碼CRC
做上幾道題，考前記一記，基本就可以打遍天下無敵手！ paper tiger
第三種方法：糾錯編碼——海明碼
百度到的海明碼
四步得到海明碼
STEP1 根據海明不等式求r
STEP2 放在2的幾次方里面 再按序把空填滿
STEP3 寫出二進制 異或求出校驗碼的值 得到數據海明碼
STEP4 異或運算得到各校驗碼的值1010 反序寫0101再對應十進制5 找到出錯位置第五位
第三部分、鏈路層的流量控制與可靠傳輸機制p227（教材放在運輸層）
part 1
非常重要，不僅和傳輸層的協議有交叉，同時第一次提及了滑動窗口機制。
選擇題一定會考，自主命題大題也會出。
建議：把這幾個重點的協議 所規定的內容掌握好 把滑動窗口機制原理、流程弄清楚
可靠傳輸、滑動窗口、流量控制三者區分，了解一下他們之間的關系 What
數據鏈路層的流量控制 Why
流量控制的方法——3種協議 How
part 2
具體介紹以上實現流量控制的三種協議2019-02-04 18:24:03
第一種：停止等待協議
Q: 停止等待協議究竟是哪一層的？
F: 計算機網絡，計算機網絡 自頂向下方法中將其放在運輸層中，王道輔導書放在數據鏈路層。
《計算機網絡》p76
無需糾結，最后影響到的只是傳輸對象：傳輸層（分組），數據鏈路層（幀） 對象上命名的不同，本質都是傳送到數據
why 前提 分類（應用情況）
以下兩種情況
情況1 無差錯情況
情況2 有差錯情況——1出現差錯（丟失或檢測到）、2ACK丟失、3ACK遲到
總結：使用上述的確認和重傳機制，我們可以在不可靠的傳輸網絡上實現可靠的通信。
分割線結束
SO,為了提高傳輸效率，我們使用流水線傳輸（教材用語），引入以下兩種重要的協議。
停等協議的弊端
針對這兩張解決方案，我們有如下兩種協議
第二種：后退N幀協議（GBN協議）
1 滑動窗口=發生窗口+接收窗口
2
專一的接收方 不三不四
3
數據部分交付給上層：相當於第一章中的解封裝過程，把數據部分交給網絡層。
最近按序接受的幀是2
4 把發送方、接收方所做的事放到一張圖中 看下整個GBN協議的運作流程
接收任何幀后都發送ACK1——ACK1催更的過程，發送方趕緊把2號幀送過來
生活化的例子：漢堡的各層
之前給我的全都不要，全都扔掉，只等我的番茄，其他的番茄之后再給我一遍。
接收方有一個變量，用來存放接下來想要接收到的序號，如果沒有收到那個序號幀，她來什么幀都不要，全都拒絕。來者都拒，無情舍棄。
5 接下來強調一點，關於滑動窗口的長度問題
幀的序號可以重復利用
6
7 09年考研真題 非常重點的一定會考
把書本的知識弄清楚 把王道的練習題全做明白
8
第三種 ：選擇重傳協議（SR協議）
選擇重傳協議 目前最好的
0
1
區別於GBN協議
幀的編號是用了三位比特
2
3
4
5
6
7
至此
流量控制，可靠傳輸機制over
再次看視頻或看書補充理解和筆記。
2019-02-0613:03:56
