本發(fā)明提出了基于鄰居關(guān)系的IP地址定位方法，包括以下步驟：步驟1、根據(jù)主動(dòng)測(cè)量數(shù)據(jù)，定義IP地址關(guān)聯(lián)度、路由路徑關(guān)聯(lián)度、時(shí)延關(guān)聯(lián)度和路由跳數(shù)關(guān)聯(lián)度；步驟2、根據(jù)IP地址四段關(guān)聯(lián)度、路由路徑關(guān)聯(lián)度、時(shí)延關(guān)聯(lián)度和路由跳數(shù)關(guān)聯(lián)度，定義IP地址的鄰居關(guān)系；3、根據(jù)IP地址的鄰居關(guān)系，計(jì)算待定位IP地址的鄰居節(jié)點(diǎn)；步驟4、根據(jù)改進(jìn)的質(zhì)心法，確定待定位IP地址所處的區(qū)縣街道。本發(fā)明的IP地址定位方法，借鑒機(jī)器學(xué)習(xí)相關(guān)算法，提供一種從IP地址特點(diǎn)出發(fā)，綜合考慮網(wǎng)絡(luò)拓?fù)涞腎P地址定位方法，且定位結(jié)果具有較高的精度。

技術(shù)領(lǐng)域

本發(fā)明涉及IP地址定位技術(shù)領(lǐng)域，特別是一種IP地址區(qū)縣街道級(jí)定位方法。

背景技術(shù)

IP地址定位是指根據(jù)網(wǎng)絡(luò)設(shè)備的IP地址確定其在地理上的位置。在研究中，通常將具有IP地址的網(wǎng)絡(luò)設(shè)備劃分為測(cè)量點(diǎn)、基準(zhǔn)點(diǎn)和待測(cè)點(diǎn)三類(lèi)，其中測(cè)量點(diǎn)是指能向目的IP發(fā)起主動(dòng)測(cè)量的網(wǎng)絡(luò)設(shè)備，基準(zhǔn)點(diǎn)是指地理位置已知且可對(duì)測(cè)量點(diǎn)所發(fā)數(shù)據(jù)包做出響應(yīng)的網(wǎng)絡(luò)設(shè)備，而待測(cè)點(diǎn)則是指需要實(shí)現(xiàn)地理位置定位的IP地址，即待定位的網(wǎng)絡(luò)設(shè)備。

目前，傳統(tǒng)的IP地址定位算法總體上可分為基于推測(cè)和基于時(shí)延兩類(lèi)。前者一般通過(guò)查詢(xún)Whois數(shù)據(jù)庫(kù)，或直接根據(jù)主機(jī)名來(lái)推測(cè)當(dāng)前IP地址對(duì)應(yīng)設(shè)備的位置。而基于時(shí)延的定位算法是結(jié)合網(wǎng)絡(luò)拓?fù)湫畔ⅲㄟ^(guò)測(cè)定目標(biāo)主機(jī)到測(cè)量點(diǎn)的時(shí)延，來(lái)估測(cè)目標(biāo)主機(jī)的地理位置。

基于推測(cè)的IP地址定位算法按照思路的不同可以分為三類(lèi)。第一類(lèi)算法是直接在IP地址庫(kù)中查找目的IP，根據(jù)IP地址對(duì)應(yīng)的主機(jī)名、行政區(qū)等信息，從而推測(cè)其所在的地理位置，此類(lèi)代表算法有IP2LL(IP2LL.IP?to?latitude/longitude?server[DB/OL].2019,https://www.iptolatlng.com)和NetGeo(Moore?D.Where?in?the?world?isnetgeo.caida.org？[C].Internet?Society?Conference,ISOC,2000)等。第二類(lèi)是基于主機(jī)名和數(shù)據(jù)庫(kù)信息的IP地址定位算法。如Padmanabhan?VN等人提出的GeoTrack算法(Padmanabhan?V?N,Subramanian?L.An?investigation?of?geographic?mappingtechniques?for?internet?hosts[J].ACM?SIGCOMM?Computer?Communication?Review,2001,31(4):173-185)，VisualRoute算法(VisualRoute.Visualware?Inc[DB/OL].2019,https://www.visualroute.com)，GTrace算法(Nemeth?E.GTrace-A?GraphicalTraceroute?Tool[C].Usenix?Conference?on?System?Administration,USENIXAssociation,1999)和NeoTrace算法(NeoTrace.Geographical?Display?of?Traceroute,Whois?and?Ping[DB/OL].2019,https://www.neoworx.com)等。除了將主機(jī)名納入考慮因素外，第三類(lèi)基于網(wǎng)絡(luò)結(jié)構(gòu)和數(shù)據(jù)庫(kù)信息的IP地址定位算法，是通過(guò)將IP地址分配的層次結(jié)構(gòu)特點(diǎn)與IP地址庫(kù)信息相結(jié)合，來(lái)實(shí)現(xiàn)對(duì)IP地址所處位置的粗粒度定位，其中的典型算法為GeoCluster算法(Padmanabhan?V?N,Subramanian?L.An?investigation?ofgeographic?mapping?techniques?for?internet?hosts[J].ACM?SIGCOMM?ComputerCommunication?Review,2001,31(4):173-185)。