模擬總線型以太網(wǎng)數(shù)據(jù)幀發(fā)送過程

1、 西北工業(yè)大學(xué)>project 專用紙 Noi題目： 題目：模擬總線型以太網(wǎng)數(shù)據(jù)幀發(fā)送過程姓名 姓名: 學(xué)號 學(xué)號: 班號 班號: 時間 時間:2016/10/03西北工業(yè)大學(xué)>project 專用紙 No1題目：模擬總線型以太網(wǎng)數(shù)據(jù)幀發(fā)送過程 題目：模擬總線型以太網(wǎng)數(shù)據(jù)幀發(fā)送過程1、 目的 目的模擬總

2、線型以太網(wǎng)數(shù)據(jù)幀發(fā)送過程，熟悉 Ethernet 的基本工作原理，特別是 CSMA/CD 介質(zhì)訪問控制方法。2、 要求 要求在一臺計算機(jī)上模擬總線-臺網(wǎng)發(fā)送過程，總線上連接的計算機(jī)個數(shù)兩個，支持 CSMA/CA 協(xié)議（二進(jìn)制指數(shù)退避算法）已經(jīng)實現(xiàn)了 a 計算機(jī)模擬發(fā)送過程，請完成 b 計算機(jī)模擬發(fā)送過程。3、 相關(guān)知識 相關(guān)知識Ethernet 的核心技術(shù)是隨機(jī)爭用型介質(zhì)訪問方法，即帶有沖突檢測的載波監(jiān)聽多路訪問（CSMA/CD）方法。

3、1. Ethernet 的幀的發(fā)送流程1） 載波監(jiān)聽過程。Ethernet 中每個結(jié)點利用總線發(fā)送數(shù)據(jù)，總線是每個結(jié)點共享的公共傳輸介質(zhì)，所以結(jié)點在發(fā)送一個幀前，必須偵聽總線是否空閑。由于 Ethernet 的數(shù)據(jù)采用曼徹斯特編碼方式，所以可以通過判斷總線電平是否跳變來確定總線是否空閑。若總線空閑，就可啟動發(fā)送，否則繼續(xù)偵聽。2） 沖突檢測。在數(shù)據(jù)發(fā)送過程中，可能會產(chǎn)生沖突（沖突是指總線上同時出現(xiàn)兩個或兩個以上的發(fā)送信號，它們疊加后的信

4、號與波形與任何發(fā)送結(jié)點輸出的信號波形不相同。因為可能有多個主機(jī)都在偵聽總線，當(dāng)他們偵聽到總線空閑時，就會往總線上發(fā)送數(shù)據(jù)） 。所以在發(fā)送數(shù)據(jù)的過程中，也應(yīng)該進(jìn)行沖突檢測，只要發(fā)現(xiàn)沖突就應(yīng)該停止發(fā)送數(shù)據(jù)。3） 隨機(jī)延遲后重發(fā)。在檢測到?jīng)_突，停止發(fā)送后，結(jié)點進(jìn)行隨機(jī)延遲后重發(fā)。若重發(fā) 16次后還沒成功，則宣告發(fā)送失敗，取消該幀的發(fā)送。延遲計算的方法一般采用截止二進(jìn)制指數(shù)后退算法.該算法可表示為:r=2^k*R*a.其中 r 為結(jié)點重新發(fā)送需

5、要后退的延遲時間，a 為沖突窗口值（沖突窗口為總線最大長度和電磁波在介質(zhì)中的傳播速度比值的二倍） ，R 為隨機(jī)數(shù)，k 的取值為 k=min（n，10） ，n 為該幀已被發(fā)送的次數(shù)。2. Ethernet 幀接收流程幀接收流程大致可以分為以下三個步驟：1） 檢查是否發(fā)生沖突，若發(fā)生沖突，則丟棄該幀；若沒有沖突，進(jìn)入下一步2） 檢查該幀的目的地址是否可以接收該幀，若可以接收，則進(jìn)入下一步。3） 檢查 CRC 校驗和 LLC 數(shù)據(jù)長度。若都正