By Topic

An Efficient Approach Towards IP Network Topology Discovery for Large Multi-Subnet Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

7 Author(s)
Nazir, F. ; NUST Institute of Information Technology (NIIT), Pakistan ; Jameel, M. ; Tarar, T.H. ; Burki, 1.A.
more authors

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.

Published in:

Computers and Communications, 2006. ISCC '06. Proceedings. 11th IEEE Symposium on

Date of Conference:

26-29 June 2006