資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時裝研究
法律研究計算機網路中的二進位制倒計時協議是什麼？
無衝突協議有三種類型，如下所示 −
- 點陣圖協議
- 令牌傳遞
- 二進位制倒計時
現在我們來看一下二進位制倒計時協議 −
二進位制倒計時
二進位制倒計時按步驟說明如下 −
步驟 1 − 點陣圖協議和令牌傳遞的一個問題是每站開銷為 1 位元，因此點陣圖和令牌傳遞不適用於有成千上萬個站點的網路。
步驟 2 − 一個站點想要使用通道。它必須將其地址作為以高階位開頭的二進位制位串廣播出去。
步驟 3 − 假設所有地址長度相同。
步驟 4 − 當同時傳送時，通道中的不同站點中的每個地址位置中的位透過布林或運算在一起。我們稱這種型別的協議為二進位制倒計時。
步驟 5 − 它隱含地假定傳輸延遲可以忽略不計，因此所有站點可以立即看到斷言的位。
步驟 6 − 要避免衝突，必須應用仲裁規則。每當站點看到地址中值為 0 的高階位已經被 1 覆蓋時，它就會放棄。
步驟 7 − 在競標中獲勝後，站點現在傳送幀，此後開始另一個競標週期。
步驟 8 − 它具有這樣的屬性：編號較高的站點比編號較低的站點具有較高的優先順序，這取決於上下文可能是好是壞。
二進位制倒計時協議，破折號表示靜默。
此處，
通道效率 ID 為 d/(d+log2N)。
幀格式已選定，從而傳送者的地址是幀中的第一個欄位，即使這些 log2N 位也沒有浪費，效率為 100%。
二進位制倒計時就是一個簡單、優雅且高效協議的示例。
更新於： 11-9-2021
1000+ 次瀏覽
廣告