[发明专利]使用跟踪路由进行地理定位的方法、系统和装置

权利要求书

1.一种定位可操作地耦合到互联网并且具有互联网协议IP地址的设备的方法，所述方法包括：

获得所述设备的第一估计地理定位，所述第一估计地理定位基于所述设备的IP地址；

从可操作地耦合到所述互联网的多个传感器中的每个传感器计算与去向和/或来自所述设备的传输相关联的对应等待时间以获得分别与所述多个传感器相关联的多个等待时间，所述多个传感器中的每个传感器处于不同的地理定位；

确定所述多个等待时间中的最短等待时间；

从所述多个传感器中选择与所述最短等待时间对应的特定传感器；

至少部分地基于与所述特定传感器对应的所述最短等待时间来估计从所述特定传感器到所述设备的最大可能地理距离；

确定所述设备的第一估计地理定位是否在相距所述特定传感器的最大可能地理距离内；以及

响应于确定所述设备的第一估计地理定位不在相距所述特定传感器的最大可能地理距离内，那么确定所述设备的第二估计地理定位，所述第二估计地理定位在相距所述特定传感器的最大可能地理距离内。

2.如权利要求1所述的方法，其中获得所述设备的第一估计地理定位包括从服务器下载第一估计地理定位的数字表示。

3.如权利要求1所述的方法，其中计算与去向和/或来自所述设备的传输相关联的对应等待时间包括：

从所述传感器进行对与向和从所述设备传送分组相关联的往返时间RTT的多次测量；

确定与多次RTT测量对应的RTT分布；以及

对于所述传感器，至少部分地基于所述RTT分布来估计等待时间。

4.如权利要求3所述的方法，其中确定RTT分布包括消除与多协议标签交换MPLS跳相关联的RTT测量。

5.如权利要求3所述的方法，其中确定RTT分布包括消除低于阈值的RTT测量。

6.如权利要求3所述的方法，其中估计等待时间包括基于所述RTT分布将等待时间估计到置信区间内。

7.如权利要求6所述的方法，其中估计最大可能地理距离包括将所述最大可能地理距离估计为在与所述最短等待时间相关联的置信区间内。

8.如权利要求1所述的方法，其中所述传感器是用于测量等待时间的至少200个传感器之一。

9.如权利要求1所述的方法，其中计算与去向和/或来自所述设备的传输相关联的对应等待时间包括：

识别所述多个等待时间中的至少一个中的错误的至少一个来源；以及

调整所述多个等待时间中的至少一个以补偿所述错误的至少一个来源。

10.如权利要求1所述的方法，其中估计所述最大可能地理距离包括：

从为等待时间分布计算的多个等待时间中选择至少三个等待时间；

识别测量所述至少三个等待时间的至少三个传感器；以及

在所述至少三个传感器之间进行三角测量。

11.如权利要求10所述的方法，其中估计最大可能地理距离还包括：

基于所述至少三个传感器的相应等待时间和地理定位将IP地址识别为任播IP地址。

12.如权利要求1所述的方法，还包括：

至少部分地基于所述第二估计地理定位来预测与向/从所述设备传送分组相关联的等待时间。

13.如权利要求1所述的方法，还包括：

至少部分地基于所述第二估计地理定位来将分组路由到所述设备和/或从所述设备路由分组，以便减少分组等待时间和/或增加分组吞吐量。

14.如权利要求1所述的方法，还包括：

至少部分地基于所述第二估计地理定位，将分组围绕特定地理区域路由或者将分组避开特定地理区域路由。