發(fā)布時(shí)間：2017-04-14 11:20

  本文關(guān)鍵詞：異構(gòu)網(wǎng)絡(luò)下基于節(jié)點(diǎn)QoS的Overlay組播研究，由筆耕文化傳播整理發(fā)布。

【摘要】：互聯(lián)網(wǎng)的發(fā)展開始轉(zhuǎn)向移動端,移動節(jié)點(diǎn)和傳統(tǒng)的計(jì)算機(jī)節(jié)點(diǎn)有很大的不同,節(jié)點(diǎn)是異構(gòu)的,異構(gòu)網(wǎng)絡(luò)是發(fā)展的趨勢,但是傳統(tǒng)的應(yīng)用層組播(Application Layer Multicast, ALM)模型不適用于異構(gòu)網(wǎng)絡(luò)。 通過分析現(xiàn)有的ALM構(gòu)建組播樹的算法,發(fā)現(xiàn)其只考慮節(jié)點(diǎn)之間的時(shí)延,往往只以距離優(yōu)先的方法構(gòu)建組播樹,這樣可能會導(dǎo)致組播樹中某些性能弱的節(jié)點(diǎn)位于組播樹的上層,沒有能力為它的子節(jié)點(diǎn)服務(wù),使得該節(jié)點(diǎn)成為瓶頸,該節(jié)點(diǎn)的低層節(jié)點(diǎn)都要受到影響。所以本文提出一種考慮節(jié)點(diǎn)異構(gòu)性的應(yīng)用層組播模型。 首先,本文使用一種基于節(jié)點(diǎn)度構(gòu)造簇內(nèi)樹的方法改進(jìn)ZIGZAG的組播樹拓?fù)?得到基于節(jié)點(diǎn)度的ALM算法(ALM algorithm based on ZIGZAG considering Degree, AZCD)。AZCD在每一個(gè)簇內(nèi)構(gòu)建一棵樹,使得每一個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)數(shù)目都不超過它的度,并且使得每個(gè)節(jié)點(diǎn)有盡量多的子節(jié)點(diǎn),可以使得每個(gè)節(jié)點(diǎn)都有能力服務(wù)它所有的子節(jié)點(diǎn),而且簇內(nèi)樹的高度保持得較小,這樣可以有效地減小時(shí)延,更好地均衡負(fù)載。接著,對AZCD進(jìn)行了仿真,與ZIGZAG相比,AZCD降低了組播樹的平均時(shí)延和平均鏈路壓力。 其次,針對節(jié)點(diǎn)的服務(wù)質(zhì)量(Quality of Service, QoS)不僅包括節(jié)點(diǎn)度的問題,通過映射各QoS屬性,對它們加權(quán),綜合所有的QoS屬性的方式,得到一個(gè)節(jié)點(diǎn)的加權(quán)QoS評估。以此評估為基礎(chǔ),構(gòu)建簇內(nèi)樹,將這種簇內(nèi)樹構(gòu)建方法應(yīng)用到ZIGZAG中,得到基于節(jié)點(diǎn)加權(quán)QoS的ALM算法(ALM algorithm based on ZIGZAG considering QoS, AZCQ)。通過仿真實(shí)驗(yàn),對比AZCQ和低時(shí)延度限制組播算法(Short Delay Degree-constrained Multicast, SDDM), AZCQ比SDDM有較小的時(shí)延和鏈路壓力,更好地均衡了負(fù)載。另外,本文還對節(jié)點(diǎn)的加入和離開、簇的分裂和合并以及簇內(nèi)樹優(yōu)化進(jìn)行了探討。
【關(guān)鍵詞】：組播 簇內(nèi)樹 服務(wù)質(zhì)量 ZIGZAG 分層分簇
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.03
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 第一章 緒論9-13
• 1.1 研究背景及意義9-10
• 1.2 本文主要研究工作10-11
• 1.3 論文的結(jié)構(gòu)11-13
• 第二章 異構(gòu)網(wǎng)絡(luò)下基于QoS的組播技術(shù)13-25
• 2.1 應(yīng)用層組播技術(shù)概述13-18
• 2.1.1. 應(yīng)用層組播介紹13-14
• 2.1.2. 應(yīng)用層組播分類14-16
• 2.1.3. 基于分層分簇的組播模型16-18
• 2.2 組播QoS評估介紹18-20
• 2.2.1 應(yīng)用層組播的性能缺陷18-20
• 2.2.2 應(yīng)用層組播的性能參數(shù)20
• 2.3 異構(gòu)網(wǎng)絡(luò)下基于QoS的組播技術(shù)分析20-23
• 2.4 本章小結(jié)23-25
• 第三章 基于節(jié)點(diǎn)度的應(yīng)用層組播算法25-37
• 3.1 基于節(jié)點(diǎn)度的應(yīng)用層組播算法拓?fù)?/span>25-27
• 3.1.1 組播模型的控制拓?fù)?/span>25-26
• 3.1.2 組播模型的組播樹拓?fù)?/span>26-27
• 3.2 組播樹的分層分簇方法27-29
• 3.3 基于節(jié)點(diǎn)度的簇內(nèi)樹構(gòu)造29-32
• 3.3.1 簇內(nèi)樹構(gòu)造原理29-30
• 3.3.2 基于節(jié)點(diǎn)度的簇內(nèi)樹構(gòu)造步驟30-32
• 3.4 組播樹簇之間的連接32-34
• 3.5 仿真與分析34-36
• 3.6 本章小結(jié)36-37
• 第四章 基于加權(quán)QoS的簇內(nèi)樹構(gòu)建與簇的管理37-59
• 4.1 改進(jìn)的基于加權(quán)QoS構(gòu)建簇內(nèi)樹的方法37-40
• 4.1.1. 基于加權(quán)QoS的簇序列計(jì)算37-39
• 4.1.2. 基于加權(quán)QoS的簇內(nèi)樹構(gòu)建39-40
• 4.2 節(jié)點(diǎn)加入與簇的分裂40-48
• 4.2.1 新節(jié)點(diǎn)加入組播樹的步驟40-43
• 4.2.2 超過大小的簇的分裂的步驟43-48
• 4.3 節(jié)點(diǎn)離開與簇的合并48-51
• 4.3.1 節(jié)點(diǎn)離開組播樹的步驟48-50
• 4.3.2 過小的簇的合并的步驟50-51
• 4.4 基于加權(quán)QoS的簇內(nèi)樹結(jié)構(gòu)優(yōu)化51-53
• 4.5 仿真與分析53-57
• 4.6 本章小結(jié)57-59
• 第五章 總結(jié)與展望59-61
• 5.1 論文工作總結(jié)59-60
• 5.2 展望60-61
• 參考文獻(xiàn)61-65
• 致謝65-67
• 攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文67

