【摘要】：網(wǎng)絡(luò)路由問題是網(wǎng)絡(luò)的核心問題之一,采用什么路由方法對于網(wǎng)絡(luò)有著重要的影響。設(shè)計一種效率高、適用性強的路由算法一直是網(wǎng)絡(luò)通信領(lǐng)域的熱點研究方向。對于規(guī)模比較小的網(wǎng)絡(luò),目前有比較成熟的路由方案,比如OSPF和RIP等協(xié)議,但是它們無法用于大型網(wǎng)絡(luò)。目前的IP網(wǎng)采用BGP來解決大型網(wǎng)絡(luò)互聯(lián)問題,但是IP網(wǎng)自身具有無連接、最短路徑尋由等特性,IP網(wǎng)技術(shù)雖然成熟,但是其自身的一些缺點一直沒有被解決,比如路由收斂慢、只提供單路徑等。業(yè)界研究結(jié)果表明,解決大型網(wǎng)絡(luò)尋由的關(guān)鍵是運用網(wǎng)絡(luò)分層路由技術(shù)。結(jié)合新型網(wǎng)絡(luò)向量網(wǎng)(Vector Network,VN)特點的網(wǎng)絡(luò)路由體系可以為解決這些問題提供新的合理又高效的解決思路。網(wǎng)絡(luò)路由主要分為網(wǎng)絡(luò)拓撲的表示方法、網(wǎng)絡(luò)拓撲獲取以及根據(jù)網(wǎng)絡(luò)拓撲進行選路,結(jié)合向量網(wǎng)技術(shù)、運用分層和遞歸的思想縮小尋由規(guī)模的分層路由算法是本文研究的主要內(nèi)容,具體工作主要有以下幾個方面:(1)提出了基于向量網(wǎng)的一種層次遞歸的拓撲結(jié)構(gòu)表示方法,可以將平面的物理網(wǎng)絡(luò)拓撲表示為分層的網(wǎng)絡(luò)架構(gòu),實現(xiàn)鏈路和節(jié)點的聚合,能夠簡化網(wǎng)絡(luò)拓撲表示,并且為路由算法的設(shè)計提供支撐。(2)根據(jù)向量網(wǎng)的特點,設(shè)計了向量網(wǎng)的路徑格式、對等組內(nèi)的域內(nèi)路由算法、多路徑的獲取方法、多條路徑之間重合度的判斷方法�；谏鲜龉ぷ魈岢隽艘环N運用分層遞歸最優(yōu)化思想的分層路由算法。該方法降低了大型網(wǎng)絡(luò)路由的計算復(fù)雜度,理論上計算復(fù)雜度從原來的N2降低為N*logN,可顯著提高路由效率;而且該方法不僅能夠?qū)ふ业揭粋�網(wǎng)絡(luò)拓撲中兩個節(jié)點之間的最佳路徑,而且能夠找到多條和最佳路徑相對獨立的備選路徑,從而能夠提升網(wǎng)絡(luò)的可靠性。(3)在PyCharm平臺下,基于Python 3.6對上述的拓撲結(jié)構(gòu)表示方法和路由算法進行了編程實現(xiàn),并且設(shè)計了實驗方案,對算法進行了實驗仿真,證明了算法的可行性。實驗結(jié)果表明此算法能夠有效地運用于不同規(guī)模的網(wǎng)絡(luò)路由。路由算法是否優(yōu)秀也嚴重影響網(wǎng)絡(luò)整體性能是否優(yōu)秀。本文提出的分層遞歸最優(yōu)化的多徑路由算法適用于一種新型網(wǎng)絡(luò)體系,即向量網(wǎng)。分層的路由架構(gòu)使得網(wǎng)絡(luò)具有良好的可擴展性,支持大規(guī)模網(wǎng)絡(luò),并且能夠降低路由的計算復(fù)雜度。
【圖文】：

向量網(wǎng)的控制面

圖２－４呼叫標識與Ｒｏｕｔｅ的一對多關(guān)系逡逑Ｆｉｇｕｒｅ邋２－４邋Ｔｈｅ邋Ｏｎｅ－ｔｏ－ｍａｎｙ邋ｒｅｌａｔｉｏｎｓｈｉｐ邋ｂｅｔｗｅｅｎ邋ｃａｌｌ邋ｉｄｅｎｔｉｆｉｃａｔｉｏｎ邋ａｎｄ邋Ｒｏｕｔｅ逡逑
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：TP393.0

【參考文獻】

相關(guān)期刊論文 前2條

1 李兆陽;趙阿群;;基于BRITE的向量地址平均長度仿真研究[J];軟件;2015年02期

2 趙彥;鄧洪濤;徐瑩;;一種新型Ad Hoc網(wǎng)絡(luò)分層路由協(xié)議及性能評價[J];計算機工程與設(shè)計;2007年02期

相關(guān)碩士學(xué)位論文 前6條

1 廖偉辰;基于向量網(wǎng)的層次拓撲收集方法的遞歸設(shè)計和實現(xiàn)[D];北京交通大學(xué);2018年

2 于杰;向量網(wǎng)接入認證體系架構(gòu)及在網(wǎng)絡(luò)計費中的應(yīng)用[D];北京交通大學(xué);2018年

3 FAZAL RABI;基于多路徑的魯棒網(wǎng)絡(luò)通信方法[D];北京交通大學(xué);2017年

4 胡陽;向量網(wǎng)標識體系研究與設(shè)計[D];北京交通大學(xué);2016年

5 趙奇;向量網(wǎng)多徑傳輸算法研究和仿真實現(xiàn)[D];北京交通大學(xué);2012年

6 張皓;多徑尋由及其在向量網(wǎng)中的應(yīng)用[D];北京交通大學(xué);2009年

，

本文編號：2655732