Automatic topology discovery of IP networks

Citation
Hc. Lin et al., Automatic topology discovery of IP networks, IEICE T INF, E83D(1), 2000, pp. 71-79
Citations number
7
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
ISSN journal
0916-8532 → ACNP
Volume
E83D
Issue
1
Year of publication
2000
Pages
71 - 79
Database
ISI
SICI code
0916-8532(200001)E83D:1<71:ATDOIN>2.0.ZU;2-2
Abstract
This paper proposes two topology discovery algorithms for IP networks, name ly, a network layer topology discovery algorithm and a link layer topology discovery algorithm. The network layer topology discovery algorithm discove rs the subnets and devices in the network of interest and the connections a mong 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 t he devices in a subnet and the connections among them. The two algorithm ar e integrated to find the detailed topology map of an IP network. The propos ed topology discovery algorithms are implemented based on the Tcl/Tk and Sc otty environment. Some implementation details are discussed.