差错

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

  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校验码的比特序列

海明码

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