基于遺傳算法的網(wǎng)絡(luò)組播路由技術(shù)研究.pdf

1、隨著當(dāng)前Internet的發(fā)展和各種多媒體應(yīng)用的出現(xiàn)，組播技術(shù)得到大量應(yīng)用。組播指將同一信息從源結(jié)點傳送到網(wǎng)絡(luò)中多個結(jié)點(不一定是網(wǎng)絡(luò)中所有結(jié)點)。實現(xiàn)組播的一般方式是建立組播樹，組播樹的優(yōu)點在于：首先，信息以并行方式沿著樹枝發(fā)送到不同的組播終點，從而降低了信息傳遞的時延；其次，信息的復(fù)制只在樹的分支處進行，因此網(wǎng)絡(luò)中需要傳送的復(fù)制信息量最少，能夠節(jié)約網(wǎng)絡(luò)帶寬資源，降低網(wǎng)絡(luò)負(fù)載，減少擁塞。因此組播成為目前研究最多、應(yīng)用最廣的網(wǎng)絡(luò)信息傳輸

2、方式。組播路由算法主要用來建立一棵性能良好的組播樹，并使它能夠滿足各種業(yè)務(wù)的服務(wù)質(zhì)量需求。 本文首先對網(wǎng)絡(luò)路由選擇技術(shù)，包括單播路由、組播路由和基于遺傳算法的組播路由選擇技術(shù)進行了分析總結(jié)，指出簡單性、通用性、外延性、層次型路由和不精確狀態(tài)信息下的路由是未來服務(wù)質(zhì)量組播路由的研究重點。 然后分析了組播和組播路由選擇技術(shù)的原理，組播路由算法通常采用啟發(fā)式技術(shù)，要么太復(fù)雜難以求解，要么太費時不能實際應(yīng)用，而遺傳算法簡單高效，

3、非常適用于組播路由選擇。隨后介紹了遺傳算法的基本思想和運行過程以及遺傳算法的數(shù)學(xué)基礎(chǔ)，并對遺傳算法的基本要素設(shè)計技術(shù)和改進策略進行了分析總結(jié)。在此基礎(chǔ)上，將多種群并行技術(shù)和退火技術(shù)相結(jié)合，以克服現(xiàn)有基于遺傳算法的組播路由算法過早收斂和后期搜索速度較慢的缺陷，且使用樹狀編碼方法，提出求解帶寬、時延、時延抖動和分組丟失率約束的代價最小組播樹的多種群并行退火遺傳組播路由算法。從理論和實驗上驗證了算法的正確性，并分析了算法的最壞時間復(fù)雜度和空間