大规模网络拓扑数据处理技术研究【开题报告】.doc

毕业设计开题报告 计算机科学与技术 大规模网络拓扑数据处理技术研究 一、选题的背景与意义 Intemet作为当今人类社会信息化的标志，其规模正以指数级的速度高度增长。这种增长不仅表现在了其节点和连接的数量的增长，还表现在了Inlemet的复杂性以及在现今社会中所发挥的作用，甚至其地理位置几乎遍布了世界的每一个角落。正因为Intemet的重要性及复杂性，网络拓扑结构已经成为计算机研究领域的专家和学者研究的焦点。尽管互联网迅速增长，但是其拓扑结构的某些特点保持不变。分析和理解这些不变量可能有助于未来互联网研究和发展，如新的协议设计。 项目背景 网络拓扑结构的研究是一个新的领域。对于网络拓扑结构的研究，不太可能直接从现实的拓扑结构入手，为了更好地理解和分析网络拓扑的特点，我们可以分析海量的网络拓扑数据，从中提取对我们有用的信息。然而一般来说收集到的网络拓扑数据存在着大量的冗余和大量对我们无用的信息，为了更加方便的研究网络拓扑结构，我们首先要对这些大量的网络拓扑数据进行处理。 对大量的网络拓扑数据的处理关键关于数据的处理技术。我们从网络中收集来的数据集样式不是唯一的，如：基于AS的数据集，基于路由结点的数据集等等。各种对于拓扑结构模拟的软件所需要的数据样式也是不一样的，因此对大量的网络拓扑数据的处理技术必须是高效的，实用的，能够处理各种不同类型的网络拓扑数据集，并能根据要求提取不同的有用的信息。 项目的意义 网络拓扑结构的研究最重要的是首先对网络拓扑结构进行模拟，要模拟就必然要知道实际网络中的拓扑结构。目前，在权威的CAIDA上，针对不同研究有不同的数据集，每个数据集的数据量从几G到上百G不等，且每年都在不断增加。对于这样庞大的数据集的处理在科学研究过程中显得非常重要，急需好的处理方案。对数量的网络拓扑数据进行基处理，分析其中的结构，得知数据传送的源地址、目的地址的，所通过的路径，可以分析出具体的地理位置，对网络拓扑结构研究的便利，成本，效果有很大的帮助。 研究的基本内容与拟解决的主要问题： 基本内容： 首先对网络拓扑数据处理技术的相关资料进行阅读，收集各种不同类型的网络拓扑数据集。 分析每一种类型的网络拓扑数据集的结构，并做详细的记录。 为每一种类型的网络拓扑数据集结构设计处理模型。 原始数据库的建立。 根据处理模型设计并实现相关的网络拓扑数据处理程序。 解决的主要问题： 掌握网络拓扑数据集处理技术。 网络拓扑数据集的收集和整理。 数据集结构的分析和研究。 处理模型的建立。 原始数据库的建立。 程序的编码实现。 三、研究的方法与技术路线： 先对目前的网络拓扑数据处理的情况的资料进行收集，然后再进行了解和分析，熟悉各种对网络拓扑进行模拟的程序的使用，并分析其对所需输入数据的结构。记录和整理以上所得的结果，并以此为基础设计出程序的大体框架，最后根据程序的框架，编写程序的代码，完成编写后进行相关的测试，然后分布。 这里用Microsoft Visual C#平台环境下结合SQL数据库进行开发。 流程图中，数据集的收集主要是从彩达网上下载，预处理是分析数据集的结构，并根据结构建立基于目的地址、从属关系、跳数等不同的处理模型。数据库也是基于目的地址、从属关系、跳数等分类建立起来的。 四、研究的总体安排与进度： 2010.12-2011.1：开题阶段，熟悉课题，收集资料， 2011.2-2011.3：理论研究阶段，搜集资料，文献综述，设计理论模型； 2011.4-2011.5：结合理论模型实现具体方案，并予以验证。 2011.6：完成毕业论文并参加答辩 五、主要参考文献： [1] NS仿真实验——多媒体和无线网络通信 电子工业出版社 柯志亨等 [2] 网络技术实践教程 电子工业出版社 金光 [3] The Cooperative Association for Internet Data Analysis. HYPERLINK /home/ /home/ [4] Miller, M. H., Powell, J. I., Sharrow, S. O., Schultz, A. R. Rapid data collection, analysis, and graphics for flow microfluorometry instrumentation. Division of Computer Research and Technology, National Institute of Health, Bethesda, Maryland. 2009: 1137~1142. [5] AW. Moore, D. Zuev. Internet traffic classification using Bayes