网络拓扑发现技的研究与实践.pdfVIP

摘 要 i 摘 要 随着网络规模的进一步扩大和网络软硬件设施的日益复杂，得到一个完整、准 确的网络拓扑结构图对于网络管理、网络优化、故障定位等应用越来越重要。目 前，对网络拓扑发现技术的研究主要集中在IP 层，且还不够成熟和系统化，因而 其必要性和紧迫性不容忽视。该论文来源于国家自然科学基金重点项目“基于网 络探测的IP 网络拓扑发现和性能分析”，并且是该项目的重要内容和基础。作者通 过对于一些文献资料的研读和总结，提出了新的思想和方法，并做出了大量的实 践工作，在该项研究上取得了一定的进展。 论文的主要内容包括：首先，分别从IP 层和物理层的层面角度，系统地总结、 分析、比较了现有主要的网络拓扑发现方法；其次，提出了一种具有普适性的单 子网物理拓扑发现算法，即使在有个别网元不支持 SNMP 的情况下，此算法仍可 准确、高效地进行物理网络拓扑发现。进而，对该算法的关键部分进行了仿真和 实现；再次，根据IP 网络的特点而提出了IP 子网区分算法，并结合此算法提出了 基于ICMP/UDP 的IP 层网络拓扑发现算法，在网络拓扑发现算法的高效性、准确 性方面更进了一步；最后，提出了建立在 DNMAI(分布式网络探测架构)基础之上 的分布式网络拓扑发现的框架，与单点的拓扑发现比较，分布式网络拓扑发现方 法具有准确率高和发现范围较广等优点。 关键词：拓扑发现 子网 分布式 Abstract iii Abstract With the exploding scale and complexity of internet in these years, therefore it’s more and more important to get a complete and accurate topology structure map, which is used in these fields such as network management, network optimization and trouble orientation. Now, the research on network topology discovery technique is focused on IP layer mainly, and the discovery technique is still immature and nonsystematic, so it’s very necessary to consider it’s necessity and urgency. As a most important part, this paper stems from the national key project “Study of IP Network Topology Discovery and Performance Analysis Based on Network Probing” which is sponsored by NSFC. New ideas and methods have been presented and large amount of work has been practiced through referring to large amounts of materials and certain improvement has been obtained on this project. The content of this paper concludes: Firstly, all-round comprehension and systemic conclusion of current network topology discovery tec