基于遺傳算法的多約束OSPF路由方法研究.pdf

1、隨著寬帶IP技術的發(fā)展,像視頻會議這樣的多媒體業(yè)務得到了越來越多的應用.一方面在這些業(yè)務中,很適合用組播的方式一次性地將報文傳送到多個接收者,以節(jié)省網(wǎng)絡資源;另一方面這些業(yè)務都是一些實時性很強的業(yè)務,需要提供QoS保障,而這與現(xiàn)有的傳統(tǒng)的路由過程不同,難以用經(jīng)典的最短路徑優(yōu)先算法求解.本文研究了遺傳算法在OSPF網(wǎng)絡路由規(guī)劃選擇中的應用,重點研究如何快速求得全局最優(yōu)解并有效改善網(wǎng)絡局部擁塞的問題.在此基礎上,結合OSPF網(wǎng)絡路由的參數(shù)特

2、性,運用約束條件以確定搜索的方向,解決OSPF網(wǎng)絡路由選擇困難的問題.其目的在于探索和應用遺傳算法為OSPF網(wǎng)絡路由的選擇開辟一條新的途徑.本文敘述了OSPF網(wǎng)絡在當前和今后的信息社會發(fā)展中的重要地位,介紹了OSPF網(wǎng)絡的性質和路由特性,以及對其進行研究的重要性和必要性.分析了當前流行的一些搜索方法.闡述了有關遺傳算法的基本概念,如:建模、編碼、雜交、變異等,并在適應度函數(shù)值的引導下對復雜的解空間進行有效地搜索,直到獲得最優(yōu)的解.提出了

3、基于遺傳算法的路由選擇的新方法,考慮網(wǎng)絡路由選擇過程中必需滿足QoS的要求,滿足實時性的要求等解決方法.結合遺傳算法,提出了改進延時參數(shù)的搜索策略.并且通過仿真實驗,驗證了該方法在解決鏈路擁塞問題上的有效性.本文利用網(wǎng)絡仿真軟件OPNET對改進的路由選擇策略進行了建模和描述,首先構建一個OSPF的節(jié)點系統(tǒng).在Modeler工作平臺上,將此系統(tǒng)作為網(wǎng)絡模型對改進的路由選擇策略進行仿真,說明改進算法可以有效地均衡鏈路中的業(yè)務流量.本文的最后