本文關(guān)鍵詞：大規(guī)模網(wǎng)絡拓撲探測和路徑性能測量方法研究

  更多相關(guān)文章： 大規(guī)模網(wǎng)絡 拓撲探測 Doubletree Boftree 路徑性能重建

【摘要】：網(wǎng)絡拓撲探測和路徑性能測量是大規(guī)模網(wǎng)絡性能測量中的重要部分,是優(yōu)化網(wǎng)絡結(jié)構(gòu)、提升網(wǎng)絡性能的基礎;對大規(guī)模網(wǎng)絡環(huán)境下的拓撲探測和路徑性能測量的關(guān)鍵技術(shù)進行了研究,針對傳統(tǒng)Doubletree網(wǎng)絡拓撲探測算法的不足,提出了一種改進后的算法Boftree,經(jīng)過實驗分析,在探測到相同節(jié)點數(shù)量的前提下,新算法減少了路徑探測次數(shù)和探測過程中產(chǎn)生的網(wǎng)絡傳輸開銷;并介紹了一種基于矩陣理論的網(wǎng)絡路徑性能準確重建方法,該方法把網(wǎng)絡路徑中的鏈路性能參數(shù)抽象為矩陣元素,通過求解矩陣方程,得到網(wǎng)絡中所有路徑的性能參數(shù)值。
【作者單位】： 四川大學計算機學院;視覺合成圖形圖像技術(shù)重點實驗室;
【關(guān)鍵詞】： 大規(guī)模網(wǎng)絡 拓撲探測 Doubletree Boftree 路徑性能重建
【基金】：國家科技重大專項(2010ZX03004-002-01)
【分類號】：TP393.02
【正文快照】： 0引言大規(guī)模網(wǎng)絡是具有大量節(jié)點和復雜網(wǎng)絡拓撲結(jié)構(gòu)的網(wǎng)絡模型,具有大規(guī)模性、異構(gòu)性、動態(tài)性的特點。這些特點使大規(guī)模網(wǎng)絡的拓撲結(jié)構(gòu)和網(wǎng)絡路徑性能(如,時延、丟包率、帶寬等)很難通過面向一般網(wǎng)絡的測量方法有效地探測出來。例如,傳統(tǒng)的路徑性能測量方法需要對所有路徑進行

【參考文獻】

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

1 李貴山;蔡皖東;;網(wǎng)絡斷層掃描技術(shù)的研究與發(fā)展[J];測控技術(shù);2008年02期

2 楊柳;李振宇;張大方;謝高崗;;冗余最小化的IPv6拓撲發(fā)現(xiàn)方法[J];計算機研究與發(fā)展;2007年06期

3 谷春英;姚青山;;基于蟻群優(yōu)化算法的對等網(wǎng)絡路徑算法優(yōu)化研究[J];計算機測量與控制;2013年01期

【共引文獻】

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

1 于曉鵬;張巖;李永麗;李巍;;基于IPv6對等網(wǎng)技術(shù)的資源共享方法[J];吉林大學學報(信息科學版);2010年03期

2 許殊瑋;盛濤;胡大海;黃曉晨;;IPv6拓撲發(fā)現(xiàn)的研究[J];電腦與信息技術(shù);2012年03期

3 曾滿江;;一種面向IPv6的網(wǎng)絡拓撲發(fā)現(xiàn)系統(tǒng)的設計[J];電腦知識與技術(shù);2013年07期

4 晏弼成;宋云;莫天虎;;一種IPv4/v6網(wǎng)絡拓撲發(fā)現(xiàn)新算法[J];長沙理工大學學報(自然科學版);2009年04期

5 劉振山;王清賢;羅軍勇;;一種優(yōu)化IPv6源路由拓撲探測的方法[J];計算機科學;2008年10期

6 曾彬;張大方;黎文偉;謝高崗;張廣興;;面向網(wǎng)絡行為特征分析的網(wǎng)絡監(jiān)測系統(tǒng)設計及實現(xiàn)[J];計算機科學;2009年01期

7 喬宏;張大方;曾彬;李明偉;韓健;;基于改進DoubleTree算法的網(wǎng)絡拓撲發(fā)現(xiàn)方法[J];計算機工程與科學;2010年04期

