基于QoS的選播路由算法研究.pdf

1、選播是一種新型的網(wǎng)絡(luò)服務(wù)模型，它能夠使用戶通過(guò)一個(gè)選播地址訪問(wèn)到該地址所標(biāo)示的一組服務(wù)器中對(duì)用戶來(lái)說(shuō)“最近的”一個(gè)。選播服務(wù)的應(yīng)用能夠增強(qiáng)網(wǎng)絡(luò)服務(wù)的可用性、提高網(wǎng)絡(luò)的服務(wù)質(zhì)量。QoS(Quality-of-Service)路由被認(rèn)為是保證網(wǎng)絡(luò)服務(wù)質(zhì)量的一個(gè)不可缺少的路由技術(shù)，其目標(biāo)是尋找滿足約束條件的路徑同時(shí)有效利用網(wǎng)絡(luò)資源。選播一經(jīng)提出，它的QoS保證即引起了研究者的興趣。 本文首先介紹了課題的研究背景及意義，詳細(xì)介紹了選播通

2、信服務(wù)的研究現(xiàn)狀，然后闡述了選播通信服務(wù)、QoS路由及遺傳算法的相關(guān)理論基礎(chǔ)知識(shí)。在分析國(guó)內(nèi)外現(xiàn)有QoS選播路由算法的基礎(chǔ)上，針對(duì)時(shí)延約束代價(jià)最小的QoS選播路由問(wèn)題，改進(jìn)了基于遺傳算法有時(shí)延約束的QoS選播路由算法，算法中采用加權(quán)深度優(yōu)先搜索和輪盤賭相結(jié)合的方法來(lái)保證初始種群的多樣性：算法中設(shè)計(jì)了一種新的適應(yīng)度函數(shù)，函數(shù)的設(shè)計(jì)充分考慮了時(shí)延和代價(jià)的關(guān)系，滿足時(shí)延約束且時(shí)延和代價(jià)最小的個(gè)體適應(yīng)度值大，反之適應(yīng)度值則較?。凰惴ㄖ胁捎昧酥笇?dǎo)

3、變異的方法，通過(guò)指導(dǎo)變異操作加速算法的收斂速度。為了均衡網(wǎng)絡(luò)資源的利用、減少網(wǎng)絡(luò)擁塞的發(fā)生，改進(jìn)了基于隨機(jī)方法負(fù)載均衡的QoS選播路由算法，算法中利用網(wǎng)路均衡度和服務(wù)器負(fù)載這兩種度量作為路由選擇的依據(jù)，即通過(guò)對(duì)網(wǎng)路均衡度和服務(wù)器負(fù)載進(jìn)行線性加權(quán)，進(jìn)而把這兩種度量轉(zhuǎn)化為一種度量作為選擇目的節(jié)點(diǎn)的依據(jù)，然后通過(guò)隨機(jī)策略實(shí)現(xiàn)路由選擇和網(wǎng)路資源的均衡利用。 最后，對(duì)算法進(jìn)行了仿真實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明： 第一種算法在較小的進(jìn)化代數(shù)內(nèi)