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

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

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