A Heuristics Algorithm for Topology Discovery

Automatic topology discovery is very important for improving network management and increasing network availability.The traditional topology discovery algorithms are based on SNMP ,which is not universally deployed. Based on the analysis of the rule of IP address distribution in the network , a new universally algorithm was proposed. It relied on the result of last probing IP address and the rule of IP address distribution in the network to actively probe the next goal, and improved the speed of probing. It exploited properties of routers to resolve several aliases for a single router .The algorithm can discover the network topology more rapidly and accurately.