一种多目标任播IP定位方法

本发明涉及IP定位技术领域，公开了一种多目标任播IP定位方法。该方法包括：确定待定位的任播IP地址和总探测资源数；生成有序探针集合；为每一个任播IP地址分配相同数量个探测资源，并选择对应数量的探针探测，得到RTT值经定位算法得到坐标对集合；根据坐标对集合拟合效用曲线，并计算对应的梯度函数和梯度函数在上一轮的已分配探测资源数量下的效用梯度值；基于效用梯度值分配其余的待分配资源，得到分配方案；基于分配方案，定位任播IP地址。该方法可通过分批动态分配探测资源，基于定位算法实现定位多个任播IP地址，所消耗探测资源较少，探测资源利用率和任播IP的定位效率较高，探测成本和时间消耗较低。