[發明專利]一種形成街道級定位庫的改進方法

有效

• 申請號: 202110545564.3
• 申請日: 2021-05-19
• 公開（公告）號: CN113242332B
• 公開（公告）日: 2022-10-04
• 發明（設計）人: 王永;田占奎;魏明亮;岳志斌;任國明
• 申請（專利權）人: 鄭州埃文計算機科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;H04L101/69
• 代理公司: 鄭州意創知識產權代理事務所(特殊普通合伙) 41138
• 代理人: 張江森;侯喜立

1.一種形成街道級定位庫的改進方法，其特征在于：包括

步驟1、構建城市級IP定位庫；

步驟2、利用多源異構基準點數據采集與過濾技術，采集與清洗基準點數據；

步驟3、結合IP的地理特征和網絡特征，實現IP的應用場景劃分；

步驟4、針對有基準點數據的IP，使用動態密度聚類算法，對不同應用場景下、有基準點的IP進行動態聚類，實現IP的聚類定位；

步驟5、利用網絡拓撲相似性，實現對沒有基準點數據IP的網絡測繪定位，提升街道級IP覆蓋范圍，形成街道級IP定位庫。

2.根據權利要求1所述的形成街道級定位庫的改進方法，其特征在于：步驟1中，首先，利用多源數據融合技術，融合至少包括WHOIS數據、BGP數據和IP定位數據庫的多個來源的IP定位數據，并在定位信息一致的情況下，確定IP城市級位置信息；其次，在多個IP定位數據不一致的情況下，利用時延修正技術，根據探測機器和被探測IP之間的時延信息和走向信息，確定IP的位置信息；最后，針對多源數據融合技術和時延修正技術都無法確認IP塊的城市級位置信息時，采用少數服從多數的原則，確認IP塊的城市信息，構建城市級IP定位庫。

3.根據權利要求1所述的形成街道級定位庫的改進方法，其特征在于：步驟2中，首先，基于高效的、分布式的數據采集平臺，采集WHOIS類型、主機名類型、移動APP類型和網站WEB類型這四種不同類型的基準點數據，形成初始的基準點數據；其次，研究與分析不同數據源的數據特征，搭建完善的基準點分析過濾模型，對初始的基準點數據進行清洗過濾，最終得到海量的、有效的基準點數據。

4.根據權利要求1所述的形成街道級定位庫的改進方法，其特征在于：步驟3中，根據IP用途，結合IP地理特征和網絡特征，使用至少包括集成學習和多層神經網絡的一種或多種人工智能算法，進行精細化、層次化的IP應用場景劃分。

5.根據權利要求1所述的形成街道級定位庫的改進方法，其特征在于：步驟4中，基于基準點數據，利用動態密度聚類算法，對不同應用場景下、有基準點的IP進行動態聚類，權衡聚類覆蓋區域的面積以及基準點召回率，給出IP地理位置的最大覆蓋范圍，實現對IP的聚類定位。

6.根據權利要求1所述的形成街道級定位庫的改進方法，其特征在于：步驟5中，首先，對有基準點和沒有基準點的IP分別進行網絡路徑探測，收集并整理網絡路徑數據，形成有基準點和沒有基準點的IP網絡拓撲數據庫；其次，針對沒有基準點的IP，將它們與有基準點IP的網絡拓撲數據進行對比分析，將其與具有相似網絡拓撲結構的、時延相似度高的基準點IP進行綁定定位，實現對沒有基準點IP的定位，提升街道級IP覆蓋范圍，形成街道級IP定位庫。