基于遺傳算法對山西工行QOS路由優(yōu)化的研究.pdf

1、隨著IP視頻會議、95588電話銀行業(yè)務(wù)、網(wǎng)上銀行等多媒體業(yè)務(wù)的應(yīng)用，山西省工商銀行網(wǎng)絡(luò)系統(tǒng)已經(jīng)不僅僅是單純承載柜面業(yè)務(wù)處理數(shù)據(jù)的工具，計算機之間(包括辦公用機及業(yè)務(wù)應(yīng)用服務(wù)器之間)的交互越來越實時和生動，這就對山西工行網(wǎng)絡(luò)服務(wù)質(zhì)量(QOS)提出了更高的要求。 可是無論是作為RIP路由協(xié)議核心的bellman-ford路由算法還是OSPF路由協(xié)議核心的Dijkstra路由算法，雖然能夠在現(xiàn)有網(wǎng)絡(luò)環(huán)境中盡力而為(Best-Effo

2、rt)的對傳統(tǒng)業(yè)務(wù)數(shù)據(jù)進行傳輸，然而它們卻無法滿足各種多媒體和實時業(yè)務(wù)對帶寬，延時,延時抖動，包丟失率等多約束條件QOS的需要，路由算法有待改進,需要進百步優(yōu)化網(wǎng)絡(luò)服務(wù)質(zhì)量。 目前，比較理想的QoS應(yīng)該包括業(yè)務(wù)的延時、帶寬特性，同時也包括網(wǎng)絡(luò)的吞吐量，即網(wǎng)絡(luò)資源最有效的利用率等參數(shù)。實際上，有性能服務(wù)要求的QoS路由就是帶多個條件限制的最短路徑問題。這是一個通常被稱為是組合規(guī)劃中的NP-Hard(Nondeterministic

3、 Polynomial即隨意性多項式)問題，是需要使用多項式算法求解的問題。通過求解多項式來鎖定目標函數(shù)的極大點或極小點。為了找到目標函數(shù)的最優(yōu)解或次優(yōu)解，本文使用遺傳算法對山西工行的QoS路由選擇算法進行優(yōu)化，通過仿真實驗表明，算法取得了較好的效果。 本文首先針對山西工行網(wǎng)絡(luò)構(gòu)架和QOS路由部署給出課題研究的背景，然后介紹了研究的意義，國內(nèi)外的研究現(xiàn)狀，對課題所涉及的相關(guān)基礎(chǔ)理論作了簡單的說明，包括遺傳算法、QOS、路由分類的

4、基本原理與研究內(nèi)容相關(guān)的基礎(chǔ)理論。同時，在總結(jié)了前人所做工作的前提下，對帶寬、延時、延時抖動和包丟失率約束以及費用最小的QOS路由問題進行分析和研究，提出了使用遺傳算法對山西工行QOS路由算法進行改進的策略。最后，通過多次仿真實驗及對結(jié)果的分析研究，可以發(fā)現(xiàn)通過使用本遺傳算法對山西工行QOS路由優(yōu)化后，網(wǎng)絡(luò)擁塞、傳輸延遲等服務(wù)質(zhì)量指標得到明顯改進，達到了優(yōu)化網(wǎng)絡(luò)路由各項主要性能指標的目的。本文的主要特點1、在遺傳算法的應(yīng)用上，數(shù)據(jù)結(jié)構(gòu)用