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

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

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

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

【部分圖文】：

圖5.12時(shí)延變化對(duì)比曲線圖

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

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


本文編號(hào)：3576030