An algorithm for automatic topology discovery of IP networks

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 ret...

Full description

Saved in:
Bibliographic Details
Published in1998 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
LanguageEnglish
Published IEEE 1998
Subjects
Computer network management
Computer science
Control systems
Domain Name System
Helium
Information retrieval
Internet
IP networks
Network topology
Protocols
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:0780347889
9780780347885
DOI:10.1109/ICC.1998.685197