The present invention relates to the field of IP
positioning technology, and discloses a multi-target
anycast IP positioning method. The method comprises: determining the
anycast IP address to be positioned and the total number of detection resources; generating an ordered probe set; allocating the same number of detection resources to each
anycast IP address, and selecting a corresponding number of probes for detection, obtaining an RTT value, and obtaining a coordinate pair set through a positioning
algorithm; fitting a utility curve according to the coordinate pair set, and calculating the corresponding
gradient function and the utility gradient value of the
gradient function under the number of allocated detection resources in the previous round; allocating the remaining resources to be allocated based on the utility gradient value to obtain an allocation plan; and locating the anycast
IP address based on the allocation plan. The method can dynamically allocate detection resources in batches, and realize the positioning of multiple anycast IP addresses based on the positioning
algorithm, consume less detection resources, and have a high detection
resource utilization rate and anycast IP positioning efficiency, and a low detection cost and time consumption.