Automatic link layer topology discovery algorithm based on SNMP

With the development of the LAN switching technology,the link layer topology discovery became more important.Link Layer Topology referd to the characterization of the physical connectivity relationships that exited among entities in a communication network,which included switch-to-switch,switch-to-router,switch-to-host interconnections in the local area network.Discovering the link layer layout and network interconnections elements is a prerequisite to many critical network management tasks.Based on analysis of LAN Switch features and existing link layer topology discovery algorithm relying on SNMP MIB-II information,this article proposed a new SNMP based on implementing algorithm.The algorithm reduced runtime and improves efficiency and performance.