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