假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问: 在(1)中的站点A和B在t=0时同时发送了数据帧。当t

admin2014-04-17  43

问题 假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:
在(1)中的站点A和B在t=0时同时发送了数据帧。当t=225bit时间,A和B同时检测到发生了碰撞,并且在t=225+48=273bit时间完成了干扰信号的发送。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是0和1。试问:A和B各在什么时间开始重传其数据帧?A重传的数据帧在什么时间到达B?A重传的数据会不会和B重传的数据再次发送碰撞?B会不会在预定的重传时间停止发送数据?

选项

答案t=0时,A和B开始发送数据。 t=225bit时间,A和B都检测到碰撞。 t=273bit时间,A和B结束干扰信号的发送。 信道空闲时刻为273+225(干扰信号的传播),由于是10Mbit/s以太网,所以争用期为512bit时间,即A等待0×512bit时间后还要等待96bit时间(最小帧间间隔),因此t=594bit时间,A开始发送。 t=785bit时间,B在273bit时间开始等待,1×512bit时间后再次检测信道。如果空闲,则B在785+96=881bit时间发送数据,否则再退避。 A重传的数据在819bit时间到达B,B先检测到信道忙,因此B在预定的881bit时间将会停止发送数据,如表4—13所示。 [*] 综上分析: A和B分别在t=594bit时间与t=881bit时间开始重传其数据帧。A重传的数据帧在t=819bit时间到达B。A重传的数据不会和B重传的数据再次发送碰撞,因为B在发送数据时,检测到了信道忙,立即停止了发送。B会在预定的重传时间停止发送数据,因为B在t=881bit时间准备发送数据时检测到信道忙。 可能疑问点:在第(1)问中,为什么A加上退避的时间是以(273+225)bit为起始,而B却是从273bit为起始? 提示:在停止数据发送的时候(刚开始发送干扰信号)适配器就执行指数退避算法,并不是说需要等到传播完干扰信号才开始指数退避算法。因为A的随机数为0,所以A在发送完干扰信号之后,信道仍有干扰信号在传播,所以将会不断地监听,直到(225+273)的时候监听到信道为空(干扰信号传播完毕),再加上96bit的时间,就可以发送数据了。 而B是不一样的,因为B本来就要等512bit,那个时候(273+512)信道已经是空闲的了(因为此时A的数据还没有到达B,所以空闲)。

解析
转载请注明原文地址:https://kaotiyun.com/show/xlxi777K
0

最新回复(0)