[1]王婷,宋俊德,宋美娜.一种基于关联规则挖掘的IP定位方法[J].东南大学学报(自然科学版),2015,45(4):657-662.[doi:10.3969/j.issn.1001-0505.2015.04.008]
 Wang Ting,Song Junde,Song Meina.Method for IP geolocation based on association rule mining[J].Journal of Southeast University (Natural Science Edition),2015,45(4):657-662.[doi:10.3969/j.issn.1001-0505.2015.04.008]
点击复制

一种基于关联规则挖掘的IP定位方法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
45
期数:
2015年第4期
页码:
657-662
栏目:
计算机科学与工程
出版日期:
2015-07-20

文章信息/Info

Title:
Method for IP geolocation based on association rule mining
作者:
王婷宋俊德宋美娜
北京邮电大学计算机学院, 北京100876
Author(s):
Wang Ting Song Junde Song Meina
School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China
关键词:
网络测量 IP定位 IP定位数据库 关联规则挖掘
Keywords:
network measurement IP geolocation IP geolocation database association rule mining
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2015.04.008
摘要:
针对IP定位数据库如何及时更新IP定位数据并同时保证其定位准确率和覆盖率的问题,提出一种基于关联规则挖掘的IP定位方法(IPGEL).首先,结合traceroute网络测量数据和已有IP定位数据库中IP定位数据,获取关联规则挖掘的路由路径数据集.其次,利用国内互联网分层结构的路由特性和关联规则挖掘, 在对路由路径数据集进行数据分析的基础上对数据集内的IP分类并定位,同时利用马尔可夫模型对数据集外的IP进行补充定位.最后,使用交叉对比验证和地标验证相结合的方法验证IPGEL方法的准确性.结果表明,IPGEL方法在提高IP定位准确率和覆盖率的同时有效提高了已有IP定位数据库的可信度.
Abstract:
To update the IP geolocation information in time and improve the geolocation accuracy and coverage ratio for the IP geolocation database, a statistical IP geological location scheme(IPGEL)is proposed based on association rule mining. First, the network measurement results are combined with IP geolocation databases’ data to obtain a dataset for association rule mining. Secondly, the IPs in the dataset are classified and geolocated using the routing statistics of internet hierarchical structure in China and the association rule mining. Markov model is also used to supplement the geolocation for the IPs out of the dataset. Then both cross validation and landmarks validation are included in the evaluation to demonstrate the accuracy of the IPGEL method. The experimental results show that the IPGEL method increases the accuracy and the coverage ratio of the IP geolocation and improves the reliability of the existing IP geolocation databases at the same time.

参考文献/References:

[1] Bendale J, Kumar J R. Review of different IP geolocation methods and concepts [J]. International Journal of Computer Science and Information Technologies, 2014, 5(1):436-440.
[2] Katz-Bassett E, John J P, Krishnamurthy A, et al. Towards IP geolocation using delay and topology measurements [C]//Internet Measurement Conference. Rio de Janeiro, Brazil, 2006: 71-84.
[3] Siwpersad S S, Gueye B, Uhlig S. Assessing the geo- graphic resolution of exhaustive tabulation for geolocating internet hosts [J]. Lecture Notes in Computer Science, 2008, 4979: 11-20.
[4] Muir J A, van Oorschot P C. Internet geolocation:Evasion and counterevasion [J]. ACM Computing Surveys, 2009, 42(1): 4.1-4.23.
[5] Laki S, Mátray P, Hága P, et al. Spotter: a model based active geolocation service [C]//Proceedings of IEEE INFOCOM. Shanghai, China, 2011: 3173-3181.
[6] Mátray P, Hága P, Laki S, et al. On the network geography of the Internet [C]//Proceedings of IEEE INFOCOM. Shanghai, China, 2011: 126-130.
[7] 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.
[8] Youn I, Mark B L, Richards D. Statistical geolocation of Internet hosts [C]//Proceedings of IEEE International Conference on Computer Communications and Networks. San Francisco, CA, USA, 2009: 1-6.
[9] Tian Y, Dey R, Liu Y, et al. China’s Internet: topology mapping and geolocating [C]//Proceedings of IEEE INFOCOM. Orlando, FL, USA, 2012: 2531-2535.
[10] Guo C X, Liu Y X, Shen W C, et al. Mining the Web and the Internet for accurate IP address geolocations [C]//IEEE INFOCOM. Janeiro, Brazil, 2009: 2841-2845.
[11] Eriksson B, Barford P, Sommers J, et al. A learning-based approach for IP geolocation [J]. Lecture Notes in Computer Science, 2010, 6032:171-180.
[12] Shavitt Y, Zilberman N. A geolocation databases study [J]. IEEE Journal on Selected Areas in Communications, 2011, 29(10):2044-2056.
[13] Veitch D, Augustin B, Teixeira R, et al. Failure control in multipath route tracing multipath [C]//IEEE INFOCOM. Janeiro, Brazil, 2009: 1395-1403.

相似文献/References:

[1]吴桦,丁伟.基于奇异谱方法的网络行为分析[J].东南大学学报(自然科学版),2002,32(6):889.[doi:10.3969/j.issn.1001-0505.2002.06.014]
 Wu Hua,Ding Wei.Study of network behavior based on singular-spectrum analysis[J].Journal of Southeast University (Natural Science Edition),2002,32(4):889.[doi:10.3969/j.issn.1001-0505.2002.06.014]

备注/Memo

备注/Memo:
收稿日期: 2014-11-05.
作者简介: 王婷(1987—),女,博士生;宋俊德(联系人),男,教授,博士生导师,jdsong@bupt.edu.cn.
基金项目: “十二五”国家科技支撑计划资助项目(2012BAH01F02,2013BAH10F01,2013BAH07F02)、国家自然科学基金资助项目(61072060).
引用本文: 王婷,宋俊德,宋美娜.一种基于关联规则挖掘的IP定位方法[J].东南大学学报:自然科学版,2015,45(4):657-662. [doi:10.3969/j.issn.1001-0505.2015.04.008]
更新日期/Last Update: 2015-07-20