Research and Application of Heterogeneous Network Topology Discovery Algorithm Based on Multiple Spanning Tree Protocol
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, includ
- PDF / 289,818 Bytes
- 8 Pages / 429.725 x 659.895 pts Page_size
- 17 Downloads / 169 Views
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. Keywords: Network Topology Discovery, Multiple Spanning Tree Protocol, SNMP, VLAN technology.
1 Introduction With the network development, the enterprises` network become considerably large and complex, in addition, a various kinds of network equipments have been adapted in the network as long as the data-link level Spanning-Tree protocol is becoming complicated. Therefore, the algorithm suit for a heterogeneous network based on multiple Spanning-Tree protocols is accumulating important to the large enterprises. Network topology discovery is quite a beneficial part to the whole network management software. It supervises the existing resources such as routers, switches, subnets, VLANs and Spanning-Tree Protocols. In today`s enterprises, a ascend number of different equipments and Spanning-Tree protocols have been set in order to fulfill the need of multi-VLAN network environment. For this reason, topology discovery algorithm has to be more suitable. In this paper, an efficient algorithm for heterogeneous network has been discussed and proposed. H. Tan (Ed.): Knowledge Discovery and Data Mining, AISC 135, pp. 437–444. © Springer-Verlag Berlin Heidelberg 2012 springerlink.com
438
D. Li et al.
The remainder of this paper is organized as follows. Section 2 briefly presents the related works followed by section 3 which presents the system architecture. In Section 4, the proposed algorithm is described in detail. The implementation and testing are shown in section 5. Finally, section 6 gives the conclusions.
2 Related Works Layer 3 topology discovery algorithm has been mature in network management algorithm, many approaches have been proposed such as in [1] and [2]. Layer 2 topology discovery algorithm mainly has two mainstream ways. In[3] is proposed to discovery the topology based on the tables of Spanning-Tree protocol(STP) information. Another important solution was came up by [4],it solely depends on the standard addresses forwarding table (AFT) information collected in SNMP MIB. Both algorithms are not perfect in some perspective, there exists a problem which can not be solved in theory. This article has given a considerably usable solution. Based on the solution, the article continues to stu
Data Loading...
