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

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

作　　者：张同光[1] 田亮[1] 

机构地区：[1]新乡学院计算机与信息工程学院,河南新乡453003

出　　处：《新乡学院学报》2009年第3期57-59,共3页Journal of Xinxiang University

基　　金：河南省教育厅自然科学研究计划科技攻关基金项目(2008B520023)

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

关 键 词：通用性 网络拓扑 TRACEROUTE 路由器 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]