[發(fā)明專利]一種多接口路由器地理定位方法有效
| 申請?zhí)枺?/td> | 201810454554.7 | 申請日： | 2018-05-11 |
| 公開（公告）號： | CN108768862B | 公開（公告）日： | 2020-10-30 |
| 發(fā)明（設(shè)計）人： | 張宇;朱金玉;張宏莉 | 申請（專利權(quán)）人： | 哈爾濱工業(yè)大學 |
| 主分類號： | H04L12/751 | 分類號： | H04L12/751;H04L29/08 |
| 代理公司： | 哈爾濱市松花江專利商標事務(wù)所 23109 | 代理人： | 楊立超 |
| 地址： | 150001 黑龍*** | 國省代碼： | 黑龍江;23 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 接口 路由器 地理 定位 方法 | ||
一種多接口路由器地理定位方法，涉及地理定位技術(shù)領(lǐng)域。本發(fā)明為了解決現(xiàn)有的以路由器為單位的地理定位方法存在需要額外測量工作或需要人工輔助解析存在定位過程難以持續(xù)更新等問題。多接口路由器的接口IP地址由于路由器交換地址空間導(dǎo)致地理定位不同，采用接口選舉使同一臺多接口路由器的不同接口IP地址定位在相同位置；根據(jù)多接口路由器的鄰居路由器的定位位置來對其進行定位，采用鄰居選舉使相連路由器間地理位置相近；將上述兩個步驟結(jié)合在一起完成多接口路由器的地理位置定位。提出的方法經(jīng)實驗結(jié)果表明，與相關(guān)數(shù)據(jù)集相比，本發(fā)明在可定位路由器的覆蓋率和定位準確率上都有明顯提升。
技術(shù)領(lǐng)域
本發(fā)明涉及地理定位技術(shù)領(lǐng)域。
背景技術(shù)
網(wǎng)絡(luò)空間測繪研究內(nèi)容之一是實體資源定位，即確定網(wǎng)絡(luò)設(shè)備實體在地理空間中的位置。路由器作為構(gòu)建互聯(lián)網(wǎng)的基石，對其地理定位技術(shù)就成了能否準確繪制網(wǎng)絡(luò)空間的關(guān)鍵。然而，網(wǎng)絡(luò)空間實體多以IP地址為標識，而IP地址本身具有地理位置無關(guān)性，同時，一臺路由器擁有多個IP地址也增加了定位的不確定性。因此如何對路由器實施定位既是網(wǎng)絡(luò)空間測繪核心問題之一，更是一個難點問題。近年來，網(wǎng)絡(luò)拓撲發(fā)現(xiàn)大規(guī)模的路由器級拓撲技術(shù)不斷發(fā)展，探測時間、規(guī)模、覆蓋度均不斷提升，IP地理定位技術(shù)的準確度精確度不斷提高，讓邏輯拓撲映射到地理位置成為可能。
過去的研究多以IP地址為單位進行地理定位，缺少以路由器為單位的地理定位研究。以往對路由器的研究通過提取和解碼路由器主機名中包含的地理信息字符串定位路由器位置，或通過建立路徑-時延模型來定位路由器地理位置。這些方法通常需要額外測量工作，或人工輔助解析，難以持續(xù)更新。不僅如此，測量通常不可重現(xiàn)，人工參與的解析結(jié)果會因人而異，導(dǎo)致定位過程難以重現(xiàn)，定位結(jié)果難以評估。
發(fā)明內(nèi)容
為了解決現(xiàn)有的以路由器為單位的地理定位方法存在需要額外測量工作或需要人工輔助解析存在定位過程難以持續(xù)更新，致使測量難以重現(xiàn)、定位過程難以重現(xiàn)，人工解析因人而異定位結(jié)果難以估計的問題。本發(fā)明進而提供了一種多接口路由器地理定位方法。
本發(fā)明為解決上述技術(shù)問題采取的技術(shù)方案是：
一種多接口路由器地理定位方法，所述方法的實現(xiàn)過程為：
步驟1、多接口路由器的接口IP地址由于路由器交換地址空間導(dǎo)致地理定位不同，采用接口選舉(Interface Election，IE)使同一臺多接口路由器的不同接口IP地址定位在相同位置；
步驟2、根據(jù)多接口路由器的鄰居路由器的定位位置來對其進行定位，采用鄰居選舉(Neighbor Election，NE)使相連路由器間地理位置相近；
步驟3、將步驟1和步驟2結(jié)合在一起完成多接口路由器的地理位置定位。
進一步地，步驟1具體實現(xiàn)過程為：
利用商業(yè)IP地理定位數(shù)據(jù)庫對每臺多接口路由器各接口IP地址進行位置定位；
為每臺多接口路由器建立位置頻數(shù)矩陣；
選取頻數(shù)矩陣中置信度最大值對應(yīng)的位置作為該多接口路由器的定位位置；
其中：多接口路由器位置頻數(shù)矩陣如下：
I中Li表示路由器接口IP地址的第i個位置，F(xiàn)i表示第i個位置出現(xiàn)的頻數(shù)，CIi表示第i個位置是路由器位置的置信度；其中CIi表示為:
進一步地，步驟2的具體過程為：
利用商業(yè)IP地理定位數(shù)據(jù)庫對每臺單接口路由器進行位置定位；
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于哈爾濱工業(yè)大學，未經(jīng)哈爾濱工業(yè)大學許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810454554.7/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
