大規(guī)模網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)處理技術(shù)研究【文獻(xiàn)綜述】

1、畢業(yè)設(shè)計(jì)文獻(xiàn)綜述畢業(yè)設(shè)計(jì)文獻(xiàn)綜述計(jì)算機(jī)科學(xué)與技術(shù)計(jì)算機(jī)科學(xué)與技術(shù)大規(guī)模網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)處理技術(shù)研究大規(guī)模網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)處理技術(shù)研究摘要：摘要：發(fā)現(xiàn)網(wǎng)絡(luò)拓?fù)鋵?duì)分析路由協(xié)議和互聯(lián)網(wǎng)的魯棒性和彈性是很重要的。最近處理網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的研究結(jié)果，如powerlaws的發(fā)現(xiàn)和應(yīng)用正規(guī)拉普拉斯網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)分析，增加了更完整的數(shù)據(jù)集和更嚴(yán)格的解釋。本文主要介紹網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)的內(nèi)容。關(guān)鍵詞：網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)，分析，研究一、背景Intemet網(wǎng)絡(luò)拓?fù)溲芯恳步?jīng)歷了發(fā)展的過

2、程。最初的Intemet網(wǎng)絡(luò)拓?fù)溲芯坑捎谌狈?shù)據(jù)，只能進(jìn)行經(jīng)驗(yàn)假設(shè)，現(xiàn)在已經(jīng)可以針對(duì)相對(duì)完整的數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，并可對(duì)各種假設(shè)進(jìn)行驗(yàn)證。從1995年開始，大規(guī)模的Inter拓?fù)錅y(cè)量工作逐漸展開，到目前為止已經(jīng)收集到了大量的拓?fù)鋽?shù)據(jù)。這些拓?fù)鋽?shù)據(jù)相對(duì)完整，為Intemet網(wǎng)絡(luò)拓?fù)溲芯空咛峁┝擞欣膶?shí)驗(yàn)數(shù)據(jù)支持。早期對(duì)htemet網(wǎng)絡(luò)拓?fù)涞奶卣鞲菬o從認(rèn)識(shí)，現(xiàn)在一些研究成果已經(jīng)把Inter網(wǎng)絡(luò)與復(fù)雜系統(tǒng)特征研究結(jié)合起來。Intemet網(wǎng)絡(luò)拓

3、撲的建模工作也取得了長(zhǎng)足的進(jìn)展，從相對(duì)簡(jiǎn)單的隨即模型到復(fù)雜的冪率模型，其結(jié)果都越來越接近真實(shí)的Intemet。對(duì)于節(jié)點(diǎn)間關(guān)系的理解更是有了質(zhì)的突破，從原來對(duì)關(guān)系的一無所知到現(xiàn)在對(duì)關(guān)系進(jìn)行定義和區(qū)分。所有這些都說明了Intemet網(wǎng)絡(luò)拓?fù)溲芯吭谶^去的一些年里取得的一些成果。即便如此，如果想準(zhǔn)確回答Intemet網(wǎng)絡(luò)拓?fù)渌岬降膸讉€(gè)問題，仍然還有不小的差距，而且一些新的發(fā)現(xiàn)也對(duì)已有的成果提出了挑戰(zhàn)。二、二、Intemet網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)研究分類

4、網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)研究分類網(wǎng)絡(luò)拓?fù)溲芯渴且豁?xiàng)復(fù)雜的工作，其中包含很多的內(nèi)容，甚至涉及多個(gè)領(lǐng)域。一般來說，我們可以將Intemet網(wǎng)絡(luò)拓?fù)溲芯績(jī)?nèi)容歸為下面四個(gè)部分：(1)Intemet網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)獲取如何獲取一份完整而且準(zhǔn)確的Intemet網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)是一項(xiàng)困難而復(fù)雜的工作。由于Intemet龐大而且復(fù)雜，如果現(xiàn)有的技術(shù)條件下獲取一份完整的拓?fù)鋽?shù)據(jù)幾乎是不可能的。目前來說，雖然已經(jīng)提出了多種方法，但怎樣獲得一份更加完整的Intemet網(wǎng)絡(luò)拓?fù)鋽?shù)

5、據(jù)仍然是研究領(lǐng)域中需要進(jìn)一步解決的問題。(2)Intemet網(wǎng)絡(luò)拓?fù)涮卣靼l(fā)現(xiàn)Intemet雖然是龐大而復(fù)雜的，但它自身仍然存在著某些規(guī)律和特征等待我們?nèi)ヌ絋echnologyNationalInstituteofHealthBethesdaMaryl.2009:1137~1142.[5]AW.MoeD.Zuev.IntertrafficclassificationusingBayesiananalysistechniques.InPro

6、c.oftheACMSIGMETRICS.Banff2005.[6]M.FaloutsosP.FaloutsosC.Faloutsos“OnpowerlawrelationshipsoftheIntertopology”Proc.ofACMSIGCOMM’99CambridgeMAAug.1999pp.251262.[7]H.ChangR.GovindanS.JaminS.ShenkerW.Willinger“Towardscaptur

7、ingrepresentativeASlevelIntertopologies”Proc.ofACMSIGMETRICS2002NewYkNYJune2002pp.280281.[8]D.VukadinovicP.HuangT.Erlebach“OnthespectrumstructureofIntertopologygraphs”inH.Ungeretal.Eds.InnovativeInterComputingSystemsLNCS

8、2346.Berlin:SpringerVerlag2002pp.8396.[9]M.MihailC.GkantsidisE.Zegura“SpectralanalysisofIntertopologies”Proc.ofInfocom2003SanFranciscoCAMar.2003vol.1pp.364374.[10]J.ChenL.Trajkovic“AnalysisofIntertopologydata“CircuitsSys

9、temsMay.2004IV62932Vol.4ISBN:0780377524[11]S.HalabiD.McPherson.InterRoutingArchitecturesSecondEdition.CiscoPress201West103rdStreetIndianapolisIN46290USA2edition2000.ISBN157870233X.[12]GUNNARCARLSSONTOPOLOGYDATABULLETIN(N

10、ewSeries)OFTHEAMERICANMATHEMATICALSOCIETYVolume46Number2April2009Pages255–308ArticleelectronicallypublishedonJanuary292009[13K.ClaffyT.Monk“WhatsnextfInterdataanalysisStatuschallengesfacingthecommunity“ProceedingsoftheIE