摘要:一种基于迭代式TTL-IPID数据包分类的网络拓扑自动生成装置,提供了一种网络拓扑发现方法和装置。方法包括:第一步,搜集数据包和SNMP进行统计,如能迅速得到拓扑,则不计算IP-ID;第二步,计算并判断是否接入下一层网络,如需接入则继续绘制精细拓扑,反之则不接入并绘制下层简要拓扑,从而让成果与代价比例最大化。装置包括:第一拓扑发现模块,主要功能是拓扑探测及设备辨别;第二拓扑信息显示模块,主要功能是图形化拓扑;第三数据存储模块,完成数据库建立及操作。本发明提出了一套高效的基于“发现价值”判断的迭代机制,对发现下层拓扑的价值和代价进行评估,并判断是否继续迭代,在大型网络拓扑绘制中能发挥良好效果。