计算机网络【CN】介质访问控制
信道划分介质访问控制
- FDM
- TDM
- WDM
- CDM【掌握eg即可】
随机介质访问控制
CSMA
|
| 1-坚持CSMA | 非坚持CSMA | p-坚持CSMA |
| 空闲时 | 立即发送数据 | 立即发送数据 | 以概率P发送数据，以概率1-p推迟到下一个时隙 |
| 忙碌时 | 继续坚持侦听 | 放弃侦听，等待一个随机的时间再侦听 | 继续坚持侦听 |
CSMA/CD【有线】
- 总线型、半双工【所以才需要冲突检测】
- 最小帧长 = 总线传输速率*总线传播时延*2
- 截断二进制指数退避算法：
- 基本退避时间：2𝜏
- 𝑘=min重传次数，𝑘=min重传次数，
- [0,1,2,,3…2𝑘−1]中随机选取一个作为r
- 重传需时：2𝑟𝜏
- PS：重传16次都不能成功时，抛弃该帧
- 基本退避时间：2𝜏
CSMA/CA【无线】
- 无线局域网802.11a/b/g/n
- 不能搬用CSMA/CD的原因：
- 接收信号的强度远小于发送信号的强度
- 隐蔽站问题
- CSMA/CA算法流程：预约信道；ACK帧；RTS/CTS帧
- 发送数据前，先检测信道是否空闲。
- 空闲则发出RTS帧 (request to send)，RTS包括发射端的地址、接收端的地址、下一份数据将持续发送的时间等信息;信道忙则等待。
- 接收端收到RTS后，将响应CTS帧 (clear to send)。
- 发送端收到CTS后，开始发送数据帧(同时预约信道:发送方告知其他站点自己要传多久数据)。
- 接收端收到数据帧后，将用CRC来检验数据是否正确，正确则响应ACK帧。【即采用了确认重传ARQ方案，接收到对方的确认才能发送下一个帧】
- 发送方收到ACK就可以进行下一个数据帧的发送，若没有则一直重传至规定重发次数为止16次(采用二进制指数退避算法来确定随机的推迟时间)。
- 为了尽量避免碰撞, 802.11 规定，所有的站完成发送后，必须再等待一段很短的时间(继续监听)才能发送下一帧。这段时间称为帧间间隔(InterFrame Space, IFS)。 帧间间隔的长短取决于该站要发送的帧的类型。802.11 使用了下列三种IFS:
- SIFS (短IFS): 最短的IFS, 用来分隔属于一次对话的各帧，使用SIFS的帧类型有ACK帧、CTS帧、分片后的数据帧，以及所有回答AP探询的帧等。
- PIFS (点协调IFS): 中等长度的IFS, 在PCF操作中使用。
- DIFS (分布式协调IFS):最长的IFS, 用于异步帧竞争访问的时延。
