City-level IP positioning method based on node sorting

The invention discloses a city-level IP positioning method based on node sorting, and the method comprises the following steps: selecting uniformly distributed landmarks in a given landmark set through a universal uniform landmark selection algorithm; constructing a network topological graph; based on the degree centrality and the path number of the traversal nodes, searching smaller stable nodes;dividing the important nodes into two types according to one-hop delay and delay vector constraints; and positioning the target IP according to the smaller stable node. According to the invention, auniversal uniform landmark selection algorithm (EDLS) is designed in combination with map service, and the EDLS reduces the use number of landmarks so as to reduce the network load and alleviate the measurement abnormality caused by load balance in the network measurement process to a certain extent. Furthermore, the nodes are sorted by using the degree centrality of the nodes and the number of paths passing through the no