下面是一些常见的数据链路层 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 考试中针对上述主题提出。
门|门CS 2003 |第 90 题
门| GATE-CS-2005 |第 74 题
门|门CS 2013 |第 65 题
门| GATE CS 2015 套装 3 |第 65 题
CRC(循环冗余校验)
请参阅此示例和详细说明。
门| GATE-CS-2007 |第 68 题
门| GATE CS 2009 |第 48 题