1、計算機網絡基礎計算機網絡基礎（數據鏈路層）（數據鏈路層）閆偉光閆偉光計算機應用技術博士計算機應用技術博士目錄目錄1、數據鏈路層、數據鏈路層1.1 基本術語基本術語1.2 主要功能主要功能2、停止等待協議（、停止等待協議（ARQ）2.1 實用的停止等待協議實用的停止等待協議ARQ2.2 連續連續ARQ3、面向比特的鏈路層協議（、面向比特的鏈路層協議（HDLC）4、Internet的點對點協議（的點對點協議（PPP）1.1 基本術語基本術語1、數據鏈路層、數據鏈路層 鏈路鏈路 無源的點到點的無源的點到點的物理物理線路段，中間沒有任何線路段，中間沒有任何其他的交換節點。其他的交換節點。 一條鏈路是一

2、條一條鏈路是一條通路通路的一個組成部分。的一個組成部分。 數據鏈路數據鏈路 用通信用通信協議協議控制數據傳輸，將實現協議的軟控制數據傳輸，將實現協議的軟、硬件加到鏈路上。、硬件加到鏈路上。1.2 主要功能主要功能1、數據鏈路層、數據鏈路層 基本功能基本功能 向該層用戶提供透明的可靠的數據傳輸服務向該層用戶提供透明的可靠的數據傳輸服務。 幀和介質訪問控制幀和介質訪問控制 四個基本問題四個基本問題 （1）幀同步幀同步：從比特流中分出幀的起始與終：從比特流中分出幀的起始與終止。止。1.2 主要功能主要功能1、數據鏈路層、數據鏈路層 四個基本問題四個基本問題 （2）差錯控制差錯控制：怎么發現幀的錯誤？

3、何時重：怎么發現幀的錯誤？何時重傳幀？傳幀？ （3）流量控制流量控制：發送方的發送率不能超過接：發送方的發送率不能超過接收方的接受率。收方的接受率。 （4）鏈路管理鏈路管理：數據鏈路層連接的建立與釋：數據鏈路層連接的建立與釋放。放。目錄目錄1、數據鏈路層、數據鏈路層1.1 基本術語基本術語1.2 主要功能主要功能2、停止等待協議（、停止等待協議（ARQ）2.1 實用的停止等待協議實用的停止等待協議ARQ2.2 連續連續ARQ3、面向比特的鏈路層協議（、面向比特的鏈路層協議（HDLC）4、Internet的點對點協議（的點對點協議（PPP）2.1 實用的停止等待協議實用的停止等待協議ARQ2、停

4、止等待協議（、停止等待協議（ARQ）2.1 實用的停止等待協議實用的停止等待協議ARQ2、停止等待協議（、停止等待協議（ARQ）2.1 實用的停止等待協議實用的停止等待協議ARQ2、停止等待協議（、停止等待協議（ARQ）2.1 實用的停止等待協議實用的停止等待協議ARQ2、停止等待協議（、停止等待協議（ARQ） 流量控制流量控制思路思路2.1 實用的停止等待協議實用的停止等待協議ARQ2、停止等待協議（、停止等待協議（ARQ） 流量控制算法流量控制算法（發送方發送方）2.1 實用的停止等待協議實用的停止等待協議ARQ2、停止等待協議（、停止等待協議（ARQ） 流量控制算法流量控制算法（接收方接

5、收方）2.1 實用的停止等待協議實用的停止等待協議ARQ2、停止等待協議（、停止等待協議（ARQ） 幀傳輸過程中可能的幀傳輸過程中可能的四種四種情況情況2.1 實用的停止等待協議實用的停止等待協議ARQ2、停止等待協議（、停止等待協議（ARQ） 怎么確定幀出錯？循環冗余校驗怎么確定幀出錯？循環冗余校驗CRC要添加的冗余碼位數求余數2.1 實用的停止等待協議實用的停止等待協議ARQ2、停止等待協議（、停止等待協議（ARQ） 怎么確定幀出錯？循環冗余校驗怎么確定幀出錯？循環冗余校驗CRC2.1 實用的停止等待協議實用的停止等待協議ARQ2、停止等待協議（、停止等待協議（ARQ） 怎么確定幀出錯？循

