📜  在 CSMA/CD 中获取频道

📅  最后修改于: 2021-09-28 10:21:06             🧑  作者: Mango

CSMA/CD 代表载波侦听多路访问/冲突检测。在 CSMA/CD 中,冲突发生的范围是 0 到 PT(传播时间),冲突检测的范围是 0 到 2xPT。

关键点:

  • 如果在小于 2xPT 或在 2xPT 的最坏情况下检测到冲突,该站将停止传输虚拟数据并应用指数退避算法。该算法主要应用于故障情况。
  • 如果在小于 2xPT 或在 2xPT 的最坏情况下未检测到冲突,则在 2xPT 时站确认它已获取信道或捕获信道。
  • 检测到碰撞的最长时间为 2xPT。
  • 获取通道的最短时间为 2xPT。

众所周知,2xPT 是获取任何频道的最短时间。现在,在以下示例中,我们将找到获取或捕获通道的最小帧大小。

程序:

  • Step-1:首先计算传输时间(TT)。这里 TT 将是 2xPT
  • Step-2:对于PT的计算,给出电缆长度和介质速度,并使用基本公式计算PT。
  • 步骤 3:现在,我们将使用传输时间的基本公式使用 TT 和带宽(BW)找到帧大小。

上面的过程可以通过下面的例子来说明。

例子:
在 CSMA/CD 或以太网或总线拓扑中
鉴于,
带宽 (BW) = 10 Mbps
电缆长度 (l)= 200 m
介质速度 (v) = 2 x 10^8 m/s

Here, TT = 2 x PT
Formula for propagation time is: PT = length of cable/velocity of medium
Hence, PT = 200 / (2 x 10^8) = 1/10^6 sec.
Then, TT = 2 x (1/10^6) = 2/10^6 sec
We know that, TT = Frame Size / Band width
Then, Frame Size = TT x Band width
                 = 2 / 10^6 x 10 x 10 ^6
                 = 20 bits

因此,敏。获取通道的帧大小为 20 位。

上一年的 GATE 问题:
https://www.geeksforgeeks.org/gate-gate-cs-2003-question-83/
https://www.geeksforgeeks.org/gate-gate-it-2005-question-71/