[发明专利]一种基于迭代式TTL-IPID数据包分类的网络拓扑自动生成装置

摘要

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

主权项

一种迭代式TTL‑IPID数据包分类的网络拓扑自动发现方法，其特征在于高效的基于“发现价值”判断的迭代机制，该机制包括：对继续发现下层拓扑的价值和代价进行评估，从而判断是否有继续迭代的价值，通过该机制，大型网络拓扑的绘制将会更加侧重于重点区域，从而节约了拓扑发现与绘制的时间和成本，另外，该机制还支持拓扑节点权重判断，并为管理员提供友好的绘制界面。