CSMA系列小結
CSMA,又稱載波偵聽多路訪問協議。在計算機網絡課程中,其一共有四個基礎協議與兩個實際應用(分別是802.11和802.3)
忙 | 空閑 | 傳輸沖突 | 應用 | |
---|---|---|---|---|
1-p CSMA | 持續偵聽,等待空閑 | 立刻搶占(傳輸概率為1) | (傳輸之后檢測到沖突)隨機等待一段時間后再試 | - |
Non-p CSMA | 不再持續監聽,而是隨機等待一段時間后再試 | 立刻搶占 | (傳輸之后檢測到沖突)隨機等待一段時間后再試 | - |
p-p CSMA【分槽】 | 等待下一個時間槽 | 有p概率發送,1-p概率推遲到下一個時間槽 | (傳輸之后檢測到沖突)隨機等待一段時間后再試 | - |
CSMA/CD(detect) | - | - | (檢測到傳輸進行中的沖突)立刻停止傳輸;之后隨機等待一段時間后再試 | - |
二進制指數后退的1-p CSMA/CD | 持續偵聽 | 立刻搶占 | (檢測到傳輸進行中的沖突)立刻停止傳輸;之后等待[0,2^i-1]個隨機時間槽之后再試 | 經典以太網-802.3 |
CSMA/CA(avoid)【分槽】 | 監聽到有幀在發送則暫停計時器 | 以一個隨機的后退時間槽開始計時 | 沒有收到ACK,則加倍后退選擇的時間槽數 | 無線局域網-802.11 |
其中,CSMA/CD強調的是其在信號傳輸中使用檢測沖突以加快傳輸速度的做法,如果一定追究其在信道忙和信道空閑時候的表現,應考慮1-pCSMA。而二進制指數后退的CSMA/CD與CSMA/CD模型的區別只在於明確了退避的時間算法。
二進制指數后退的1-p CSMA/CD每次會在2的指數級內隨機一個數開始后退。不難發現這樣做會使后退的時間越來越多,因此在第10次沖突之后,這一數字就不再增加,並會在第16次嘗試失敗之后放棄發送,返回一個錯誤報告。
而CSMA/CA與之前幾個模型的區別相對較大。主要原因是由於無線電信道是半雙工類型,無法在發送數據的同時監聽噪聲,因此采取了更為謹慎的策略來避免沖突(所以叫沖突避免)。下圖是幾個協議間吞吐量的區別。
關於更多詳細的介紹各位可以關注我的博客 關於計算機網絡-MAC子層的內容~~
主貼連接: https://www.cnblogs.com/maomaozi/p/14107866.html