求解CSMA/CD的一道题!计算机网络第五版(谢希仁) 第3章25题!3-24 假定站点A和B在同一个10Mb/s以太网网段上.这两个站点之间的传播时延为225比特时间.现假定A开始发送一帧,并且在A发送结束之前B也

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 01:02:55
求解CSMA/CD的一道题!计算机网络第五版(谢希仁)第3章25题!3-24假定站点A和B在同一个10Mb/s以太网网段上.这两个站点之间的传播时延为225比特时间.现假定A开始发送一帧,并且在A发送

求解CSMA/CD的一道题!计算机网络第五版(谢希仁) 第3章25题!3-24 假定站点A和B在同一个10Mb/s以太网网段上.这两个站点之间的传播时延为225比特时间.现假定A开始发送一帧,并且在A发送结束之前B也
求解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来啊.

求解CSMA/CD的一道题!计算机网络第五版(谢希仁) 第3章25题!3-24 假定站点A和B在同一个10Mb/s以太网网段上.这两个站点之间的传播时延为225比特时间.现假定A开始发送一帧,并且在A发送结束之前B也
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重传的数据再次发生碰撞.

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