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

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

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

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

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