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=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都检测到碰撞（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比特时间停止发送

问题如下：
答案说T3=594比特时间,A 开始发送（T2+Tau+rA*Tau+96）。为什么是rA*Tau，应该不是rA*2Tau（r*争用期）么？ 还有为什么要加上一个Tau？
还有“T4=785比特时间，B再次检测信道”。这个785是怎么算出来的？我怎么凑也凑不出785来啊。。。。
希望高手予以解答！！！急！！！！

Answer 1

在书的第83页有图3-18。在此题中总线被占用时间为Tau+Tj（48）+Tau

Answer 2

T2+Tau+rA*Tau+96 这个应该能找到类似公式的同类问题吧。。。
随机数 乘以 时延 。。。
那个785我咋觉得是也写错了。。。话说25题目中255也应该打错了吧？225+48=273

追问

退避算法书上说的是 用r乘以争用期(端到端往返时延)。要我算我T3的话 我会这么算：T2++rA*2*Tau+96 。我不知道为什么答案里又加了一个Tau。那个255确实是打错了，应该是225。

Answer 3

这个题目我也不是很清楚，只是把个人的理解告诉你：
594=225（传播时延）+（225+48）（人为干扰信号的传输）+96（每个帧间的最小间隔）。
785=（225+48）（人为干扰信号的传输）+512（争用期）。但是我是认为这个地方有问题应该还有个时间——之前的传播时延漏掉了，应该加上。具体可能都问老师了，得请教高人了！

Answer 4

你是哪个学校的啊，忙着考试的吧？这本书的课后答案我有，要的话发一份给你