6、環冗余校驗怎么確定幀出錯？循環冗余校驗CRC 將余數將余數R補齊為補齊為n位位 1110 01110（CRC冗余碼）冗余碼） 將補齊將補齊n位的位的R加到原始數據加到原始數據M后面后面 1010001101 101000110100000 101000110101110（待發送數據）（待發送數據）2.1 實用的停止等待協議實用的停止等待協議ARQ2、停止等待協議（、停止等待協議（ARQ） 怎么確定幀出錯？循環冗余校驗怎么確定幀出錯？循環冗余校驗CRC 接收方接收方 用接到的數據，再除以用接到的數據，再除以P，能，能除盡除盡則正確則正確課堂練習課堂練習2、停止等待協議（、停止等待協議（ARQ）

7、M=101001110100001（14位）位） n=8 P=111010101（9位）位） 求增加求增加CRC后，后，M實際發送實際發送時的比特流？時的比特流？課堂練習課堂練習2、停止等待協議（、停止等待協議（ARQ） 10100111010001 01110001雞智之人雞智之人2.1 實用的停止等待協議實用的停止等待協議ARQ2、停止等待協議（、停止等待協議（ARQ） ARQ的定量分析的定量分析2.1 實用的停止等待協議實用的停止等待協議ARQ2、停止等待協議（、停止等待協議（ARQ） 重傳時間重傳時間tout=? 兩個幀之間最小時間間隔兩個幀之間最小時間間隔tT=?2.2 連續連續AR

8、Q2、停止等待協議（、停止等待協議（ARQ）2.2 連續連續ARQ2、停止等待協議（、停止等待協議（ARQ） 滑動窗口滑動窗口 發送端發送端2.2 連續連續ARQ2、停止等待協議（、停止等待協議（ARQ） 滑動窗口滑動窗口 接收端接收端目錄目錄1、數據鏈路層、數據鏈路層1.1 基本術語基本術語1.2 主要功能主要功能2、停止等待協議（、停止等待協議（ARQ）2.1 實用的停止等待協議實用的停止等待協議ARQ2.2 連續連續ARQ3、面向比特的鏈路層協議（、面向比特的鏈路層協議（HDLC）4、Internet的點對點協議（的點對點協議（PPP）從比特流里從比特流里區分區分幀幀3、面向比特的鏈路層

9、協議（、面向比特的鏈路層協議（HDLC） 標志字段標志字段F（Flag） 一個字節，一個字節，8個二進制位個二進制位 01111110 數據中出現連續數據中出現連續6個個1，怎么辦？，怎么辦？從比特流里從比特流里區分區分幀幀3、面向比特的鏈路層協議（、面向比特的鏈路層協議（HDLC） 零比特零比特填充法填充法課堂練習課堂練習3、面向比特的鏈路層協議（、面向比特的鏈路層協議（HDLC） 一串數據比特經一串數據比特經HDLC處理如下：處理如下： 0111111010111110100011111011001111100111101111110 寫出寫出原始數據原始數據？目錄目錄1、數據鏈路層、數據鏈路層1.1 基本術語基本術語1.2 主要功能主要功能2、停止等待協議（、停止等待協議（ARQ）2.1 實用的停止等待協議實用的停止等待協議ARQ2.2 連續連續ARQ3、面向比特的鏈路層協議（、面向比特的鏈路層協議（HDLC）4、Internet的點對點協議（的點對點協議（PPP）5.1 工作原理工作原理4、Internet的點對點協議（的點對點協議（PPP）5.1 工作原理工作原理4、Inte