本文關(guān)鍵詞：Ad-hoc網(wǎng)絡(luò)中基于協(xié)作通信的QoS保障路由問題研究，由筆耕文化傳播整理發(fā)布。

《北京郵電大學(xué)》 2009年

基于發(fā)布訂閱的多播路由協(xié)議關(guān)鍵技術(shù)研究

王婷婷  

【摘要】： 發(fā)布/訂閱(publish/subscribe,pub/sub)系統(tǒng)具有異步、多點(diǎn)通信的特點(diǎn),發(fā)布者和訂閱者在空間、時(shí)間和控制流上實(shí)現(xiàn)完全解耦。該系統(tǒng)適應(yīng)高度動(dòng)態(tài)的網(wǎng)絡(luò)環(huán)境和以數(shù)據(jù)為中心的網(wǎng)絡(luò)路由,在大規(guī)模分布式系統(tǒng)中得到廣泛應(yīng)用。隨著移動(dòng)終端的廣泛使用和分布式系統(tǒng)規(guī)模的日趨擴(kuò)大,發(fā)布/訂閱系統(tǒng)需在移動(dòng)網(wǎng)絡(luò)和高動(dòng)態(tài)環(huán)境下使用,比如Ad-hoc網(wǎng)絡(luò)。但是移動(dòng)Ad-hoc網(wǎng)絡(luò)具有拓?fù)湟鬃冃?實(shí)現(xiàn)發(fā)布/訂閱機(jī)制比較困難,主要使用多播路由協(xié)議來實(shí)現(xiàn)Ad-hoc網(wǎng)絡(luò)中的發(fā)布/訂閱機(jī)制。 Ad-hoc網(wǎng)絡(luò)中的多播路由協(xié)議分為三類:一是基于樹的多播路由協(xié)議,如ADMR,MAODV,該類協(xié)議使用固定網(wǎng)絡(luò)中基于樹的組播協(xié)議的思想,在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間建立一條路徑。二是基于網(wǎng)格的多播路由協(xié)議,如ODMRP、CAMP、DRMR,該類協(xié)議能在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間建立多條路徑。三是基于混合結(jié)構(gòu)的多播路由協(xié)議。 本文主要研究Ad-hoc網(wǎng)絡(luò)中基于發(fā)布/訂閱機(jī)制的多播路由協(xié)議關(guān)鍵技術(shù)。研究?jī)?nèi)容包括:一是在Ad-hoc網(wǎng)絡(luò)多播路由協(xié)議ADMR基礎(chǔ)上,設(shè)計(jì)出了發(fā)布訂閱多跳路由協(xié)議——PSMR。二是在NS-2仿真平臺(tái)下實(shí)現(xiàn)了ADMR協(xié)議和PSMR協(xié)議,通過仿真驗(yàn)證發(fā)現(xiàn),PSMR協(xié)議減少了分組轉(zhuǎn)發(fā)次數(shù),避免了不必要的數(shù)據(jù)轉(zhuǎn)發(fā),提高了網(wǎng)絡(luò)資源利用率。三是對(duì)PSMR、ADMR、MAODV、ODMRP協(xié)議在分組遞交率、控制分組開銷和端到端時(shí)延性能等方面進(jìn)行了比較,并采用理論分析和計(jì)算機(jī)仿真相結(jié)合的方法來驗(yàn)證結(jié)果。四是使用小波變換下的多重分形分析方法和對(duì)數(shù)無限可分級(jí)串方法對(duì)PSMR協(xié)議的網(wǎng)絡(luò)流量進(jìn)行了可預(yù)測(cè)性分析,結(jié)果表明PSMR協(xié)議中的數(shù)據(jù)流量符合擴(kuò)展自相似性,可利用該特性進(jìn)行流量預(yù)測(cè)。

【關(guān)鍵詞】：
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類號(hào)】：TN929.5
【目錄】：

摘要4-5

ABSTRACT5-9

第一章 緒論9-12

1.1 研究的背景和意義9-10

1.2 論文的內(nèi)容10

1.3 論文的結(jié)構(gòu)安排10-12

第二章 發(fā)布/訂閱機(jī)制與Ad-hoc網(wǎng)絡(luò)多播路由協(xié)議概述12-34

2.1 發(fā)布/訂閱12-17

2.1.1 發(fā)布/訂閱模型12-14

2.1.2 發(fā)布/訂閱分類14-16

2.1.3 發(fā)布/訂閱特點(diǎn)16-17

