覆蓋網絡中QoS路由算法研究.pdf

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

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

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