基于路由器IP地址统计的网络拓扑发现算法

为了削弱网络拓扑发现对路由器口令的依赖性，增强网络拓扑发现算法的通用性和提高效率，在对基于SNMP、ICMP、ARP等几种网络拓扑发现方法分析和研究的基础上，提出了基于路由器IP地址统计的网络拓扑发现算法。此算法首先利用traceroute获得大量的路由器IP地址，然后根据traceroute的工作原理，对路由器IP地址进行统计，得出各路由器之间的连接关系，最后给出了该算法对某高校校园网的实际测试效果。结果表明该方法能够高效、准确地发现网络主干拓扑。

Network Topology Discovery Algorithm Based on Statistics of IP Addresses of Routers

In order to weaken the dependence to routers password in network topology discovery, to enhance universal and efficiency of network topology discovery algorithm, based on analysis and research to network topology discovery method of SNMP, ICMP, ARP, give a new network topology discovery algorithm based on statistics to IP addresses of routers, This algorithm first uses traceroute to obtain a large number of router IP address, and then under the traceroute working principle, get the information of the connections between routers based on statistics of router＇s IP addresses. Finally give the actual test results on a campus network, these results show that the method can efficiently and accurately find the network trunk topology.