本文關(guān)鍵詞：一種改進(jìn)的多路徑路由探測(cè)算法

  更多相關(guān)文章： Traceroute 路由負(fù)載均衡 網(wǎng)絡(luò)拓?fù)錅y(cè)量 多路徑路由探測(cè)算法

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

【參考文獻(xiàn)】

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

1 王尚;盧澤新;彭偉;馬世聰;;一種基于二分搜索的網(wǎng)絡(luò)拓?fù)涮綔y(cè)方法[J];計(jì)算機(jī)應(yīng)用研究;2011年11期

2 周苗;楊家海;劉洪波;吳建平;;Internet網(wǎng)絡(luò)拓?fù)浣J];軟件學(xué)報(bào);2009年01期

【共引文獻(xiàn)】

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

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

2 苑文舉;孫鑫;李飛鵬;付楓;劉衍珩;;一種新的P2P網(wǎng)絡(luò)拓?fù)渖伤惴╗J];計(jì)算機(jī)工程;2011年18期

3 苑文舉;李飛鵬;孫鑫;付楓;劉衍珩;;基于三角構(gòu)成規(guī)則的加權(quán)有向網(wǎng)絡(luò)拓?fù)渖伤惴╗J];計(jì)算機(jī)應(yīng)用;2011年03期

4 孫力偉;彭偉;劉宇靖;呂保平;;基于最短路徑樹(shù)覆蓋的AS拓?fù)浔O(jiān)測(cè)點(diǎn)部署方法[J];計(jì)算機(jī)應(yīng)用研究;2010年09期

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

6 李文婧;崔茂林;;基于類(lèi)與關(guān)系定義的拓?fù)浣７椒捌鋺?yīng)用[J];計(jì)算機(jī)與現(xiàn)代化;2011年04期

7 陳寧江;張莉莉;張文博;;運(yùn)用云模型評(píng)價(jià)復(fù)合網(wǎng)絡(luò)情境的方法研究[J];計(jì)算機(jī)科學(xué)與探索;2012年06期

8 劉宇;潘林;劉寶旭;;復(fù)合型路由器級(jí)拓?fù)淠Ｐ蚚J];計(jì)算機(jī)工程與應(yīng)用;2012年28期

9 張昕;李曉光;宋寶燕;;面向互聯(lián)網(wǎng)拓?fù)涞姆菃握{(diào)半程增長(zhǎng)模型[J];計(jì)算機(jī)工程與應(yīng)用;2012年29期

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

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

1 鄧文平;域間路由安全性與健壯性關(guān)鍵問(wèn)題研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

2 郭虹;基于復(fù)雜網(wǎng)絡(luò)理論的AS級(jí)互聯(lián)網(wǎng)拓?fù)浣Ｑ芯縖D];解放軍信息工程大學(xué);2011年

3 楊國(guó)強(qiáng);因特網(wǎng)拓?fù)涮卣鞯南到y(tǒng)化分析技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

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

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

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

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

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

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

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

5 連碧應(yīng);網(wǎng)絡(luò)拓?fù)潆[蔽自動(dòng)探測(cè)技術(shù)的研究[D];電子科技大學(xué);2010年

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

7 李飛鵬;基于信息及行為傳播的社交網(wǎng)絡(luò)拓?fù)淠Ｐ蚚D];吉林大學(xué);2013年

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

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

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

【二級(jí)參考文獻(xiàn)】

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

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

2 曾偉,徐明偉,吳建平;網(wǎng)絡(luò)拓?fù)淠Ｐ褪鲈u(píng)[J];計(jì)算機(jī)應(yīng)用研究;2005年07期

3 張宇,張宏莉,方濱興;Internet拓?fù)浣＞C述[J];軟件學(xué)報(bào);2004年08期

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

1 譚啟忠;面向大規(guī)模IP網(wǎng)絡(luò)的路由器級(jí)拓?fù)浒l(fā)現(xiàn)的研究[D];山東大學(xué);2008年

【相似文獻(xiàn)】

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

1 劉輝;何涇沙;;防火墻干擾下網(wǎng)絡(luò)拓?fù)錂z測(cè)技術(shù)的研究[J];微計(jì)算機(jī)信息;2009年06期

2 樂(lè)潔 ,寇曉蕤 ,羅軍勇;1Traceroute及其在網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)中的應(yīng)用[J];微計(jì)算機(jī)信息;2005年04期

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

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

5 周俊生;一個(gè)IP網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2002年12期

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

7 曹巖;;基于Traceroute的拓?fù)浒l(fā)現(xiàn)方法的研究[J];自動(dòng)化與儀器儀表;2009年06期

8 趙紅毅;燕莎;李學(xué)平;武付香;;基于BGP協(xié)議的AS級(jí)網(wǎng)絡(luò)拓?fù)錅y(cè)量的研究[J];西安文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年03期

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

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

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

1 譚啟忠;;面向Intemet的拓?fù)浒l(fā)現(xiàn)及關(guān)鍵技術(shù)研究[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

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

3 史懷洲;朱培棟;;一種新的匿名路由器問(wèn)題解決方案[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十三卷）[C];2008年

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

5 吳永忠;韓江洪;;藍(lán)牙基帶層數(shù)據(jù)包類(lèi)型簡(jiǎn)析[A];全國(guó)第十四屆計(jì)算機(jī)科學(xué)及其在儀器儀表中的應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2001年

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

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

8 王強(qiáng);楊琳;;幾個(gè)局域網(wǎng)測(cè)試命令技法[A];黑龍江省煙草學(xué)會(huì)第五次會(huì)員代表大會(huì)暨2004年學(xué)術(shù)年會(huì)專(zhuān)刊[C];2004年

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

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

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

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

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

5 雙木;網(wǎng)絡(luò)管理之?dāng)?shù)據(jù)包篇[N];中國(guó)電腦教育報(bào);2003年

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

7 北京中科紅旗軟件技術(shù)有限公司研發(fā)工程師 時(shí)堅(jiān);編寫(xiě)Iptables規(guī)則腳本[N];中國(guó)計(jì)算機(jī)報(bào);2006年

8 顧旭飛;Iris讓 ARP欺騙原形畢露[N];中國(guó)電腦教育報(bào);2007年

9 王紅衛(wèi);誰(shuí)在發(fā)起ARP欺騙？[N];中國(guó)計(jì)算機(jī)報(bào);2008年

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

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

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

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

3 張宇;大規(guī)模網(wǎng)絡(luò)拓?fù)錅y(cè)量與分析研究[D];哈爾濱工業(yè)大學(xué);2009年

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

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

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

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

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

9 吳賢國(guó);面向NAT用戶(hù)的IPv6隧道技術(shù)研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2006年

10 張兆豐;移動(dòng)隨機(jī)接入研究[D];華南理工大學(xué);2003年

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

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

2 薛健;IP級(jí)網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)的研究與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2013年

3 許靚;IPv6網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的研究與實(shí)現(xiàn)[D];重慶大學(xué);2008年

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

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

6 卓瑩;SOAST-1：一種綜合優(yōu)化的AS級(jí)拓?fù)浒l(fā)現(xiàn)算法及其實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2004年

7 張艷平;網(wǎng)絡(luò)拓?fù)鋻呙枧c發(fā)現(xiàn)技術(shù)的研究及實(shí)現(xiàn)[D];西安電子科技大學(xué);2010年

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

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

10 張占國(guó);網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)研究與實(shí)現(xiàn)[D];吉林大學(xué);2007年

，

本文編號(hào)：1003748