本文關鍵詞：異構網絡下基于節(jié)點QoS的Overlay組播研究，由筆耕文化傳播整理發(fā)布。

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

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

【參考文獻】

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

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

2 章淼,徐明偉,吳建平;應用層組播研究綜述[J];電子學報;2004年S1期

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

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

5 姚燁;蔡皖東;李宏良;;大規(guī)模應用層組播網絡體系結構研究[J];計算機工程;2007年13期

6 顧乃杰,李偉,劉婧;基于斐波那契序列的多播算法[J];計算機學報;2002年04期

7 陳良彬;李強;;一種基于P2P網絡的層次化覆蓋多播模型[J];計算機應用與軟件;2011年04期

8 崔勇,吳建平,徐恪,徐明偉;互聯(lián)網絡服務質量路由算法研究綜述[J];軟件學報;2002年11期

  本文關鍵詞：異構網絡下基于節(jié)點QoS的Overlay組播研究，，由筆耕文化傳播整理發(fā)布。

本文編號：305896