计算机网络原理（19）——数据链路层服务、差错编码、多路访问控制（MAC）协议、随机访问MAC协议、轮转访问MAC协议

一、术语

• 主机和路由器：结点（nodes）
• 连接相邻结点的通信信道：链路（links）
  • 有线链路（wired links）
  • 无线链路（wireless links）
  • 局域网（LANs）
• 链路层（第2层）数据分组：帧（frame），封装网络层数据报

数据链路层负责通过一条链路从一个节点向另一个物理链路直接相连的相邻结点传送数据报

二、链路层服务

• 组帧（framing）
  • 封装数据报构成数据帧，加首部和尾部
  • 帧同步
• 链路接入（link access）
  • 如果是共享介质，需要解决信道接入（channel access）
  • 帧首部中的“MAC”地址，用于标识帧的源和目的
    • 不同于IP地址！
• 相邻结点间可靠交付
  • 在低误码率的有线链路上很少采用（如光纤，某些双绞线等）
  • 无线链路：误码率高，需要可靠交付
• 流量控制（flow control）
  • 协调（pacing）相邻的发送结点和接收
• 差错检测（error detection）
  • 信号衰减和噪声会引起差错
  • 接收端检测到差错
    • 通知发送端重传或者直接丢弃帧
• 差错纠正（error correction）
  • 接收端直接纠正比特差错
• 全双工和