大规模网络拓扑数据处理技术研究【毕业论文】

《大规模网络拓扑数据处理技术研究【毕业论文】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业设计（20届）大规模网络拓扑数据处理技术研究摘　要【摘要】Internet作为当今人类社会信息化的标志，其规模正以指数级的速度高速增长。这种增长不仅表现在了其节点和连接的数量的增长，还表现在了Internet的复杂性以及在现今社会中所发挥的作用，甚至其地理位置几乎遍布了世界的每一个角落。正因为Intemet的重要性及复杂性，网络拓扑结构已经成为计算机研究领域的专家和学者研究的焦点。尽管互联网迅速增长，但是其拓扑结构的某些特点保持不变。分析和理解这些不变量可能有助于未来互联网研究和发展，如新的协议设计。本文在对Internet网络

2、拓扑研究大量的调研的基础上，将其分为四个部分：Internet网络拓扑数据收集，Internet网络拓扑数据特征，Internett网络拓扑数据处理分析和演示实现。针对每一部分都对该研究领域中的研究成果及方法给与了比较详尽的分析与讨论。【关键词】Internet网络拓扑，拓扑数据，拓扑特征，演示Abstract【ABSTRACT】TheInternethasexperiencedatremendousgrowthinitssizeandcomplexitysinceitscommercialization．Thisgrowthinits

3、notonlyshowsthenumberofnodesandlinks,butalsointhegrowthofthecomplexityoftheperformanceInternetandinoursocietytodaytherole,evenitslocationisfoundalmosteverycorneroftheworld.Becauseoftheimportanceandcomplexity,Intemettopologicalstructureofcomputerresearchfieldhasbecomethef

4、ocusofresearchexpertsandscholars.AlthoughtheInternetrapidgrowth,butitstopologicalstructurecharacteristicsofsomeremainunchanged.AnalyzeandunderstandtheseinvariantsmayhelpfutureInternetresearchanddevelopment,suchasthenewprotocoldesign.Inthispaper,wemakealargenumbersofinves

5、tigafionsandclassifytheInternettopologyresearchintothreetypes：Internettopologydatacollection，Internettopologycharacteristics，Thetopologyofthenetworkdataprocessinganalysisanddemorealize．Here，weanalyzeanddiscusstheirresearchwaysandresearchfmdingsforeachtypes．【KEYWORDS】Inte

6、rnetTopology,TopologyData,Topologycharacteristic，demonstrate目　录1绪论11.1引言11.2Internet网络拓扑数据研究的重要性11.3Internet网络拓扑数据处理研究的内容21.4Internet网络拓扑研究背景31.5本论文的主要研究内容31.6论文整体结构与章节安排32Internet网络拓扑数据研究综述与分析42.1Internet网络拓扑数据获取42.1.1IP级网络拓扑数据收集42.1.2AS级网络拓扑数据获取72.2Internet网络拓扑数据特征82.2

7、.1出度与出度频率92.2.2成长性与优先附着92.2.3“小世界”特性92.2.4网络恢复102.2.5其他度量值102.3Internet网络拓扑数据结构102.3.1总线拓扑结构（图2．3）112.3.2星型拓扑结构（图2．4）112.3.3环形拓扑结构（图2．5）112.3.4树型拓扑结构（图2．6）122.3.5网状拓扑结构（图2．7）122.3.6混合型拓扑结构（图2．8）123Internet网络拓扑数据类型分析与处理模型的建立133.1ASlinks数据集133.2ITDK数据集153.3skitter_as_links

8、数据集184Internet网络拓扑数据处理结果的演示204.1ASlinks数据集处理204.2skitter_as_links数据集处理315总结和展望39参考文献40致谢421绪论1.1引言Inter