發(fā)布時(shí)間：2021-06-09 15:44

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

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

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

【學(xué)位級(jí)別】：博士

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



本文編號(hào)：3220859