Research On Distributed Automatic Topology Discovery Algorithm For IP Networks

Internet has developed rapidly all over the world, which complicated and varied the network management. At the same time, in order to investigating or applying in other fields, Network Management computer need to portray the graph of current network Topology framework. Through operating various kinds of agreements and services, the distributed topology technology utilizes the distributed computing technology, survey the entity and the way they connected.Primarily, the thesis assays the condition of network framework, the network was divided into three levels in terms of network management in order to establish the distributed method, and still pointing out the intention and denotation of studying the Topology Discovery.Next, the thesis analyzes SNMP protocol minutely, including its development, principle, and the Network Management system that established on the SNMP protocol. Have analysed MIB in detail and the application way of MIB in network management .The thesis also assays the ICMP protocol, describing its working principle and the format of datagram minutely, and describing two important tools of ICMP- Ping and TraceRoute in detail. On the base of upper analysis, the thesis expounds a kind of distributed Topology Discovery project, and book it in one autonomy system. Topology Discovery was divided into two levels in terms of network management, and analyses the way of linking up between the two level. The thesis minutely assays Router-Level Topology Discovery technology basing on SNMP and Subnet-Level Topology Discovery technology basing on ARP and ICMP. According to these analyses, the thesis explores the specific methodology and the technology of XML data object which using the WinSNMP API to achieve topology discovering system on the development platform of Visual C++, and also analyses the technology of topology analysis and topology graph minutely. Moreover, the thesis assays the technology of basic firewall and Topology Discovery response strategy. Finally, the thesis analyses the underlying blind problem of the topology finding, and also analyses the reason that the blind problem produced and the way that reduced.The distributed algorithm that this paper puts forward has a certain directive significance in wireless network or other fields. Because of the limitation of time and energy, the research in some area are limit, but it is believed that with the continuation deepening researching, this scheme can be applied effectively to such other all respects as topological finding, network management, etc., improve quality of the network and working efficiency effectively.