適配器每發(fā)送一個新的幀
發(fā)布時間:2014/9/10 20:41:42 訪問次數(shù):448
為了使各站進行重傳時再次發(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ù)率密切相關。
(2)從離散的整數(shù)集合[0,1,…,(2k—1)】中隨機取出一個數(shù),記為r。重傳應推后的時間就是,倍的爭用期。上面的參數(shù)尼按下面的公式(3-1)計算:
七= Min[重傳次數(shù),10] (3-1)
可見當重傳次數(shù)不超過10時,參數(shù)七等于重傳次數(shù);但當重傳次數(shù)超過10時,七就不再增大而一直等于10。
(3)當重傳達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)定。
我們還應注意到,適配器每發(fā)送一個新的幀,就要執(zhí)行一次CSMA/CD算法。適配器對過去發(fā)生過的碰撞并無記憶功能。因此,當好幾個適配器正在執(zhí)行指數(shù)退避算法時,很可能有某一個適配器發(fā)送的新幀能夠碰巧立即成功地插入到信道中,得到了發(fā)送權,而已經(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ù)率密切相關。
(2)從離散的整數(shù)集合[0,1,…,(2k—1)】中隨機取出一個數(shù),記為r。重傳應推后的時間就是,倍的爭用期。上面的參數(shù)尼按下面的公式(3-1)計算:
七= Min[重傳次數(shù),10] (3-1)
可見當重傳次數(shù)不超過10時,參數(shù)七等于重傳次數(shù);但當重傳次數(shù)超過10時,七就不再增大而一直等于10。
(3)當重傳達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)定。
我們還應注意到,適配器每發(fā)送一個新的幀,就要執(zhí)行一次CSMA/CD算法。適配器對過去發(fā)生過的碰撞并無記憶功能。因此,當好幾個適配器正在執(zhí)行指數(shù)退避算法時,很可能有某一個適配器發(fā)送的新幀能夠碰巧立即成功地插入到信道中,得到了發(fā)送權,而已經(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,也就是上面提到的爭用期。