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