查看匯總:2014軟考網(wǎng)絡(luò)工程師考點匯總
以太網(wǎng)是一種總路線型局域網(wǎng),采用載波監(jiān)聽多路訪問/沖突檢測CSMA/CD介質(zhì)訪問控制方法。
1、載波監(jiān)聽多路訪問
CSMA的控制方案:(1)一個站要發(fā)送,首先需要監(jiān)聽總線,以決定介質(zhì)上是否存在其他站的發(fā)送信號。(2)如果介質(zhì)是空閑的,則可以發(fā)送。(3)如果介質(zhì)忙,則等待一段間隔后再重試。
堅持退避算法:
(1)非堅持CSMA:假如介質(zhì)是空閑的,則發(fā)送;假如介質(zhì)是忙的,等待一段時間,重復(fù)第一步。利用隨機的重傳時間來減少沖突的概率,缺點:是即使有幾個站有數(shù)據(jù)發(fā)送,介質(zhì)仍然可能牌空閑狀態(tài),介質(zhì)的利用率較低。
(2)1-堅持CSMA:假如介質(zhì)是空閑的,則發(fā)送;假如介質(zhì)是忙的,繼續(xù)監(jiān)聽,直到介質(zhì)空閑,立即發(fā)送;假如沖突發(fā)生,則等待一段隨機時間,重復(fù)第一步。缺點:假如有兩個或兩個以上的站點有數(shù)據(jù)要發(fā)送,沖突就不可避免的。
(3)P-堅持CSMA:假如介質(zhì)是空閑的,則以P的概率發(fā)送,而以(1-P)的概率延遲一個時間單位,時間單位等于最大的傳播延遲時間;假如介質(zhì)是忙的,繼續(xù)監(jiān)聽,直到介質(zhì)空閑,重復(fù)第一步;假如發(fā)送被延遲一個時間單位,則重復(fù)第一步。
2、載波監(jiān)聽多路訪問/沖突檢測
這種協(xié)議廣泛運用在局域網(wǎng)內(nèi),每個幀發(fā)送期間,同時有檢測沖突的能力,一旦檢測到?jīng)_突,就立即停止發(fā)送,并向總線上發(fā)一串阻塞信號,通知總線上各站沖突已經(jīng)發(fā)生,這樣通道的容量不致因白白傳送已經(jīng)損壞的幀而浪費。
沖突檢測的時間:對基帶總線,等于任意兩個站之間最大的傳播延遲的兩倍;對于寬帶總線,沖突檢測時間等于任意兩個站之間最大傳播延遲時間的四倍。
3、二進制退避算法:
(1)對每個幀,當(dāng)?shù)谝淮伟l(fā)生沖突時,設(shè)置參量為L=2;
(2)退避間隔取1-L個時間片中的一個隨機數(shù),1個時間片等于2a;
(3)當(dāng)幀重復(fù)發(fā)生一次沖突時,則將參量L加倍;
(4)設(shè)置一個最大重傳次數(shù),則不再重傳,并報告出錯。
相關(guān)推薦:
2014年軟考網(wǎng)絡(luò)工程師復(fù)習(xí)題匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |