南京邮电大学计算机网络第三章习题.ppt

题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开始传输数据；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重传的数据再次发生碰撞。