容易实现。它的检测能力有限，如出错增加的值与减少的值相同时，无法检错。但是经过验证表明，
这种形式的校验已经足够了。
循环冗余校验：n 次多项式可以表示 n+1 比特的信息。因此收发双方约定一个 k 次幂的除数
C(x)。发送方将比特消息 M(x) 转换为加了 k 比特冗余的消息 P(x)。接收方将 P(x) 除以 C(x)，如
果不能整除，则代表传输出错。常见的多项式 C(x) 有 CRC-8，CRC-10，CRC-12 等。
媒体共享
⎧
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎨
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎩
静态划分信道
⎧
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎨
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎩
时分复用：将不同的用户分配到不同的频带
频分复用：将时间划分为等长的时分复用帧（TDM），用户在 TDM 帧中
占用的位置不变
波分复用：将用户分配到不同的波段
码分复用：使用伪随机码扩频，在接收端使用相同的伪随机码解调
不同用户的伪随机码相互正交，因此在同一信道传输时，不会相互干扰
动态媒体接入
⎧
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎨
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎩
ALOHA
CSMA：载波侦听多点接入
CSMA/CD：带碰撞检测的 CSMA
CSMA/CA：带碰撞避免的 CSMA
ALOHA ：发生碰撞时，节点发送完碰撞帧后，以概率 p 重传该帧，以 1-p 的概率等待一个帧
传输时间。下一个时隙，同样以概率 p 重传，概率 1-p 等待。
CSMA（Carrier Sense Multiple Access）：载波侦听多点接入。多个节点以多点接入的方式连
接在同一根总线上。因此所有节点位于同一冲突域内。节点在发送数据前，先检测信道，是否有其
他节点也在发生数据。若有，则暂时不发送数据，以免发生碰撞。但是由于信号传播存在延迟的原
因，CSMA 无法彻底解决碰撞的问题。
带碰撞检测的 CSMA（CSMA/CD）：节点边发送数据边检测信道上的信号电压大小。当几个
节点同时发送数据时，由于信号相互叠加，因此总线上的信号电压摆动值会增大。利用这一特性，当
总线上的电压摆动值超过一定阈值后，就认为总线上至少有两个节点在发送数据，数据发生了碰撞。
此时就立即停止发送数据，避免浪费网络资源。等待一段随机时间后，再发送数据。
带碰撞避免的 CSMA(CSMA/CA) ：CSMA/CD 要求节点具有碰撞检测的能力，支持该能力的
硬件代价较大。同时，由于无线信道特有的隐藏终端等问题，导致 CSMA/CD 并不起作用。碰撞避
免是指，当信道空闲一个 DIFS（分布式帧间间隔）后，节点根据各自当前的状态，按照二进制指数
退避算法选择随机的退避时间，退避完成后开始发送数据。若退避过程中，检测到信道忙，则冻结
退避计时器。等待信道空闲一个 DIFS 后，继续退避直到完成。
2 交换网络
网桥：网桥将多个冲突域连接在一起。网桥使用转发表/转发数据库 FDB（Forwarding Database）
来实现数据帧的转发。FDB 存储了目的 MAC 地址与输出（输入）端口的映射关系。当数据帧中的
MAC 地址对应的端口号与接收到该数据帧的端口相同时，丢弃该数据帧。当数据帧中的 MAC 地
址对应的端口号与接收端口不同时，那么在对应端口转发将该数据帧。若 FDB 中不存在对应的条
目，那么将该数据帧在所有的端口广播。
如何生成 FDB 表：当网桥接收到一个数据帧后，会记录该数据帧的源 MAC 地址以及对应的
输入端口。如果 FDB 中不存在该条目，则将该映射关系写入 FDB 表。同时，FDB 表中的 MAC 地
4
