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

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

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

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