一．資料鏈路層服務
1. 概述
（1）術語
·主機和路由器：結點
·連線相鄰結點的通訊通道：鏈路（有線、無線、區域網）
·鏈路層資料分組：幀
（2）資料鏈路層主要任務：通過一條鏈路從乙個結點向另乙個物理鏈路直接相連的相鄰結點傳送資料報
2. 鏈路層服務
（1）組幀
·封裝資料報構成資料幀，加首部和尾部
·實現幀同步：從位元流中識別資料幀，通常在資料幀首位增加特殊位元串，通過填充轉譯辨別該位元串是否屬於資料
（2）鏈路接入
·如果是共享介質，需要解決通道接入（多個結點使用同一段鏈路）
·幀首部中的mac
位址，用於標識幀的源和目的（不同於
ip位址）
（3）相鄰結點間可靠交付
·在低誤位元速率的有線鏈路上很少採用（如光纖）
·高誤位元速率的無線鏈路中需要可靠交付
（4）流量控制：協調相鄰的傳送結點和接收結點
（5）差錯檢測
·訊號衰減和雜訊會引起差錯
·接收端檢測到差錯後通知傳送端重傳或直接丟棄
（6）差錯糾正：接收端直接糾正位元差錯
（7）全雙工和半雙工通訊控制：鏈路兩端結點同時（交替）雙向傳輸
3. 具體實現
（1）鏈路層在網路適配卡或晶元中實現
（2）鏈結主機的系統匯流排由硬體、軟體與韌體組成
二．差錯編碼
1. 基本原理：在資料基礎上增加冗餘資訊，
d -> dr，r
為差錯檢測與糾正位元
2. 分類
（1）分組碼：線性、非線性
（2）卷積碼
3. 檢錯能力：不保證100%可靠
（1）漢明距離：對應兩個位元的不同位，編碼集的漢明距離位=為集中任兩位元漢明距離的最小值
（2）檢錯碼
·若編碼集的漢明距離ds = r + 1，則該差錯編碼可以檢測
r位的差錯
·舉例：編碼集
漢明距離
ds = 2，可
100%檢測1
位元差錯
（3）糾錯碼
·若編碼集的漢明距離ds = 2r + 1，則該差錯編碼可以糾正
r位的差錯
·舉例：編碼集
漢明距離
ds = 3，可糾正
1位元差錯，如
100010
糾正為101010
4. 奇偶校驗碼
（1）1
位元校驗位：檢測奇數字差錯，
50%（2）二維奇偶校驗：檢測奇數字差錯、部分偶數字差錯，糾正同一行
/列的奇數字差錯
5. internet校驗和
（1）傳送端：將資料劃分為
16位的二進位制整數序列，補碼求和，高位加回，取反放入分組校驗和字段
（2）接收端：相同方法計算，取反全
0，不取反全
1，否則有錯
6. 迴圈冗餘校驗碼（
crc）：檢錯能力更強大的差錯編碼
（1）將資料位元
d視為乙個二進位制數
（2）選擇乙個
r+1位的位元模式
g（生成位元模式）
（3）目標：選擇r位的
crc位元
r，滿足：
·剛好可以被
g整除，即模
2·接收端檢錯：利用g
除，如果余式全
0則無錯
·可以檢測所有突發長度小於r+1
位的差錯
（4）廣泛應用於實際網路
（5）舉例：
計算機網路 資料鏈路層
一 簡介 資料鏈路層屬於第二層，資料鏈路層試使用物理層提供的服務在通訊通道上傳送和接受位元。它要完成一系列的功能包括 1 向網路層提供乙個定義良好的服務介面。2 處理傳輸錯誤。3 調節資料流，確保慢速的接收方不會被快速的傳送方淹沒。為了實現這個目標，資料鏈路層從網路層獲得資料報，然後將這些資料報封裝...
計算機網路 資料鏈路層
在iso提出的osi七層模型中，資料鏈路層處於第二層。在這一層，我們重點關注點對點之間的通訊。關於點對點通訊，是指網內任意兩個使用者之間的資訊交換。在這裡不過多的搬抄書上的概念，計算機網路的學習應當是以生活中的實踐作為基礎，來加深理論的理解。首先，如同在概述中提到的一樣，我們研究網路應當時刻站在分層...
計算機網路 資料鏈路層
封裝成幀 給上層傳輸來的資料新增資料首部soh 十六進製制 01 二進位制00000001 和尾部eot 十六進製制 04 二進位制 00000100 透明傳輸 封裝成幀使用的首部和尾部的編碼可會和需要封裝的資料的編碼相同，則新增乙個轉義的編碼esc 十六進製制 1b 二進位制00011011 錯誤...