① 02 - 數據鏈路層的詳細認識
時間有限我這里只寫了一部分內容，更詳細的內容可以直接看我的筆記 第三章數據鏈路層
數據鏈路層的任務就是將分組從一個網路中或一個鏈路上的一端傳送到另一端。數據鏈路層傳送的數據單元稱為幀（frame）。所以也可以說數據鏈路層的任務就是在一個網路（或一段鏈路上）傳送以幀為單位的數據
數據鏈路層屬於計算機網路的底層，僅在物理層的上方，在網路層的下方，網路中的主機、路由器等都必須實現數據鏈路層。數據鏈路層使用的信道主要有兩種類型，點對點信道，廣播信道
在點對點信道中最重要的是如何實現可靠傳輸（在實際中並不會在數據鏈路層實現可靠傳輸，而是交給上層）
網路層的IP數據報必須向下傳達到數據鏈路層，在數據報前後分別加上首部和尾部，封裝成為一個完整的幀。因為在數據鏈路層就是以幀為單位傳輸和處理數據，因此，數據鏈路層中的幀長就是數據部分加上首部和尾部的長度。
發送方將幀以比特流的形式發送給接收方(在物理層會轉換成電信號)，接收方為了能夠處理幀數據，必須正確認識每個幀的開始和結束，這就需要進行幀定界
幀定界有很多種，比如乙太網就是在傳輸的幀與幀之間插入時間間隔來實現，只有首部有幀定界符，尾部沒有幀定界符。還有一種就是在幀的首部和尾部都加上一個幀定界符。
幀定界符：
不同類型：
幀定界符在透明傳輸中的問題和解決
問題： 傳輸數據存在使用幀定界符所使用的字元或比特組合，會出現錯誤的幀定界
解決：
注意:
通信鏈路的傳輸都不會是理想的，比特在傳輸過程中可能會產生差錯，比如1變為0，0變為1，這叫做比特差錯,因此就需要在接收端進行差錯檢測。
發送方需要採用某種差錯檢測演算法，使用發送的數據計算出差錯檢測碼EDC，差錯檢測碼隨數據一起發送給接收方，接收方使用同樣的差錯檢測演算法計算出差錯檢測碼EDC'，如果兩者不一致，則表示出現差錯，一般採用循環冗餘檢驗（CRC）來檢錯
差錯檢測演算法：
接收雙方需要約定好一個多項式，之後按照下圖的方式進行處理
案例說明
發送方的冗餘校驗：
說明：
接收方的冗餘校驗：
說明：
注意：
有些情況下數據鏈路層需要向上層的網路層提供「可靠傳輸」的服務，也就是發送端發送什麼，對應的接收端就必須接收什麼。我們通過可靠傳輸協議來實現數據鏈路層的可靠傳輸，有三種，停止等待協議SW、回退N步協議GBN、選擇重傳協議SR。
可靠傳輸協議就是要在不可靠的信道上實現可靠的數據傳輸服務。
在計算機網路中實現可靠傳輸的基本方法就是：如果發現錯誤就重傳
使用分組確認和超時重傳機制就可以在不可靠的信道上實現可靠的數據傳輸。
解決： 可以在發送方發送完一個數據分組後，啟動一個超時計時器，若超出了設置的重傳時間，發送方仍沒有收到接收方的任何確認分組，就會重傳原來的分組。
注意： 重傳時間的選擇一般是略大於「從發送方到接收方的平均往返時間」數據鏈路層的往返時間是比較確定的，可以使用這種方式
說明：
上面也可以看到停止等待協議的信道利用率很低，所以需要採用流水線傳輸方式，發送方不間斷的發送分組來提高信道利用率。但是這種方式有可能會使接收方來不及處理這些分組，從而導致分組的丟失。因此需要限制發送方連續發送分組的個數避免這個問題，而這種方式就是回退N步協議。
簡單理解回退N步協議就是停止等待協議只能發送一個分組就等待，回退N步協議是發送多個分組才處於等待狀態
原理： 回退N步協議在流水線傳輸的基礎上利用發送窗口來限制發送方連續發送分組的個數，是一種連續的ARQ協議
注意：
選擇重傳協議是在回退N步協議的基礎上，只重傳出現差錯的分組，這時接收窗口不再為1，以便先收下失序到達但仍然處於接收窗口中的分組，等到所缺分組收齊後再一並送交上層，這就是選擇重傳協議。
注意：