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

【文章來源】：蘭州大學甘肅省 211工程院校 985工程院校 教育部直屬院校

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

【學位級別】：碩士

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


【參考文獻】：
期刊論文
[1]基于蟻群算法的QoS組播路由問題研究[J]. 楊曉敏,王春紅,李萍.  系統(tǒng)仿真技術. 2012(02)
[2]基于蟻群遺傳算法的QoS多播路由研究[J]. 倪云竹,李志蜀,劉一靜.  計算機應用研究. 2011(10)
[3]改進的蟻群算法在QoS網(wǎng)絡路由中的應用[J]. 胡瓊瓊,雷秀娟,張?zhí)m.  計算機工程與應用. 2011(13)
[4]基于蟻群遺傳混合算法的QoS組播路由[J]. 陳西宏,劉少偉,胡茂凱,關嬌.  計算機工程. 2011(04)
[5]基于遺傳算法的無線傳感器網(wǎng)絡路徑優(yōu)化[J]. 雷霖,李偉峰,王厚軍.  電子科技大學學報. 2009(02)
[6]遺傳算法研究綜述[J]. 葛繼科,邱玉輝,吳春明,蒲國林.  計算機應用研究. 2008(10)
[7]融合小生境機制的QoS多播路由遺傳模擬退火算法[J]. 范一鳴,余建軍,方智敏.  通信學報. 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]. 秦潔,須文波,孫俊.  計算機工程與應用. 2006(27)
[10]基于粒子群優(yōu)化的QoS組播路由算法[J]. 潘達儒,杜明輝.  計算機工程與應用. 2006(01)



本文編號：3022837