隨著網(wǎng)絡(luò)規(guī)模的不斷擴大,用戶對Internet服務(wù)質(zhì)量要求的不斷提高,傳統(tǒng)的單播傳輸方式已經(jīng)難以滿足日益新起的Internet應(yīng)用對有限網(wǎng)絡(luò)資源的需要,組播服務(wù)作為一種節(jié)省網(wǎng)絡(luò)資源的高效傳輸服務(wù)應(yīng)運而生。P組播由于其自身原因難以在Internet中大規(guī)模部署,而應(yīng)用層組播在部署和定制性等方面有著IP組播無法比擬的優(yōu)勢,因此,應(yīng)用層組播作為IP組播的一個可行替代方案日益成為Internet應(yīng)用研究的熱點。然而,由于端主機的不確定性等原因,應(yīng)用層組播的傳輸效率不如IP組播。如何構(gòu)建和維護高效的應(yīng)用層組播樹來滿足實時的Internet應(yīng)用一直是應(yīng)用層組播研究的熱點和難點。 首先,本文詳細分析了當前國內(nèi)外在應(yīng)用層組播樹構(gòu)造和維護領(lǐng)域的研究現(xiàn)狀,同時對當前提出的各種應(yīng)用層組播樹生成算法的問題模型進行了總結(jié)。在此基礎(chǔ)上,本文著重研究了具有度和時延約束的應(yīng)用層組播樹構(gòu)建和恢復(fù)算法。 其次,本文在分析度和時延受限的最小生成樹問題模型的基礎(chǔ)上,提出了結(jié)合模擬退火算法和遺傳算法求解該問題模型的具體實現(xiàn)方案,詳細介紹了模擬退火遺傳算法的實現(xiàn)過程、染色體編碼方案、種群初始化方案、適應(yīng)度函數(shù)計算... 

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

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 課題背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 組播樹生成算法研究現(xiàn)狀
        1.2.2 組播樹恢復(fù)算法研究現(xiàn)狀
    1.3 本文研究工作介紹
    1.4 論文組織結(jié)構(gòu)
第二章 應(yīng)用層組播技術(shù)
    2.1 應(yīng)用層組播與IP組播
        2.1.1 應(yīng)用層組播與IP組播的原理
        2.1.2 應(yīng)用層組播與IP組播的比較
    2.2 應(yīng)用層組播協(xié)議
        2.2.1 應(yīng)用層組播協(xié)議的分類
        2.2.2 幾種典型的應(yīng)用層組播協(xié)議
    2.3 應(yīng)用層組播樹
        2.3.1 應(yīng)用層組播樹與IP組播樹的區(qū)別
        2.3.2 應(yīng)用層組播樹生成算法的問題模型
        2.3.3 應(yīng)用層組播樹的穩(wěn)定性問題
    2.4 本章小結(jié)
第三章 基于模擬退火遺傳算法的應(yīng)用層組播生成樹算法
    3.1 問題模型
    3.2 模擬退火遺傳算法
        3.2.1 遺傳算法
        3.2.2 模擬退火算法
        3.2.3 模擬退火遺傳算法
    3.3 基于模擬退火遺傳算法的DDCMST求解算法
        3.3.1 算法實現(xiàn)過程
        3.3.2 染色體編碼
        3.3.3 種群初始化
        3.3.4 適應(yīng)度函數(shù)
        3.3.5 選擇復(fù)制操作
        3.3.6 交叉操作
        3.3.7 模擬退火變異操作
    3.4 仿真結(jié)果及分析
        3.4.1 仿真環(huán)境建立
        3.4.2 仿真結(jié)果分析
    3.5 本章小結(jié)
第四章 前向式應(yīng)用層組播樹恢復(fù)算法
    4.1 問題提出
    4.2 典型的應(yīng)用層組播樹恢復(fù)算法
        4.2.1 Yang算法
        4.2.2 Kusumoto算法
    4.3 前向式應(yīng)用層組播樹恢復(fù)算法
        4.3.1 概述
        4.3.2 新節(jié)點的加入
        4.3.3 恢復(fù)算法
    4.4 仿真結(jié)果及分析
        4.4.1 仿真實驗環(huán)境
        4.4.2 仿真結(jié)果分析
    4.5 本章小結(jié)
第五章 結(jié)論與展望
參考文獻
在校期間發(fā)表的論文、科研成果等
致謝


【參考文獻】：
期刊論文
[1]一種考慮延遲和丟包率的最小代價應(yīng)用層組播樹[J]. 姜山,鄭慶華,南宏朕.  西安交通大學(xué)學(xué)報. 2011(02)
[2]改進梯度算子的小生境遺傳算法[J]. 張琰,謝娟英.  計算機工程與科學(xué). 2009(09)
[3]應(yīng)用層組播穩(wěn)定性提高技術(shù)綜述[J]. 蘇金樹,曹繼軍,張博鋒.  計算機學(xué)報. 2009(03)
[4]基于粒子群優(yōu)化的QoS組播路由算法[J]. 潘達儒,杜明輝.  計算機工程與應(yīng)用. 2006(01)
[5]應(yīng)用層組播的最小延遲生成樹算法[J]. 曹佳,魯士文.  軟件學(xué)報. 2005(10)



本文編號：3718647