Question

求解CSMA/CD的一道题！计算机网络第五版(谢希仁) 第3章25题！！

3-24 假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）

答：设在t=0时A开始发送，在t=（64+8）*8=576比特时间，A应当发送完毕。t=225比特时间，B就检测出A的信号。只要B在t=224比特时间之前发送数据，A在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了

如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞（当然也不会和其他站点发生碰撞）。

3-25 在上题中的站点A和B在t=0时同时发送了数据帧。当t=225比特时间，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都检测到碰撞（tau）

T2=273比特时间,A和B结束干扰信号的传输（T1+48）

T3=594比特时间,A 开始发送（T2+Tau+rA*Tau+96）

T4=785比特时间，B再次检测信道。（T4+T2+Tau+Rb*Tau）如空闲，则B在T5=881比特时间发送数据、否则再退避。（T5=T4+96）

A重传的数据在819比特时间到达B，B先检测到信道忙，因此B在预定的881比特时间停止发送

问题如下：
答案说T4=785比特时间，B再次检测信道。（T4+T2+Tau+Rb*Tau）如空闲，则B在T5=881比特时间发送数据、否则再退避。（T5=T4+96）
这个T4+T2+Tau+Rb*Tau是怎么回事？难道说是T4=T4+T2+Tau+Rb*Tau？而且这个785是怎么算出来的？我怎么凑也凑不出785来啊。。。。
希望高手予以解答！！！急！！！！回答好再加分。。

Answer 1

t=0时，A，B开始传输数据； 　　t=225比特时间，A和B同时检测到发生碰撞； 　　t=225+48=273比特时间，完成了干扰信号的传输； 　　开始各自进行退避算法： 　　A： 　　因为rA=0，则A在干扰信号传输完之后立即开始侦听 　　t=273+225（传播时延）=498比特时间，A检测到信道开始空闲 　　t=498+96（帧间最小间隔）=594比特时间，A开始重传数据 -----第一问A的重传时间 　　t=594+225 （传播时延）=819比特时间，A重传完毕 ----第二问A重传的数据帧到达B的时间 　　 　　B： 　　因为rB=1，则B在干扰信号传输完之后1倍的争用期，即512比特时间才开始侦听 　　t=273+512=785比特时间，B开始侦听 　　若侦听空闲，则 　　t=785+96（帧间最小间隔）=881比特时间，B开始重传数据 　　若侦听费空闲，则继续退避算法 　　又因为t=819比特时间的时候，A才重传数据完毕，所以B在785比特时间侦听的时候，肯定会侦听信道非空闲，即B在预定的881比特时间之前侦听到信道忙， 　　所以，第四问的答案：B在预定的881比特时间是停止发送数据的。 　　即第三问A重传的数据不会和B重传的数据再次发生碰撞。

Answer 2

我也在学习这本书 不过很多看不懂的啊

追问

ok,我问我老师了，她帮我了。