2.2 Ad-hoc網(wǎng)絡(luò)多播路由協(xié)議的分類及典型協(xié)議介紹17-21

2.2.1 基于樹的多播路由協(xié)議18-19

2.2.2 基于網(wǎng)格的多播路由協(xié)議19-21

2.2.3 基于混合結(jié)構(gòu)的多播路由協(xié)議21

2.3 ADMR協(xié)議21-31

2.3.1 ADMR協(xié)議概述21-23

2.3.2 ADMR協(xié)議的數(shù)據(jù)結(jié)構(gòu)和報(bào)頭格式23-25

2.3.3 ADMR協(xié)議多播狀態(tài)的建立與維護(hù)25-29

2.3.4 多播接收者處理ADMR分組29-30

2.3.5 ADMR協(xié)議的流程圖30-31

2.4 本章小結(jié)31-34

第三章 發(fā)布訂閱多跳路由協(xié)議PSMR設(shè)計(jì)、實(shí)現(xiàn)與仿真34-50

3.1 發(fā)布訂閱系統(tǒng)與多播路由協(xié)議的結(jié)合34-35

3.2 PSMR協(xié)議報(bào)頭格式35

3.3 PSMR協(xié)議原理35-36

3.4 PSMR協(xié)議流程36-38

3.4.1 建立發(fā)布訂閱轉(zhuǎn)發(fā)狀態(tài)36-37

3.4.2 發(fā)布訂閱37-38

3.5 PSMR協(xié)議代碼實(shí)現(xiàn)38-40

3.5.1 主要數(shù)據(jù)結(jié)構(gòu)38

3.5.2 主要函數(shù)38-40

3.6 NS2仿真分析40-48

3.6.1 PSMR與ADMR比較場(chǎng)景描述40-44

3.6.2 PSMR與ADMR仿真結(jié)果分析與比較44-45

3.6.3 多場(chǎng)景多協(xié)議比較45-48

3.7 本章小結(jié)48-50

第四章 發(fā)布訂閱多跳路由協(xié)議PSMR流量可預(yù)測(cè)性分析50-60

4.1 基于小波變換的擴(kuò)展自相似性與對(duì)數(shù)無限可分級(jí)串方法50-54

4.1.1 小波變換下的多重分形和擴(kuò)展自相似性50-53

4.1.2 對(duì)數(shù)無限可分級(jí)串方法53-54

4.2 PSMR流量可預(yù)測(cè)性分析54-59

4.2.1 PSMR流量處理54-55

4.2.2 PSMR流量的擴(kuò)展自相似性分析55-58

4.2.3 PSMR的LIDC分析58-59

4.3 本章小結(jié)59-60

第五章 結(jié)束語(yǔ)60-62

參考文獻(xiàn)62-65

致謝65-66

作者攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄66

下載全文 更多同類文獻(xiàn)

CAJ全文下載

