Title
An Efficient Approach Towards IP Network Topology Discovery for Large Multi-Subnet Networks
Abstract
Knowledge of the up-to-date network topology (i.e. Layer 2 & Layer 3) is crucial for efficient network management. Issues like congestion avoidance, resource management, resource discovery, root-cause analysis and event correlation require accurate information of the topology map. Due to dynamic nature of today's IP networks, keeping track of topology information manually is a daunting task. Thus efficient algorithms for automatically discovering physical network topology are necessary. The earlier work has typically concentrated on discovering topology either using completely SNMP-MIB or ICMP echo request/reply, DNS, Trace route, etc. Our proposed algorithm does not rely totally on SNMP-MIB information as it is not usually supported by all devices in the network. Instead we propose an approach where SNMP agent should only be enabled on the routers and managed switches. Rest of the network computers/hosts need not have SNMP agent enabled. We propose an efficient algorithm not only to find available computers/hosts but also to find appropriate timeouts and delays in the network. The experimental results validate our approach, demonstrating that our algorithm discovers accurate physical topology.
Year
DOI
Venue
2006
10.1109/ISCC.2006.30
ISCC
Keywords
Field
DocType
efficient approach towards ip,snmp agent,efficient network management,large multi-subnet networks,efficient algorithm,topology information,accurate physical topology,up-to-date network topology,network topology discovery,ip network,network computer,topology map,physical network topology,computer networks,switches,resource manager,network management,root cause analysis,event correlation,layer 2,information technology,layer 3,communications technology,resource management,network topology
Topology,Logical topology,Computer science,Network layer,Internet protocol suite,Computer network,Network topology,Subnet,Internet Control Message Protocol,Network management,Distributed computing,Simple Network Management Protocol
Conference
ISSN
ISBN
Citations 
1530-1346
0-7695-2588-1
5
PageRank 
References 
Authors
0.56
5
7
Name
Order
Citations
PageRank
Fawad Nazir1376.31
Mohsan Jameel2103.02
Tallat Hussain Tarar382.05
Hamid Abbas Burki471.97
Hafiz Farooq Ahmad516429.04
Arshad Ali624940.24
Hiroki Suguri716825.94