CSMA-CD協(xié)議

• 3.5.4 CSMA/CD協(xié)議
• • • 一、CSMA/CD協(xié)議
    • 二、傳播時(shí)延對(duì)載波監(jiān)聽(tīng)的影響
    • 三、截?cái)喽M(jìn)制指數(shù)規(guī)避算法
    • 四、最小幀長(zhǎng)問(wèn)題

3.5.4 CSMA/CD協(xié)議

一、CSMA/CD協(xié)議

載波監(jiān)聽(tīng)多點(diǎn)接入/碰撞檢測(cè) CSMA/CD（carrier sense multiple access with collision detection）

CS：載波監(jiān)聽(tīng)，每一個(gè)站在發(fā)送數(shù)據(jù)之前以及發(fā)送數(shù)據(jù)時(shí)都要檢測(cè)一下總線上是否有其他計(jì)算機(jī)在發(fā)送數(shù)據(jù)。

**MA：**多點(diǎn)接入，表示許多計(jì)算機(jī)以多點(diǎn)接入的方式連接在一根總線上。

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

二、傳播時(shí)延對(duì)載波監(jiān)聽(tīng)的影響

最遲多久才能知道自己發(fā)送的數(shù)據(jù)沒(méi)和別人碰撞？

最多是兩倍的總線端到端的傳播時(shí)延（2τ），【總線的端到端往返傳播時(shí)延、爭(zhēng)用期/沖突窗口/碰撞窗口】

只要經(jīng)過(guò)2τ時(shí)間還沒(méi)有檢測(cè)到碰撞，就能肯定這次發(fā)送不會(huì)發(fā)生碰撞。

三、截?cái)喽M(jìn)制指數(shù)規(guī)避算法

1、確定基本退避（推遲）時(shí)間為爭(zhēng)用期2τ。

2、定義參數(shù)k，它等于重傳次數(shù)，但k不超過(guò)10，即k=min[重傳次數(shù)，10]。當(dāng)重傳次數(shù)不超過(guò)10時(shí)，k等于重傳次數(shù)；當(dāng)重傳次數(shù)大于10時(shí)，k就不再增大而一直等于10。

3、從離散的整數(shù)集合[0, 1, 2^k - 1]中隨機(jī)取出一個(gè)數(shù)r，重傳所需要退避的時(shí)間是r倍的基本退避時(shí)間，即2rτ。

4、當(dāng)重傳達(dá)16次仍不能成功，說(shuō)明網(wǎng)絡(luò)太擁擠，認(rèn)為此幀永遠(yuǎn)無(wú)法正確發(fā)出，拋棄此幀并向高層報(bào)告出錯(cuò)。

例如：

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

四、最小幀長(zhǎng)問(wèn)題

幀的傳輸時(shí)延至少要兩倍于信號(hào)在總線中的傳播時(shí)延。

最小幀長(zhǎng)=總線傳播時(shí)延 x 數(shù)據(jù)傳輸速率 x 2

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

總結(jié)

以上是生活随笔為你收集整理的【计算机网络复习 数据链路层】3.5.4 CSMA-CD协议的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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