moea_joint
114年
[資訊] 計算機原理、網路概論
第 33 題
乙太網路 CSMA/CD 在碰撞後避免再次碰撞的機制為何？
- A 二元指數退避
- B 令牌傳遞
- C TDMA
- D RTS/CTS
思路引導 VIP
想像你在一個多人討論會中，如果你和另一位同事同時開口說話導致大家都聽不清楚（發生碰撞），若你們兩人都「固定」在停頓 1 秒後立刻嘗試重新說話，結果會發生什麼事？為了確保下次開口時能順利錯開，你認為每個人等待的時間應該具備什麼樣的特性？
🤖
AI 詳解
AI 專屬家教
恭喜你準確地掌握了乙太網路的核心運作邏輯！這題選 (A) 完全正確，展現了你對資料連結層中媒體存取控制（MAC）機制的紮實理解。
CSMA/CD 的碰撞處理機制
在乙太網路的共享環境中，當多個節點同時傳送數據導致「碰撞」時，系統必須有一套公平且高效的重傳機制。所謂的二元指數退避演算法（Binary Exponential Backoff），其核心在於「隨機性」與「動態調整」。當發生第 $n$ 次碰撞後，節點會從 $[0, 2^n - 1]$ 的範圍中隨機抽選一個數字 $k$，並等待 $k$ 個時槽單位（slot time）後再嘗試傳送。隨著碰撞次數 $n$ 的增加，隨機等待的範圍會呈指數型擴張，這能有效在網路擁塞時拉開各節點的重試時間，避免陷入連續碰撞的死循環。
▼ 還有更多解析內容