摘要
网络拓扑的发现算法是实现自动构造网络的拓扑图的关键,在网络管理等系统中有着广泛应用。为此,设计了一种简洁、准确的网络拓扑发现算法,并给出了详细的数据结构和算法描述。通过读取路由器中的路由表,可以发现路由器之间的连接关系;再读取路由器中的地址表,可以发现子网,而且能确定多个IP地址对应同一个路由器,以解决路由器的多IP地址问题;在子网内,把ARR和ICMP方法结合起来进行子网内设备的搜索,只对网络内实际存在的设备的地址进行PING操作来确定设备的活动性,减少了PING的次数。经实验测试,该算法与同类算法相比,明显减轻了算法本身带来的网络负担,提高了搜索的效率和准确性,适用于TCP/IP网络拓扑发现,对开发网管系统具有应用价值。
Network topology discovery algorithm is the key to making the network topological graph automatically, and has extensive applications in network management system. So, a succinct and accurate algorithm was designed, and the data construction and description of the algorithm was given in detail. Router table in routers is read to find the connection relations of routers. Address table in routers is read to find subnets and to make sure that a few IP addresses belong to one router, and solve the problem of router with a few IP addresses. ARP and ICMP are used together to search for devices in the subnet, so the real addresses in the subnet are pinged to judge their activity, which reduces the times of pinging. Experiments show that the algorithm obviously lightens the network burden, and has a higher performance and accuracy of search compared to other algorithms. It can be used to TCP/IP network topology discovery and developing network management.
出处
《抚顺石油学院学报》
2003年第4期72-74,共3页
Journal of Fushun Petroleum Institute