【參考文獻(xiàn)】

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

1 朱慧玲,杭大明,馬正新,曹志剛,李安國;QoS路由選擇:問題與解決方法綜述[J];電子學(xué)報(bào);2003年01期

2 章淼,徐明偉,吳建平;應(yīng)用層組播研究綜述[J];電子學(xué)報(bào);2004年S1期

3 羅建光;趙黎;楊士強(qiáng);;基于用戶行為分析的應(yīng)用層組播樹生成算法[J];計(jì)算機(jī)研究與發(fā)展;2006年09期

4 張攀翔;潘志輝;常會友;;組播樹維護(hù)策略的研究和實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2009年01期

5 姚燁;蔡皖東;李宏良;;大規(guī)模應(yīng)用層組播網(wǎng)絡(luò)體系結(jié)構(gòu)研究[J];計(jì)算機(jī)工程;2007年13期

6 顧乃杰,李偉,劉婧;基于斐波那契序列的多播算法[J];計(jì)算機(jī)學(xué)報(bào);2002年04期

7 陳良彬;李強(qiáng);;一種基于P2P網(wǎng)絡(luò)的層次化覆蓋多播模型[J];計(jì)算機(jī)應(yīng)用與軟件;2011年04期

8 崔勇,吳建平,徐恪,徐明偉;互聯(lián)網(wǎng)絡(luò)服務(wù)質(zhì)量路由算法研究綜述[J];軟件學(xué)報(bào);2002年11期

  本文關(guān)鍵詞：異構(gòu)網(wǎng)絡(luò)下基于節(jié)點(diǎn)QoS的Overlay組播研究，，由筆耕文化傳播整理發(fā)布。

本文編號：305896