基于網(wǎng)絡(luò)結(jié)構(gòu)特征的IP所屬區(qū)域識(shí)別
doi: 10.11999/JEIT180589
-
電子科技大學(xué)信息與通信工程學(xué)院 ??成都 ??611731
Geographical Location Recognition of IP Based on Network Structure Features
-
School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
-
摘要: 現(xiàn)有IP定位技術(shù)通過查詢IP注冊(cè)信息數(shù)據(jù)庫或利用測量得到的時(shí)延等信息確定IP具體位置,在實(shí)際中由于受各種因素的影響,對(duì)網(wǎng)絡(luò)中的大部分IP都無法得到準(zhǔn)確、合理的定位結(jié)果。為此,該文提出一種基于網(wǎng)絡(luò)結(jié)構(gòu)特征的IP所屬區(qū)域識(shí)別方法。該方法通過探測節(jié)點(diǎn)向待定位的IP發(fā)送Traceroute探測包獲得兩者之間的網(wǎng)絡(luò)結(jié)構(gòu)特征,并比較待定位節(jié)點(diǎn)和已知地理位置節(jié)點(diǎn)之間的網(wǎng)絡(luò)結(jié)構(gòu)特征確定待定位節(jié)點(diǎn)所屬區(qū)域。測試結(jié)果表明該文方法和現(xiàn)有的數(shù)據(jù)庫查詢的正確率相比有部分提升。
-
關(guān)鍵詞:
- 網(wǎng)絡(luò)結(jié)構(gòu)特征 /
- 特征相似性 /
- IP所屬區(qū)域識(shí)別 /
- 網(wǎng)絡(luò)測量
Abstract: The existing IP location technology determines the location of IP by querying IP to register information databases or using time-delay information. In fact, due to the influence of various factors, most of the IP in the network can not get accurate and reasonable positioning results. For this reason, a region recognition method of IP is proposed based on network structure features. This method obtains the network topology information between the two nodes by sending the Traceroute detection packet from the detection nodes to the IPs that need to be located Comparing the network structure features between the nodes to be located and the known geographical nodes determines where the nodes located. The actual test shows that this method can achieve better results. -
表 1 情況1:華盛頓大學(xué)探測波士頓中可能是同一C網(wǎng)的IP對(duì)路徑信息(可達(dá))
IP 11跳 12跳 13跳 14跳 15跳 16跳 128.197.26.34 162.252.70.97 192.5.89.17 207.210.143.202 128.197.254.121 128.197.254.166 128.197.26.34 128.197.26.35 162.252.70.97 192.5.89.17 207.210.143.202 128.197.254.121 128.197.254.146 128.197.26.35 下載: 導(dǎo)出CSV
表 2 情況2:華盛頓大學(xué)探測華盛頓州中非同一C網(wǎng)的IP對(duì)路徑信息(可達(dá))
IP 5跳 6跳 7跳 8跳 9跳 10跳 147.222.6.71 209.124.190.236 209.124.190.237 147.222.255.248 147.222.63.254 147.222.63.203 147.222.6.71 168.156.125.39 209.124.190.170 209.124.190.171 168.156.125.39 下載: 導(dǎo)出CSV
表 3 情況1的最小單位網(wǎng)絡(luò)結(jié)構(gòu)特征
IP 11跳 12跳 13跳 14跳 15跳 16跳 128.197.26.34 162.252.70.* 192.5.89.* 207.210.143.* 128.197.254.* 128.197.254.* 128.197.26.34 128.197.26.35 162.252.70.* 192.5.89.* 207.210.143.* 128.197.254.* 128.197.254.* 128.197.26.35 下載: 導(dǎo)出CSV
表 4 情況2的最小單位網(wǎng)絡(luò)結(jié)構(gòu)特征
IP 5跳 6跳 7跳 8跳 9跳 10跳 147.222.6.71 209.124.190.* 209.124.190.* 147.222.255.* 147.222.63.* 147.222.63.* 147.222.6.71 168.156.125.39 209.124.190.* 209.124.190.* 168.156.125.39 下載: 導(dǎo)出CSV
-
張少波, BHUIYAN M Z A, 劉琴, 等. 移動(dòng)社交網(wǎng)絡(luò)中基于代理轉(zhuǎn)發(fā)機(jī)制的軌跡隱私保護(hù)方法[J]. 電子與信息學(xué)報(bào), 2016, 38(9): 2158–2164. doi: 10.11999/JEIT151136ZHANG Shaobo, BHUIYAN M Z A, LIU Qin, et al. The method of trajectory privacy preserving based on agent forwarding mechanism in mobile social networks[J]. Journal of Electronics &Information Technology, 2016, 38(9): 2158–2164. doi: 10.11999/JEIT151136 王榮榮. 基于位置的社交網(wǎng)絡(luò)隱私安全研究[D]. [碩士論文], 華東師范大學(xué), 2016. 15-31.WANG Rongrong. Research on location based social network privacy security [D]. [Master dissertation], East China Normal University, 2016. 15-31. 李晴, 葉阿勇, 許力. 社交網(wǎng)絡(luò)中基于定位欺騙的隱私攻擊研究[J]. 信息網(wǎng)絡(luò)安全, 2017, 1(5): 51–56. doi: 10.3969/j.issn.1671-1122.2017.05.008LI Jing, YE Ayong, and XU Li. Research on privacy attack based on location cheating in social network[J]. Information Network Security, 2017, 1(5): 51–56. doi: 10.3969/j.issn.1671-1122.2017.05.008 MUIR J A and OORSCHOT P C V. Internet geolocation: Evasion and counterevasion[J]. ACM Computing Surveys, 2009, 42(1): 1–23. doi: 10.1145/1592451.1592455 PADANABHAN V N and SUBRAMANIAN L. An investigation of geographic mapping techniques for internet hosts[J]. ACM Sigcomm Computer Communication Review, 2001, 31(4): 173–185. doi: 10.1145/964723.383073 GUEYE B, ZIVIANI A, CROVELLA M, et al. Constraint-based geolocation of internet hosts[J]. IEEE/ACM Transactions on Networking, 2006, 14(6): 1219–1232. doi: 10.1109/TNET.2006.886332 ZHOU Haifeng, TAN Liansheng, et al. Traffic matrix estimation: Advanced—Tomogravity method based on a precise gravity model[J]. International Journal of Communication Systems, 2015, 28(10): 1709–1728. doi: 10.1002/dac.2787 朱暢華, 裴昌幸, 李建東, 等. 基于線性規(guī)劃的Internet端到端時(shí)延的估計(jì)[J]. 電子與信息學(xué)報(bào), 2004, 26(3): 446–452.ZHU Changhua, PEI Changxing, LI Jiandong, et al. Linear programming based estimation of internet end-to-end delay[J]. Journal of Electronics &Information Technology, 2004, 26(3): 446–452. KATZBASSET E, JOHN J P, KRISHNAMURTHY A, et al. Towards IP geolocation using delay and topology measurements[C]. ACM SIGCOMM Conference on Internet Measurement 2006, Rio De Janeriro, Brazil, 2006: 71–84. ERIKSSON B, BARFORD P, SOMMERS J, et al. A learning-based approach for IP geolocation[C]. Passive and Active Measurement, International Conference, Zurich, Switzerland, 2010: 171–180. CHEN Jingning, LIU Fenlin, WANG Tianpeng, et al. Towards region-level IP geolocation based on the path feature[C]. International Conference on Advanced Communication Technology IEEE, PyeongChang, South Korea, 2015: 468–471. REN Lianxing. Method for IP geolocation based on Path Similarity[C]. International Conference on Wireless Communication and Sensor Networks. Boston, USA, 2017: 315–319. CHUN B, CULLER D, ROSCOE T, et al. PlanetLab: an overlay tested for broad-coverage services[J]. ACM SIGCOMM Computer Communication Review, 2003, 33(3): 3–12. doi: 10.1145/956993.956995 謝鈞, 俞璐, 金鳳林. 基于排隊(duì)時(shí)延和丟包率的擁塞控制[J]. 電子與信息學(xué)報(bào), 2010, 32(9): 2058–2064. doi: 10.3724/SP.J.1146.2009.01228XIE Jun, YU Lu, and JIN Fenglin. Congestion control based on queuing delay and packet Loss probability[J]. Journal of Electronics &Information Technology, 2010, 32(9): 2058–2064. doi: 10.3724/SP.J.1146.2009.01228 SHAVITT Y and ZILBERMAN N. Geolocation Databases Study[J]. IEEE Journal on Selected Areas in Communications, 2011, 29(10): 2044–2056. doi: 10.1109/JSAC.2011.111214 趙帆, 羅向陽, 劉粉林. 網(wǎng)絡(luò)空間測繪技術(shù)研究[J]. 網(wǎng)絡(luò)與信息安全學(xué)報(bào), 2016, 2(9): 1–11. doi: 10.11959/j.issn.2096-109x.2016.00097ZHAO Fan, LUO Xiangyang, and LIU Fenlin. Research on cyberspace surveying and mapping technology[J]. Chinese Journal of Network and Information Security, 2016, 2(9): 1–11. doi: 10.11959/j.issn.2096-109x.2016.00097 -