An algorithm for automatic topology discovery of IP networks

Author

Lin, Hwa-Chun ; Lai, Shou-Chuan ; Chen, Ping-Wen

Author_Institution

Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan

Volume

2

fYear

1998

fDate

7-11 Jun 1998

Firstpage

1192

Abstract

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

Keywords

Internet; computer network management; internetworking; network topology; telecommunication network routing; transport protocols; Domain Name System; ICMP; IP addresses; IP networks; Internet Control Message Protocol; MIB; MIB information; automatic topology discovery algorithm; gateways; network management; routers; topology configuration information; topology map; traceroute program; Computer network management; Computer science; Control systems; Domain Name System; Helium; IP networks; Information retrieval; Internet; Network topology; Protocols;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on

Conference_Location

Atlanta, GA

Print_ISBN

0-7803-4788-9

Type

conf

DOI

10.1109/ICC.1998.685197

Filename

685197