基于IEEE 802.3标准的以太网采用二进制指数后退延迟算法来减少对信道的争用冲突,第n(n<10)次冲突后,选择随后的______个时间片中重发该冲突包。
A.2-n
B.2n
C.2n
D.2n-1
参考答案:C
解析: 采用IEEE 802.3标准的网络中,在检测到冲突后,为降低再次发生冲突的概率,公平地解决信道争用问题,需要确定后退延迟算法。典型的CSMA/CD后退延迟算法是截止二进制指数后退延迟算法。第n次冲突后,选择随后的2n个时间片中重发该冲突包。例如,第一次冲突发生,则重发次数n=1,由于n<10,则二进制指数k值取k=1,即在冲突后2个时间片后重发。如果第2次冲突发生,则重发次数n=2,取k=2,即在冲突后4个时间片后重发。在n<10时,随着n的增加,重发延迟时间按2n幂值增长。在n>10时,重发延迟时间不再增长。由于限制了二进制的指数k的范围,则第n次重发延迟分布在0~[2min(n,10)-1]个时间片内,最大可能延迟时间为1023个时间片。