计算机网络 第三章 课后经典题

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

还要增加若干字节的前同步码和帧定界符    强调要加首部

因为是10Mbit每秒，可求出最短帧长为（64+8）*8=576比特时间（8是首部的大小），当225比特时间时，B监听信道，发现信道被占用，不能发送数据，所以不会发生碰撞。当在224比特之前时，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会不会在预定的重传时间停止发送数据?

因为A的随机数为0，所以，在273比特时间之后，发送一个检测信号，监听信道

t=273+225（传播时延）=498比特时间,A检测到信道开始空闲 　　
t=498+96（帧间最小间隔）=594比特时间,A开始重传数据 
t=594+225 （传播时延）=819比特时间,A重传完毕

B经过一倍的争用期，

t=273+512=785比特时间,B开始侦听，又因为t=819比特时间的时候,A才重传数据完毕,所以B在785比特时间侦听的时候,肯定会侦听信道非空闲,即B在预定的785+96=881比特时间之前侦听到信道忙，所以B停止等待。

也算是一道比较经典的题，考察了截断二进制指数退避算法