以太網(wǎng)使用截?cái)喽M(jìn)制指數(shù)退避
發(fā)布時(shí)間:2014/9/10 20:39:08 訪問次數(shù):1175
A和B發(fā)送數(shù)據(jù)均失敗,AD7537KN它們都要推遲一段時(shí)間再重新發(fā)送。
由此可見,每一個(gè)站在自己發(fā)送數(shù)據(jù)之后的一小段時(shí)間內(nèi),存在著遭遇碰撞的可能性。這一小段時(shí)間是不確定的,它取決于另一個(gè)發(fā)送數(shù)據(jù)的站到本站的距離。因此,以太網(wǎng)不能保證某一時(shí)間之內(nèi)一定能夠把自己的數(shù)據(jù)幀成功地發(fā)送出去(因?yàn)榇嬖诋a(chǎn)生碰撞的可能)。以太網(wǎng)的這一特點(diǎn)稱為發(fā)送的不確定性。如果希望在以太網(wǎng)發(fā)生碰撞的機(jī)會(huì)很小,必須使整個(gè)以太網(wǎng)的平均通信量遠(yuǎn)小于以太網(wǎng)的最高教據(jù)率。
最先發(fā)送數(shù)據(jù)幀的A站,在發(fā)送數(shù)據(jù)幀后至多經(jīng)過時(shí)間2T就可知道所發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。這就是萬一0的情況。因此以太網(wǎng)的端到端往返時(shí)間2T稱為爭(zhēng)用期(contention period),它是一個(gè)很重要的參數(shù)。爭(zhēng)用期又稱為碰撞窗口(collision
window)。這是因?yàn)橐粋(gè)站在發(fā)送完數(shù)據(jù)后,只有通過爭(zhēng)用期的“驗(yàn)”,即經(jīng)過爭(zhēng)用期這段時(shí)間還沒有檢測(cè)到碰撞,才能肯定這次發(fā)送不會(huì)發(fā)生碰撞。這時(shí),就可以放心把這一幀數(shù)據(jù)順利發(fā)送完畢。
以太網(wǎng)使用截?cái)喽M(jìn)制指數(shù)退避(truncated binary exponential backoff)算法來確定碰撞后重傳的時(shí)機(jī)。截?cái)喽M(jìn)制指數(shù)退避算法并不復(fù)雜。這種算法讓發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后,不是等待信道變?yōu)榭臻e后就立即再發(fā)送數(shù)據(jù),而是推遲(這叫作退避)一個(gè)隨機(jī)的時(shí)間。這點(diǎn)很容易理解,因?yàn)槿绻麕讉(gè)發(fā)生碰撞的站都在監(jiān)聽信道,那么都會(huì)同時(shí)發(fā)現(xiàn)信道變成了空閑。如果大家都同時(shí)再重新發(fā)送,那么肯定又會(huì)發(fā)生碰撞。
A和B發(fā)送數(shù)據(jù)均失敗,AD7537KN它們都要推遲一段時(shí)間再重新發(fā)送。
由此可見,每一個(gè)站在自己發(fā)送數(shù)據(jù)之后的一小段時(shí)間內(nèi),存在著遭遇碰撞的可能性。這一小段時(shí)間是不確定的,它取決于另一個(gè)發(fā)送數(shù)據(jù)的站到本站的距離。因此,以太網(wǎng)不能保證某一時(shí)間之內(nèi)一定能夠把自己的數(shù)據(jù)幀成功地發(fā)送出去(因?yàn)榇嬖诋a(chǎn)生碰撞的可能)。以太網(wǎng)的這一特點(diǎn)稱為發(fā)送的不確定性。如果希望在以太網(wǎng)發(fā)生碰撞的機(jī)會(huì)很小,必須使整個(gè)以太網(wǎng)的平均通信量遠(yuǎn)小于以太網(wǎng)的最高教據(jù)率。
最先發(fā)送數(shù)據(jù)幀的A站,在發(fā)送數(shù)據(jù)幀后至多經(jīng)過時(shí)間2T就可知道所發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。這就是萬一0的情況。因此以太網(wǎng)的端到端往返時(shí)間2T稱為爭(zhēng)用期(contention period),它是一個(gè)很重要的參數(shù)。爭(zhēng)用期又稱為碰撞窗口(collision
window)。這是因?yàn)橐粋(gè)站在發(fā)送完數(shù)據(jù)后,只有通過爭(zhēng)用期的“驗(yàn)”,即經(jīng)過爭(zhēng)用期這段時(shí)間還沒有檢測(cè)到碰撞,才能肯定這次發(fā)送不會(huì)發(fā)生碰撞。這時(shí),就可以放心把這一幀數(shù)據(jù)順利發(fā)送完畢。
以太網(wǎng)使用截?cái)喽M(jìn)制指數(shù)退避(truncated binary exponential backoff)算法來確定碰撞后重傳的時(shí)機(jī)。截?cái)喽M(jìn)制指數(shù)退避算法并不復(fù)雜。這種算法讓發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后,不是等待信道變?yōu)榭臻e后就立即再發(fā)送數(shù)據(jù),而是推遲(這叫作退避)一個(gè)隨機(jī)的時(shí)間。這點(diǎn)很容易理解,因?yàn)槿绻麕讉(gè)發(fā)生碰撞的站都在監(jiān)聽信道,那么都會(huì)同時(shí)發(fā)現(xiàn)信道變成了空閑。如果大家都同時(shí)再重新發(fā)送,那么肯定又會(huì)發(fā)生碰撞。
熱門點(diǎn)擊
- 封裝成幀
- TFTP的主要特點(diǎn)
- 以太網(wǎng)使用截?cái)喽M(jìn)制指數(shù)退避
- 廠房承重能力、振動(dòng)、噪聲及防火防爆要求
- PLC工作過程
- 放著頂級(jí)域名服務(wù)器dns.com的IP地址
- 計(jì)算機(jī)控制網(wǎng)絡(luò)
- 采用較為靈活的無連接的工作方式
- 硬件設(shè)計(jì)
推薦技術(shù)資料
- CV/CC InnoSwitch3-AQ 開
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號(hào)調(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新引擎推動(dòng)IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究