計算機網路中的點陣圖協議是什麼？

點陣圖協議被稱為無碰撞協議。在點陣圖協議中，每個競爭週期正好包含N個時隙。如果任何站點要傳送幀，則它在相應的時隙中傳輸1位。

點陣圖演算法

點陣圖協議的演算法解釋如下：

步驟1 - 我們使用點陣圖或位向量來表示一組有限的不同的整數。

步驟2 - 要對整數陣列進行排序，需要將陣列大小初始化為指定的範圍，然後用零（程式中的預設值）填充它，然後為每個輸入的整數在點陣圖中將對應的位設定為1。

步驟3 - 掃描點陣圖並按排序順序列印整數，這是最後一步。

解釋

點陣圖協議的示意圖如下：

這裡：

步驟1 - 每個競爭週期正好有N個時隙。如果站點0有幀要傳送，則它在時隙0期間傳輸1位。一般來說，站點j可以透過在其時隙j中插入1位來宣佈它有幀要傳送。

步驟2 - 在所有N個時隙結束後，每個站點都會知道哪個站點準備傳輸，然後按數字順序傳輸幀。

步驟3 - 由於相互理解，沒有碰撞的可能性。

步驟4 - 在最後一個準備就緒的站點傳輸其幀後，所有站點都可以監控，另一個N位競爭週期開始。

步驟5 - 如果某個站點在其位元時隙過去後才準備好，它必須保持靜默，直到點陣圖再次迴圈。

步驟6 - 像這樣在實際傳輸之前廣播傳輸意願的協議被稱為預留協議，因為它們預先預留了通道所有權並防止了衝突。

基本點陣圖：效率

• 通道效率/利用率：假設N個時隙，每個幀d位

Low load: ~ d/(d+N)
High load: ~ d/(d + 1)

• 平均延遲

> (N-1)d/2 + N

Bhanu Priya

更新於：2021年9月11日

2K+ 次瀏覽

啟動你的職業生涯

透過完成課程獲得認證

開始