什么是提前令牌释放和延迟令牌释放?


令牌环是一种物理单向环,系统通过某种接口连接到环上。

在令牌环中,一个特殊的帧称为令牌,它始终在环上循环。如果一个系统要传输数据,则需要获取令牌;没有令牌,任何系统都无法传输。一次只能有一个系统传输。因此,它是一种无冲突协议。

令牌环源负责从环中移除帧。在正常的令牌环操作中,发送信息的站点会持有令牌,直到发送的数据绕整个环一周。

发送站从环中剥离数据后,就会发出一个空闲令牌。系统在帧到达后或帧传输后重新生成令牌。

令牌环的类型

我们将令牌环分为以下两种类型:

提前令牌释放

系统在帧传输后立即重新生成令牌,无需等待到达。在延迟令牌释放中,系统仅在帧到达后才生成令牌。

提前令牌释放的效率如下:

  • 只有一个系统想要传输时。
  • 每个系统都想要传输时。

环延迟 - 环延迟或传播延迟是指单个比特遍历整个环所需的时间。我们假设系统等距分布。

如果环延迟为“R”,系统总数为“N”,则单个比特在两个中间站之间传输所需的时间 = R/N。

让我们看看只有一个系统想要传输时提前令牌释放的效率:

总时间 = tx + txt + tp

   其中 tx = 帧传输时间,

      txt = 令牌传输时间。

         $\mathrm{\eta\:=\:t_x/(t_x\:+\:t_{xt}\:+\:t_p)}$

如果没有给出令牌长度,则 txt 可忽略不计。令牌传输是开销,那么它就不是一个有用的协议。如果存在某种延迟,我们将把该令牌环作为带有开销的环。

在存储帧的位置,我们必须考虑系统的传输时间;在不存储帧的位置,我们不必考虑。

让我们看看每个系统都想要传输时的效率:

      $\mathrm{\eta\:=\:t_x/(t_x\:+\:t_{xt}\:+\:t_p/N)}$

延迟令牌释放

在延迟令牌释放中,令牌会一直保持,直到数据包的最后一个比特传输完毕,数据包绕环一周回到发送站。

每当一个站点获取令牌时,它会执行以下操作:

  • 它传输数据包。

  • 令牌将被持有,直到数据包返回到它。

  • 每当数据包到达时,它都会丢弃该数据包,因为它的旅程已完成。

  • 最后,它释放令牌。

以下是延迟令牌释放的示意图:

只有一个系统想要传输时延迟令牌释放的效率:

总时间 = $\mathrm{t_x+t_p\:+\:t_{xt}\:+\:t_p}$

      tx + tp = 帧传输和遍历。

      txt + tp = 令牌传输和遍历。

每个系统都想要传输时延迟令牌释放的效率:

      $\eta\:=\:t_x/(t_x\:+\:t_{p}\:+\:t_{xt}\:+\:t_p/N)$

更新于:2022年3月21日

浏览量:539

开启您的职业生涯

完成课程获得认证

开始学习
广告