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

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

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

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