隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展,尤其是多媒體技術(shù)（如視頻會(huì)議、網(wǎng)絡(luò)電視、網(wǎng)絡(luò)游戲、IP電話等）的廣泛應(yīng)用,對(duì)網(wǎng)絡(luò)的傳輸能力提出了更高的要求。此類應(yīng)用往往需要網(wǎng)絡(luò)具備多點(diǎn)通信的能力,而組播通信就是針對(duì)多點(diǎn)傳輸和多方協(xié)作設(shè)計(jì)的通信方式。此通信方式在主鏈路上只有一個(gè)數(shù)據(jù)的拷貝,在分支鏈路上由路由器進(jìn)行數(shù)據(jù)包的復(fù)制傳輸,極大的降低了網(wǎng)絡(luò)資源的消耗,具有高效的數(shù)據(jù)傳輸效率。組播通信必將成為下一代網(wǎng)絡(luò)數(shù)據(jù)傳輸中重要的支撐技術(shù)。組播路由是組播通信的關(guān)鍵和核心技術(shù),要實(shí)現(xiàn)組播通信必須確定組播路徑,組播路徑是用組播分布樹來(lái)描述的,而構(gòu)建組播分布樹就是組播路由的任務(wù)。QOS即服務(wù)質(zhì)量,它能確保網(wǎng)絡(luò)業(yè)務(wù)量的高效傳輸,針對(duì)各種網(wǎng)絡(luò)業(yè)務(wù)的不同需求提供不同的服務(wù)質(zhì)量,達(dá)到區(qū)分業(yè)務(wù)提高服務(wù)質(zhì)量的目的。QoS組播路由的重要任務(wù)是構(gòu)建一棵能夠滿足各種業(yè)務(wù)對(duì)服務(wù)質(zhì)量需求的組播樹,學(xué)者Kompella首先證明了具有兩個(gè)或多個(gè)不相關(guān)可加性約束的QOS組播路由是NP-Complete問(wèn)題,并提出了KPP算法來(lái)構(gòu)造滿足時(shí)延約束的Steiner樹。隨著多媒體技術(shù)的深入發(fā)展,多媒體業(yè)務(wù)對(duì)網(wǎng)絡(luò)資源的要求愈來(lái)愈高,多約束條件下的QoS組播路由技... 

【文章來(lái)源】：蘭州大學(xué)甘肅省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：62 頁(yè)

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

【文章目錄】：
中文摘要
Abstract
第一章 緒論
    1.1 研究背景
    1.2 研究現(xiàn)狀與存在的問(wèn)題
    1.3 本文主要的研究工作和內(nèi)容安排
第二章 組播路由和QOS簡(jiǎn)介
    2.1 組播路由
        2.1.1 網(wǎng)絡(luò)路由技術(shù)簡(jiǎn)介
        2.1.2 組播路由算法的分類
    2.2 QOS簡(jiǎn)介
    2.3 QOS組播路由
        2.3.1 QOS路由相關(guān)概念
        2.3.2 QOS度量
        2.3.3 QOS組播路由模型
第三章 遺傳算法在QOS組播路由中的應(yīng)用
    3.1 遺傳算法簡(jiǎn)介
    3.2 遺傳算法的主要內(nèi)容
        3.2.1 編碼
        3.2.2 種群初始化
        3.2.3 適應(yīng)度函數(shù)
        3.2.4 選擇
        3.2.5 交叉
        3.2.6 變異
    3.3 遺傳算法操作流程
    3.4 QOS多播路由問(wèn)題描述
    3.5 基于遺傳算法的QOS組播路由問(wèn)題
        3.5.1 編碼方法
        3.5.2 生成初始種群
        3.5.3 評(píng)價(jià)函數(shù)設(shè)計(jì)
        3.5.4 交叉
        3.5.5 選擇復(fù)制
        3.5.6 變異
    3.6 算法流程
    3.7 實(shí)驗(yàn)仿真
    3.8 基于改進(jìn)遺傳算法的多約束QOS組播路由算法
        3.8.1 改進(jìn)遺傳算法過(guò)早收斂
        3.8.2 組播樹中回路問(wèn)題
        3.8.3 實(shí)驗(yàn)仿真
