OSI模型中的数据链路层

下面是数据链路层的一些常见GATE CS主题。

null

载波侦听多址(CSMA)

提出了载波侦听多址(CSMA)方法来最小化碰撞概率,从而提高性能。如果站点在尝试使用介质发送数据之前感测或读取介质,则碰撞概率可以最小化。CSMA基于传输前的传感原理。

CSMA/CD(带冲突检测的载波侦听多址) CSMA方法没有告诉我们发生碰撞时该怎么做。带冲突检测的载波侦听多址(CSMA/CD)在CSMA算法的基础上增加了处理冲突的功能。为了让CSMA/CD正常工作,我们需要一个特定的帧大小。在发送帧的最后一位之前,发送站必须检测到冲突(如果有),并中止传输,因为一旦发送整个帧,发送站就不会保留帧的副本,也不会监控通道进行冲突检测。

在CSMA/CD中,帧的大小必须足够大,以便发送方在发送帧时可以检测到冲突。因此,帧传输延迟必须至少是最大传输延迟的两倍。

  

 Tt >= 2*Tp

给你 T 是传输延迟和T P 是传播延迟。

   
Tt = S/B

这里S是帧的大小,B是带宽或传输速度。

  
 Tp = L/P

这里L是最远节点之间的距离,P是传播速度,把我们得到的值加在上面

  
S/B >= 2*(L/P)

Frame size 'S' should be 
   S >= 2BL/P 

Or cable length 'L' should be
   L <= SP/2B

示例:使用CSMA/CD的网络的带宽为10 Mbps。如果包括设备延迟在内的最大传播时间为25.6µs,那么帧的最小大小是多少? 解决方案:帧传输时间T T =2*T P =6.25µs=2.25 最小帧大小,S=10 Mbps*51.2µS=512位=64字节

在上一次门考试中,就上述主题提出了以下问题。

门|门CS 2003 |问题90

大门|大门-CS-2005 |问题74 门|门CS 2013 |问题65

大门|大门CS 2015第3组|问题65

循环冗余校验 请参考 如需示例和详细说明。

大门|大门-CS-2007 |问题68 门|门CS 2009 |问题48

如果您发现任何不正确的地方,或者您想分享有关上述主题的更多信息,请写评论

© 版权声明
THE END
喜欢就支持一下吧
点赞14 分享