8 董守玲;李佳;張凌;;基于距離的IPv6校園網(wǎng)拓撲發(fā)現(xiàn)整合算法[J];華南理工大學學報(自然科學版);2012年08期

9 劉香麗;吳辰文;茹俊年;李培儒;;基于Traceroute和鄰接分組對的網(wǎng)絡拓撲推測方法[J];蘭州交通大學學報;2013年01期

10 劉慧生;王振興;張連成;侯毅;;基于重疊網(wǎng)的IPv6網(wǎng)絡拓撲保護模型[J];計算機科學;2013年06期

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

1 曾彬;基于主動測試的網(wǎng)絡性能監(jiān)測技術(shù)研究[D];湖南大學;2009年

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

1 朱明明;基于IPv6的路由器級拓撲發(fā)現(xiàn)技術(shù)研究[D];解放軍信息工程大學;2009年

2 張錚;IPv4&IPv6共存網(wǎng)絡拓撲發(fā)現(xiàn)研究[D];中南大學;2010年

3 趙旭東;基于網(wǎng)絡層析成像技術(shù)的無線傳感網(wǎng)絡拓撲推斷方法研究[D];鄭州大學;2011年

4 閆毅郎;基于網(wǎng)絡斷層掃描技術(shù)的丟包率研究[D];蘭州交通大學;2011年

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

6 朱可;IPv6網(wǎng)絡拓撲發(fā)現(xiàn)關(guān)鍵技術(shù)研究[D];國防科學技術(shù)大學;2008年

7 馬力明;IPv6拓撲發(fā)現(xiàn)研究及網(wǎng)管系統(tǒng)實現(xiàn)[D];大連理工大學;2009年

8 李巍;面向IPv6對等網(wǎng)技術(shù)的網(wǎng)絡資源共享方法研究[D];吉林大學;2010年

9 路啟鑾;網(wǎng)絡鏈路時延測量技術(shù)的研究[D];曲阜師范大學;2010年

10 趙榮芳;基于校園網(wǎng)E2E時延測量研究[D];山東輕工業(yè)學院;2010年

【二級參考文獻】

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

1 宮晨;郎昕培;陳英;沈曾偉;;IPv6骨干網(wǎng)絡的拓撲發(fā)現(xiàn)[J];計算機科學;2006年04期

2 李勇軍;蔡皖東;王偉;;網(wǎng)絡斷層掃描技術(shù)綜述[J];計算機工程;2006年13期

3 王合義;丁建立;唐萬生;;基于蟻群優(yōu)化的路由算法[J];計算機應用;2008年01期

4 王濤;盧顯良;;基于遺傳算法的Peer-to-Peer路由算法R-GA[J];計算機應用研究;2007年01期

5 賈宗璞;高鐵梁;肖慶倫;;基于p2p思想和關(guān)鍵路徑的網(wǎng)格資源調(diào)度[J];計算機測量與控制;2008年03期

6 李玉慶;徐敏強;王日新;王海波;;基于蟻群算法的航天器觀測動態(tài)調(diào)度研究[J];計算機測量與控制;2009年05期

7 陳],秦玲,陳宏建,徐曉華;具有感覺和知覺特征的蟻群算法[J];系統(tǒng)仿真學報;2003年10期

8 呂勇,趙光宙,蘇凡軍;基于蟻群算法的自適應動態(tài)路由算法[J];浙江大學學報(工學版);2005年10期

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

1 秦玲;蟻群算法的改進與應用[D];揚州大學;2004年

【相似文獻】

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

1 徐艷;周明中;王加俊;;IP流到達分布研究[J];河北科技大學學報;2009年04期

2 蔡軍;徐錫山;葉云;程文聰;;一種大規(guī)模網(wǎng)絡威脅評估模型[J];計算機工程與應用;2011年20期

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

4 曹爭,蔣建亞;測度網(wǎng)絡拓撲邏輯合理性的方法[J];工業(yè)控制計算機;1997年05期

5 侯全新;LONWORKS網(wǎng)絡技術(shù)及其應用[J];艦船電子工程;1998年02期

6 熊，

本文編號：551106