非堅持型CSMA(nonpersistentCSMA)

1、n協(xié)議思想n若站點有數(shù)據(jù)發(fā)送，先偵聽信道；n若站點發(fā)現(xiàn)信道空閑，則發(fā)送；n若信道忙，等待一個隨機時間重新開始發(fā)送過；n若產(chǎn)生沖突，等待一隨機時間重新開始發(fā)送；n優(yōu)點n減少了沖突的概率,信道效率比1-堅持CSMA高n缺點:n不能找出信道剛一變空閑的時刻n增加了信道空閑時間，數(shù)據(jù)發(fā)送延遲增大n傳輸延遲比1-堅持CSMA大非堅持型CSMA（nonpersistent CSMA）n協(xié)議思想n若站點有數(shù)據(jù)發(fā)送，先偵聽信道；n若站點發(fā)現(xiàn)信道空閑，則以概率p發(fā)送數(shù)據(jù)，以概率q =1- p 延遲至下一個時間槽發(fā)送。若下一個時間槽仍空閑，重復此過程，直至數(shù)據(jù)發(fā)出或時間槽被其他站點所占用n若信道忙，則等待下一個時

2、間槽，重新開始發(fā)送n若產(chǎn)生沖突，等待一隨機時間，重新開始發(fā)送n折中方案折中方案，既能像非堅持型CSMA那樣減少沖突，又能像1-堅持型CSMA那樣減少媒體空閑時間的，適用于分槽信道。p-堅持型CSMA（p-persistent CSMA）監(jiān)聽信道信道忙YN發(fā)送數(shù)據(jù)等待隨機時間（a）不堅持CSMA（b）1堅持CSMA監(jiān)聽信道信道忙YN發(fā)送數(shù)據(jù)Y監(jiān)聽信道信道忙IP選擇I（01）YNN發(fā)送數(shù)據(jù)等待隨機時間（c）P堅持CSMA三種CSMA協(xié)議的比較五種多路訪問協(xié)議性能比較 以上五種多路訪問方法的信道利用率和載荷曲線的比較見下圖。 4. 帶沖突檢測的載波偵聽多路訪問協(xié)議CSMA/CD 引入原因 當兩個幀發(fā)

3、生沖突時，兩個被損壞幀繼續(xù)傳送毫無意義，而且信道無法被其他站點使用，對于有限的信道來講，這是很大的浪費。如果站點邊發(fā)送邊監(jiān)聽，并在監(jiān)聽到?jīng)_突之后立即停止發(fā)送，可以提高信道的利用率，因此產(chǎn)生了CSMA/CD 原理 站點使用CSMA協(xié)議進行數(shù)據(jù)發(fā)送； 在發(fā)送期間如果檢測到?jīng)_突，立即終止發(fā)送，并發(fā)出一個瞬間干擾信號，使所有的站點都知道發(fā)生了沖突； 在發(fā)出干擾信號后，等待一段隨機時間，再重復上述過程 CSMA/CD工作狀態(tài)包括三個周期：傳輸周期、競爭周期和空閑周期 一個站點確定發(fā)生沖突所花的時間到底為多少？(2倍電纜傳輸時間)二進制指數(shù)退避算法二進制指數(shù)退避算法確定等待的隨機時間 當站點發(fā)生第1次沖突,等待021-1個時間片。 當站點發(fā)生第2次沖突,等待022-1個時間片。 依此類推，當站點發(fā)生第n次沖突，在n10時，等待02n