Abstract
Network topology discovery for the large IP networks is a very well studied area of research. Most of the previous work focus on improving the efficiency in terms of time and completeness of network topology discovery algorithms and less attention has been given to the deployment scenarios and user centric view of network topology discovery. In this paper we propose a novel network topology discovery algorithm and a flexible architecture. The silent features of our work are loosely coupled architecture, network boundary aware architecture, discovering the transparency of dumb/incorporative elements, flexible network Visualization, and intelligent algorithm for quick response to user discovery request. To the best of our knowledge no existing solution has focused on the above mentioned requirements. After several years of research experience in developing a complete, flexible and scalable solution for network topology discovery we propose to divide it into three loosely coupled components: topology discovery algorithm, topology object generation and persistence, and topology visualization. In this paper we will present our proposed integrated complete network topology discovery solution, discuss the motivation of our proposed architecture, the efficiency and user-friendliness of our work. Our results show that the average accuracy of our algorithm is 92.4% and takes one second to discover 100 network elements.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ali, A., et al.: Restriction of Network Topology Discovery within a Single Administrative Domain. In: CIC 2005, USA, June27-30, pp. 222–225 (2005)
Nazir, F., et al.: Standardizing IP Network Topology Discovery through MIB Development. In: CIC 2005, USA, June 27-30, pp. 226–230 (2005)
Najeeb, Z., Nazir, F., et al.: An Intelligent Self-Learning Algorithm for IP Network Topology Discovery. In: LANMAN 2005, Greece ( September 2005)
Javed, F., et al.: Loosely Coupled Architecture for Integrating Network Topology Discovery Algorithms. In: HONET 2005, Pakistan (2005)
Nazir, F., Jameel, M., et al.: Efficient Approach Towards IP Network Topology Discovery for Large Multi-subnet Networks. In: ISCC 2006, Sardinia, Italy (2006)
Ali, A., et al.: Single Snapshot Exploratory Approach for Visualizing Very Large Network Topologies. In: SVG Tokyo, Japan, September 7-10, 2004 (2004)
Bierman, Jones, K.: Physical Topology MIB. Internet RFC-2922 (September 2000), available from http://www.ietf.org/rfc/
Case, J., et al.: A Simple Network Management Protocol (SNMP). Internet RFC-1157 (May 1990), available from http://www.ietf.org/rfc/
Lowekamp, D.R., O’Hallaron,: Topology Discovery for Large Ethernet Networks. In: ACM SIGCOMM, San Diego, California (August 2001)
Breitbart, Y., et al.: Topology Discovery in Heterogeneous IP Networks. In: Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel (March 2000)
Faloutsos, M., et al.: On power-law relationships of the Internet topology. In: Conference on Applications, Technologies, Architectures and Protocols for Computer Communications, pp. 251–262. ACM Press, New York (1999)
Claffy, K.C., McRobb, D.: Measurement and Visualization of Internet Connectivity and Performance. http://www.caida.org/Tools/Skitter/
Stott, T.: Snmp-based layer-3 path discovery. Tech. Rep. ALR-2002-005, Avaya Labs Research, Avaya Inc. Basking Ridge, NJ (2002)
Govindan, R., et al.: Heuristics for Internet map discovery. In: INFOCOM 2000, IEEE, Los Alamitos, CA (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nazir, F., Tarar, T.H., Javed, F., Suguri, H., Farooq Ahmad, H., Ali, A. (2007). Constella: A Complete IP Network Topology Discovery Solution. In: Ata, S., Hong, C.S. (eds) Managing Next Generation Networks and Services. APNOMS 2007. Lecture Notes in Computer Science, vol 4773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75476-3_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-75476-3_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75475-6
Online ISBN: 978-3-540-75476-3
eBook Packages: Computer ScienceComputer Science (R0)