近年來(lái)，多媒體通信和分布式環(huán)境中的協(xié)同工作等應(yīng)用的出現(xiàn)促使了組播通信的發(fā)展。組播源把數(shù)據(jù)包發(fā)送到特定組播組，而只有屬于該組播組的地址才能接收到數(shù)據(jù)包，可以大大節(jié)省網(wǎng)絡(luò)帶寬。同時(shí)，多種應(yīng)用需要提供服務(wù)質(zhì)量(Quality of Service, QoS)控制，如不同的用戶可能有不同的傳輸要求，而數(shù)據(jù)的傳輸不容許信息的丟失。同時(shí)還要考慮傳輸?shù)臅r(shí)延等等。因此研究在多媒體通信情況下，如何保證服務(wù)質(zhì)量要求以及實(shí)現(xiàn)多媒體數(shù)據(jù)的組播通信是多媒體通信發(fā)展的方向。 本文就是研究如何將人工智能技術(shù)應(yīng)用到QoS組播路由問(wèn)題中，利用人工智能的新型優(yōu)化算法的并行搜索、群體優(yōu)化的特點(diǎn)，為解決QoS組播路由問(wèn)題尋找新的途徑。本文主要研究四類典型的QoS組播路由問(wèn)題求解。論文共分三個(gè)部分： 第一部分是緒論，對(duì)計(jì)算機(jī)網(wǎng)絡(luò)的組播通信進(jìn)行了綜述，主要介紹IP組播的發(fā)展歷史、工作原理、實(shí)現(xiàn)方案，然后提出QoS組播路由問(wèn)題，并介紹QoS組播路由問(wèn)題的研究現(xiàn)狀以及研究的重要性。 第二部分是研究的基礎(chǔ)部分，主要介紹QoS組播路由模型的構(gòu)成。我們首先介紹QoS路由的基本概念和原理，著重討論圖模型、狀態(tài)信息，QoS度... 

【文章來(lái)源】：浙江工業(yè)大學(xué)浙江省

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

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

【文章目錄】：
第一章 緒論
    1.1 引言
    1.2 組播通信概述
        1.2.1 組播的工作原理
        1.2.2 組播通信的實(shí)現(xiàn)方案
        1.2.3 組播地址分配
    1.3 QoS組播路由問(wèn)題
        1.3.1 組播路由
        1.3.2 服務(wù)質(zhì)量要求
        1.3.3 QoS組播路由問(wèn)題為NP完全問(wèn)題
    1.4 人工智能方法研究
    1.5 小結(jié)及本文的研究工作
第二章 QOS組播路由的理論基礎(chǔ)
    2.1 引言
    2.2 IP網(wǎng)絡(luò)的服務(wù)質(zhì)量
        2.2.1 QoS的分類
        2.2.2 QoS的控制模型
    2.3 QoS組播路由基本概念
        2.3.1 加權(quán)圖模型
        2.3.2 狀態(tài)信息
        2.3.3 QoS度量
        2.3.4 路由策略
    2.4 QoS組播路由數(shù)學(xué)模型定義
    2.5 小結(jié)
第三章 時(shí)延和時(shí)延抖動(dòng)約束組播路由問(wèn)題
    3.1 引言
    3.2 數(shù)學(xué)模型
    3.3 基于HOPFIELD神經(jīng)網(wǎng)絡(luò)的求解算法
        3.3.1 目標(biāo)函數(shù)
        3.3.2 神經(jīng)網(wǎng)絡(luò)構(gòu)造
        3.3.3 優(yōu)化算法
    3.4 基于遺傳算法的求解算法
        3.4.1 遺傳編碼
        3.4.2 適應(yīng)度函數(shù)
        3.4.3 遺傳算子
    3.5 仿真與結(jié)論
第四章 帶度約束組播路由問(wèn)題
    4.1 引言
    4.2 數(shù)學(xué)模型
    4.3 基于遺傳算法的求解算法
        4.3.1 遺傳編碼
        4.3.2 適應(yīng)度函數(shù)
        4.3.3 遺傳算子
        4.3.4 算法描述
    4.4 仿真與結(jié)論
第五章 完全QOS參數(shù)約束組播路由問(wèn)題
    5.1 引言
    5.2 數(shù)學(xué)模型
    5.3 基于遺傳算法的求解算法
        5.3.1 遺傳編碼
        5.3.2 初始群體的選擇
        5.3.3 適應(yīng)度函數(shù)
        5.3.4 遺傳算子
    5.4 仿真與結(jié)論
第六章 綜合QOS參數(shù)約束組播路由問(wèn)題
    6.1 引言
    6.2 權(quán)值變換函數(shù)
    6.3 數(shù)學(xué)模型
    6.4 基于遺傳算法的求解算法
        6.4.1 遺傳編碼
        6.4.2 適應(yīng)度函數(shù)
        6.4.3 遺傳算子
    6.5 仿真與結(jié)論
總結(jié)與展望
參考文獻(xiàn)
附錄 有效算法及NP完全
致謝
攻讀碩士學(xué)位期間參加的科研項(xiàng)目和錄用的論文


【參考文獻(xiàn)】：
期刊論文
[1]一種新的基于混沌神經(jīng)網(wǎng)絡(luò)的組播路由算法[J]. 張素兵,劉澤民.  計(jì)算機(jī)學(xué)報(bào). 2001(12)
[2]有時(shí)延及時(shí)延差別約束的最小代價(jià)組播路由問(wèn)題[J]. 郭偉,席裕庚.  通信學(xué)報(bào). 2001(06)
[3]基于精確罰函數(shù)法的遺傳算法求解時(shí)延約束組播路由問(wèn)題[J]. 郭偉,席裕庚.  電子學(xué)報(bào). 2001(04)
[4]基于螞蟻算法的組播路由調(diào)度方法[J]. 李生紅,潘理,諸鴻文,劉澤民.  計(jì)算機(jī)工程. 2001(04)
[5]多媒體通信中帶度約束的多播路由算法[J]. 劉瑩,劉三陽(yáng).  計(jì)算機(jī)學(xué)報(bào). 2001(04)
[6]計(jì)算機(jī)通信中的一個(gè)組播路由算法[J]. 劉瑩,劉三陽(yáng),劉瑋.  計(jì)算機(jī)工程與應(yīng)用. 2001(07)
[7]QoS組播路由的啟發(fā)式遺傳算法[J]. 王征應(yīng),石冰心,趙爾敦.  電子學(xué)報(bào). 2001(02)
[8]基于啟發(fā)式遺傳算法的QoS組播路由問(wèn)題求解[J]. 王征應(yīng),石冰心.  計(jì)算機(jī)學(xué)報(bào). 2001(01)
[9]面向QoS的路由數(shù)學(xué)模型及求解[J]. 鄒陽(yáng),寧卓,許道云,張明義.  貴州大學(xué)學(xué)報(bào)(自然科學(xué)版). 2000(04)
[10]Internet中一種基于遺傳算法的QoS路由選擇策略[J]. 何小燕,費(fèi)翔,羅軍舟,吳介一.  計(jì)算機(jī)學(xué)報(bào). 2000(11)



本文編號(hào)：2939897