當(dāng)前互聯(lián)網(wǎng)發(fā)展壯大,普惠眾人,但隨著科學(xué)與技術(shù)的發(fā)展,互聯(lián)網(wǎng)面臨著許多問題,如路由、移動和多宿主問題。為了改善這些問題,研究人員苦心鉆研,取得了很多的成果,其中包括一些不同于傳輸控制協(xié)議/因特網(wǎng)互聯(lián)協(xié)議（Transmission Control Protocol/Internet Protocol,TCP/IP）的體系架構(gòu),遞歸互聯(lián)網(wǎng)絡(luò)體系架構(gòu)（The Recursive Inter Network Architecture,RINA）就是其中一個。RINA現(xiàn)在既支持基于距離矢量的路由算法又支持基于鏈路狀態(tài)的路由算法,但是求解最優(yōu)路徑的算法較為單一。所以提出一種新的求解最優(yōu)路徑算法并將其應(yīng)用在RINA中是十分必要的。首先,本文對RINA體系架構(gòu)及其通信原理進(jìn)行研究。RINA把通信回歸到最本質(zhì)的概念上:進(jìn)程間通信。該體系架構(gòu)有一個基本原則和兩個主要設(shè)計原則。這個基本原則是RINA有且只有進(jìn)程間通信,兩個主要設(shè)計原則其一是遞歸,其二是機制和策略分離。在RINA中網(wǎng)絡(luò)不是一系列不同功能層的集合,而是在不同范圍內(nèi)分布式進(jìn)程間通信單層的重復(fù),這個重復(fù)的單層被稱為分布式進(jìn)程間通信設(shè)施（Distri... 

【文章來源】：重慶郵電大學(xué)重慶市

【文章頁數(shù)】：62 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖5.12時延變化對比曲線圖

重慶郵電大學(xué)碩士學(xué)位論文第5章P-ACS算法在RINA中的設(shè)計與實現(xiàn)46圖5.12是從QoS服務(wù)質(zhì)量的時延參數(shù)進(jìn)行數(shù)據(jù)的對比仿真，對迭代前300次的效果進(jìn)行分析，在開始階段兩種算法都出現(xiàn)了時延的不規(guī)則快速變化，且總體趨勢都是下降，但是P-ACS算法前期通過粒子群算法得到次優(yōu)解集合，所以會集中在最優(yōu)解附近有較快的收斂。從圖中知，在時延方面，改進(jìn)蟻群算法P-ACS比ACS算法更早的穩(wěn)定，收斂。而且，在兩種算法的時延都趨于穩(wěn)定后，P-ACS算法的時延都低于ACS算法。所以可以得出，P-ACS算法的時延更短。圖5.13給出了改進(jìn)的算法P-ACS和ACS算法在300次迭代中費用方面的對比�？梢钥闯霰疚牡乃惴ǔ跏悸窂介_銷值就明顯較少，而且趨于穩(wěn)定后，P-ACS算法總是比ACS算法開銷值要小，從而可以得出P-ACS算法的代價較小這一結(jié)論。圖5.13代價的變化曲線圖從圖5.14得出，在收斂情況上，P-ACS算法最早收斂，這是因為加入粒子群算法，搜索到的路徑相對較優(yōu)，避免了劣質(zhì)解，在迭代不到50次就收斂于平均最優(yōu)解，搜索效率顯著提高。因此可以得出P-ACS算法的收斂性較快的結(jié)論。如圖5.12、5.13和5.14可知，ACS算法的時延高于P-ACS算法的時延，ACS算法的代價大于P-ACS算法的代價，P-ACS能夠更快地搜索到最優(yōu)解。粒子群算法和蟻群算法相結(jié)合而成的P-ACS算法更有利于網(wǎng)絡(luò)尋路，緩解網(wǎng)絡(luò)陷入停滯和

重慶郵電大學(xué)碩士學(xué)位論文第5章P-ACS算法在RINA中的設(shè)計與實現(xiàn)47局部優(yōu)化的問題中，同時也在一定程度上優(yōu)化了算法的收斂速度。從而驗證了本文的改進(jìn)在應(yīng)用的有效性。圖5.14收斂的變化曲線圖5.5本章小結(jié)本章首先介紹了OMNET++仿真平臺，緊接著對RINASim框架進(jìn)行了介紹，RINASim是一個不依賴于INET或任何其他外部庫的獨立的OMNeT++模型框架，用于模擬RINA的網(wǎng)絡(luò)，里面有很多的文件和配置，在仿真的時候要根據(jù)自己的仿真需求，進(jìn)行人為的設(shè)置。接著重點介紹了P-ACS算法在網(wǎng)絡(luò)路由中的設(shè)計和實現(xiàn)。P-ACS算法在網(wǎng)絡(luò)路由中的設(shè)計主要包括P-ACS路由算法的設(shè)計、路由表設(shè)計、IPCP內(nèi)部邏輯結(jié)構(gòu)的設(shè)計、DIF形成策略設(shè)計和進(jìn)程間通信過程設(shè)計。最后通過仿真實驗，實現(xiàn)P-ACS算法在RINASim中的部署，并對結(jié)果進(jìn)行分析，仿真結(jié)果表明P-ACS算法應(yīng)用于RINA網(wǎng)絡(luò)中，在時延、費用和收斂速度方面，性能都有所提高。


本文編號：3576030