数据链路层
5.1 数据链路层服务(概述)
5.2 差错编码
差错编码的基本原理
- 增加冗余信息
- 汉明距离: 两个(相同长度)编码对应位不同的数量。如果是编码集,则取两两编码汉明距离的最小值作为整个编码集的汉明距离。
- 纠错码基本原则:将无效码字纠正为与其汉明距离最小的有效码字。
- 除法过程中两数的相减实际上是做异或运算
5.3 多路访问协议
多路访问控制协议(MAC)
MAC协议分类
- 信道划分MAC协议
- 随机访问MAC协议
- 轮转MAC协议
信道划分MAC协议
随机访问MAC协议
时隙ALOHA协议
ALOHA协议
CSMA协议
CSMA/CD协议
轮转访问MAC协议
MAC协议总结
5.4 ARP协议
- 注意和NAT的区别(这里源IP地址不变)
5.5 以太网
以太网帧结构
以太网交换机
- 没有类似路由协议的算法
虚拟局域网
5.6 PPP协议