CSMA/CD

• 一、官方解釋
• 二、爭用期
• 三、二進制退避算法

一、官方解釋

如果兩個人同時和我們說話，我們是不能夠聽清說的啥的。計算機也是一樣，在同一時間里只能允許一臺計算機發送數據，否則各個計算機之間就會相互干擾。怎么知道別人在說話（別的計算機在發送數據），知道了之后又該怎么做呢，由此我們引出了CSMA/CD協議（載波監聽多點接入/碰撞檢測）

二、爭用期

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

某局域網采用 CSMA/CD 協議實現介質訪問控制，數據傳輸速率為 100Mbps，主機甲和主機乙之間的距離為 2km，信號傳播速度是 100 000km/s。請回答下列問題，并給出計算過程。

（1）該網絡的最短有效幀長是多少字節?

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

（2）若主機甲和主機乙發送數據時發生沖突，則從開始發送數據時刻起，到兩臺主機均檢測到沖突時刻止，最短需經多少μs？最長需經過多少μs？（假設主機甲和主機乙發送數據過程中，其他主機不發送數據）
就是算τ，換算個單位就行了1s=2×10^6s

三、二進制退避算法

• 簡單地說就是，如果撞車了，就得重傳，咋重傳，用二進制退避算法
• 從[0,1,2,…,(2^k-1)]里取一個數r，重傳時間就是r倍的爭用期
• k=[重傳次數，10]
• 重傳16次還不能傳過去，就把這個幀扔了

總結

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

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