本文關鍵詞：一種改進的多路徑路由探測算法

  更多相關文章： Traceroute 路由負載均衡 網(wǎng)絡拓撲測量 多路徑路由探測算法

【摘要】：隨著網(wǎng)絡中部分路由器使用了負載均衡策略,發(fā)往同一目的端的數(shù)據(jù)包不再沿著單一路由轉(zhuǎn)發(fā),傳統(tǒng)的拓撲測量工具Traceroute將難以發(fā)現(xiàn)網(wǎng)絡中的負載均衡鏈路及節(jié)點,測量精度受到影響。多路徑路由探測算法(MDA)在端到端網(wǎng)絡拓撲測量中能夠有效地發(fā)現(xiàn)負載均衡節(jié)點產(chǎn)生的多條路徑,但探測量卻是Traceroute的近10倍。提出一種改進的多路徑路由探測算法,通過設置全局查找表,源主機能夠自適應地選擇探測策略以及發(fā)送探測數(shù)據(jù)包的數(shù)目,保證了較高的測量精度,同時明顯減少冗余探測。實驗結果表明,改進后的算法能夠發(fā)現(xiàn)網(wǎng)絡中90%以上的IP中間節(jié)點,準確地反映了網(wǎng)絡拓撲結構,但相比于傳統(tǒng)的MDA路由探測算法,探測量減少了將近一半。
【作者單位】： 湖南大學信息科學與工程學院;湖南城市學院信息科學與工程學院;東莞職業(yè)技術學院;
【關鍵詞】： Traceroute 路由負載均衡 網(wǎng)絡拓撲測量 多路徑路由探測算法
【基金】：國家自然科學基金資助項目(61173168) 湖南省科技計劃資助項目(2011FJ3236) 湖南大學“青年教師成長計劃”項目 東莞市科技計劃資助項目(2011108101010)
【分類號】：TP393.02
【正文快照】： 0引言網(wǎng)絡拓撲是指網(wǎng)絡實體之間的互連關系。通過多種測量方式得到的網(wǎng)絡拓撲信息對于網(wǎng)絡應用與科研都具有重大的意義,因此,網(wǎng)絡拓撲測量成為當今網(wǎng)絡應用與研究的一個重要分支。例如,近年來覆蓋網(wǎng)所提供的各種網(wǎng)絡服務,與下層網(wǎng)絡的拓撲信息緊密相關;網(wǎng)絡拓撲結構也是設計網(wǎng)

【參考文獻】

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

1 王尚;盧澤新;彭偉;馬世聰;;一種基于二分搜索的網(wǎng)絡拓撲探測方法[J];計算機應用研究;2011年11期

2 周苗;楊家海;劉洪波;吳建平;;Internet網(wǎng)絡拓撲建模[J];軟件學報;2009年01期

【共引文獻】

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

1 鄭偉;;網(wǎng)絡環(huán)境中的信息安全技術[J];信息安全與技術;2011年11期

2 苑文舉;孫鑫;李飛鵬;付楓;劉衍珩;;一種新的P2P網(wǎng)絡拓撲生成算法[J];計算機工程;2011年18期

3 苑文舉;李飛鵬;孫鑫;付楓;劉衍珩;;基于三角構成規(guī)則的加權有向網(wǎng)絡拓撲生成算法[J];計算機應用;2011年03期

4 孫力偉;彭偉;劉宇靖;呂保平;;基于最短路徑樹覆蓋的AS拓撲監(jiān)測點部署方法[J];計算機應用研究;2010年09期

5 李康順;周新宇;張文生;;基于QoS的網(wǎng)絡負載均衡選播路由算法[J];計算機應用研究;2010年12期

6 李文婧;崔茂林;;基于類與關系定義的拓撲建模方法及其應用[J];計算機與現(xiàn)代化;2011年04期

7 陳寧江;張莉莉;張文博;;運用云模型評價復合網(wǎng)絡情境的方法研究[J];計算機科學與探索;2012年06期

8 劉宇;潘林;劉寶旭;;復合型路由器級拓撲模型[J];計算機工程與應用;2012年28期

9 張昕;李曉光;宋寶燕;;面向互聯(lián)網(wǎng)拓撲的非單調(diào)半程增長模型[J];計算機工程與應用;2012年29期

10 劉媛妮;;基于HOT理論的網(wǎng)絡抗毀性動態(tài)演化模型[J];計算機工程;2013年01期

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

1 鄧文平;域間路由安全性與健壯性關鍵問題研究[D];國防科學技術大學;2011年

2 郭虹;基于復雜網(wǎng)絡理論的AS級互聯(lián)網(wǎng)拓撲建模研究[D];解放軍信息工程大學;2011年

3 楊國強;因特網(wǎng)拓撲特征的系統(tǒng)化分析技術研究[D];國防科學技術大學;2010年

4 牛長喜;復雜網(wǎng)絡中的網(wǎng)絡免疫方法研究[D];電子科技大學;2012年

