本文關(guān)鍵詞：大規(guī)模網(wǎng)絡(luò)拓?fù)涮綔y和路徑性能測量方法研究

  更多相關(guān)文章： 大規(guī)模網(wǎng)絡(luò) 拓?fù)涮綔y Doubletree Boftree 路徑性能重建

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

【參考文獻(xiàn)】

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

5 劉振山;王清賢;羅軍勇;;一種優(yōu)化IPv6源路由拓?fù)涮綔y的方法[J];計(jì)算機(jī)科學(xué);2008年10期

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

7 喬宏;張大方;曾彬;李明偉;韓健;;基于改進(jìn)DoubleTree算法的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法[J];計(jì)算機(jī)工程與科學(xué);2010年04期

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

9 劉香麗;吳辰文;茹俊年;李培儒;;基于Traceroute和鄰接分組對的網(wǎng)絡(luò)拓?fù)渫茰y方法[J];蘭州交通大學(xué)學(xué)報(bào);2013年01期

10 劉慧生;王振興;張連成;侯毅;;基于重疊網(wǎng)的IPv6網(wǎng)絡(luò)拓?fù)浔Ｗo(hù)模型[J];計(jì)算機(jī)科學(xué);2013年06期

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

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

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

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

2 張錚;IPv4&IPv6共存網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)研究[D];中南大學(xué);2010年

3 趙旭東;基于網(wǎng)絡(luò)層析成像技術(shù)的無線傳感網(wǎng)絡(luò)拓?fù)渫茢喾椒ㄑ芯縖D];鄭州大學(xué);2011年

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

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

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

7 馬力明;IPv6拓?fù)浒l(fā)現(xiàn)研究及網(wǎng)管系統(tǒng)實(shí)現(xiàn)[D];大連理工大學(xué);2009年

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

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

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

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

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

1 宮晨;郎昕培;陳英;沈曾偉;;IPv6骨干網(wǎng)絡(luò)的拓?fù)浒l(fā)現(xiàn)[J];計(jì)算機(jī)科學(xué);2006年04期

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

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

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

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

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

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

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

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

1 秦玲;蟻群算法的改進(jìn)與應(yīng)用[D];揚(yáng)州大學(xué);2004年

【相似文獻(xiàn)】

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

1 徐艷;周明中;王加俊;;IP流到達(dá)分布研究[J];河北科技大學(xué)學(xué)報(bào);2009年04期

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

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

4 曹爭,蔣建亞;測度網(wǎng)絡(luò)拓?fù)溥壿嫼侠硇缘姆椒╗J];工業(yè)控制計(jì)算機(jī);1997年05期

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

6 熊，

本文編號：551106