数据链路层

2022.3.9

协议名称整理与专题链接

• 组帧

  • 字符计数法
  • 字符填充的首尾定界符法
  • 零比特填充的首尾定界符法
  • 违规编码法

• 差错控制

  • 奇偶校验码
  • CRC循环冗余码/多项式码
  • 海明码

• 流量控制与可靠传输机制

  • 单帧滑动窗口与停止等待协议
  • 多帧滑动窗口与后退N帧协议
  • 多帧滑动窗口与选择重传协议

• 介质访问控制

  • 静态划分信道——信道划分介质访问控制

    • 频分复用FDM
    • 时分复用TDM / 同步时分复用
    • 统计时分复用STDM / 异步时分复用
    • 波分复用WDM
    • 码分复用CDM

  • 动态划分信道——随机访问介质访问控制

    • 纯ALOHA协议
    • 时隙ALOHA协议
    • 1-坚持CSMA
    • 非坚持CSMA
    • p-坚持CSMA
    • CSMA/CD
    • CSMA/CA

  • 动态划分信息——轮询访问介质访问控制

    • 令牌传递协议
    • 轮询协议

• 局域网

  • 以太网

    • DIX Ethernet V2标准
    • IEEE802.3标准

  • 令牌环网

    • IEEE802.5标准

  • FDDI网

    • IEEE802.8标准

  • 无线局域网

    • IEEE802.11标准

• 广域网

  • PPP协议
  • SLIP协议
  • DHLC协议（考纲已删）

• 数据链路层设备

  • 网桥
  • 局域网交换机

数据链路层功能

1. (LLC子层)为网络层提供四种服务

   无确认无连接➡️不可靠，增加了确认➡️增加了有确认➡️不如直接提高链路稳定性➡️增加了连接

   种类	应对的需求	适合的信道	案例	连接	确认	丢失
   无确认无连接	实时性高	误码率低	以太网	无	无	不重发
   有确认无连接		误码率高	无线通信	无	有	重发
   有确认有连接	可靠性高，实时性高			建-传-放	帧帧确认	重发
   高速传输

2. 链路管理

   1. 定义：有连接服务中的，数据链路层连接的建立、维持和释放的过程
   2. 建立：就绪状态；交换信息；初始化帧序号
   3. 多站点共享信道（比如局域网）：分配管理信道

3. 帧定界、帧同步、透明传输

   1. 封装成帧：将网络层分组加首部尾部。
   2. 帧定界：确认帧的界限，是首部尾部中控制信息的一个重要作用。
   3. 帧同步：接收方能从二进制流区分帧开始结束
   4. 透明传输：不管什么比特组合都可以在链路上传输

4. 流量控制

   1. 对象：相邻结点（PS：运输层流量控制对象是端到端）
   2. 实际上控制的是发送方的数据流量

5. 差错控制

   1. 位错，循环冗余码CRC（错误丢弃）+自动重传机制ARQ（超时重传）
   2. 帧错，定时器与编号机制（为防止帧丢失引入的是——计时器超时重传）