QoS路由算法及在PTN網(wǎng)管中的應(yīng)用研究.pdf

1、申請學(xué)位級別碩士論文提交日期2Q!!生壘旦論文答辯日期2Q!!生主月學(xué)位授予單位武這理王太堂學(xué)位授予日期答辯委員會(huì)主席鹽整評閱入璺盛煎2011年5月摘要●●●●●●●●●●●●隨著時(shí)代的發(fā)展和科學(xué)技術(shù)的推動(dòng)，通信網(wǎng)絡(luò)也不斷的向前發(fā)展。在經(jīng)歷了PDH和SDH傳送網(wǎng)絡(luò)之后，通信網(wǎng)正向著PTN傳送網(wǎng)的發(fā)展。PTN傳送網(wǎng)是以分組口為內(nèi)核的傳送網(wǎng)絡(luò)，是下一代的傳送網(wǎng)絡(luò)。為了管理PTN傳送網(wǎng)，PTN網(wǎng)絡(luò)管理系統(tǒng)是必不可少的。在PTN網(wǎng)絡(luò)中，所有的業(yè)

2、務(wù)都承載在PW上，在確定了業(yè)務(wù)的源端點(diǎn)和目的端點(diǎn)后，根據(jù)相應(yīng)的QoS約束尋找合適的PW稱為尋找路由。由于網(wǎng)絡(luò)和相關(guān)業(yè)務(wù)的復(fù)雜性，自動(dòng)路由就成為必然。而尋找?guī)oS約束的路由問題是一個(gè)NP難問題，在解決此類問題時(shí)，常規(guī)的方法難以滿足要求，解決該類問題的方法一般是采用智能啟發(fā)式算法，如遺傳算法，蟻群算法等。本文主要研究了遺傳算法和蟻群算法，在分析了遺傳和蟻群算法的優(yōu)缺點(diǎn)之后，結(jié)合兩者的優(yōu)點(diǎn)提出了一種基于蟻群的混合算法。并將該算法用于解決Qo

3、S路由問題，具體所做的工作包括如下幾個(gè)方面：1介紹了課題背景，PTN技術(shù)的發(fā)展現(xiàn)狀和PTN網(wǎng)管的相關(guān)情況，并詳細(xì)的介紹了QoS路由模型。2分析了該P(yáng)TN網(wǎng)管系統(tǒng)的架構(gòu)及系統(tǒng)中的關(guān)鍵技術(shù)，介紹了在該系統(tǒng)中業(yè)務(wù)的創(chuàng)建流程。詳細(xì)說明了自動(dòng)路由和人工路由的優(yōu)缺點(diǎn)，提出了自動(dòng)的路由的必要性，以自動(dòng)路由為本文的研究點(diǎn)。3在解決QoS自動(dòng)路由時(shí)，分析了遺傳算法和蟻群算法的原理，流程以及在QoS路由問題中的應(yīng)用。在深刻理解算法的優(yōu)缺點(diǎn)基礎(chǔ)上，提出了一種

4、以蟻群算法為基礎(chǔ)的混合算法，該算法先利用遺傳算法的全局尋優(yōu)能力和快速性，生成初始解，然后利用部分解來初始化蟻群信息素，并利用蟻群算法生成最終解。。4利用實(shí)驗(yàn)仿真來驗(yàn)證算法的有效性，實(shí)驗(yàn)仿真表明該算法在求精方面優(yōu)于遺傳和蟻群算法，在時(shí)間性能上，優(yōu)于蟻群算法，該算法是有效的。并將該算法應(yīng)用于實(shí)際的PTN網(wǎng)管中，用于創(chuàng)建業(yè)務(wù)時(shí)自動(dòng)路由的尋找。根據(jù)實(shí)驗(yàn)仿真和最后在實(shí)際應(yīng)用中表明，該混合算法比基本遺傳算法和蟻群算法有著更良好的效果，是一種效果良好