📜  OSI 模型中的数据链路层

📅  最后修改于: 2021-10-23 08:02:09             🧑  作者: Mango

下面是一些常见的数据链路层 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 题