基于遺傳算法的多約束QoS多播路由算法研究.pdf

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

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

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