Network Topology Discovery And Display Based On ICMP And SNMP Protocol

When network is accepted and applied in more and more department, the scale andcomplexity of network become larger. People use network management system to insureit can be used efficiently and reliably.Network topology discovery is base for network management. Fast speed, physicalconnection discovery and correct result is extraordinarily needed in militarynetwork.The paper mainly researches the three aspects mentioned above. Firstly, bottle oftopology discovey speed is discussed,then asynchronism and multi-thread are usedto quicken discovery process. Secondly the paper pay attention to physical topologyin IP subnet. Here three lemmas are given and proofed. These lemmas together withspanning tree protocol and local address forwarding information for transparentbridges are taken to fulfil physical topology discovery in subnet finely. At last,correctness , as one of main purposes,is treated in many places in paper to ensurediscoverying and displaying network according with what it is.Preliminary experimental result from an implementation of topology discovery toolson research network clearly validate the methodology, demonstrating the accuracyand practicality of the proposed algorithms.