資料結構
網路
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+ 瀏覽量
廣告