(如何獲取全文？ 歡迎：購(gòu)買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條

1 孫寶林,李臘元,李相棚;移動(dòng)Ad Hoc網(wǎng)絡(luò)多播路由協(xié)議的研究進(jìn)展[J];計(jì)算機(jī)工程與應(yīng)用;2004年32期

2 周元;李光勝;詹永照;侯義斌;;三種Ad Hoc網(wǎng)絡(luò)組播協(xié)議的性能分析與比較[J];計(jì)算機(jī)科學(xué);2006年10期

3 孫寶林,李臘元;多跳無線移動(dòng)Ad Hoc網(wǎng)絡(luò)路由協(xié)議的研究分析[J];小型微型計(jì)算機(jī)系統(tǒng);2004年10期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 吳小娥;;移動(dòng)Ad Hoc網(wǎng)絡(luò)中幾種典型路由協(xié)議比較[J];寶雞文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年02期

2 翟立東;劉元安;馬曉雷;高錦春;;發(fā)布/訂閱通信機(jī)制在移動(dòng)Ad Hoc網(wǎng)絡(luò)中的應(yīng)用[J];北京郵電大學(xué)學(xué)報(bào);2008年02期

3 王震;常穎華;;基于預(yù)測(cè)時(shí)延的無線mesh網(wǎng)絡(luò)組播路由算法[J];傳感器與微系統(tǒng);2012年04期

4 鄧霞;王建新;;一種基于LET預(yù)測(cè)和轉(zhuǎn)發(fā)組成員數(shù)的優(yōu)化組播路由協(xié)議[J];電路與系統(tǒng)學(xué)報(bào);2009年06期

5 胡家慶;;Ad Hoc網(wǎng)絡(luò)中的多播路由協(xié)議[J];電腦知識(shí)與技術(shù);2008年31期

6 方連眾;張志彬;王婧;翟淑霞;;Ad hoc網(wǎng)絡(luò)按需路由協(xié)議的研究[J];電信快報(bào);2009年03期

7 劉金輝;;無線傳感器網(wǎng)絡(luò)組播路由分類研究[J];電子測(cè)量技術(shù);2007年05期

8 江國(guó)星;梅銳;;基于泛洪約束的MANET按需組播路由協(xié)議[J];電子與信息學(xué)報(bào);2010年02期

9 ;A Multicast Routing with Multiple Constraints Based on Clustering in Mobile Ad Hoc Networks[J];International Journal of Systems and Control;2008年02期

10 李曉婷;步海慧;江濤;楊文靜;;MANET網(wǎng)絡(luò)中改進(jìn)本地修復(fù)機(jī)制的AODV路由協(xié)議[J];電子設(shè)計(jì)工程;2009年05期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 ;A Multicast Routing Protocol with Controllable QoS Constraints in Clustering Ad Hoc Networks[A];2009中國(guó)控制與決策會(huì)議論文集（1）[C];2009年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 李飛;IP網(wǎng)絡(luò)視頻組播關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2005年

2 年梅;Ad Hoc網(wǎng)絡(luò)的單播和組播路由協(xié)議的研究[D];華東師范大學(xué);2006年

3 林蔚;移動(dòng)自組網(wǎng)的路由技術(shù)研究[D];哈爾濱工程大學(xué);2006年

4 馬曉雷;無線Ad Hoc網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2006年

5 孫寶林;移動(dòng)Ad Hoc網(wǎng)絡(luò)QoS多播路由技術(shù)的研究[D];武漢理工大學(xué);2006年

6 楊珉;無線傳感器網(wǎng)絡(luò)多播路由技術(shù)研究[D];復(fù)旦大學(xué);2006年

7 張冬梅;傳感器網(wǎng)絡(luò)環(huán)境自適應(yīng)應(yīng)用重構(gòu)問題的研究[D];北京郵電大學(xué);2007年

8 向陽(yáng);移動(dòng)Ad Hoc網(wǎng)絡(luò)QoS路由技術(shù)研究[D];武漢理工大學(xué);2007年

9 陳年生;無線移動(dòng)自組織網(wǎng)絡(luò)QoS路由協(xié)議的研究[D];武漢理工大學(xué);2007年

10 楊銘熙;移動(dòng)自組網(wǎng)安全路由技術(shù)的研究[D];武漢理工大學(xué);2007年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王琦進(jìn);Ad Hoc網(wǎng)絡(luò)節(jié)能路由技術(shù)的研究與仿真[D];合肥工業(yè)大學(xué);2010年

2 羅也;基于遺傳禁忌算法的Ad Hoc網(wǎng)絡(luò)路由技術(shù)[D];南昌大學(xué);2010年

3 韓維;基于無線傳感器網(wǎng)絡(luò)的組播路由算法在智能監(jiān)控系統(tǒng)中的應(yīng)用[D];武漢科技大學(xué);2010年

4 許瑞琛;MAODV多播路由協(xié)議優(yōu)化[D];昆明理工大學(xué);2010年

5 張慶春;移動(dòng)自組織網(wǎng)中基于方向角的發(fā)布/訂閱路由算法[D];西安電子科技大學(xué);2010年

6 杜寬;無線傳感器網(wǎng)絡(luò)路由節(jié)能算法[D];沈陽(yáng)工業(yè)大學(xué);2011年

7 趙君艷;無線認(rèn)知網(wǎng)絡(luò)路由算法研究[D];北京郵電大學(xué);2011年

8 李銀;雙層無線傳感器網(wǎng)絡(luò)生命周期的研究[D];華中師范大學(xué);2011年

9 孫超;基于改進(jìn)演化蟻群算法的無線自組網(wǎng)多播路由研究[D];江西理工大學(xué);2011年

10 朱秀瑩;高速環(huán)境下移動(dòng)自組織網(wǎng)絡(luò)多播協(xié)議研究與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條

1 李臘元,李春林;動(dòng)態(tài)QoS多播路由協(xié)議[J];電子學(xué)報(bào);2003年09期

2 孫寶林,李臘元,徐巍;基于QoS多播路由技術(shù)研究[J];計(jì)算機(jī)工程與應(yīng)用;2004年17期

3 李臘元;動(dòng)態(tài)大型計(jì)算機(jī)網(wǎng)絡(luò)的路由通信協(xié)議[J];計(jì)算機(jī)學(xué)報(bào);1998年02期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 翟立東;劉元安;馬曉雷;高錦春;;發(fā)布/訂閱通信機(jī)制在移動(dòng)Ad Hoc網(wǎng)絡(luò)中的應(yīng)用[J];北京郵電大學(xué)學(xué)報(bào);2008年02期

2 傅律君;郭衛(wèi)斌;吳增德;;面向電子商務(wù)的P2P發(fā)布/訂閱系統(tǒng)[J];華東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年04期

3 紀(jì)波林,王志堅(jiān);基于JMS體系結(jié)構(gòu)的消息服務(wù)技術(shù)的應(yīng)用研究[J];計(jì)算機(jī)應(yīng)用研究;2003年11期

4 汪錦嶺;金蓓弘;李京;;結(jié)構(gòu)化P2P網(wǎng)絡(luò)上可靠的基于內(nèi)容路由協(xié)議[J];軟件學(xué)報(bào);2006年05期

5 趙永輝;史浩山;;一種基于移動(dòng)代理的數(shù)據(jù)交換模型[J];科學(xué)技術(shù)與工程;2007年02期

6 苑洪亮;尹剛;王懷民;;支持發(fā)布訂閱的Web服務(wù)應(yīng)用集成框架[J];計(jì)算機(jī)與數(shù)字工程;2008年03期

7 張彩云;康亞男;成汝震;;基于內(nèi)容的發(fā)布/訂閱模型中高效的匹配算法[J];河北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

8 鄭力明;王意潔;鄭重;李小勇;陶克;;CAER:一種基于內(nèi)容的自適應(yīng)事件路由算法[J];計(jì)算機(jī)科學(xué);2010年01期

9 李永鋒;;XML數(shù)據(jù)流系統(tǒng)的小枝模式過濾算法[J];計(jì)算機(jī)工程;2010年09期

10 薛濤,馮博琴;數(shù)字圖書館中基于內(nèi)容的事件通知服務(wù)的設(shè)計(jì)與實(shí)現(xiàn)[J];小型微型計(jì)算機(jī)系統(tǒng);2004年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 楊文川;楊超;趙聰;梁承宇;劉若堯;;基于主節(jié)點(diǎn)的無線網(wǎng)絡(luò)路由研究[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2005年

2 楊揚(yáng);張申;李佃平;;藍(lán)牙技術(shù)應(yīng)用于礦井移動(dòng)語(yǔ)音通信的探討[A];第十五屆全國(guó)煤礦自動(dòng)化學(xué)術(shù)年會(huì)和中國(guó)煤炭學(xué)會(huì)煤礦自動(dòng)化專業(yè)委員會(huì)學(xué)術(shù)會(huì)議論文集[C];2005年

3 張均軍;葉星寧;;一種充電管理芯片的可測(cè)性設(shè)計(jì)[A];四川省電子學(xué)會(huì)半導(dǎo)體與集成技術(shù)專委會(huì)2006年度學(xué)術(shù)年會(huì)論文集[C];2006年

4 馮錫煒;張同衛(wèi);薛峰;;基于發(fā)布/訂閱方式異構(gòu)環(huán)境數(shù)據(jù)交換技術(shù)[A];IT服務(wù)促進(jìn)企業(yè)信息化——第十一屆中國(guó)Java技術(shù)及應(yīng)用交流大會(huì)文集[C];2008年

5 林晨;金蓓弘;龍震岳;陳海彪;;上下文感知的分布式事件分發(fā)研究[A];第18屆全國(guó)多媒體學(xué)術(shù)會(huì)議（NCMT2009）、第5屆全國(guó)人機(jī)交互學(xué)術(shù)會(huì)議（CHCI2009）、第5屆全國(guó)普適計(jì)算學(xué)術(shù)會(huì)議（PCC2009）論文集[C];2009年

6 張勝;許慶華;任建華;;數(shù)據(jù)分發(fā)服務(wù)研究[A];2009年研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)論文集[C];2009年

7 薛濤;石美紅;王會(huì)燃;符蓉;;應(yīng)用P2P網(wǎng)絡(luò)實(shí)現(xiàn)基于內(nèi)容的發(fā)布訂閱系統(tǒng)[A];2007年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

8 許國(guó)艷;王志堅(jiān);李曉芳;;基于語(yǔ)義Web服務(wù)的發(fā)布/訂閱模型研究[A];2009年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年

9 苑洪亮;張捷;郭長(zhǎng)國(guó);宮海林;張矚熹;;基于內(nèi)容的發(fā)布訂閱中間件對(duì)移動(dòng)環(huán)境的擴(kuò)展支持技術(shù)研究[A];2006年全國(guó)開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

10 宋雨;王莉莉;;基于JMS消息服務(wù)技術(shù)的研究及應(yīng)用[A];第一屆中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前9條

1 ;[N];中國(guó)計(jì)算機(jī)報(bào);2003年

2 蔡彤軍;[N];人民郵電;2001年

3 蔡彤軍;[N];人民郵電;2001年

4 王剛;[N];計(jì)算機(jī)世界;2002年

5 ;[N];網(wǎng)絡(luò)世界;2002年

6 韓旭東 韓衛(wèi)東;[N];計(jì)算機(jī)世界;2004年

7 曉兵;[N];中國(guó)計(jì)算機(jī)報(bào);2004年

8 王文杰;[N];中國(guó)計(jì)算機(jī)報(bào);2004年

9 ;[N];網(wǎng)絡(luò)世界;2005年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 劉望;大規(guī)模無線傳感器網(wǎng)絡(luò)及無線Ad-hoc網(wǎng)絡(luò)的漸近性能[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

2 王桐;XML內(nèi)容路由關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2006年

3 張銀東;Ad-hoc網(wǎng)絡(luò)中基于協(xié)作通信的QoS保障路由問題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

4 鄭鋒;移動(dòng)Ad Hoc網(wǎng)絡(luò)QoS多播路由協(xié)議的研究[D];武漢理工大學(xué);2008年

5 朱金奇;延遲容忍無線傳感器網(wǎng)絡(luò)中的動(dòng)態(tài)數(shù)據(jù)收集技術(shù)及其研究[D];電子科技大學(xué);2009年

6 周艷玲;MPLS網(wǎng)絡(luò)下多播技術(shù)的研究[D];東華大學(xué);2010年

7 扈鵬;移動(dòng)Ad Hoc網(wǎng)絡(luò)若干關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2010年

8 劉孝男;移動(dòng)P2P網(wǎng)絡(luò)中基于方向搜索算法的研究[D];吉林大學(xué);2010年

9 屈志堅(jiān);鐵道電網(wǎng)信息流柔性技術(shù)研究[D];北京交通大學(xué);2012年

10 邢漢發(fā);面向更新的網(wǎng)絡(luò)化空間標(biāo)報(bào)模型研究[D];中南大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王婷婷;基于發(fā)布訂閱的多播路由協(xié)議關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2009年

2 許瑞琛;MAODV多播路由協(xié)議優(yōu)化[D];昆明理工大學(xué);2010年

3 李釗;基于實(shí)驗(yàn)平臺(tái)的多播路由協(xié)議的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2012年

4 王玉琛;Ad Hoc網(wǎng)絡(luò)中的QoS多播路由協(xié)議研究[D];東北大學(xué);2008年

5 吳丹;移動(dòng)Ad Hoc網(wǎng)絡(luò)多播路由協(xié)議的研究[D];廣西大學(xué);2012年

6 陸小三;無線Mesh網(wǎng)絡(luò)多播路由協(xié)議的研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

7 張賽男;自適應(yīng)DTN網(wǎng)絡(luò)多播路由協(xié)議研究[D];天津大學(xué);2010年

8 董會(huì)升;嵌入式Linux下Ad-Hoc路由協(xié)議設(shè)計(jì)與實(shí)現(xiàn)[D];昆明理工大學(xué);2010年

9 王禮鑫;Linux系統(tǒng)下Ad-Hoc網(wǎng)絡(luò)多徑路由協(xié)議設(shè)計(jì)和實(shí)現(xiàn)[D];北京郵電大學(xué);2012年

10 梁文峰;多信道無線Ad-Hoc網(wǎng)絡(luò)路由協(xié)議研究[D];電子科技大學(xué);2011年

  本文關(guān)鍵詞：Ad-hoc網(wǎng)絡(luò)中基于協(xié)作通信的QoS保障路由問題研究，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：226956