数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究二进制倒计时协议
二进制倒计时协议是一种无冲突协议，它在 OSI 模型的媒体访问控制 (MAC) 层工作。在计算机网络中，当多个站点尝试通过共享信道同时传输时，传输的数据会变得混乱，这种事件称为冲突。无冲突协议解决了站点争用共享信道时的信道访问问题，从而消除了任何冲突的可能性。
二进制倒计时的工作原理
在二进制倒计时协议中，每个站点都被分配一个二进制地址。二进制地址是等长位的位字符串。当一个站点想要传输时，它会将其地址广播到信道中的所有站点，一次一位，从最高位开始。
为了确定哪个站点获得信道访问权限，将广播的站点的地址进行或运算。编号较高的站点获得信道访问权限。
示例
假设六个站点争用信道访问权限，它们的地址分别为：1011、0010、0101、1100、1001 和 1101。
迭代步骤如下：
所有站点广播其最高位，即 1、0、0、1、1、1。站点 0010 和 0101 在其他站点中看到 1 位，因此它们放弃争夺信道。
站点 1011、1100、1001 和 1101 继续。它们广播其下一位，即 0、1、0、1。站点 1011 和 1001 在其他站点中看到 1 位，因此它们放弃争夺信道。
站点 1100 和 1101 继续。它们广播其下一位，即 0、0。由于它们都具有相同的位值，因此它们都广播其下一位。
站点 1100 和 1101 广播其最低有效位，即 0 和 1。由于站点 1101 的值为 1 而另一个为 0，因此站点 1101 获得信道访问权限。
站点 1101 完成帧传输后，或者超时后，下一个竞争周期开始。
该过程说明如下：
更新于： 2019-07-30
7K+ 浏览量
广告