{'fraction_non_alphanumeric': 0.014204545454545454, 'fraction_numerical': 0.003787878787878788, 'mean_word_length': 5.406060606060606, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Research and Application on Automatic Network Topology Discovery in ITSM System

Automatic network topology discovery is important for network management and network analysis in ITSM system. Issues like network environment configuration, performance testing and fault detecting all require accurate information of the network topology. According to the requirement of the ITSM system, in this paper we propose an efficient algorithm that is based on SNMP for discovering Layer 3 and Layer 2 topology of the network. The proposed algorithm only requires SNMP to be enabled on routers and managed switches. For Layer 3 topology discovery, this paper proposes a shared subnet based approach to analyze connections between routers. In addition, the algorithm uses a STP based method to discover Layer 2 topology, which does not require the completeness of switch’s AFT information. The algorithm has been implemented and tested in several enterprise-level networks, and the results demonstrate that it discovers the network topology accurately and efficiently.