信道划分介质访问控制
- 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次都不能成功时,抛弃该帧
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, 用于异步帧竞争访问的时延。