一.CSMA/CD協議
載波監聽多點接入/碰撞檢測CSMA/CD。

1.1 CS：載波偵聽/監聽，每一個站在發送數據之前以及發送數據時都要檢測一下總線上是否有其他計算機在發送數據。

1.2 MA：多點接入，表示多計算機以多點接入的方式連接在一根總線上。總線型網絡。

1.3 CD：碰撞檢測(沖突檢測)，“邊發送邊監聽”，適配器邊發送數據邊檢測信道上信號電壓的變化情況，以便判斷自己在發送數據時其他站是否也在發送數據。半雙工網絡。

二.傳播時延對載波監聽的影響

2.1 碰撞檢測

• 碰撞檢測：最多是兩倍的總線端到端的傳播時延。
• 只要經過2t_傳播時延時間還沒有檢測到碰撞，就能肯定這次發送不會發生碰撞。
• 發生碰撞的時間取值范圍[0,2t_傳播時延]

2.2 碰撞后重傳時機

截斷二進制指數規避算法：

• 確定基本退避(推遲)時間為爭用期2t_傳播時延。
• 定義參數k，它等于重傳次數，但k不超過10，即k=min[重傳次數，10]。單重傳次數不超過10時，k等于重傳次數；當重傳次數大于10時，k就不再增大而一直等于10。
• 從離散的整數集合 [0,1,…,2^k-1] 中隨機期出一個數r，重傳所需要退避的時間就是r倍的基本退避時間，即2rt_傳播時延。
• 當重傳達16次仍不能成功時，說明網絡太擁擠，認為此幀永遠無法正確發出，拋棄此幀并向高層報告出錯。
  

2.3 最小幀長問題

• 幀的傳輸時延至少要兩倍于信號在總線中的傳播時延。
• 以太網規定最小幀長為64B，凡是長度小于64B的都是由于沖突而異常終止的無效幀。

總結

以上是生活随笔為你收集整理的计算机网络(十四)-CSMA/CD协议的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。