CSMA系列小结
CSMA,又称载波侦听多路访问协议。在计算机网络课程中,其一共有四个基础协议与两个实际应用(分别是802.11和802.3)
忙 | 空闲 | 传输冲突 | 应用 | |
---|---|---|---|---|
1-p CSMA | 持续侦听,等待空闲 | 立刻抢占(传输概率为1) | (传输之后检测到冲突)随机等待一段时间后再试 | - |
Non-p CSMA | 不再持续监听,而是随机等待一段时间后再试 | 立刻抢占 | (传输之后检测到冲突)随机等待一段时间后再试 | - |
p-p CSMA【分槽】 | 等待下一个时间槽 | 有p概率发送,1-p概率推迟到下一个时间槽 | (传输之后检测到冲突)随机等待一段时间后再试 | - |
CSMA/CD(detect) | - | - | (检测到传输进行中的冲突)立刻停止传输;之后随机等待一段时间后再试 | - |
二进制指数后退的1-p CSMA/CD | 持续侦听 | 立刻抢占 | (检测到传输进行中的冲突)立刻停止传输;之后等待[0,2^i-1]个随机时间槽之后再试 | 经典以太网-802.3 |
CSMA/CA(avoid)【分槽】 | 监听到有帧在发送则暂停计时器 | 以一个随机的后退时间槽开始计时 | 没有收到ACK,则加倍后退选择的时间槽数 | 无线局域网-802.11 |
其中,CSMA/CD强调的是其在信号传输中使用检测冲突以加快传输速度的做法,如果一定追究其在信道忙和信道空闲时候的表现,应考虑1-pCSMA。而二进制指数后退的CSMA/CD与CSMA/CD模型的区别只在于明确了退避的时间算法。
二进制指数后退的1-p CSMA/CD每次会在2的指数级内随机一个数开始后退。不难发现这样做会使后退的时间越来越多,因此在第10次冲突之后,这一数字就不再增加,并会在第16次尝试失败之后放弃发送,返回一个错误报告。
而CSMA/CA与之前几个模型的区别相对较大。主要原因是由于无线电信道是半双工类型,无法在发送数据的同时监听噪声,因此采取了更为谨慎的策略来避免冲突(所以叫冲突避免)。下图是几个协议间吞吐量的区别。
关于更多详细的介绍各位可以关注我的博客 关于计算机网络-MAC子层的内容~~
主贴连接: https://www.cnblogs.com/maomaozi/p/14107866.html