適配器每發(fā)送一個新的幀
發(fā)布時間:2014/9/10 20:41:42 訪問次數(shù):437
為了使各站進行重傳時再次發(fā)生沖突的概率減小。具體的退避算法如下:
(1)協(xié)議規(guī)定了基本退避時間為爭用期2T,AD7538BQ具體的爭用期時間是51.2 Lis,對于10 Mb/s以太網(wǎng),在爭用期內(nèi)可發(fā)送512 bit,即64字節(jié)。也可以說爭用期是512比特時間。1比特時間就是發(fā)送1比特所需的時間。所以這種時間單位與數(shù)據(jù)率密切相關(guān)。
(2)從離散的整數(shù)集合[0,1,…,(2k—1)】中隨機取出一個數(shù),記為r。重傳應(yīng)推后的時間就是,倍的爭用期。上面的參數(shù)尼按下面的公式(3-1)計算:
七= Min[重傳次數(shù),10] (3-1)
可見當(dāng)重傳次數(shù)不超過10時,參數(shù)七等于重傳次數(shù);但當(dāng)重傳次數(shù)超過10時,七就不再增大而一直等于10。
(3)當(dāng)重傳達(dá)16次仍不能成功時(這表明同時打算發(fā)送數(shù)據(jù)的站太多,以致連續(xù)發(fā)生沖突),則丟棄該幀,并向高層報告。
例如,在第1次重傳時,k=l,隨機數(shù),從整數(shù){0,1)中選一個數(shù)。因此重傳的站可選擇的重傳推遲時間是O或2訂在這兩個時間中隨機選擇一個。
若再發(fā)生碰撞,則在第2次重傳時,k=2,隨機數(shù)r就從整數(shù){O,l,2,3}中選一個數(shù)。因此重傳推遲的時間是在0,2瓦4f和6T這4個時間中隨機地選取一個。
同樣,若再發(fā)生碰撞,則重傳時k=3,隨機數(shù),就從整數(shù){0,1,2,3,4,5,6,7)中選一個數(shù)。依此類推。
若連續(xù)多次發(fā)生沖突,就表明可能有較多的站參與爭用信道。但使用上述退避算法可使重傳需要推遲的平均時間隨重傳次數(shù)而增大f這也稱為動態(tài)退避),因而減小發(fā)生碰撞的概率,有利于整個系統(tǒng)的穩(wěn)定。
我們還應(yīng)注意到,適配器每發(fā)送一個新的幀,就要執(zhí)行一次CSMA/CD算法。適配器對過去發(fā)生過的碰撞并無記憶功能。因此,當(dāng)好幾個適配器正在執(zhí)行指數(shù)退避算法時,很可能有某一個適配器發(fā)送的新幀能夠碰巧立即成功地插入到信道中,得到了發(fā)送權(quán),而已經(jīng)推遲好幾次發(fā)送的站,有可能很不巧,還要繼續(xù)執(zhí)行退避算法,繼續(xù)等待。
現(xiàn)在考慮一種情況。某個站發(fā)送了…個很短的幀,但發(fā)生了碰撞。不過在這個幀發(fā)送完畢后發(fā)送站才檢測到發(fā)生了碰撞。已經(jīng)沒有辦法中止幀的發(fā)送,因為這個幀早已發(fā)送完了。這樣,在發(fā)送完畢之前沒有檢測出碰撞,這顯然足我們所不希望的。為了避免發(fā)生這種
情況,以太網(wǎng)規(guī)定了一個最短幀長64字節(jié),即512 bit。如果要發(fā)送的數(shù)據(jù)非常少,那么必須加入一些填充字節(jié),使幀長不小于64字節(jié)。對于10 Mb/s以太網(wǎng),發(fā)送512 bit的時間需要51.2 us,也就是上面提到的爭用期。
為了使各站進行重傳時再次發(fā)生沖突的概率減小。具體的退避算法如下:
(1)協(xié)議規(guī)定了基本退避時間為爭用期2T,AD7538BQ具體的爭用期時間是51.2 Lis,對于10 Mb/s以太網(wǎng),在爭用期內(nèi)可發(fā)送512 bit,即64字節(jié)。也可以說爭用期是512比特時間。1比特時間就是發(fā)送1比特所需的時間。所以這種時間單位與數(shù)據(jù)率密切相關(guān)。
(2)從離散的整數(shù)集合[0,1,…,(2k—1)】中隨機取出一個數(shù),記為r。重傳應(yīng)推后的時間就是,倍的爭用期。上面的參數(shù)尼按下面的公式(3-1)計算:
七= Min[重傳次數(shù),10] (3-1)
可見當(dāng)重傳次數(shù)不超過10時,參數(shù)七等于重傳次數(shù);但當(dāng)重傳次數(shù)超過10時,七就不再增大而一直等于10。
(3)當(dāng)重傳達(dá)16次仍不能成功時(這表明同時打算發(fā)送數(shù)據(jù)的站太多,以致連續(xù)發(fā)生沖突),則丟棄該幀,并向高層報告。
例如,在第1次重傳時,k=l,隨機數(shù),從整數(shù){0,1)中選一個數(shù)。因此重傳的站可選擇的重傳推遲時間是O或2訂在這兩個時間中隨機選擇一個。
若再發(fā)生碰撞,則在第2次重傳時,k=2,隨機數(shù)r就從整數(shù){O,l,2,3}中選一個數(shù)。因此重傳推遲的時間是在0,2瓦4f和6T這4個時間中隨機地選取一個。
同樣,若再發(fā)生碰撞,則重傳時k=3,隨機數(shù),就從整數(shù){0,1,2,3,4,5,6,7)中選一個數(shù)。依此類推。
若連續(xù)多次發(fā)生沖突,就表明可能有較多的站參與爭用信道。但使用上述退避算法可使重傳需要推遲的平均時間隨重傳次數(shù)而增大f這也稱為動態(tài)退避),因而減小發(fā)生碰撞的概率,有利于整個系統(tǒng)的穩(wěn)定。
我們還應(yīng)注意到,適配器每發(fā)送一個新的幀,就要執(zhí)行一次CSMA/CD算法。適配器對過去發(fā)生過的碰撞并無記憶功能。因此,當(dāng)好幾個適配器正在執(zhí)行指數(shù)退避算法時,很可能有某一個適配器發(fā)送的新幀能夠碰巧立即成功地插入到信道中,得到了發(fā)送權(quán),而已經(jīng)推遲好幾次發(fā)送的站,有可能很不巧,還要繼續(xù)執(zhí)行退避算法,繼續(xù)等待。
現(xiàn)在考慮一種情況。某個站發(fā)送了…個很短的幀,但發(fā)生了碰撞。不過在這個幀發(fā)送完畢后發(fā)送站才檢測到發(fā)生了碰撞。已經(jīng)沒有辦法中止幀的發(fā)送,因為這個幀早已發(fā)送完了。這樣,在發(fā)送完畢之前沒有檢測出碰撞,這顯然足我們所不希望的。為了避免發(fā)生這種
情況,以太網(wǎng)規(guī)定了一個最短幀長64字節(jié),即512 bit。如果要發(fā)送的數(shù)據(jù)非常少,那么必須加入一些填充字節(jié),使幀長不小于64字節(jié)。對于10 Mb/s以太網(wǎng),發(fā)送512 bit的時間需要51.2 us,也就是上面提到的爭用期。
熱門點擊
- 網(wǎng)橋的自學(xué)習(xí)和轉(zhuǎn)發(fā)幀的一般步驟
- 為什么說UDP是面向報文的
- 以太網(wǎng)交換機有何特點
- OSPF最主要的特征就是使用分布式的鏈路狀態(tài)
- 幀的開始和結(jié)束的標(biāo)記
- 利用滑動窗口實現(xiàn)流量控制
- IP地址都是32位的二進制代碼
- 用來計算往返時間RTT
- 從一路由器到直接連接韻網(wǎng)絡(luò)的距離定義
- RIP協(xié)議的特點
推薦技術(shù)資料
- 人形機器人市場未來發(fā)展格局前景預(yù)測
- 新一代航空器用激光雷達(dá)CES2
- SPAD-SoC集成1080-
- 全球首款1080線激光雷達(dá)應(yīng)用
- 激光雷達(dá)行業(yè)市場發(fā)展新動態(tài)
- AI時代存儲技術(shù)產(chǎn)品走向趨勢
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究