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

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

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

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