A Network Topology Discovery Algorithm Based on IS-IS

Efficiently, accurately and automatically discovering the network topology is an important research content of network measurement. This paper analyses the hierarchical structure of IS-IS protocol and the types and functions of LSP. Then topological relationship analytical methods based on LSP information are studied. For the shortcomings of the current algorithm, a network topology discovery algorithm of heuristic judgment based on LSP information is designed. Finally, by experimenting typical network layout scenario, the effectiveness and correctness of the algorithm are verified.