Since IP
network topology often has a clear hierarchical structure, using
community detection
algorithm in
graph theory can divide the topology into several regions with high cohesion and low
coupling, and selectively spread the routing update in the region to other regions, which can effectively avoid the calculation amount of full routing
simulation, and realize fast and accurate IP
network routing simulation reasoning. The application proposes an IP
network routing simulation reasoning method based on
community detection, which first divides the whole network into multiple cluster structures based on the
community detection
algorithm, and the shortest path between the nodes in the cluster does not pass through other clusters, and uses this division result as the basis for calculating the routing update. Then, the change operation of the
network topology is accurately identified, and according to the network elements involved in the change point and the cluster information to which they belong, the
network element node pairs that need to be recalculated are further arranged, and the SPT tree of the node pairs is recalculated and the routing update is performed. At the same time, an IP
network routing simulation reasoning device based on community detection is proposed, which includes a
topology management module, a
network configuration module, a
network segmentation module, a
change analysis module and a routing calculation module, to realize the topology segmentation and routing simulation reasoning process of the IP network.