點陣圖協議

點陣圖協議是一種無衝突協議，它工作在OSI模型的媒體訪問控制 (MAC) 層。它解決了多個站點爭用獲取共享通道進行傳輸時可能發生的任何衝突。

在此協議中，如果一個站點希望傳輸，它會在實際傳輸之前進行廣播。這是一個預留協議的例子。

工作原理

在此協議中，爭用週期被分成N個時隙，其中N是共享通道的總站點數。如果一個站點有幀要傳送，它會將相應時隙中的位設定為1。

假設有10個站點。因此，爭用時隙數將為10。如果站點2、3、8和9希望傳輸，它們將把相應的時隙設定為1，如下所示：

一旦每個站點都宣佈自身，其中一個站點將根據任何商定的標準獲得通道。通常，傳輸按照時隙號的順序進行。在傳輸開始之前，每個站點都完全知道其他每個站點是否想要傳輸。因此，所有可能的衝突都被消除了。

效能分析

一般來說，高編號的站點必須等待半個掃描，即N/2個時隙，才能開始傳輸。低編號的站點平均等待(N-1)/2個時隙。

此協議在高負載下工作最佳。在高負載期間，如果所有站點都希望傳輸，則N位爭用時間將分佈在所有站點上。因此，開銷僅為每幀1位。如果d是資料傳輸時間，則效率為d/(d+1)。

但是，在低負載期間，如果只有一個站點需要傳輸，則爭用時間必須由該站點承擔。開銷變為每幀N位。這裡的效率下降到d/(d+N)。

Vikyath Ram

更新於：2019年7月30日

4K+ 次瀏覽

啟動你的職業生涯

完成課程獲得認證

開始學習