Abstract
Heterogeneous network topology discovery is significant for network management and network. According to the requirement of the real network environment ,in this paper we analyze the current mainstream data-link level topology discovery algorithms, including spanning tree topology discovery algorithms and forwarding-table topology discovery algorithm, discussing the advantages and disadvantages of each method and come up with a heterogeneous network topology discovery process based on multiple spanning Tree protocol including STP / RSTP, PVST +, MISTP / MSTP protocols, The algorithm has been implemented and tested in several enterprise-level networks, and the results demonstrate that it discovers the physical topology information, VLAN information , spanning tree logical topology information relatively accurate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Siamwalla, R., Sharma, R., Keshav, S.: Discovering Internet topology. Cornell Network Research Group Department of Computer Science Cornell University, Ithaca, NY 14853 (1999)
Stott, T.: Snmp-based layer-3 path discovery. Tech. Rep. ALR-2002-005, Avaya Labs Research, Avaya Inc., Basking Ridge, NJ (2002)
Bejerano, Y., Breitbart, Y., Garofalakis, M., Rastogi, R.: Physical Topology Discovery for Large Multi-Subnet Networks. Bell Labs, Lucent Technologies 600 Mountain Ave., Murray Hill, NJ 07974
Lowekamp, B., O’Hallaron, D.R., Gross, T.R.: Topology Discovery for large Ethenet Networks. In: Proceeding of ACM SIGCOMM, San Diego, California (August 2001)
SNMPbaidubaike (EB/OL) (March 2011) (in Chinese), http://baike.baidu.com/view/2899.html
PVST+ (EB/OL) (January 2011) (in Chinese), http://yuxin.blog.51cto.com/869751/261249
MSTP/MISTPbaiduwenku (in Chinese), http://wenku.baidu.com/view/b55a997da26925c52cc5bfe3.html
Lin, H.-C., Lai, S.-C., Chen, P.-W.: An Algorithm for Automatic Topology Discovery. National Tsing Hua University, HsinChu (December 1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Li, D., Zheng, C., Han, C., Liu, Y. (2012). Research and Application of Heterogeneous Network Topology Discovery Algorithm Based on Multiple Spanning Tree Protocol. In: Tan, H. (eds) Knowledge Discovery and Data Mining. Advances in Intelligent and Soft Computing, vol 135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27708-5_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-27708-5_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27707-8
Online ISBN: 978-3-642-27708-5
eBook Packages: EngineeringEngineering (R0)