第四章 蟻群算法在QOS組播路由中的應(yīng)用
    4.1 蟻群算法簡(jiǎn)介
    4.2 蟻群算法在TSP中的應(yīng)用
    4.3 蟻群算法在和QOS組播路由
        4.3.1 蟻群算法在QOS組播路由中的應(yīng)用
        4.3.2 算法步驟
    4.4 實(shí)驗(yàn)仿真
第五章 粒子群算法在QOS組播路由中的應(yīng)用
    5.1 粒子群算法簡(jiǎn)介
    5.2 粒子群算法的主要內(nèi)容
    5.3 標(biāo)準(zhǔn)粒子群算法的操作流程
    5.4 粒子群算法在QOS組播路由中的應(yīng)用
        5.4.1 問(wèn)題描述
        5.4.2 算法實(shí)現(xiàn)
        5.4.3 算法步驟
    5.5 實(shí)驗(yàn)仿真
第六章 螢火蟲算法在QOS組播路由中的應(yīng)用研究
    6.1 標(biāo)準(zhǔn)螢火蟲算法
        6.1.1 螢火蟲算法原理
        6.1.2 算法描述數(shù)學(xué)描述
    6.2 基于螢火蟲算法的QOS組播路由問(wèn)題
        6.2.1 螢火蟲算法應(yīng)用到QOS組播路由中存在的問(wèn)題和解決方法
        6.2.2 螢火蟲編碼方法
        6.2.3 目標(biāo)函數(shù)
        6.2.4 螢火蟲熒光亮度
        6.2.5 螢火蟲的吸引度
        6.2.6 螢火蟲的移動(dòng)
        6.2.7 最亮螢火蟲隨機(jī)擾動(dòng)
    6.3 算法的流程與步驟
    6.4 實(shí)驗(yàn)仿真
第七章 總結(jié)與展望
    7.1 結(jié)論
    7.2 展望
參考文獻(xiàn)
在學(xué)期間的研究成果
致謝


【參考文獻(xiàn)】：
期刊論文
[1]基于蟻群算法的QoS組播路由問(wèn)題研究[J]. 楊曉敏,王春紅,李萍.  系統(tǒng)仿真技術(shù). 2012(02)
[2]基于蟻群遺傳算法的QoS多播路由研究[J]. 倪云竹,李志蜀,劉一靜.  計(jì)算機(jī)應(yīng)用研究. 2011(10)
[3]改進(jìn)的蟻群算法在QoS網(wǎng)絡(luò)路由中的應(yīng)用[J]. 胡瓊瓊,雷秀娟,張?zhí)m.  計(jì)算機(jī)工程與應(yīng)用. 2011(13)
[4]基于蟻群遺傳混合算法的QoS組播路由[J]. 陳西宏,劉少偉,胡茂凱,關(guān)嬌.  計(jì)算機(jī)工程. 2011(04)
[5]基于遺傳算法的無(wú)線傳感器網(wǎng)絡(luò)路徑優(yōu)化[J]. 雷霖,李偉峰,王厚軍.  電子科技大學(xué)學(xué)報(bào). 2009(02)
[6]遺傳算法研究綜述[J]. 葛繼科,邱玉輝,吳春明,蒲國(guó)林.  計(jì)算機(jī)應(yīng)用研究. 2008(10)
[7]融合小生境機(jī)制的QoS多播路由遺傳模擬退火算法[J]. 范一鳴,余建軍,方智敏.  通信學(xué)報(bào). 2008(05)
[8]Algorithm for multi-constrained path selection based on experimental analysis[J]. Qi Xiaogang, Lui Lifang & Liu Sanyang Dept. of Mathematics Science, Xidian Univ., Xi’an 710071, P. R. China.  Journal of Systems Engineering and Electronics. 2006(04)
[9]基于微粒群算法的QoS組播路由算法[J]. 秦潔,須文波,孫俊.  計(jì)算機(jī)工程與應(yīng)用. 2006(27)
[10]基于粒子群優(yōu)化的QoS組播路由算法[J]. 潘達(dá)儒,杜明輝.  計(jì)算機(jī)工程與應(yīng)用. 2006(01)



本文編號(hào)：3022837