CSMA/CD

• 一、官方解釋
• 二、爭(zhēng)用期
• 三、二進(jìn)制退避算法

一、官方解釋

如果兩個(gè)人同時(shí)和我們說(shuō)話，我們是不能夠聽(tīng)清說(shuō)的啥的。計(jì)算機(jī)也是一樣，在同一時(shí)間里只能允許一臺(tái)計(jì)算機(jī)發(fā)送數(shù)據(jù)，否則各個(gè)計(jì)算機(jī)之間就會(huì)相互干擾。怎么知道別人在說(shuō)話（別的計(jì)算機(jī)在發(fā)送數(shù)據(jù)），知道了之后又該怎么做呢，由此我們引出了CSMA/CD協(xié)議（載波監(jiān)聽(tīng)多點(diǎn)接入/碰撞檢測(cè)）

二、爭(zhēng)用期

• 我們把單程端到端傳播時(shí)延記為τ，即數(shù)據(jù)從A發(fā)到B所用的時(shí)間
• **那怎么經(jīng)過(guò)多長(zhǎng)時(shí)間才知道到底有沒(méi)有發(fā)生碰撞呢？**由此我們利用極限思想，A發(fā)給B，經(jīng)過(guò)時(shí)間τ，在將要發(fā)到B的時(shí)候,B發(fā)送了數(shù)據(jù)，數(shù)據(jù)又傳了τ，到A這，知道發(fā)生了碰撞。所以，最少經(jīng)過(guò)τ，最多經(jīng)過(guò)2τ，我們就能知道有沒(méi)有經(jīng)過(guò)碰撞
• 我們把2τ叫做爭(zhēng)用期，爭(zhēng)用期后再無(wú)碰撞
• 以太網(wǎng)里，爭(zhēng)用期能發(fā)64個(gè)字節(jié)（就是用爭(zhēng)用期×傳輸速率算的），凡長(zhǎng)度小于64字節(jié)的幀都是無(wú)效的，我們把64字節(jié)規(guī)定為最短有效幀長(zhǎng)
  （上題）

某局域網(wǎng)采用 CSMA/CD 協(xié)議實(shí)現(xiàn)介質(zhì)訪問(wèn)控制，數(shù)據(jù)傳輸速率為 100Mbps，主機(jī)甲和主機(jī)乙之間的距離為 2km，信號(hào)傳播速度是 100 000km/s。請(qǐng)回答下列問(wèn)題，并給出計(jì)算過(guò)程。

（1）該網(wǎng)絡(luò)的最短有效幀長(zhǎng)是多少字節(jié)?

τ=2/100000=2×10^-5
最短有效幀長(zhǎng)=100Mbps×2τ/8=500B

（2）若主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)時(shí)發(fā)生沖突，則從開(kāi)始發(fā)送數(shù)據(jù)時(shí)刻起，到兩臺(tái)主機(jī)均檢測(cè)到?jīng)_突時(shí)刻止，最短需經(jīng)多少μs？最長(zhǎng)需經(jīng)過(guò)多少μs？（假設(shè)主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)過(guò)程中，其他主機(jī)不發(fā)送數(shù)據(jù)）
就是算τ，換算個(gè)單位就行了1s=2×10^6s

三、二進(jìn)制退避算法

• 簡(jiǎn)單地說(shuō)就是，如果撞車(chē)了，就得重傳，咋重傳，用二進(jìn)制退避算法
• 從[0,1,2,…,(2^k-1)]里取一個(gè)數(shù)r，重傳時(shí)間就是r倍的爭(zhēng)用期
• k=[重傳次數(shù)，10]
• 重傳16次還不能傳過(guò)去，就把這個(gè)幀扔了

總結(jié)

以上是生活随笔為你收集整理的计算机网络·CSMA/CD协议有关计算的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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