差錯控制（檢錯編碼）

• • • 一、差錯從何而來？
    • 二、數據鏈路層的差錯控制
    • • 2.1 奇偶校驗碼
      • 2.2 CRC循環冗余碼

一、差錯從何而來？

概括來說，傳輸中的差錯都是由于噪聲引起的。

全局性：由于線路本身電氣特性所產生的隨機噪聲（熱噪聲），是信道固有的，隨機存在的。

? 解決方法：提高信噪比來減少或避免干擾。

局部性：外界特定的短暫原因所造成的沖擊噪聲，是產生差錯的主要原因。

? 解決方法：通常利用編碼技術來解決。

二、數據鏈路層的差錯控制

差錯

• 位錯：比特位出錯，1變成0，0變成1
• 幀錯：丟失、重復、失序

比特錯

• 檢錯編碼
  • 奇偶校驗法
  • 循環冗余碼CRC
• 糾錯編碼
  • 海明碼

編碼 VS 編碼

數據鏈路層編碼和物理層的數據編碼與調制不同，物理層編碼針對的是單個比特，解決傳輸過程中比特的同步問題，如曼徹斯特編碼。而數據鏈路層的編碼針對的是一組比特，它通過冗余碼的技術實現一組二進制比特串在傳輸過程是否出現了差錯。

2.1 奇偶校驗碼

如果一個字符ASCII編碼從低到高依次為11000101，采用奇校驗，在下述收到的傳輸后字符中，哪種錯誤不能檢測？

A. 11000011 B. 11001010 C. 11001100 D. 11010011

奇偶校驗碼特點： 只能檢查出奇數個比特錯誤，檢錯能力為50%。

2.2 CRC循環冗余碼

冗余碼

總結

以上是生活随笔為你收集整理的【计算机网络复习 数据链路层】3.3.1 差错控制（检错编码）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。