遺傳算法在QoS多播路由算法中的應(yīng)用.pdf

1、在計算機網(wǎng)絡(luò)中，多播是指從源節(jié)點將同一份信息傳送到多個目的節(jié)點（不一定是網(wǎng)絡(luò)中所有節(jié)點）的技術(shù)。多播路由是網(wǎng)絡(luò)層具備的功能，多播問題的關(guān)鍵在于多播路徑的確定。實現(xiàn)多播的一般方式是建立多播樹，多播樹是根為源節(jié)點，且覆蓋所有多播成員的一顆生成樹。多播樹的優(yōu)點在于：首先，信息以并行方式沿著樹枝發(fā)送到不同的多播終點從而降低了信息傳遞的時延；其次，信息的復(fù)制只在樹的分支處進行，因此網(wǎng)絡(luò)中需要傳送的復(fù)制信息量最少，能夠節(jié)約網(wǎng)絡(luò)帶寬資源，降低網(wǎng)絡(luò)負載

2、，減少擁塞，所以多播成為目前研究最多、應(yīng)用最廣的網(wǎng)絡(luò)信息傳輸方式。多播路由算法主要用來建立一顆性能良好的多播樹，并使它能夠滿足各種業(yè)務(wù)的服務(wù)質(zhì)量需求。
　　 本論文研究如何將遺傳算法這一新型優(yōu)化算法應(yīng)用到時延約束QoS 多播路由算法中利用該算法的并行搜索、種群優(yōu)化的特點，為解決QoS 多播路由問題尋找新的途徑。論文提出了一種改進的Dijkstra 算法和一種基于遺傳算法的時延約束多播路由算法，并對本文提出的算法進行了收斂性分析和