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

1、西北工業(yè)大學(xué)project專用紙Noi題目：題目：模擬總線型以太網(wǎng)數(shù)據(jù)幀發(fā)送過(guò)程姓名姓名:學(xué)號(hào)學(xué)號(hào):班號(hào)班號(hào):時(shí)間時(shí)間:20161003西北工業(yè)大學(xué)project專用紙No1題目：模擬總線型以太網(wǎng)數(shù)據(jù)幀發(fā)送過(guò)程題目：模擬總線型以太網(wǎng)數(shù)據(jù)幀發(fā)送過(guò)程1、目的目的模擬總線型以太網(wǎng)數(shù)據(jù)幀發(fā)送過(guò)程，熟悉Ether的基本工作原理，特別是CSMACD介質(zhì)訪問(wèn)控制方法。2、要求要求在一臺(tái)計(jì)算機(jī)上模擬總線臺(tái)網(wǎng)發(fā)送過(guò)程，總線上連接的計(jì)算機(jī)個(gè)數(shù)兩個(gè)，支持CS

2、MACA協(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í)Ether的核心技術(shù)是隨機(jī)爭(zhēng)用型介質(zhì)訪問(wèn)方法，即帶有沖突檢測(cè)的載波監(jiān)聽(tīng)多路訪問(wèn)（CSMACD）方法。1.Ether的幀的發(fā)送流程1）載波監(jiān)聽(tīng)過(guò)程。Ether中每個(gè)結(jié)點(diǎn)利用總線發(fā)送數(shù)據(jù)，總線是每個(gè)結(jié)點(diǎn)共享的公共傳輸介質(zhì)，所以結(jié)點(diǎn)在發(fā)送一個(gè)幀前，必須偵聽(tīng)總線是否空閑。由于Ether的數(shù)據(jù)采用曼徹斯特編碼方式，所以可以通過(guò)判斷總線

3、電平是否跳變來(lái)確定總線是否空閑。若總線空閑，就可啟動(dòng)發(fā)送，否則繼續(xù)偵聽(tīng)。2）沖突檢測(cè)。在數(shù)據(jù)發(fā)送過(guò)程中，可能會(huì)產(chǎn)生沖突（沖突是指總線上同時(shí)出現(xiàn)兩個(gè)或兩個(gè)以上的發(fā)送信號(hào)，它們疊加后的信號(hào)與波形與任何發(fā)送結(jié)點(diǎn)輸出的信號(hào)波形不相同。因?yàn)榭赡苡卸鄠€(gè)主機(jī)都在偵聽(tīng)總線，當(dāng)他們偵聽(tīng)到總線空閑時(shí)，就會(huì)往總線上發(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ī)

4、延遲后重發(fā)。若重發(fā)16次后還沒(méi)成功，則宣告發(fā)送失敗，取消該幀的發(fā)送。延遲計(jì)算的方法一般采用截止二進(jìn)制指數(shù)后退算法.該算法可表示為:r=2^kRa.其中r為結(jié)點(diǎn)重新發(fā)送需要后退的延遲時(shí)間，a為沖突窗口值（沖突窗口為總線最大長(zhǎng)度和電磁波在介質(zhì)中的傳播速度比值的二倍），R為隨機(jī)數(shù)，k的取值為k=min（n，10），n為該幀已被發(fā)送的次數(shù)。2.Ether幀接收流程幀接收流程大致可以分為以下三個(gè)步驟：1）檢查是否發(fā)生沖突，若發(fā)生沖突，則丟棄該幀；