以下是数据链路层的一些常见GATE CS主题。
载波侦听多路访问(CSMA)
开发了载波侦听多路访问或CSMA方法来最大程度地减少冲突的可能性,从而提高性能。如果工作站在尝试使用介质发送数据之前感应或读取该介质,则可以将冲突的可能性降到最低。 CSMA基于传输之前进行感知的原理。
CSMA / CD(带有冲突检测的载波侦听多路访问)
如果发生冲突,CSMA方法不会告诉我们该怎么办。带有冲突检测功能的载波侦听多路访问(CSMA / CD)被添加到CSMA算法中以处理冲突。为了使CSMA / CD正常工作,我们需要特定的帧大小。在发送帧的最后一位之前,发送站必须检测到冲突(如果有的话),并中止传输,因为一旦发送了整个帧,该站就不会保留该帧的副本,也不会监视信道是否存在冲突。碰撞检测。
在CSMA / CD中,帧的大小必须足够大,以便发送方在发送帧时可以检测到冲突。因此,帧传输延迟必须至少是最大传播延迟的两倍。
Tt >= 2*Tp
这里,T 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 = 2 * 25.6 = 51.2 µs
最小帧大小,S = 10 Mbps * 51.2 µs = 512位= 64字节
在先前的GATE考试中,关于上述主题的问题如下。
门| GATE CS 2003 |第90章
门| GATE-CS-2005 |第74章
门| GATE CS 2013 |第65章
门| GATE CS 2015套装3 |第65章
CRC(循环冗余校验)
请参考此示例和详细说明。
门| GATE-CS-2007 |第68章
门| GATE CS 2009 |第48章