CSMA/CD協(xié)議

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

CSMA/CD協(xié)議 - CS:

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

CSMA/CD協(xié)議 - MA:

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

CSMA/CD協(xié)議 - CD:

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

傳播時延對于載波監(jiān)聽的影響

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

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

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

碰撞后的重傳時機

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

確定碰撞后的重傳時機算法 --- 截斷二進制指數(shù)規(guī)避算法

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

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

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

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

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

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

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

幀長（bit）/數(shù)據(jù)傳輸速率?.

最小幀長 = 數(shù)據(jù)傳輸速率 *?

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

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結

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

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