載波監聽多路訪問協議CSMA
CS:載波偵聽/監聽,每一個站在發送數據之前要檢測一下總線上是否有其他計算機在發送數據。
MA:多點接入,表示許多計算機以多點接入的方式連接在一根總線上
協議思想:發送幀之前,監聽信道
一、1-堅持CSMA
堅持指的是對於監聽信道忙之後的堅持。
1-堅持CSMA思想:如果一個主機要發送消息,那麼它先監聽信道。
空閒則直接傳輸,不必等待
忙則一直監聽,直到空閒馬上傳輸
如果有衝突(一段時間內未收到肯定回覆),則等待一個隨機長的時間再監聽,重複上述過程
優點:只要媒體空閒,站點就馬上發送,避免了媒體利用率的損失。
缺點:假如有兩個或兩個以上的站點有數據要發送,衝突就不可避免。
二、非堅持CSMA
非堅持指的是對於監聽信道忙之後就不繼續監聽。
非堅持CSMA思想:如果一個主機要發送消息,那麼它先監聽信道
空閒則直接傳輸,不必等待
忙則等待一個隨機的時間之後再進行監聽。
優點:採用隨機的重發延遲時間可以減少衝突發生的可能性。
缺點:可能存在大家都在延遲等待過程中,使得媒體仍可能處於空閒狀態,媒體使用率降低
三、p-堅持CSMA
堅持指的是對於監聽信道空閒的處理
p-堅持CSMA思想:如果一個主機要發送消息,那麼它先監聽信道。
空閒則以p概率直接傳輸,不必等待;概率1-p等待到下一個時間槽再傳輸。
忙則等待一個隨機的時間之後再進行監聽。
優點:既能像非堅持算法那樣減少沖突,又能像1堅持算法那樣減少媒體空閒時間的這種方案
缺點:發生衝突後還是要堅持把數據幀發送完,造成了浪費。