發(fā)布時(shí)間：2023-05-19 23:50

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

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

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

【文章目錄】：
中文摘要
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 實(shí)時(shí)多播路由算法研究
    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è)計(jì)
    5.5 模糊適應(yīng)度函數(shù)與控制規(guī)則的設(shè)計(jì)
    5.6 算法實(shí)現(xiàn)
    5.7 本章小結(jié)
第六章 算法的仿真實(shí)驗(yàn)與結(jié)果分析
    6.1 仿真環(huán)境
    6.2 仿真流程
    6.3 實(shí)驗(yàn)方法與步驟
    6.4 實(shí)驗(yàn)結(jié)果與性能分析
    6.5 進(jìn)一步改進(jìn)的方向
    6.6 本章小結(jié)
第七章 總結(jié)與展望
    7.1 論文小結(jié)
    7.2 展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的學(xué)位論文



本文編號(hào)：3820130