列表

详情


以下关于CSMA/CD协议的描述中,正确的是(  )。按照CSMA/CD协议中的二进制指数后退算法,每次后退的时延大小是(  )。 


第 1 问

A. 每个结点按预定的逻辑顺序占用一个时间片轮流发送

B. 每个结点发现介质空闲时立即发送,同时检查是否有冲突

C. 每个结点想发就发,没有冲突则继续发送直至发送完毕

D. 得到令牌的结点发送,没有得到令牌的结点等待

第 2 问

A. 与重发次数成正比

B. 预定的时间片

C. 完全随机决定的

D. 在一个范围内随机选取的

参考答案: B D

详细解析:

以太网CSMA/CD协议的工作原理如下为:工作站在发送数据之前,先监听信道上是否有载波信号。若有,说明信道忙,若无,则信道是空闲的。而即使信道空闲,站点发送数据时仍然可能会发生冲突,所以可通过采用不同的监听算法来减小冲突的概率。
常见的监听算法有三种:
1、非坚持型监听算法,闲则发送,否则后退一个随机时间再保持监听。
2、1-坚持型监听算法 ,闲则发送,否则持续监听。
3、P-坚持型监听算法,闲,以概率P发送,以概率(1-P)延时一个时间单位发送,忙则持续监听。
并且在发送数据时,同时还要进行冲突的检测,采用的方法是边发边听。即把发出去的信号再侦听回来,以检查是否发生了冲突。
当发现冲突,则立即停止发送。并采用截断二进制指数退避算法来解决碰撞问题。

截断二进制算法并不复杂,这种算法让发生碰撞的站在停止发送数据后,不是等待信道变为空闲后就立即再发送数据,而是推迟一个随机的时间。这样做是为了使重传时再次发生冲突的概率减小。具体的退避算法如下:
(1)确定基本退避时间,一般是取为争用期2t。
(2)从整数集合[0,1,…, (2k-1)]中随机地取出一个数,记为r。重传应退后的时间为r倍的争用期。上面的参数k按下面公式计算:
k = Min[重传次数,10]
可见当重传次数不超过10时,参数k等于重传次数,但当重传次数超过10时,k就不再增大而一直等于10。
(3)当重传次数达16次仍不能成功时,则表明同时打算发送数据的站太多,以至连续发生冲突,则丢弃该帧,并向高层报告。

因此按照CSMA/CD协议中的二进制指数后退算法,每次后退的时延大小是在一个范围内随机选取的值。


上一题