冲突检测时间的计算
考试要求: 掌握     
知识路径:  > 计算机网络原理  > 局域网  > 防问控制方式  > CSMA/CD访问控制方式  > CSMA/CD访问控制方式


 
       CSMA/CD的代价是用于检测冲突所花费的时间。对于基带总线而言,最坏情况下用于检测一个冲突的时间等于任意两个站点之间传播时延的两倍。从一个站点开始发送数据到另一个站点开始接收数据,也即载波信号从一端传播到另一端所需的时间,称为信号传播时延。
       信号传播时延(μs)=两站点的距离(m)/信号传播速度(200m/μs)
       在上述公式中,信号传播速度一般为光速的2/3左右,即约每秒20万公里。相当于200m/μs。所以,公式中最后计算出的信号传播时延是以μs为单位的。
       数据帧从一个站点开始发送,到该数据帧发送完毕所需的时间称为数据传输时延。同理,数据传输时延也表示一个接收站点开始接收数据帧,到该数据帧接收完毕所需的时间。
       数据传输时延(s)=数据帧长度(b)/数据传输速率(b/s)
       同样需要注意的是,在上述公式中,数据传输速率与上面刚刚讲到的信号传播速度并不是同一个概念,数据传输速率是网络的一个性能指标,如十兆以太网的数据传输速率为10Mb/s,即10×106b/s。但是在数据传输时延与信号传播时延两者之间还是存在一些关联的,下面会进一步分析。
       如下图所示,假定A、B两个站点位于总线两端,两站点之间的最大传播时延为tp。当A站点发送数据后,经过接近于最大传播时延tp时,B站点此时正好也发送数据,这样冲突便发生了。发生冲突后,B站点立即可检测到该冲突,而A站点需再经过一段最大传播时延tp后,才能检测出冲突。也即最坏情况下,对于基带CSMA/CD来说,检测出一个冲突的时间等于任意两个站之间最大传播时延的两倍(2tp)。
       
       时间计算
       由上述分析可知,为了确保发送数据站点能够在数据传输的过程中可以检测到可能存在的冲突,数据帧的传输时延至少要两倍于信号传播时延,公式如下。
       数据传输时延(μs)≥信号传播时延(μs)×2
       换句话说,必须要求分组的长度不短于某个值,否则在检测出冲突之前数据传输已经结束,但实际上分组已被冲突所破坏。这就是为什么以太网协议中的数据帧必须要求一个最短长度的真正原因。把公式1和公式2代入到公式3中后,并作一些简单变换,由此进一步推导出了CSMA/CD总线网络中最短数据帧长度的计算关系式,如下:
       最短数据帧长(b)=任意两站点间的最大距离(m)/信号传播速度(200m/μs)×数据传输速率(Mb/s)×2
       由于单向传输的原因,对于宽带总线而言,冲突检测时间等于任意两个站之间最大传播时延的4倍。所以对于宽带CSMA/CD来说,要求数据帧的传输时延至少4倍于传播时延。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有