一道有难度的计网题目

题目

该题选自《计算机网络-谢希仁第六版》
3-25 在上题中的站点A和B在t=0时同时发送了数据帧。当t=255比特时间,A和B同时检测到发生了碰撞,并且在t=255+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧?A重传的数据帧在什么时间到达B?A重传的数据会不会和B重传的数据再次发生碰撞?B会不会在预定的重传时间停止发送数据?

t=0,A,B 开始发送数据
t1=225 比特时间,A,B 检测到碰撞
t2=273 比特时间【t1+48】,A,B 传输干扰信号的时间
t3=594 比特时间【t2+tao+2rAtao+96】,其中 tao 是干扰信号的传播时间(上面是传输时间),而 2rtao 中,因为 rA = 0,所以值为 0,即立刻重发,96 是帧间最小间隔
t4=785 比特时间【t2+2rBtao】,此时 B 开始侦听信道
t5 = 881 比特时间【t4+96】,清理完缓存后,如果 B 听到信道空闲就可以开始重发了
但是,
t6 = 819 比特时间【t3+tao】,即 A 在 819 时,第一个比特到达 B ,也就是 B 侦听到有数据在信道上,所以 B 在预定的时间不会重发

t

补充知识:

强化碰撞

  1. 当碰撞发生后,除了立即停止发送数据外,为了让所有用户都知道碰撞发生,还要发送 32b 或者 48b 的干扰信号
  2. 帧间最小间隔 9.6 微秒,96 比特时间,为的是接收方能够清除接收缓存而使用的时间

猜你喜欢

转载自blog.csdn.net/qq_34902437/article/details/108843776