基于GA的選播路由算法及負(fù)載平衡的選播協(xié)議研究.pdf

1、選播是IPv6中新定義的一種網(wǎng)絡(luò)服務(wù)模型，它使得用戶通過一個(gè)選播地址就能訪問到該地址所表示的一組服務(wù)器中離用戶“最近”的一個(gè)。選播服務(wù)有著巨大的應(yīng)用潛力，但其實(shí)現(xiàn)在技術(shù)上目前還面臨著不少問題，在選播路由方面的研究還相對(duì)較少，尤其是對(duì)路由算法的研究。 本文對(duì)選播服務(wù)的最新研究進(jìn)行了深入分析，改進(jìn)了原有的兩個(gè)基于遺傳算法的選播路由算法，并提出了基于負(fù)載平衡的選播路由協(xié)議。通過將雙種群遺傳策略和模擬退火算法思想引入到選播路由研究中，從

2、而達(dá)到加快算法收斂的目的；研究了服務(wù)器端的負(fù)載和逆向QoS路由要求，定義了相應(yīng)的選播QoS路由模型，并通過改進(jìn)的遺傳算法進(jìn)行了求解；在提出的路由協(xié)議中，主要關(guān)注的是路由的QoS要求，特別是把服務(wù)器負(fù)載這一應(yīng)用層度量作為路由選擇的重要指標(biāo)，同時(shí)文中給出了相應(yīng)的候選路由選擇算法和路由項(xiàng)替換算法，另外兼容性也是協(xié)議設(shè)計(jì)過程中所關(guān)注的重點(diǎn)。 為驗(yàn)證算法的有效性和收斂性，針對(duì)兩個(gè)改進(jìn)算法進(jìn)行了大量仿真實(shí)驗(yàn)，通過實(shí)驗(yàn)結(jié)果對(duì)比，證明了改進(jìn)算法