天天看点

2010年CSMA/CD大题

【知识回顾】

(1)若在上一段信息发送结束后,同时有两个或两个以上的节点都提出发送请求,则判定为冲突。

若侦听到冲突,则立即停止发送数据,等待一段随机时间,再重新尝试。

(2)下面真题中第一问“甲和乙发送数据时发生冲突”,并非同时开始发送),而CSMA/CD 要求【边听边发】,即在发送的过程中能检测到碰撞/冲突,即收到碰撞信号时还在发送数据;

在距离中点处发生碰撞,之后在距离中点产生碰撞的信号传播回甲主机。

【真题】

2010年CSMA/CD大题

第一问:冲突检测

【解析】当主机甲和主机乙同时开始发送数据,才能使得它们从开始发送数据时刻起,到它们都检测到冲突时刻位置,所经过的时间最短:

最短时间=【数据信号单程传播时延的一半】+【碰撞信号单程传播时延的一半】

=信号单程传播时延=2km/200000km/s=0.01ms

(如甲发出数据信号后,在距离中点产生碰撞的信号传播回甲主机)。

2010年CSMA/CD大题

当主机甲发送的数据信号传播到无限接近主机乙的某个时刻,主机乙也要发送数据,这必然导致【碰撞】。主机乙首先检测到碰撞信号,一段时间后主机甲也会检测到碰撞信号(注意此题要求:甲乙中最先发的开始算时间,到甲乙都检测到碰撞信号)。

这种情况下,它们从开始发送数据时刻起,到它们都检测到冲突时刻为止,所经过的时间最长:

最长时间=【主机间信号往返传播时延】=2* 2km/200000km/s=0.02ms

2010年CSMA/CD大题

第二问:有效数据传输率

【法一】

横坐标为时间,纵坐标为主机甲和乙之间的距离,主机甲给主机乙发送的第一个1518B的最长数据帧

2010年CSMA/CD大题

【法二】(王道ans)

继续阅读