非堅(jiān)持型CSMA(nonpersistentCSMA)

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

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

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