CSMA系列區別比較:p-pCSMA;CSMA/CA;CSMA/CD

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與以前幾個模型的區別相對較大。主要緣由是因爲無線電信道是半雙工類型,沒法在發送數據的同時監聽噪聲,所以採起了更爲謹慎的策略來避免衝突(因此叫衝突避免)。下圖是幾個協議間吞吐量的區別。blog

image-20201122120352083

關於更多詳細的介紹各位能夠關注個人博客 關於計算機網絡-MAC子層的內容~~博客

相關文章
相關標籤/搜索