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

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

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

王婷婷  

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

【關(guān)鍵詞】：
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2009
【分類號】：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ā)布/訂閱機制與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ā)布/訂閱特點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)和報頭格式23-25

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

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

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

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

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

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

3.2 PSMR協(xié)議報頭格式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é)議代碼實現(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比較場景描述40-44

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

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

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

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

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

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

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

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

4.2.1 PSMR流量處理54-55

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

4.2.3 PSMR的LIDC分析58-59

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

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

參考文獻62-65

致謝65-66

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

下載全文 更多同類文獻

CAJ全文下載

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

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

【參考文獻】

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

8 江國星;梅銳;;基于泛洪約束的MANET按需組播路由協(xié)議[J];電子與信息學(xué)報;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ò)中改進本地修復(fù)機制的AODV路由協(xié)議[J];電子設(shè)計工程;2009年05期

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

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

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

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

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

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

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

5 孫寶林;移動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 向陽;移動Ad Hoc網(wǎng)絡(luò)QoS路由技術(shù)研究[D];武漢理工大學(xué);2007年

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

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

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

1 王琦進;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 張慶春;移動自組織網(wǎng)中基于方向角的發(fā)布/訂閱路由算法[D];西安電子科技大學(xué);2010年

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

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

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

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

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

【二級參考文獻】

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前9條

1 ;[N];中國計算機報;2003年

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

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

4 王剛;[N];計算機世界;2002年

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

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

7 曉兵;[N];中國計算機報;2004年

8 王文杰;[N];中國計算機報;2004年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9 王禮鑫;Linux系統(tǒng)下Ad-Hoc網(wǎng)絡(luò)多徑路由協(xié)議設(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ā)布。

本文編號：226956