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

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

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

【相似文獻】

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

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

2 王利媛,馬躍,徐塞虹;對路由表結構和查找算法的研究[J];計算機應用;2004年11期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 任勇軍;一個P2P資源查找的改進方法[D];河海大學;2004年

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

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

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

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

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

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

本文編號：590754