层次式网络拓扑结构探测算法研究

摘要

网络拓扑结构探测是网络管理的基础和前提条件。随着计算机和通讯技术的迅猛发展，如何快速、准确自动探测并获取网络拓扑结构信息已成为计算机网络领域的研究热点。在对现有的网络层拓扑结构探测算法进行分析的基础上，提出了一种同时采用两种协议分级探测的层次式网络拓扑结构探测算法，将网络拓扑结构探测分成两级：第一级拓扑结构探测主要基于SNMP协议探测网络中的路由设备和子网；二级拓扑结构探测主要基于ICMP协议探测子网内活动的主机以及子网的类型等相关信息。设计和实现了拓扑结构探测原型系统，并通过实验对算法的有效性进行了验证。