覆蓋網(wǎng)絡(luò)中QoS路由算法研究.pdf

1、隨著Internet應(yīng)用技術(shù)的發(fā)展、普及以及新業(yè)務(wù)不斷涌現(xiàn)，例如VolP、網(wǎng)絡(luò)直播、視頻會議等多媒體服務(wù)，Internet提供的“盡力而為”的數(shù)據(jù)傳輸方式已經(jīng)越來越不能滿足人們對這些多媒體服務(wù)的質(zhì)量需求了。覆蓋網(wǎng)絡(luò)正是在這種情況下誕生的，它是基于IP層之上的虛擬網(wǎng)絡(luò)，由一系列布置在因特網(wǎng)自治系中的智能節(jié)點連接而成。所以，它不需要改變現(xiàn)有的網(wǎng)絡(luò)框架就可以提供更為可靠，容錯性更好的服務(wù)。覆蓋層的智能節(jié)點并不依賴于底層網(wǎng)絡(luò)的類型就可以把應(yīng)用層

2、的多媒體服務(wù)在全網(wǎng)范圍內(nèi)傳輸，并可以優(yōu)化業(yè)務(wù)傳輸路徑，從而提供業(yè)務(wù)的QoS保證。然而這樣的多約束QoS路由問題已經(jīng)被證明是一個NP的問題。遺傳算法(GA)由于其簡單通用、魯棒性強、并行搜索等特點被廣泛應(yīng)用于網(wǎng)絡(luò)中多約束QoS路由尋址問題的求解，并取得了較好的成果。因此，本文主要研究內(nèi)容是將遺傳算法應(yīng)用于覆蓋網(wǎng)QoS路由尋址，并通過實驗驗證本文提出的基于遺傳算法的QoS路由尋址是可行的。具體的研究內(nèi)容主要包括如下:
　　 1.建立

3、無結(jié)構(gòu)覆蓋網(wǎng)絡(luò)QoS路由選擇模型，從而可根據(jù)用戶要求的帶寬、時延、代價、丟失率等網(wǎng)絡(luò)參數(shù)在網(wǎng)絡(luò)中尋找滿足多個QoS約束條件的最優(yōu)路徑，提供最佳服務(wù)。
　　 2.分析以往應(yīng)用于網(wǎng)絡(luò)中的適應(yīng)度函數(shù)模型的優(yōu)缺點，并結(jié)合本文路由模型設(shè)計了一個適應(yīng)度函數(shù)，將覆蓋鏈路帶寬、覆蓋節(jié)點計算能力、時延、丟失率、鏈路花費考慮在內(nèi)。通過實驗仿真驗證，本文適應(yīng)度函數(shù)可以很好的對路徑進行評價，并尋找到一條滿足QoS要求且負載均衡性較好、花費較低的路徑。<