資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究無衝突協議
在計算機網路中，當多個站點嘗試透過共享通道同時傳輸時，傳輸的資料會變得混亂。此事件稱為衝突。OSI 模型的媒體訪問控制 (MAC) 層負責處理幀的衝突。無衝突協議旨在避免衝突的發生。像 CSMA/CD 和 CSMA/CA 這樣的協議一旦任何站點獲取了傳輸通道，就會消除衝突的可能性。但是，如果多個站點同時開始傳輸，則在爭用期間仍可能發生衝突。無衝突協議解決了爭用期間的衝突，因此消除了衝突的可能性。
無衝突協議的型別
點陣圖協議
在點陣圖協議中，爭用期被劃分為 N 個時隙，其中 N 是共享通道的站點總數。如果某個站點有幀要傳送，它將在該時隙中設定相應的位。因此，在傳輸之前，每個站點都知道其他站點是否要傳輸。透過爭用站點之間關於誰獲取通道的相互協議來避免衝突。
二進位制倒計數
此協議克服了點陣圖協議每個站點 1 位的開銷。在這裡，為每個站點分配相同長度的二進位制地址。例如，如果有 6 個站點，可以為它們分配二進位制地址 001、010、011、100、101 和 110。所有想要通訊的站點都廣播它們的地址。地址較高的站點具有較高的傳輸優先順序。
有限爭用協議
這些協議結合了基於衝突的協議和無衝突協議的優點。在負載較輕的情況下，它們的行為類似於 ALOHA 方案。在負載較重的情況下，它們的行為類似於點陣圖協議。
自適應樹遍歷協議
在自適應樹遍歷協議中，站點或節點按如下方式排列成二叉樹的形式：
最初，所有節點（A、B……G、H）都被允許爭用通道。如果某個節點成功獲取了通道，它將傳輸其幀。如果發生衝突，則節點將被分成兩組（A、B、C、D 組成一組，E、F、G、H 組成另一組）。僅允許其中一組的節點進行競爭。此過程持續進行，直到成功傳輸發生。
更新於：2019年7月30日
16K+ 瀏覽量
廣告