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

无冲突协议有三种类型，如下所示 −

• 位图协议
• 令牌传递
• 二进制倒计时

现在我们来看一下二进制倒计时协议 −

二进制倒计时

二进制倒计时按步骤说明如下 −

步骤 1 − 位图协议和令牌传递的一个问题是每站开销为 1 比特，因此位图和令牌传递不适用于有成千上万个站点的网络。

步骤 2 − 一个站点想要使用信道。它必须将其地址作为以高阶位开头的二进制位串广播出去。

步骤 3 − 假设所有地址长度相同。

步骤 4 − 当同时发送时，信道中的不同站点中的每个地址位置中的位通过布尔或运算在一起。我们称这种类型的协议为二进制倒计时。

步骤 5 − 它隐含地假定传输延迟可以忽略不计，因此所有站点可以立即看到断言的位。

步骤 6 − 要避免冲突，必须应用仲裁规则。每当站点看到地址中值为 0 的高阶位已经被 1 覆盖时，它就会放弃。

步骤 7 − 在竞标中获胜后，站点现在发送帧，此后开始另一个竞标周期。

步骤 8 − 它具有这样的属性：编号较高的站点比编号较低的站点具有较高的优先级，这取决于上下文可能是好是坏。

二进制倒计时协议，破折号表示静默。

此处，

信道效率 ID 为 d/(d+log2N)。

帧格式已选定，从而发送者的地址是帧中的第一个字段，即使这些 log2N 位也没有浪费，效率为 100%。

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

巴努·普里亚

更新于： 11-9-2021

1000+ 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始