数据链路层功能

组帧(fraimg)：

• 将高层网络层数据包封装成数据帧，增加首部，尾部
• 帧同步 从物理层的比特流中识别出数据帧

链路接入

• 若果是共享介质，需要解决信道接入
• 帧首部的MAC地址，用于识别数据帧的源和目的

相邻节点的可靠交付

• 在误码率较低的有线链路很少采用
• 无线链路误码率高

流量控制

• 协调相邻节点的发送和接受

差错检测

信号衰减和噪声会引起差错
接收端检测差错

差错纠正

全双工或半双工通信控制

链路层在“适配器（网络接口卡-NIC）”中实现

以太网网卡，802.11网卡，以太网芯片组
实现物理 链路层

差错编码

基本原理：通过增加冗余位，建立比特之间的关系
通过冗余位是在一段数据还是多段数据获取的可将其分为分组码或卷积码
R 冗余比特 监督位
差错编码不可能保证完全可靠

汉明距离：
编码集的汉明距离：

Internet校验和(Checksum)
*将数据划分为16位二进制整数序列
*求和 补码求和 最高位进位

• 校验和的反码

CRC循环冗余校验码

多路访问协议MAC

三大类

信道划分MAC协议

• 多路复用技术

随机访问MAC协议

• 信道不划分，允许冲突
• 采用冲突恢复机制
• ALOHA / CSMA CSMA/CD CSMA/CA

时隙ALOHA
假定：

• 所有帧大小相同
• 事件被划分为等长的时隙（每一时隙传输1个帧）
• 节点只能在时隙开始时刻发送帧
• 节点间时钟同步
• 统一时隙内两个或以上节点发送帧，既检测到冲突
  运行：
  如果冲突，则节点在下一个时隙以概率p重传该帧，直至成功。

轮转MAC协议

• 节点轮流使用信道