[發明專利]使用跟蹤路由進行地理定位的方法、系統和裝置

有效

• 申請號: 201680051437.5
• 申請日: 2016-07-21
• 公開（公告）號: CN108027800B
• 公開（公告）日: 2022-04-29
• 發明（設計）人: E·E·祖米杰沃斯基;T·L·泰星格爾;D·C·瑪德利
• 申請（專利權）人: 動態網絡服務股份有限公司
• 主分類號: G06F15/16
• 分類號: G06F15/16
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 鮑進

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所述的方法，還包括：

至少部分地基于所述第二估計地理定位，將分組圍繞特定地理區域路由或者將分組避開特定地理區域路由。