分布式互联网拓扑测量系统设计与实现-电子与通信工程专业论文.docx

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 - I - I I 摘要 摘 要 随着现代社会的科技和经济发展，互联网已经成为世界上绝大多数国家的公 共信息基础设施。互联网拓扑结构是计算机网络的重要基础信息，它是网络管理、 数据模拟和信息收集的基础，同时也是网络安全评估的前提。因此，互联网拓扑 测量是伴随互联网的发展而必然经历的一个过程，因为这样才能掌握互联网的内 在机制和规律，才能为上层利用互联网进行其他应用开发提供科学的研究依据。 在这种背景下，网络客观拓扑结构的发现就越来越引起了人们的关注和重视。 互联网拓扑测量是一项系统工程，需要收集大量拓扑信息以完成拓扑恢复。 拓扑信息的收集通过布置在全球范围内的测量节点完成，而全球互联网的拓扑信 息则通过收集和汇总各测量节点所得的测量数据得到。本文针对全球互联网拓扑 测量的实际需求，设计实现了一个分布式互联网拓扑测量系统，该系统能够完成 对全球互联网拓扑信息的测量和汇总，同时为更好了解分析互联网运行状态，融 入了多个重要网络性能测量的功能，具体工作可概括为如下三个方面： （1）设计和实现了单节点网络测量工具。功能强大的单节点拓扑测量工具能 为恢复互联网拓扑提供更多有效数据，是整个互联网拓扑测量系统的基础。本文 在对互联网拓扑恢复方法研究的基础上，确定了恢复和分析互联网拓扑结构所需 收集的信息，进一步明确了单节点网络拓扑测量工具应具备的功能（包括：拓扑 测量、负载均衡路径发现、丢包率以及延迟测量），并设计实现了具备上述功能的 单节点网络测量工具。 （2）设计和实现了互联网拓扑测量系统。架构设计合理的互联网拓扑测量系 统能为使用者提供好的使用性，同时能够高效的实现对拓扑信息的测量和汇总。 本文在对网络拓扑测量系统模型研究的基础上，确定了该网络拓扑测量系统的架 构基础，进一步明确了该网络拓扑测量系统的模块构成（包括：测量节点、控制 中心、测量节点和控制中心之间的通信模块、数据存储模块），并设计实现了由上 述模块构成的网络拓扑测量系统。 （3）对该网络拓扑测量系统进行了实际应用与结果分析。一共进行了四项不 同的测量工作，对 PlanetLab 平台上两对节点之间进行了丢包率测量、时延测量、 负载均衡路径测量以及对中国教育和科研计算机网进行了拓扑测量。丢包率测量 和时延测量都是在 24 小时区间之内每一个小时测量一次，每次又连续进行 10000 小次测量来得到测量结果。中国教育和科研计算机网的拓扑测量结果和实际拓扑 结构大部分吻合，负载均衡路径测量结果和商用软件测量结果一致，同时得出了 摘要 丢包率和时延在 24 小时之内随时间变化的曲线。 关键词：网络测量，网络拓扑测量系统，网络拓扑测量 II PAGE PAGE III ABSTRACT ABSTRACT With the development of modern science and modern technology, the Internet has become the public information infrastructure in most of the countries in the world. The Internet topology is the important information foundation of the computer network, it is the foundation of network management, data model, information collection and also the network security. Therefore, the Internet topology measurement is an inevitable process associated with the development of the Internet