数据链路层

• 数据链路层差错控制基本方式

  1. 检错重发:检查到错误的数据会请求重发数据
  2. 前向纠错:检错,定位错误,并且进行纠正错误
  3. 反馈校验:将数据返回进行检查,比较浪费资源
  4. 检错丢弃:如果有错误直接丢弃,适用于实时性非常高的系统

• 差错编码

  汉明距离:两个等长码字之间,对应位数不同的位数.

  编码集的汉明距离:编码集中任意两个码字之间汉明距离的最小值

  异或运算:相同为0,不同为1

  • 奇偶校验码

  奇校验码编码之后1的个数为奇数

  偶校验码编码之后1的个数为偶数

  • 循环冗余码

  

  最后将CRC编码后的码除以多项式对应的位串使用异或运算

• 多路访问控制协议

  • 信道划分MAC协议

    • 频分多路复用(FDM)

    同一个信道内使用频率来划分不同的传输信号

    • 时分多路复用

    使多路信号合用单一的通信信道在时域上不重叠

    1. 同步时分多路复用:按照固定顺序分配
    2. 异步时分多路复用(统计时分多路复用):不固定顺序
    • 波分多路复用

    就是利用波长来进行划分

    • 码分多路复用

    

  • 随机访问MAC协议

  • 受控接入MAC协议

    • 集中式控制

    有一台主机负责调度其他通信站接入信道

    • 分散式控制