資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究帶衝突檢測的載波偵聽多路訪問（CSMA/CD）
載波偵聽多路訪問（CSMA）帶衝突檢測（CSMA/CD）是一種用於載波傳輸的網路協議，它工作在介質訪問控制（MAC）層。它會檢測或偵聽用於傳輸的共享通道是否繁忙，並在通道空閒之前延遲傳輸。衝突檢測技術透過檢測來自其他站點的傳輸來檢測衝突。在檢測到衝突時，站點停止傳輸，傳送一個干擾訊號，然後等待一個隨機的時間間隔後再進行重傳。
演算法
CSMA/CD 的演算法如下：
當幀準備就緒時，傳送站點檢查通道是空閒還是繁忙。
如果通道繁忙，站點將等待直到通道空閒。
如果通道空閒，站點開始傳輸並持續監控通道以檢測衝突。
如果檢測到衝突，站點將啟動衝突解決演算法。
站點重置重傳計數器並完成幀傳輸。
衝突解決演算法如下：
站點繼續傳輸當前幀一段時間，同時傳送干擾訊號，以確保所有其他站點都檢測到衝突。
站點增加重傳計數器。
如果達到最大重傳嘗試次數，則站點中止傳輸。
否則，站點等待一個退避週期（通常是衝突次數的函式）並重新啟動主演算法。
下面的流程圖總結了這些演算法
儘管此演算法可以檢測衝突，但它並不能減少衝突的數量。
它不適用於大型網路，當新增更多站點時，效能會呈指數級下降。
更新於: 2023年10月31日
63K+ 瀏覽量
廣告