An algorithm for automatic topology discovery of IP networks

• Published in: 1998 IEEE International Conference on Communications Vol. 2; pp. 1192 - 1196 vol.2
• Main Authors: Hwa-Chun Lin, Shou-Chuan Lai, Ping-Wen Chen
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1998
• Subjects: Computer network management; Computer science; Control systems; Domain Name System; Helium; Information retrieval; Internet; IP networks; Network topology; Protocols
• ISBN: 0780347889; 9780780347885
• DOI: 10.1109/ICC.1998.685197

A topology discovery algorithm for IP networks is proposed. Topology configuration information can be obtained from various sources including the MIBs in routers and gateways, the Internet Control Message Protocol (ICMP), the traceroute program, the Domain Name System (DNS), and etc. In order to retrieve the MIB information in a router, the IP address of the router has to be known. However, the IP addresses of the routers in the network of interest may not be known in advance. This paper presents an algorithm for automatic topology discovery under the situation that the IP addresses of the routers are not known in advance. Detailed implementation techniques for bringing pieces of the information together to produce a topology map are discussed.