5 張劍;寬帶接入網(wǎng)流量識別關鍵技術研究[D];北京郵電大學;2011年

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

1 張琪;面向不同運營商的互聯(lián)網(wǎng)延時性能評估[D];北京交通大學;2011年

2 周新宇;基于演化算法的QoS約束選播路由研究[D];江西理工大學;2011年

3 趙欣;遺傳算法及其在路由優(yōu)化問題中的應用[D];寧波大學;2009年

4 黃英虎;復雜網(wǎng)絡上的幾個信息安全問題研究[D];西南交通大學;2010年

5 連碧應;網(wǎng)絡拓撲隱蔽自動探測技術的研究[D];電子科技大學;2010年

6 張莉莉;基于云模型的網(wǎng)絡情境驅(qū)動軟件動態(tài)配置技術研究[D];廣西大學;2012年

7 李飛鵬;基于信息及行為傳播的社交網(wǎng)絡拓撲模型[D];吉林大學;2013年

8 顧然;用于非平穩(wěn)網(wǎng)絡的鏈路性能推理算法[D];北京郵電大學;2013年

9 于曉昀;數(shù)字電視前端系統(tǒng)網(wǎng)絡管理關鍵技術的研究[D];北京郵電大學;2013年

10 妥吉英;工業(yè)以太網(wǎng)在舞臺機械控制系統(tǒng)中的應用研究[D];蘭州理工大學;2013年

【二級參考文獻】

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

1 宰家斌;楊立身;劉小虎;;大規(guī)模網(wǎng)絡拓撲發(fā)現(xiàn)方法分析研究[J];計算機仿真;2008年01期

2 曾偉,徐明偉,吳建平;網(wǎng)絡拓撲模型述評[J];計算機應用研究;2005年07期

3 張宇,張宏莉,方濱興;Internet拓撲建模綜述[J];軟件學報;2004年08期

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

1 譚啟忠;面向大規(guī)模IP網(wǎng)絡的路由器級拓撲發(fā)現(xiàn)的研究[D];山東大學;2008年

【相似文獻】

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

1 劉輝;何涇沙;;防火墻干擾下網(wǎng)絡拓撲檢測技術的研究[J];微計算機信息;2009年06期

2 樂潔 ,寇曉蕤 ,羅軍勇;1Traceroute及其在網(wǎng)絡拓撲發(fā)現(xiàn)中的應用[J];微計算機信息;2005年04期

3 王菁 ,劉素芹;巧用Ping和Traceroute命令排除網(wǎng)絡故障[J];微計算機信息;2003年08期

4 孟銳,范平志;網(wǎng)絡繁忙程度的評價方法研究與實現(xiàn)[J];計算機應用研究;2001年08期

5 周俊生;一個IP網(wǎng)絡拓撲自動發(fā)現(xiàn)系統(tǒng)的設計與實現(xiàn)[J];計算機工程;2002年12期

6 蔣盛浩;;Traceroute的網(wǎng)絡拓撲發(fā)現(xiàn)及其效率優(yōu)化措施[J];中國新技術新產(chǎn)品;2009年23期

7 曹巖;;基于Traceroute的拓撲發(fā)現(xiàn)方法的研究[J];自動化與儀器儀表;2009年06期

8 趙紅毅;燕莎;李學平;武付香;;基于BGP協(xié)議的AS級網(wǎng)絡拓撲測量的研究[J];西安文理學院學報(自然科學版);2007年03期

9 郭仁榮,宋如順;通常網(wǎng)絡環(huán)境下的可擴展的拓撲發(fā)現(xiàn)系統(tǒng)[J];計算機工程與應用;2002年10期

10 史懷洲;朱培棟;;一種新的匿名路由器問題解決方案[J];信息網(wǎng)絡安全;2008年11期

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

1 譚啟忠;;面向Intemet的拓撲發(fā)現(xiàn)及關鍵技術研究[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（下冊）[C];2008年

2 蔣小勇;;加強產(chǎn)品數(shù)據(jù)包管理,提高質(zhì)量保證能力[A];質(zhì)量——持續(xù)發(fā)展的源動力：中國質(zhì)量學術與創(chuàng)新論壇論文集（上）[C];2010年

3 史懷洲;朱培棟;;一種新的匿名路由器問題解決方案[A];全國計算機安全學術交流會論文集（第二十三卷）[C];2008年

4 柯耀宏;荊一楠;;高速網(wǎng)絡數(shù)據(jù)包新捕獲方法研究[A];全國計算機安全學術交流會論文集·第二十五卷[C];2010年

5 吳永忠;韓江洪;;藍牙基帶層數(shù)據(jù)包類型簡析[A];全國第十四屆計算機科學及其在儀器儀表中的應用學術交流會論文集[C];2001年

6 張少波;劉明;賈曉靜;朱衛(wèi)東;;數(shù)據(jù)包分類算法研究與設計[A];教育部中南地區(qū)高等學校電子電氣基礎課教學研究會第二十屆學術年會會議論文集（下冊）[C];2010年

7 夏娜;馮如吉;;WSNs中基于SA的數(shù)據(jù)包長優(yōu)化算法[A];2011中國儀器儀表與測控技術大會論文集[C];2011年

8 王強;楊琳;;幾個局域網(wǎng)測試命令技法[A];黑龍江省煙草學會第五次會員代表大會暨2004年學術年會�？痆C];2004年

