在csma⼀cd中,使用退避算法来进行争用,在两次冲突之后,节点选择r=2的概率是多少

2025-01-03 00:41:33
推荐回答(1个)
回答1:

算法规则如下:1.对每个数据帧,当第一次发生冲突时,设置一个参数L=2;2.退避间隔取1到L个时间片中的一个随机数,一个时间片等于两个节点之间最大传播时延的两倍;3.当数据帧再次发生冲突,则将参量L加倍;4.设置一个最大重传次数,超过该次数,则不再重传,并报告出错;二进制指数退避算法是按后进先出的次序控制的,即未发生冲突或很少发生冲突的数据帧,具有优先发送的概率;而发生过多次冲突的数据帧,发送成功的概率就更小。