差错

传输中的差错都是由于噪声引起的

  1. 全局性：线路本身电气特性产生的随机噪声（提高信噪比）

  2. 局部性：外界特定的短暂冲击造成的冲击噪声（采用编码技术来解决）

  3. 位错（比特位出错）

  4. 帧错
    1. 丢失
    2. 重复
    3. 失序

如果是通信质量好的有线链路，协议不会采用确认和重出，不会要求数据链路层提供可靠传输服务。改正错误的任务交给上层协议（传输层）

差错控制

主要针对比特错

  1. 检错编码
    1. 奇偶校验码
    2. 循环冗余码CRC
  2. 纠错编码
    1. 海明码

奇偶校验码

n-1位信息源 + 1位校验元（首位）

  1. 奇校验：n位中1的个数为奇数
  2. 偶校验
  • 只能检验奇数个比特错

CRC循环冗余码

  1. 加0
    • N位多项式，阶为N-1
  2. 模2除法
    • 减法换成异或
    • 余数为冗余码/FCS/CRC校验码的比特序列

海明码

发现双比特错，纠正单比特错