多播是從一個發(fā)送者同時向特定多個接收者傳送數(shù)據(jù)的通信過程。使用這種傳輸方式，數(shù)據(jù)將以較少的帶寬占用滿足大規(guī)模的客戶端的接收，從而以最有效的方式完成信息在網(wǎng)絡(luò)中的傳輸。多播通信的關(guān)鍵是多播路由的選擇，也就是如何構(gòu)建一棵多播分布樹，用以在轉(zhuǎn)發(fā)數(shù)據(jù)時能保證用戶服務(wù)質(zhì)量的需求。因此，找出既能滿足應(yīng)用服務(wù)質(zhì)量需求，又具有最小代價的多播路由對保證多播應(yīng)用系統(tǒng)的正常高效運行具有很重要的意義。 現(xiàn)有常用的多播算法包括擴(kuò)散法，DVMRP，MOSPF，CBT等。然而擴(kuò)散法資源消耗太大，DVMRP剪枝雖然效率較高，但是需要很大的空間來保存生成樹。MOSPF的弱點則是需要周期性地在路由器之間傳遞鏈路狀態(tài)信息，因此并不認(rèn)為MOSPF適合于多播網(wǎng)絡(luò)。而使用CBT的話，對于網(wǎng)絡(luò)中的某些源，算法的結(jié)果會很不理想，尤其是當(dāng)網(wǎng)絡(luò)的節(jié)點分布很不對稱時。 論文提出了一種基于遺傳算法與模糊邏輯的多播路由算法。該算法為了實時性要求較高的網(wǎng)絡(luò)所設(shè)計，因此它采取了一種基于遺傳算法的啟發(fā)式的思想，在有限的時間內(nèi)能得到較好的結(jié)果。此外，本算法構(gòu)造的適應(yīng)度函數(shù)使用了模糊邏輯控制技術(shù)。 論文首先闡述了算法的理論基礎(chǔ)：遺傳算法和模糊邏輯。遺傳...

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

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

【文章目錄】：
中文摘要
Abstract
第一章 緒論
    1.1 研究背景
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 主要工作和貢獻(xiàn)
    1.4 論文的組織結(jié)構(gòu)
第二章 多播路由算法
    2.1 圖的概念與網(wǎng)絡(luò)模型
    2.2 路由算法分類
    2.3 多播路由算法
    2.4 實時多播路由算法研究
    2.5 本章小結(jié)
第三章 遺傳算法
    3.1 遺傳算法簡介
    3.2 遺傳算法與NP完全問題
    3.3 本章小結(jié)
第四章 模糊邏輯
    4.1 模糊邏輯簡介
    4.2 模糊邏輯的工作過程
    4.3 本章小結(jié)
第五章 基于遺傳算法與模糊邏輯的多播路由算法
    5.1 算法的核心思想
    5.2 網(wǎng)絡(luò)模型
    5.3 算法步驟
    5.4 編碼方式與遺傳算子的設(shè)計
    5.5 模糊適應(yīng)度函數(shù)與控制規(guī)則的設(shè)計
    5.6 算法實現(xiàn)
    5.7 本章小結(jié)
第六章 算法的仿真實驗與結(jié)果分析
    6.1 仿真環(huán)境
    6.2 仿真流程
    6.3 實驗方法與步驟
    6.4 實驗結(jié)果與性能分析
    6.5 進(jìn)一步改進(jìn)的方向
    6.6 本章小結(jié)
第七章 總結(jié)與展望
    7.1 論文小結(jié)
    7.2 展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的學(xué)位論文



本文編號：3820130