9 鄧金鵬;;網(wǎng)絡監(jiān)控系統(tǒng)的設計與實現(xiàn)[A];創(chuàng)新沈陽文集（A）[C];2009年

10 文瑾瑜;宋致遠;張戎;;供水管網(wǎng)壓力監(jiān)測系統(tǒng)升級實踐體會[A];2008年全國給水排水技術交流會暨全國水網(wǎng)理事會換屆大會論文集[C];2008年

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

1 劉福浩;讓TCP的數(shù)據(jù)包更安全[N];電腦報;2004年

2 河北 劉紅光;數(shù)據(jù)包為何只發(fā)不收[N];電腦報;2005年

3 河北 孟海江;巧和Pathping命令[N];電腦報;2001年

4 作者：Nathan Ashelman;如何防止基于ICMP的網(wǎng)絡攻擊[N];網(wǎng)絡世界;2003年

5 雙木;網(wǎng)絡管理之數(shù)據(jù)包篇[N];中國電腦教育報;2003年

6 林 棟;路由器安全盡在“掌”握[N];網(wǎng)絡世界;2003年

7 北京中科紅旗軟件技術有限公司研發(fā)工程師 時堅;編寫Iptables規(guī)則腳本[N];中國計算機報;2006年

8 顧旭飛;Iris讓 ARP欺騙原形畢露[N];中國電腦教育報;2007年

9 王紅衛(wèi);誰在發(fā)起ARP欺騙？[N];中國計算機報;2008年

10 孫小羽;聯(lián)想網(wǎng)御NFW4000實現(xiàn)數(shù)據(jù)包內(nèi)容過濾[N];計算機世界;2003年

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

1 閻冬;IP網(wǎng)絡溯源方法及協(xié)作模式相關技術研究[D];北京郵電大學;2012年

2 徐偉;TCP協(xié)議的性能建模研究[D];中國科學技術大學;2012年

3 張宇;大規(guī)模網(wǎng)絡拓撲測量與分析研究[D];哈爾濱工業(yè)大學;2009年

4 趙旭;中國銀行業(yè)效率研究[D];浙江大學;2001年

5 王擁軍;大動態(tài)延遲范圍全光緩存器的研究[D];北京交通大學;2009年

6 周慶瑞;IEEE1394鏈路層控制芯片IP核的開發(fā)及IEEE1394總線可靠性的研究[D];中國科學院研究生院（空間科學與應用研究中心）;2008年

7 王蛟;基于行為的P2P流量及異常流量檢測技術研究[D];北京郵電大學;2008年

8 肖湘蓉;無線傳感器網(wǎng)絡流式數(shù)據(jù)安全研究[D];湖南大學;2010年

9 吳賢國;面向NAT用戶的IPv6隧道技術研究[D];中國科學院研究生院（計算技術研究所）;2006年

10 張兆豐;移動隨機接入研究[D];華南理工大學;2003年

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

1 林博;基于背景流量感知的Traceroute研究與實現(xiàn)[D];北京郵電大學;2012年

2 薛健;IP級網(wǎng)絡拓撲發(fā)現(xiàn)技術的研究與實現(xiàn)[D];哈爾濱工業(yè)大學;2013年

3 許靚;IPv6網(wǎng)絡拓撲發(fā)現(xiàn)的研究與實現(xiàn)[D];重慶大學;2008年

4 劉帆;基于數(shù)據(jù)包特征的僵尸木馬檢測技術[D];天津理工大學;2010年

5 肖勇;基于安全辦公室的數(shù)據(jù)包的截獲與分析的研究[D];西安電子科技大學;2013年

6 卓瑩;SOAST-1：一種綜合優(yōu)化的AS級拓撲發(fā)現(xiàn)算法及其實現(xiàn)[D];國防科學技術大學;2004年

7 張艷平;網(wǎng)絡拓撲掃描與發(fā)現(xiàn)技術的研究及實現(xiàn)[D];西安電子科技大學;2010年

8 張yN瑋;一種防止惡意數(shù)據(jù)包的輕型許可認證協(xié)議[D];解放軍信息工程大學;2012年

9 劉益銘;基于網(wǎng)關的統(tǒng)計波形數(shù)據(jù)包分類研究[D];哈爾濱工業(yè)大學;2012年

10 張占國;網(wǎng)絡拓撲發(fā)現(xiàn)技術研究與實現(xiàn)[D];吉林大學;2007年

，

本文編號：1003748