因為一對多的通信模式和對網絡資源的高效利用,組播技術受到越來越多的應用的青睞。隨著融合網絡的出現(xiàn)和日益廣泛部署,無時無處不在的網絡使得視頻會議、股票在線系統(tǒng)、在線游戲、在線電子商務和數(shù)據(jù)庫同步等應用能夠跨越網絡的限制、終端的限制、空間的限制來為用戶提供服務。新一代網絡以多種異質網絡的融合為最顯著特征,并以提供全IP的網絡做為目標。在這樣一個新一代網絡環(huán)境中,提供組播應用服務,需要從網絡環(huán)境和組播應用服務兩個層面去分析研究。首先,為了解決在具有延時及延時變化約束組播樹的構建問題中存在的算法實用性差、復雜度高和重構代價大等問題,本文提出基于扁平多核心樹結構的、采用基于延時變化過濾窗口的多核心節(jié)點選取機制的組播樹快速構建算法。該算法極大拓展了初始組播樹的尋解空間,且總能夠找到具有最嚴格的延時變化約束的目標樹。理論上本文提出的算法在時間復雜度上與該項性能最好的延時及延時變化約束算法相同。模擬實驗中在相同的延時及延時變化約束條件下構建大規(guī)模組播樹,該算法相比延時及延時變化約束算法最多能夠節(jié)省60%的執(zhí)行時間。模擬實驗還表明相比到目前為止延時變化約束性能最好的鏈式算法,該算法能夠獲得最緊密的延時變... 

【文章來源】：浙江大學浙江省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：148 頁

【學位級別】：博士

【文章目錄】：
摘要
Abstract
圖目錄
表目錄
第1章 緒論
    1.1 研究背景和意義
    1.2 論文的主要研究內容
    1.3 論文的主要創(chuàng)新點
    1.4 論文的組織方式
第2章 國內外相關研究現(xiàn)狀
    2.1 引言
    2.2 集中式組播算法綜述
        2.2.1 DVBMR問題
        2.2.2 DVBMT算法
    2.3 分布式組播路由算法綜述
        2.3.1 分布式算法基礎
        2.3.2 分布式Steiner樹算法
    2.4 拓撲結構發(fā)現(xiàn)技術
        2.4.1 有限泛洪技術
    2.5 Steiner組播樹算法綜述
        2.5.1 經典Steiner樹問題的算法
        2.5.2 延時約束條件下的Steiner樹問題的算法
    2.6 具有魯棒性組播樹算法綜述
    2.7 快節(jié)奏發(fā)送機制綜述
        2.7.1 mice流的特性及定義
        2.7.2 mice流的性能改進技術
第3章 集中式延時變化緊密的多核心組播樹快速構建算法
    3.1 引言
    3.2 問題描述
        3.2.1 延時及延時變化約束條件
        3.2.2 尋解空間有限的問題
        3.2.3 目標樹的拓撲結構的問題
        3.2.4 多核心的選取機制
    3.3 算法核心思想
        3.3.1 多核心選取機制
        3.3.2 尋解空間分析
    3.4 算法設計及描述
    3.5 DVBrnCBT的算法時間復雜度分析
    3.6 模擬實驗及分析
    3.7 本章小結
第4章 魯棒性增強的延時變化緊密的多核心組播樹分布式構建算法
    4.1 引言
    4.2 問題描述
        4.2.1 局部網絡拓撲結構的發(fā)現(xiàn)
        4.2.2 滿足延時及延時變化約束的魯棒性最優(yōu)樹
        4.2.3 魯棒性增強的核心節(jié)點選取問題
        4.2.4 節(jié)點加入組播組
        4.2.5 節(jié)點離開組播組
    4.3 算法核心思想
        4.3.1 延時變化最低窗口算法思路
        4.3.2 魯棒性增強的核心節(jié)點選取算法思路
    4.4 算法設計及描述
        4.4.1 網絡量化描述
        4.4.2 核心算法描述
        4.4.3 核心節(jié)點選取算法描述
    4.5 實驗分析
    4.6 本章小結
    附錄A
第5章 分布式延時變化緊密的多核心Steiner樹快速構建算法
    5.1 引言
    5.2 問題描述
        5.2.1 分布式算法設計
        5.2.2 全局網絡拓撲結構的發(fā)現(xiàn)
        5.2.3 滿足延時及延時變化約束的Steiner樹
    5.3 算法分布式框架分析
    5.4 算法設計及描述
        5.4.1 網絡量化描述
        5.4.2 核心思想描述
        5.4.3 分布式候選路徑計算
        5.4.4 集中式候選延時變化窗口選取機制
        5.4.5 分布式Steiner樹輸出機制
    5.5 算法特性分析
        5.5.1 算法部署優(yōu)勢
        5.5.2 分布式算法的異步計算問題
    5.6 實驗分析
    5.7 本章小結
第6章 延時敏感的組播控制流的新型發(fā)送控制機制的設計
    6.1 引言
    6.2 mice流在慢啟動階段的性能分析
    6.3 延時敏感的快節(jié)奏發(fā)送機制
        6.3.1 數(shù)據(jù)包往返時間模型
        6.3.2 發(fā)送間隔時間
        6.3.3 數(shù)據(jù)包發(fā)送策略
        6.3.4 丟包處理機制
        6.3.5 FP-TCP算法描述
    6.4 實驗分析及結論
    6.5 本章小結
第7章 總結與展望
參考文獻
攻讀博士學位期間的科研成果
    論文發(fā)表
    參與科研項目
致謝



本文編號：3220859