1、在計(jì)算機(jī)網(wǎng)絡(luò)中，多播是指從源節(jié)點(diǎn)將同一份信息傳送到多個(gè)目的節(jié)點(diǎn)的技術(shù)。多播路由是網(wǎng)絡(luò)層具備的功能，多播問題的關(guān)鍵在于多播路徑的確定。實(shí)現(xiàn)多播的一般方式是建立多播樹，多播樹是根為源節(jié)點(diǎn)，且覆蓋所有多播成員的一棵生成樹。多播樹的優(yōu)點(diǎn)在于，首先信息以并行方式發(fā)送到不同的多播成員，從而降低了信息傳遞的時(shí)延；其次信息的復(fù)制只在樹權(quán)上進(jìn)行，能夠節(jié)省網(wǎng)絡(luò)帶寬資源，減少擁塞。多播路由算法主要用來建立一棵性能好的多播樹，并使得它滿足各種業(yè)務(wù)的服務(wù)質(zhì)量需求

2、。 目前，多播路由算法的研究大多都針對(duì)無約束多播路由問題和時(shí)延受限多播路由問題，多采用啟發(fā)式等方法。本論文研究如何將遺傳算法這一新型優(yōu)化算法應(yīng)用到多約束QOS多播路由算法中，利用該算法的并行搜索、種群優(yōu)化的特點(diǎn)，為解決QoS多播路由問題尋找新的途徑。 首先，對(duì)計(jì)算機(jī)網(wǎng)絡(luò)的多播通信進(jìn)行了綜述。主要介紹多播的概念、分類、基本特點(diǎn)與應(yīng)用；研究了多播技術(shù)及應(yīng)用、多播路由技術(shù)、多播路由協(xié)議，還介紹了QoS的基本概念。 其次

3、，研究QoS多播路由問題。主要介紹了QoS多播路由的基本概念、描述參數(shù)、網(wǎng)絡(luò)模型、優(yōu)化準(zhǔn)則和多播協(xié)議；分析了多播路由算法的研究現(xiàn)狀；研究了幾個(gè)實(shí)用的多播路由算法，給出其執(zhí)行過程。 再次，介紹遺傳算法的基本思想、特點(diǎn)和應(yīng)用：詳細(xì)分析了遺傳算法的基本要素、遺傳算法存在的問題；分析了遺傳算法求解多播路由問題的現(xiàn)狀及發(fā)展趨勢(shì)，對(duì)遺傳算法的改進(jìn)方法進(jìn)行總結(jié)。 最后根據(jù)QoS多播路由的特點(diǎn)，結(jié)合遺傳算法的尋優(yōu)特性，提出了一種改進(jìn)的D