For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Automatic Topology Discovery of IP Networks
Hwa-Chun LIN Shou-Chuan LAI Ping-Wen CHEN Hsin-Liang LAI
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/01/25
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Internet, network management, topology discovery, SNMP,
Full Text: PDF>>
This paper proposes two topology discovery algorithms for IP networks, namely, a network layer topology discovery algorithm and a link layer topology discovery algorithm. The network layer topology discovery algorithm discovers the subnets and devices in the network of interest and the connections among them. The devices in a subnet can be found by a network layer topology discovery algorithm; however, the connections among the devices cannot be obtained. The link layer topology discovery algorithm is proposed to find the devices in a subnet and the connections among them. The two algorithm are integrated to find the detailed topology map of an IP network. The proposed topology discovery algorithms are implemented based on the Tcl/Tk and Scotty environment. Some implementation details are discussed.