CSMA/CD是在ⅢEE 802.3中制定的访问控制方式,其中的CSMA指的是 (43) , CD指的是 (44) ,当侦听到冲突时,采用 (45) 继续侦听,发现冲突后采用的退避算法是 (46) 。
A.二进制指数
B.线性
C.定时
D.随机
参考答案:A
解析:试题43~46
[分析]: CSMA/CD即载波监听多路访问/冲突监测介质访问控制方法,是在IEEE802.3中制定的访问控制方式,其中的CSMA指的是载波监听多路访问,也称为先听后说。要传输数据的站点首先对媒体上有无载波进行监听,以确定是否有别的站点在传输数据。如果媒体介质空闲,该站点便可传输数据;否则该站点将避让一段时间后再进行新一次的尝试。这就需要有一种退避算法来决定避让的时间,常用的退避算法有非坚持、1—坚持、 P—坚持三种。
非坚持有时也称0—坚持算法,其算法规则如下:
(1)如果媒体介质是空闲的,则可以立即发送。
(2)如果媒体介质是忙的,则等待一个随机量的时间,再重复前一步骤。
1—坚持的算法规则如下:
(1)如果媒体介质是空闲的,则可以立即发送。
(2)如果媒体介质是忙的,则继续监听,直至检测到媒体介质是空闲状态时,再立即发送。
(3)如果有冲突发生,则等待一段随机量的时间,重复上面步骤(1)~(2)。
P—坚持是上面两种算法的一个折中算法,其算法规则如下:
(1)监听总线,如果媒体介质是空闲的,则以P的概率发送,而以(1-P)的概率延迟一个时间单位。这个延迟的时间单位通常等于最大传播时延的2倍。
(2)如果发送被延迟一个时间单位后,再重复上面步骤(1)。
(3)如果媒体介质是忙的,继续监听直至媒体介质空闲,并重复上面步骤(1)。
CD指的是冲突检测,它用于检测传输媒体上是否存在冲突。当侦听到冲突时,采用1—坚持继续侦听,发现冲突后采用的退避算法是二进制指数算法,规则如下:
(1)对每个数据帧,当第—次发生冲突时,设置一个参数L=2。
(2)退避间隔取1到L个时间片中的一个随机数,1个时间片等于两站之间的最大传播时延的两倍。
(3)当数据帧再次发生冲突,将参数上加倍。
(4)设置一个最大重传次数,超过该次数,则不再重传,并报告出错。