適配器每發送一個新的幀
發布時間:2014/9/11 20:17:13 訪問次數:892
若再發生碰撞,AD1981BJST則在第2次重傳時,k=2,隨機數r就從整數{O,l,2,3}中選一個數。因此重傳推遲的時間是在0,2瓦4f和6T這4個時間中隨機地選取一個。
同樣,若再發生碰撞,則重傳時k=3,隨機數,就從整數{0,1,2,3,4,5,6,7)中選一個數。依此類推。
若連續多次發生沖突,就表明可能有較多的站參與爭用信道。但使用上述退避算法可使重傳需要推遲的平均時間隨重傳次數而增大f這也稱為動態退避),因而減小發生碰撞的概率,有利于整個系統的穩定。
我們還應注意到,適配器每發送一個新的幀,就要執行一次CSMA/CD算法。適配器對過去發生過的碰撞并無記憶功能。因此,當好幾個適配器正在執行指數退避算法時,很可能有某一個適配器發送的新幀能夠碰巧立即成功地插入到信道中,得到了發送權,而已經推遲好幾次發送的站,有可能很不巧,還要繼續執行退避算法,繼續等待。
現在考慮一種情況。某個站發送了…個很短的幀,但發生了碰撞。不過在這個幀發送完畢后發送站才檢測到發生了碰撞。已經沒有辦法中止幀的發送,因為這個幀早已發送完了。這樣,在發送完畢之前沒有檢測出碰撞,這顯然足我們所不希望的。為了避免發生這種
情況,以太網規定了一個最短幀長64字節,即512 bit。如果要發的數據非常少,那么必須加入一些填充字節,使幀長不小于64字節。對于10 Mb/s以太網,發送512 bit的時間需51.2 us,也就是上面提到的爭用期。
由此可見,以太網在發送數據時,如果在爭用期(共發送了64字節)沒有發生碰撞,那么后續發送的數據就一定不會發生沖突。換句話說,如果發生碰撞,就一定是在發送的前64字節之內。由于一檢測到沖突就立即中止發送,這時已經發送出去的數據一定小于64字節,因此凡長度小于64字節的幀都是由于沖突而異常中止的無效幀。只要收到了這種無效幀,就應當立即將其丟棄。
前面已經講過,信號在以太網上傳播l km大約需要5¨s。以太網上最大的端到端時延必須小于爭用期的一半(即25.6¨s),這相當于以太網的最大端到端長度約為5 km。實際上的以太網覆蓋范圍遠遠沒有這樣大。因此,實用的以太網都能在爭用期51.2 us內檢測到可
能發生的碰撞。以太網的爭用期確定為51.2 Lis,不僅考慮到以太網的端到端時延,而且還包括其他的許多因素,如存在的轉發器所增加的時延,以及下面要講到的強化碰撞昀干擾信號的持續時間等。
若再發生碰撞,AD1981BJST則在第2次重傳時,k=2,隨機數r就從整數{O,l,2,3}中選一個數。因此重傳推遲的時間是在0,2瓦4f和6T這4個時間中隨機地選取一個。
同樣,若再發生碰撞,則重傳時k=3,隨機數,就從整數{0,1,2,3,4,5,6,7)中選一個數。依此類推。
若連續多次發生沖突,就表明可能有較多的站參與爭用信道。但使用上述退避算法可使重傳需要推遲的平均時間隨重傳次數而增大f這也稱為動態退避),因而減小發生碰撞的概率,有利于整個系統的穩定。
我們還應注意到,適配器每發送一個新的幀,就要執行一次CSMA/CD算法。適配器對過去發生過的碰撞并無記憶功能。因此,當好幾個適配器正在執行指數退避算法時,很可能有某一個適配器發送的新幀能夠碰巧立即成功地插入到信道中,得到了發送權,而已經推遲好幾次發送的站,有可能很不巧,還要繼續執行退避算法,繼續等待。
現在考慮一種情況。某個站發送了…個很短的幀,但發生了碰撞。不過在這個幀發送完畢后發送站才檢測到發生了碰撞。已經沒有辦法中止幀的發送,因為這個幀早已發送完了。這樣,在發送完畢之前沒有檢測出碰撞,這顯然足我們所不希望的。為了避免發生這種
情況,以太網規定了一個最短幀長64字節,即512 bit。如果要發的數據非常少,那么必須加入一些填充字節,使幀長不小于64字節。對于10 Mb/s以太網,發送512 bit的時間需51.2 us,也就是上面提到的爭用期。
由此可見,以太網在發送數據時,如果在爭用期(共發送了64字節)沒有發生碰撞,那么后續發送的數據就一定不會發生沖突。換句話說,如果發生碰撞,就一定是在發送的前64字節之內。由于一檢測到沖突就立即中止發送,這時已經發送出去的數據一定小于64字節,因此凡長度小于64字節的幀都是由于沖突而異常中止的無效幀。只要收到了這種無效幀,就應當立即將其丟棄。
前面已經講過,信號在以太網上傳播l km大約需要5¨s。以太網上最大的端到端時延必須小于爭用期的一半(即25.6¨s),這相當于以太網的最大端到端長度約為5 km。實際上的以太網覆蓋范圍遠遠沒有這樣大。因此,實用的以太網都能在爭用期51.2 us內檢測到可
能發生的碰撞。以太網的爭用期確定為51.2 Lis,不僅考慮到以太網的端到端時延,而且還包括其他的許多因素,如存在的轉發器所增加的時延,以及下面要講到的強化碰撞昀干擾信號的持續時間等。
上一篇:使用CSMA/CD協議
上一篇:適配器從網絡層獲得一個分組