什么是计算机网络中的二进制倒计时协议?

无冲突协议分为三种类型,如下所示 -

  • 位图协议

  • 令牌传递

  • 二进制倒计时

现在让我们看看二进制倒计时协议 -

二进制倒计时

下面以逐步方式解释二进制倒计时 -

第 1 步- 位图协议和令牌传递的一个问题是每个站的开销是 1 位,因此位图和令牌传递不适合具有数千个站的网络。

Step 2 - 一个电台想要使用该频道。它必须将其地址广播为以高位开头的二进制位串。

第 3 步- 假定所有地址的长度相同。

步骤 4 - 来自不同站点的每个地址位置的位在同时发送时由通道进行布尔或运算。我们将这种类型的协议称为二进制倒计时。

第 5 步- 它隐含地假设传输延迟可以忽略不计,因此所有站都可以立即看到断言位。

第 6 步- 为避免冲突,必须应用仲裁规则,只要站看到地址中为 0 的高位位置已被 1 覆盖并放弃。

第 7 步- 赢得竞标后,站点现在传输一个帧,之后另一个竞标周期开始。

Step 8 - 它具有较高编号的站点比较低编号的站点具有更高优先级的属性,根据上下文可能是好是坏。

二进制倒计时协议,破折号表示静音。

这里,

信道效率 id d/(d+log2N)。

已选择帧格式,使发送者的地址是帧中的第一个字段,即使这些 log2N 位也不会浪费,效率是 100%。

二进制倒计时是一个简单、优雅、高效的协议示例。