大規(guī)模網絡拓撲數據處理技術研究【文獻綜述】

1、畢業(yè)設計文獻綜述畢業(yè)設計文獻綜述計算機科學與技術計算機科學與技術大規(guī)模網絡拓撲數據處理技術研究大規(guī)模網絡拓撲數據處理技術研究摘要：摘要：發(fā)現(xiàn)網絡拓撲對分析路由協(xié)議和互聯(lián)網的魯棒性和彈性是很重要的。最近處理網絡拓撲結構的研究結果，如powerlaws的發(fā)現(xiàn)和應用正規(guī)拉普拉斯網絡拓撲數據分析，增加了更完整的數據集和更嚴格的解釋。本文主要介紹網絡拓撲數據的內容。關鍵詞：網絡拓撲數據，分析，研究一、背景Intemet網絡拓撲研究也經歷了發(fā)展的過

2、程。最初的Intemet網絡拓撲研究由于缺乏數據，只能進行經驗假設，現(xiàn)在已經可以針對相對完整的數據進行統(tǒng)計分析，并可對各種假設進行驗證。從1995年開始，大規(guī)模的Inter拓撲測量工作逐漸展開，到目前為止已經收集到了大量的拓撲數據。這些拓撲數據相對完整，為Intemet網絡拓撲研究者提供了有利的實驗數據支持。早期對htemet網絡拓撲的特征更是無從認識，現(xiàn)在一些研究成果已經把Inter網絡與復雜系統(tǒng)特征研究結合起來。Intemet網絡拓

3、撲的建模工作也取得了長足的進展，從相對簡單的隨即模型到復雜的冪率模型，其結果都越來越接近真實的Intemet。對于節(jié)點間關系的理解更是有了質的突破，從原來對關系的一無所知到現(xiàn)在對關系進行定義和區(qū)分。所有這些都說明了Intemet網絡拓撲研究在過去的一些年里取得的一些成果。即便如此，如果想準確回答Intemet網絡拓撲所提到的幾個問題，仍然還有不小的差距，而且一些新的發(fā)現(xiàn)也對已有的成果提出了挑戰(zhàn)。二、二、Intemet網絡拓撲數據研究分類

4、網絡拓撲數據研究分類網絡拓撲研究是一項復雜的工作，其中包含很多的內容，甚至涉及多個領域。一般來說，我們可以將Intemet網絡拓撲研究內容歸為下面四個部分：(1)Intemet網絡拓撲數據獲取如何獲取一份完整而且準確的Intemet網絡拓撲數據是一項困難而復雜的工作。由于Intemet龐大而且復雜，如果現(xiàn)有的技術條件下獲取一份完整的拓撲數據幾乎是不可能的。目前來說，雖然已經提出了多種方法，但怎樣獲得一份更加完整的Intemet網絡拓撲數

5、據仍然是研究領域中需要進一步解決的問題。(2)Intemet網絡拓撲特征發(fā)現(xiàn)Intemet雖然是龐大而復雜的，但它自身仍然存在著某些規(guī)律和特征等待我們去探TechnologyNationalInstituteofHealthBethesdaMaryl.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