Abstract
Network topology information was vital for network management. According to the requirement of the real network environment ,in this paper we studied the current mainstream level two and level three topology discovery algorithms, including simple spanning tree topology discovery algorithms and forwarding-table topology discovery algorithm, discussing the advantages and disadvantages of each method and come up with a network topology discovery method suited for multiple spanning Tree protocol topology, protocols including STP / RSTP, PVST +, MISTP / MSTP protocols, The algorithm has been tested in several enterprise-level environments, and the results showed that it discovered the physical connection information, VLAN information, spanning tree logical connection information considerably accurate.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Breitbart, Y., Garofalakis, M., Jai, B., et al.: Topology discovery in heterogeneous IP networks: The NetInventory System. IEEE/ACM Transactions on Networking 12(3), 401–414 (2004)
Luckie, M., Hyun, Y., Huffaker, B.: Traceroute probe method and forward IP path inference. In: Proc. of the 8th ACM SIGCOMM Confference on Internet Measurement, Greece, pp. 311–324 (2008)
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
Myunghee, S., Yongjoon, L., Cheolsig, P., et al.: Physical topology discovery in large Ethernet networks, ACMSIGCOMM Computer Communication Review 31(4) (October 2001); Proceedings of the 2001SIGCOMM Conference, pp. 237–248
RFC1157, A Simple Network Management Protocol (1990)
Zheng, H., Zhang, G.-Q.: An algorithm for physical network topology discovery. Journal of Computer Research and Development 39(3), 264–268 (2002)
MSTP/MISTP, http://yuxin.blog.51cto.com/869751/261249 (in Chinese)
Lin, H.-C., Lai, S.-C., Chen, P.-W.: An Algorithm for Automatic Topology Discovery. National Tsing Hua University, HsinChu (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, D., Zheng, C., Han, C., Liu, Y. (2011). Research and Application of Multiple Spanning Tree Network Topology Discovery Algorithm. In: Wu, Y. (eds) Advances in Computer, Communication, Control and Automation. Lecture Notes in Electrical Engineering, vol 121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25541-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-25541-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25540-3
Online ISBN: 978-3-642-25541-0
eBook Packages: EngineeringEngineering (R0)