计算机网络【CN】介质访问控制

信道划分介质访问控制

FDMTDMWDMCDM【掌握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, 用于异步帧竞争访问的时延。