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

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

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

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

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

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