使用CSMA/CD協(xié)議
發(fā)布時間:2014/8/25 20:52:12 訪問次數(shù):866
顯然,在使用CSMA/CD協(xié)議時,一個站不可能同時進(jìn)行發(fā)送和接收(但必須邊發(fā)送邊監(jiān)聽信道)。 M100AL-5301/22因此使用CSMA/CD協(xié)議的以太網(wǎng)不可能進(jìn)行全雙工通信而只能進(jìn)行雙向交替通信(半雙工通信)。
下面是圖3-17中的一些重要的時刻。
在t=0時,A發(fā)送數(shù)據(jù)。B檢測到信道為空閑。
在t-z-一萬時(這里f>萬>0),A發(fā)送的數(shù)據(jù)還沒有到達(dá)B時,由于B檢測到信道是空閑,因此B發(fā)送數(shù)據(jù)。
經(jīng)過時間萬/2后,即在t-z-- 8/2時,A發(fā)送的數(shù)據(jù)和B發(fā)送的數(shù)據(jù)發(fā)生了碰撞。但這時A和B都不知道發(fā)生了碰撞。
在t-f時,B檢測到發(fā)生了碰撞,于是停止發(fā)送數(shù)據(jù)。
在戶2f -萬時,A也檢測到發(fā)生了碰撞,因而也停止發(fā)送數(shù)據(jù)。
A和B發(fā)送數(shù)據(jù)均失敗,它們都要推遲一段時間再重新發(fā)送。
由此可見,每一個站在自己發(fā)送數(shù)據(jù)之后的一小段時間內(nèi),存在著遭遇碰撞的可能性。這一小段時間是不確定的,它取決于另一個發(fā)送數(shù)據(jù)的站到本站的距離。因此,以太網(wǎng)不能保證某一時間之內(nèi)一定能夠把自己的數(shù)據(jù)幀成功地發(fā)送出去(因為存在產(chǎn)生碰撞的可能)。以太網(wǎng)的這一特點稱為發(fā)送的不確定性。如果希望在以太網(wǎng)上發(fā)生碰撞的機(jī)會很小,必須使整個以太網(wǎng)的平均通信量遠(yuǎn)小于以太網(wǎng)的最高教據(jù)率。
從圖3-17可看出,最先發(fā)送數(shù)據(jù)幀的A站,在發(fā)送數(shù)據(jù)幀后至多經(jīng)過時間2T就可知道所發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。這就是萬一0的情況。因此以太網(wǎng)的端到端往返時間2T稱為爭用期(contention period),它是一個很重要的參數(shù)。爭用期又稱為碰撞窗口(collisionwindow)。這是因為一個站在發(fā)送完數(shù)據(jù)后,只有通過爭用期的“考驗”,即經(jīng)過爭用期這段時間還沒有檢測到碰撞,才能肯定這次發(fā)送不會發(fā)生碰撞。這時,就可以放心把這一幀數(shù)據(jù)順利發(fā)送完畢。
以太網(wǎng)使用截斷二進(jìn)制指數(shù)退避(truncated binary exponential backoff)算法來確定碰撞后重傳的時機(jī)。截斷二進(jìn)制指數(shù)退避算法并不復(fù)雜。這種算法讓發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后,不是等待信道變?yōu)榭臻e后就立即再發(fā)送數(shù)據(jù),而是推遲(這叫作退避)一個隨機(jī)的時間。這點很容易理解,因為如果幾個發(fā)生碰撞的站都在監(jiān)聽信道,那么都會同時發(fā)現(xiàn)信道變成了空閑。如果大家都同時再重新發(fā)送,那么肯定又會發(fā)生碰撞。為了使各站進(jìn)行重傳時再次發(fā)生沖突的概率減小。
顯然,在使用CSMA/CD協(xié)議時,一個站不可能同時進(jìn)行發(fā)送和接收(但必須邊發(fā)送邊監(jiān)聽信道)。 M100AL-5301/22因此使用CSMA/CD協(xié)議的以太網(wǎng)不可能進(jìn)行全雙工通信而只能進(jìn)行雙向交替通信(半雙工通信)。
下面是圖3-17中的一些重要的時刻。
在t=0時,A發(fā)送數(shù)據(jù)。B檢測到信道為空閑。
在t-z-一萬時(這里f>萬>0),A發(fā)送的數(shù)據(jù)還沒有到達(dá)B時,由于B檢測到信道是空閑,因此B發(fā)送數(shù)據(jù)。
經(jīng)過時間萬/2后,即在t-z-- 8/2時,A發(fā)送的數(shù)據(jù)和B發(fā)送的數(shù)據(jù)發(fā)生了碰撞。但這時A和B都不知道發(fā)生了碰撞。
在t-f時,B檢測到發(fā)生了碰撞,于是停止發(fā)送數(shù)據(jù)。
在戶2f -萬時,A也檢測到發(fā)生了碰撞,因而也停止發(fā)送數(shù)據(jù)。
A和B發(fā)送數(shù)據(jù)均失敗,它們都要推遲一段時間再重新發(fā)送。
由此可見,每一個站在自己發(fā)送數(shù)據(jù)之后的一小段時間內(nèi),存在著遭遇碰撞的可能性。這一小段時間是不確定的,它取決于另一個發(fā)送數(shù)據(jù)的站到本站的距離。因此,以太網(wǎng)不能保證某一時間之內(nèi)一定能夠把自己的數(shù)據(jù)幀成功地發(fā)送出去(因為存在產(chǎn)生碰撞的可能)。以太網(wǎng)的這一特點稱為發(fā)送的不確定性。如果希望在以太網(wǎng)上發(fā)生碰撞的機(jī)會很小,必須使整個以太網(wǎng)的平均通信量遠(yuǎn)小于以太網(wǎng)的最高教據(jù)率。
從圖3-17可看出,最先發(fā)送數(shù)據(jù)幀的A站,在發(fā)送數(shù)據(jù)幀后至多經(jīng)過時間2T就可知道所發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。這就是萬一0的情況。因此以太網(wǎng)的端到端往返時間2T稱為爭用期(contention period),它是一個很重要的參數(shù)。爭用期又稱為碰撞窗口(collisionwindow)。這是因為一個站在發(fā)送完數(shù)據(jù)后,只有通過爭用期的“考驗”,即經(jīng)過爭用期這段時間還沒有檢測到碰撞,才能肯定這次發(fā)送不會發(fā)生碰撞。這時,就可以放心把這一幀數(shù)據(jù)順利發(fā)送完畢。
以太網(wǎng)使用截斷二進(jìn)制指數(shù)退避(truncated binary exponential backoff)算法來確定碰撞后重傳的時機(jī)。截斷二進(jìn)制指數(shù)退避算法并不復(fù)雜。這種算法讓發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后,不是等待信道變?yōu)榭臻e后就立即再發(fā)送數(shù)據(jù),而是推遲(這叫作退避)一個隨機(jī)的時間。這點很容易理解,因為如果幾個發(fā)生碰撞的站都在監(jiān)聽信道,那么都會同時發(fā)現(xiàn)信道變成了空閑。如果大家都同時再重新發(fā)送,那么肯定又會發(fā)生碰撞。為了使各站進(jìn)行重傳時再次發(fā)生沖突的概率減小。
上一篇:具體的退避算法如下
熱門點擊
- 因特網(wǎng)交換點IXP在全球的分布
- 以太網(wǎng)及其優(yōu)勢
- 微分控制
- OSI失敗的原因可歸納
- FCS體系結(jié)構(gòu)
- MF47型指針式萬用表的工作原理
- 常用的絞合線的類別、帶寬和典型應(yīng)用
- 在物理層擴(kuò)展以太網(wǎng)
- 零階采樣保持器
- STD總線
推薦技術(shù)資料
- 自制智能型ICL7135
- 表頭使ff11CL7135作為ADC,ICL7135是... [詳細(xì)]
- CV/CC InnoSwitch3-AQ 開
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號調(diào)節(jié)芯片NSDRV401
- SK-RiSC-SOM-H27X-V1.1應(yīng)
- RISC技術(shù)8位微控制器參數(shù)設(shè)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究