本文關(guān)鍵詞：基于BGP路由表的域間路徑特性實驗研究

  更多相關(guān)文章： 邊界網(wǎng)關(guān)協(xié)議 路徑分析模型 路徑多樣性 路徑長度

【摘要】：邊界網(wǎng)關(guān)協(xié)議(BGP)路由表中存放的相關(guān)信息可以反映互聯(lián)網(wǎng)規(guī)模、運(yùn)行狀態(tài)及其體系結(jié)構(gòu)的演化,是互聯(lián)網(wǎng)基礎(chǔ)性研究的重要組成部分,然而先前對BGP路由表的研究工作主要集中于路由表尺寸、網(wǎng)絡(luò)覆蓋范圍和地址空間消耗等反映互聯(lián)網(wǎng)規(guī)模的指標(biāo),對路徑多樣性等方面的研究比較缺乏。該文基于BGP IPv4路由表,引入域間路徑特性分析模型,設(shè)計路徑特性分析實驗框架,開展了針對自治系統(tǒng)(AS)規(guī)模以及域間路徑特性的統(tǒng)計分析工作,獲得了隱藏的AS級路徑屬性及其參數(shù)分布。研究結(jié)果顯示:現(xiàn)今互聯(lián)網(wǎng)物理網(wǎng)絡(luò)具有豐富的路徑多樣性;BGP選擇的部分默認(rèn)路徑并非最短路徑。該結(jié)果對于指導(dǎo)互聯(lián)網(wǎng)域間路由的研究具有重要的意義。
【作者單位】： 清華大學(xué)網(wǎng)絡(luò)科學(xué)與網(wǎng)絡(luò)空間研究院;山東大學(xué)網(wǎng)絡(luò)與信息中心;廣西民族大學(xué)信息科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 邊界網(wǎng)關(guān)協(xié)議 路徑分析模型 路徑多樣性 路徑長度
【基金】：國家自然科學(xué)基金資助項目(61170211,61462009) 國家教育部博士點專項基金項目(20110002110056,20130002110058) 廣西自然科學(xué)基金項目(2014GXNSFAA118358)
【分類號】：TP393.04
【正文快照】： 邊界網(wǎng)關(guān)協(xié)議(BGP)是目前唯一廣泛使用的域間路由協(xié)議,對維護(hù)自治系統(tǒng)間路由連通性有重要的作用。隨著Internet發(fā)展,BGP路由表規(guī)模不斷膨脹,同時還發(fā)現(xiàn)BGP路由系統(tǒng)存在路由波動和慢收斂等現(xiàn)象。BGP協(xié)議面臨的這些挑戰(zhàn)促使人們圍繞以BGP路由表為對象展開一系列研究工作。1988年

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 趙光富,姜建國,楊曉強(qiáng),王曉峰;一種路由表三層下發(fā)算法[J];電子科技;2005年03期

2 王利媛,馬躍,徐塞虹;對路由表結(jié)構(gòu)和查找算法的研究[J];計算機(jī)應(yīng)用;2004年11期

3 唐明董;劉建勛;張國清;;緊湊路由研究[J];計算機(jī)科學(xué)與探索;2011年03期

4 包從開;;路由表引起的路障分析與排除[J];科技資訊;2013年09期

5 高毓航,龔儉;基于路由表分析的路由一致性檢查[J];小型微型計算機(jī)系統(tǒng);2000年05期

6 吳衛(wèi)東,石冰心,鄒玲;路由表前綴結(jié)構(gòu)分析[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2005年02期

7 苑洪亮;史殿習(xí);王懷民;鄒鵬;;內(nèi)容發(fā)布訂閱中支持訂閱覆蓋的路由算法研究[J];計算機(jī)學(xué)報;2006年10期

8 鄭啟龍;王向前;王昊;;HPMR系統(tǒng)KV路由算法設(shè)計[J];計算機(jī)工程;2010年20期

9 王大東,王洪君,王瑞軍,高遠(yuǎn);一種從路由表推導(dǎo)自治系統(tǒng)關(guān)系的方法[J];東北大學(xué)學(xué)報;2005年01期

10 程青松,王文鼐,唐寶民;引入流量因素的路由表查找算法[J];南京郵電學(xué)院學(xué)報;2002年04期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 趙永勝;谷利澤;;基于路由表的主機(jī)非法外聯(lián)監(jiān)控技術(shù)研究與分析[A];2009通信理論與技術(shù)新發(fā)展——第十四屆全國青年通信學(xué)術(shù)會議論文集[C];2009年

2 程青松;王文鼐;唐寶民;;考慮業(yè)務(wù)流量分布的路由表查找算法[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國青年通信學(xué)術(shù)會議論文集[C];2001年

3 譚振華;程維;常桂然;高曉興;王賀;;一種基于分布式選舉算法的結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)路由協(xié)議[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 江蘇 白洋;看路由表就是這么簡單[N];電腦報;2005年

2 Mark Gibbs;IT從業(yè)十誡[N];網(wǎng)絡(luò)世界;2006年

3 ;測試方法解析[N];網(wǎng)絡(luò)世界;2002年

4 浙江 林美榮;修改ADSL Modem路由表，，限制用戶訪問[N];電腦報;2003年

5 ;MPLS不利于Internet發(fā)展[N];計算機(jī)世界;2001年

6 工信部電信研究院規(guī)劃所 蘇嘉;IPv6地址資源規(guī)劃需趁早[N];人民郵電;2011年

7 何茂平;中興SmartNetwork智能IP城域網(wǎng)[N];人民郵電;2001年

8 張志剛 屈永華;路由器撐不住了咋辦[N];中國計算機(jī)報;2001年

9 廣州 梁俊清;ADSL Modem的遠(yuǎn)程控制[N];電腦報;2001年

10 華為公司供稿;華為MPLS VPN技術(shù)特色[N];計算機(jī)世界;2002年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 楊仝;骨干網(wǎng)路由表壓縮、查找及增量更新技術(shù)研究[D];清華大學(xué);2013年

2 葉麟;基于行為測量的P2P系統(tǒng)優(yōu)化研究[D];哈爾濱工業(yè)大學(xué);2011年

3 王洪君;Internet域間路由穩(wěn)定性研究[D];東北大學(xué);2006年

4 孫慶南;面向IPv6分組轉(zhuǎn)發(fā)的路由技術(shù)研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2005年

5 高蕾;面向多核多線程的BGP協(xié)議并行技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

6 張曉哲;路由協(xié)議并行處理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2005年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 朱凱;FCoE路由管理模塊的設(shè)計與實現(xiàn)[D];北京郵電大學(xué);2010年

2 陶中平;基于鄰近度的P2P路由算法的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2007年

3 鄒香玲;基于路由表的無線傳感器網(wǎng)絡(luò)路由算法研究[D];華中師范大學(xué);2013年

4 任勇軍;一個P2P資源查找的改進(jìn)方法[D];河海大學(xué);2004年

5 馬常霞;基于移動Agent的分布式路由算法研究[D];南京理工大學(xué);2003年

6 劉昊東;基于DHT的P2P路由算法研究[D];武漢理工大學(xué);2010年

7 吳婷婷;基于四叉樹的路由技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2015年

8 戴建勇;基于P2P網(wǎng)絡(luò)的搜索算法的研究[D];江南大學(xué);2008年

9 朱秋莎;基于虛擬化技術(shù)的面向數(shù)據(jù)因特網(wǎng)路由架構(gòu)模型研究[D];上海交通大學(xué);2009年

10 蘇超;基于Kademlia協(xié)議的網(wǎng)絡(luò)模型和路由的研究[D];西華大學(xué);2009年

本文編號：590754