CSMA/CD碰撞问题
CSMA/CD碰撞问题
3-25、假定站点A和B在同一个10Mb/s以太网网段上.这两个站点之间的传播时延为225比特时间.站点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开始发送数据
\x09T1=225比特时间,A和B都检测到碰撞(tau)
\x09T2=273比特时间,A和B结束干扰信号的传输(T1+48)
\x09T3=594比特时间,A 开始发送(T2+Tau+rA*Tau+96)
\x09T4=785比特时间,B再次检测信道.(T4+T2+Tau+Rb*Tau)
\x09如空闲,则B在T5=881比特时间发送数据、否则再退避.(T5=T4+96)
\x09A重传的数据在819比特时间到达B,B先检测到信道忙,因此B在预定的881比特时间停止发送
疑问:
(0)、B再次检测信道,为什么会是:T4+T2+Tau+Rb*Tau,这里T4什么用?按数据套进去后,结果与答案结果不一样呢?
(1)、发送人发干扰信号的时候,是不是所有的计算机用户都能监听到?
(2)、A点为什么不是干扰信号发完后,就进行监听,书上说监听就是(96字节时间内检测不到信号),273-389这段时间内A点并没有监听到信号,为什么不开始发送,而是等到干扰信号完了,再用96字节时间监听后再发送.
(3)、B点发出的干扰信号,对A来说,是不是只有450-498这段时间内才能够检测到?
(4)、A点的延期是从498开始,即498+0*512,但是B点的延期是从273开始,即273+1*512=785,
0.这个答案对,但计算应该是 T2+512(不是2tau,规定的)
1.都能监听到,一般我们关注最后一个发干扰信号的
2.A 最后发送干扰信号,还要等tau 时间信道才回归正常
3.对的
4.A B 都从273开始延期,但是信道还有225的占用,按规定,498后检测,又96之后,即594才发送