Gossiping路由協(xié)議
發(fā)布時(shí)間:2015/2/20 15:57:11 訪問(wèn)次數(shù):6596
Gossiping路由協(xié)議,ADTL082JRZ-REEL7即閑聊路由協(xié)議是對(duì)Flooding路由協(xié)議的改進(jìn),當(dāng)節(jié)點(diǎn)接收到數(shù)據(jù)之后,并不是像Flooding協(xié)議那樣,靠廣播形式將數(shù)據(jù)包發(fā)送給所有鄰節(jié)點(diǎn),而是按照一定概率隨機(jī)地將數(shù)據(jù)包轉(zhuǎn)發(fā)給鄰節(jié)點(diǎn)中不同于發(fā)送節(jié)點(diǎn)的某一個(gè)節(jié)點(diǎn),這個(gè)節(jié)點(diǎn)以相同的方式向其鄰節(jié)點(diǎn)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)直到數(shù)據(jù)到達(dá)匯聚節(jié)點(diǎn)。由于該方泫在每次進(jìn)行數(shù)據(jù)包轉(zhuǎn)發(fā)時(shí),只向一個(gè)鄰節(jié)點(diǎn)轉(zhuǎn)發(fā),因此可以避免信息內(nèi)爆的現(xiàn)象,但仍不能解決重疊現(xiàn)象和網(wǎng)絡(luò)資源利用不合理的問(wèn)題。
Gossiping路由協(xié)議考慮了節(jié)點(diǎn)的能量消耗,因此在選擇下一跳時(shí)只選擇一個(gè)節(jié)點(diǎn)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā),但在每次選取下一跳節(jié)點(diǎn)時(shí),并沒(méi)有采用路徑優(yōu)化相關(guān)算法,因此所選擇的路由往往不理想,這將導(dǎo)致數(shù)據(jù)包的端到端延時(shí)增加或者生命周期在沒(méi)到達(dá)目的節(jié)點(diǎn)之前就結(jié)束。為了說(shuō)明這一現(xiàn)象,如圖3-3所示,假設(shè)任意兩節(jié)點(diǎn)間的端到端時(shí)延相同,節(jié)點(diǎn)間聯(lián)機(jī)表示兩節(jié)點(diǎn)間可通信。我們知道,從源節(jié)點(diǎn)S到匯聚節(jié)點(diǎn)D時(shí)延最短的路徑一共要經(jīng)過(guò)6跳,黑實(shí)線標(biāo)出了其中的一條路徑。當(dāng)采用Gossiping協(xié)議時(shí),數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑可能如黑虛線所示,一共需要經(jīng)過(guò)11跳,這就必將增加了端到端的傳輸時(shí)延。若系統(tǒng)初始設(shè)置個(gè)數(shù)據(jù)包的TTL=6,則資料包將在實(shí)心節(jié)點(diǎn)處被丟棄,對(duì)于例子中拓?fù)涠,除非隨機(jī)選擇的一條路徑恰好是最短路徑,即6跳,否則數(shù)據(jù)包將永遠(yuǎn)到達(dá)不了匯聚節(jié)點(diǎn)D。
Gossiping路由協(xié)議,ADTL082JRZ-REEL7即閑聊路由協(xié)議是對(duì)Flooding路由協(xié)議的改進(jìn),當(dāng)節(jié)點(diǎn)接收到數(shù)據(jù)之后,并不是像Flooding協(xié)議那樣,靠廣播形式將數(shù)據(jù)包發(fā)送給所有鄰節(jié)點(diǎn),而是按照一定概率隨機(jī)地將數(shù)據(jù)包轉(zhuǎn)發(fā)給鄰節(jié)點(diǎn)中不同于發(fā)送節(jié)點(diǎn)的某一個(gè)節(jié)點(diǎn),這個(gè)節(jié)點(diǎn)以相同的方式向其鄰節(jié)點(diǎn)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)直到數(shù)據(jù)到達(dá)匯聚節(jié)點(diǎn)。由于該方泫在每次進(jìn)行數(shù)據(jù)包轉(zhuǎn)發(fā)時(shí),只向一個(gè)鄰節(jié)點(diǎn)轉(zhuǎn)發(fā),因此可以避免信息內(nèi)爆的現(xiàn)象,但仍不能解決重疊現(xiàn)象和網(wǎng)絡(luò)資源利用不合理的問(wèn)題。
Gossiping路由協(xié)議考慮了節(jié)點(diǎn)的能量消耗,因此在選擇下一跳時(shí)只選擇一個(gè)節(jié)點(diǎn)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā),但在每次選取下一跳節(jié)點(diǎn)時(shí),并沒(méi)有采用路徑優(yōu)化相關(guān)算法,因此所選擇的路由往往不理想,這將導(dǎo)致數(shù)據(jù)包的端到端延時(shí)增加或者生命周期在沒(méi)到達(dá)目的節(jié)點(diǎn)之前就結(jié)束。為了說(shuō)明這一現(xiàn)象,如圖3-3所示,假設(shè)任意兩節(jié)點(diǎn)間的端到端時(shí)延相同,節(jié)點(diǎn)間聯(lián)機(jī)表示兩節(jié)點(diǎn)間可通信。我們知道,從源節(jié)點(diǎn)S到匯聚節(jié)點(diǎn)D時(shí)延最短的路徑一共要經(jīng)過(guò)6跳,黑實(shí)線標(biāo)出了其中的一條路徑。當(dāng)采用Gossiping協(xié)議時(shí),數(shù)據(jù)包的轉(zhuǎn)發(fā)路徑可能如黑虛線所示,一共需要經(jīng)過(guò)11跳,這就必將增加了端到端的傳輸時(shí)延。若系統(tǒng)初始設(shè)置個(gè)數(shù)據(jù)包的TTL=6,則資料包將在實(shí)心節(jié)點(diǎn)處被丟棄,對(duì)于例子中拓?fù)涠,除非隨機(jī)選擇的一條路徑恰好是最短路徑,即6跳,否則數(shù)據(jù)包將永遠(yuǎn)到達(dá)不了匯聚節(jié)點(diǎn)D。
上一篇:SPIN路由協(xié)議
熱門(mén)點(diǎn)擊
- Gossiping路由協(xié)議
- 穩(wěn)壓二極管的典型伏安特性曲線
- LTE上行調(diào)度和下行調(diào)度分別進(jìn)行
- CW78系列穩(wěn)壓器
- 基于競(jìng)爭(zhēng)的MAC協(xié)議
- CD4513和CD4544具有消隱無(wú)效0的功
- 帶沖突避免的載波偵聽(tīng)多路訪問(wèn)
- 高速小區(qū)指示( highSpeedFlag)
- 電感線圈用并聯(lián)形式等效電路
- 微分波形是如何形成的呢
推薦技術(shù)資料
- 泰克新發(fā)布的DSA830
- 泰克新發(fā)布的DSA8300在一臺(tái)儀器中同時(shí)實(shí)現(xiàn)時(shí)域和頻域分析,DS... [詳細(xì)]
- 英特爾酷睿Ultra處理器驅(qū)動(dòng)
- 散熱片 Crucial P31
- 三星F-DVFS(全動(dòng)態(tài)電壓頻
- 業(yè)界首款12納米級(jí)LPDDR5X DRAM
- 移動(dòng)端NAND閃存解決方案ZUFS 4.0
- 48GB 16層HBM3E結(jié)構(gòu)
- 多媒體協(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)用研究