以太網(wǎng)Ethernet IEEE802.3有關(guān)的面試題目
以太網(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ù)第一步。利用隨機(jī)的重傳時間來減少沖突的'概率,缺點(diǎn):是即使有幾個站有數(shù)據(jù)發(fā)送,介質(zhì)仍然可能牌空閑狀態(tài),介質(zhì)的利用率較低。
(2)1-堅持CSMA:假如介質(zhì)是空閑的,則發(fā)送;假如介質(zhì)是忙的,繼續(xù)監(jiān)聽,直到介質(zhì)空閑,立即發(fā)送;假如沖突發(fā)生,則等待一段隨機(jī)時間,重復(fù)第一步。缺點(diǎn):假如有兩個或兩個以上的站點(diǎn)有數(shù)據(jù)要發(fā)送,沖突就不可避免的。
(3)P-堅持CSMA:假如介質(zhì)是空閑的,則以P的概率發(fā)送,而以(1-P)的概率延遲一個時間單位,時間單位等于最大的傳播延遲時間;假如介質(zhì)是忙的,繼續(xù)監(jiān)聽,直到介質(zhì)空閑,重復(fù)第一步;假如發(fā)送被延遲一個時間單位,則重復(fù)第一步。
2、載波監(jiān)聽多路訪問/沖突檢測
這種協(xié)議廣泛運(yùn)用在局域網(wǎng)內(nèi),每個幀發(fā)送期間,同時有檢測沖突的能力,一旦檢測到?jīng)_突,就立即停止發(fā)送,并向總線上發(fā)一串阻塞信號,通知總線上各站沖突已經(jīng)發(fā)生,這樣通道的容量不致因白白傳送已經(jīng)損壞的幀而浪費(fèi)。
沖突檢測的時間:對基帶總線,等于任意兩個站之間最大的傳播延遲的兩倍;對于寬帶總線,沖突檢測時間等于任意兩個站之間最大傳播延遲時間的四倍。
3、二進(jìn)制退避算法:
(1)對每個幀,當(dāng)?shù)谝淮伟l(fā)生沖突時,設(shè)置參量為L=2;
(2)退避間隔取1-L個時間片中的一個隨機(jī)數(shù),1個時間片等于2a;
(3)當(dāng)幀重復(fù)發(fā)生一次沖突時,則將參量L加倍;
(4)設(shè)置一個最大重傳次數(shù),則不再重傳,并報告出錯。
【以太網(wǎng)Ethernet IEEE802.3有關(guān)的面試題目】相關(guān)文章:
海信面試英語題目09-19
面試會計的筆試題目11-23
面試公司網(wǎng)管出的題目07-31
常見的面試問題及題目07-29
財務(wù)的面試筆試題目07-12
典型的英語面試題目09-23
英語面試9大面試陷阱題目09-05
小升初面試筆試及面試常見題目08-31