路由系統(tǒng)是當(dāng)今互聯(lián)網(wǎng)技術(shù)的關(guān)鍵，隨著日益增長的互聯(lián)網(wǎng)用戶以及新型技術(shù)的誕生，當(dāng)今互聯(lián)網(wǎng)的路由系統(tǒng)已面臨嚴(yán)重的可擴(kuò)展問題。而現(xiàn)存的網(wǎng)絡(luò)體系結(jié)構(gòu)和網(wǎng)絡(luò)協(xié)議一方面維持著當(dāng)今互聯(lián)網(wǎng)的安全可靠傳輸，另一方面又極大得制約著互聯(lián)網(wǎng)的快速發(fā)展。路由條目的增長速度已遠(yuǎn)遠(yuǎn)超過了路由器中硬件存儲設(shè)備的更新速度。因此，建立新型的可擴(kuò)展路由體系結(jié)構(gòu)已可不容暖。地址空間分離技術(shù)和虛擬聚合技術(shù)是現(xiàn)有的解決路由可擴(kuò)展問題的2大主流技術(shù)，地址空間分離是將邊緣網(wǎng)的地址從核心網(wǎng)中剔除，達(dá)到縮減路由條目的目的；虛擬聚合是將若干小的真實(shí)子綴聚合為一個(gè)大的虛擬前綴，使得BGP路由器的FIB表不用存儲數(shù)量龐大的真實(shí)子綴，達(dá)到縮減FIB表?xiàng)l目的目的�，F(xiàn)在兩種技術(shù)已被廣泛使用。本文提出了一種新型可擴(kuò)展路由體系結(jié)構(gòu)，將地址空間分離技術(shù)與虛擬聚合技術(shù)相結(jié)合，在原有AMIA模型的基礎(chǔ)上，可以大幅度縮減P，PE路由器中FIB表中的表項(xiàng)。并通過模擬實(shí)驗(yàn)對原型系統(tǒng)進(jìn)行了初步的驗(yàn)證。 

【文章來源】：吉林大學(xué)吉林省 211工程院校 985工程院校 教育部直屬院校

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

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

【部分圖文】：

RIB與FIB關(guān)系

圖 1.2 路由器功能結(jié)構(gòu)課題研究背景和意義1.3顯示的是從1994年至今，全球BGP路由表中表項(xiàng)的增長情況[2][3]�？� 年的大約 150,000 項(xiàng)，到 2012 年已經(jīng)猛增至超過 400,000 項(xiàng)，并且，根后，該項(xiàng)數(shù)字將會突破 2,000,000 項(xiàng)。如此龐大的數(shù)字不僅會使整個(gè)路慢，同時(shí)也會對路由器硬件制造商帶來極大的壓力和考驗(yàn)，他們需要適應(yīng)飛速增長的路由表項(xiàng)。

圖 1.3 BGP 路由表表項(xiàng)根據(jù) 2007 年 IAB(InternetArchitecture Board)[4]發(fā)布的一篇報(bào)告，造成上述現(xiàn)象的原因有以下幾點(diǎn)：（1）IP 語義重載。IP 地址現(xiàn)今具有雙重語義，一方面表示主機(jī)身份，另一方面網(wǎng)絡(luò)位置[5]。這樣的雙重語義極大的限制了路由可擴(kuò)展性，將其雙重語義分離是未聯(lián)網(wǎng)路由技術(shù)需要重點(diǎn)研究的熱點(diǎn)問題[6]。（2）多宿主[7][8][9]（Muti-homing）。連接多個(gè) ISP((Internet Service Provider)的站為多宿主，多宿主站點(diǎn)的好處為當(dāng)一個(gè) ISP 出現(xiàn)故障時(shí)，用戶可以通過另外一個(gè) I受服務(wù)，因此可以保證用戶服務(wù)的可靠性，即備份功能。 但是需要 ISP 將地址分所有提供商，因此增加了提供商路由表的負(fù)擔(dān)。（3）流量工程（Traffic Engineering）。流量工程的目的是幫助 ISP 優(yōu)化部署，降營成本，負(fù)載平衡等。為了達(dá)到這一目的，需要將已經(jīng)聚合的路由前綴拆分，重新到 BGP 路由表中，因此也導(dǎo)致了 BGP 路由表擴(kuò)張。（4）不可聚合的 PI（Provider-Independent）地址進(jìn)入路由表。PI 地址是獨(dú)立于 I請獲得的，因此與 ISP 無關(guān)。PI 地址的好處是當(dāng)用戶更換 ISP 時(shí)，可以不用更改現(xiàn)

【參考文獻(xiàn)】：
期刊論文
[1]面向地址空間分離網(wǎng)絡(luò)的地址映射模型:AMIA[J]. 陳文龍,徐明偉.  計(jì)算機(jī)學(xué)報(bào). 2012(01)
[2]互聯(lián)網(wǎng)可擴(kuò)展路由[J]. 唐明董,張國清,楊景,張國強(qiáng).  軟件學(xué)報(bào). 2010(10)
[3]位置與標(biāo)識分離的命名和尋址體系結(jié)構(gòu)研究綜述[J]. 涂睿,蘇金樹,彭偉.  計(jì)算機(jī)研究與發(fā)展. 2009(11)
[4]標(biāo)識符和定位符分離方案研究[J]. 于士鵬.  計(jì)算機(jī)技術(shù)與發(fā)展. 2009(07)
[5]一種解決路由可擴(kuò)展問題的網(wǎng)絡(luò)新架構(gòu):虛擬聚合（VA）[J]. 徐小虎,郭大勇,高雪松,曹瑋,李賀軍.  電信網(wǎng)技術(shù). 2009(04)
[6]主機(jī)標(biāo)識協(xié)議（HIP）研究綜述[J]. 昝風(fēng)彪,徐明偉,吳建平.  小型微型計(jì)算機(jī)系統(tǒng). 2007(02)

博士論文
[1]位置與標(biāo)識分離網(wǎng)絡(luò)體系結(jié)構(gòu)及關(guān)鍵機(jī)制研究[D]. 涂睿.國防科學(xué)技術(shù)大學(xué) 2009



本文編號：3425042