CSMA/CD協議

全稱為載波監聽多點接入/碰撞檢測CSMA/CD（carrier sense multiple access with collision detection）

CSMA/CD協議 - CS:

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

CSMA/CD協議 - MA:

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

CSMA/CD協議 - CD:

碰撞檢測（沖突檢測），“邊發送邊監聽”，適配器邊發送數據邊檢測信道上信號電壓的變化情況，以便判斷自己在發送數據時其他站是否也在發送數據。

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

假設有兩個通信站點A，B，A到B的單程端到端的傳播時延為，假設A在給B發送數據，但是在到達之前，B因其未檢測到信號到達，所以也給A發送數據，結果兩方的數據在半路上發生了碰撞，這就是傳播時延造成的。二者信號就會發生疊加，所以A發送的信號因與B發送的信號發生了碰撞疊加，到達B之后，B會檢測收到的數據幀，會用一定的方法檢測出收到的幀發生了碰撞，于是B就停止發送，A收到之后同樣會檢測到碰撞，也會停發。

征用期/沖突窗口/碰撞窗口

發送端最遲知道自己發送的數據沒有發生沖突的時間是發送后的2時間（二位總線端到端的傳播時延）過后

碰撞后的重傳時機

發生碰撞后數據幀就無法使用了，于是數據幀需要重新傳輸，所以通信兩端需要確定重傳時機。

確定碰撞后的重傳時機算法 --- 截斷二進制指數規避算法

確定基本退避（推遲）時間為征用期?2?。

定義一個參數k，它等于重傳次數，但k不超過10，即k = min（重傳次數，10）。當重傳次數不超過10時，k等于重傳次數，當重傳次數大于10時，k還是等于10.

從離散的整數集合（0，1，。。。，）中隨機抽取一個數r，重傳所需要退避的時間就是r倍的基本退避時間，也就是。

當重傳達16次仍不能成功時，說明網絡太擁擠，認為此幀永遠無法正確發出，拋棄此幀并向高層報告出錯?。

如果連續多次發生沖突，就表明可能有較多的站點參與爭用信道。使用此算法可使重傳需要推遲的平均時間隨重傳次數的增大而增大，因而減小發生碰撞的概率，有利于整個系統的穩定。

使得CSMA/CD協議更有意義 --- 最小幀長問題

幀的傳輸時延至少要兩倍于信號在總線中的傳播時延。

幀長（bit）/數據傳輸速率?.

最小幀長 = 數據傳輸速率 *?

以太網規定最短幀長為64B，凡是長度小于64B的都是由于沖突而一場終止的無效幀。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

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