一种基于关联规则挖掘的IP定位方法

摘要：

针对IP定位数据库如何及时更新IP定位数据并同时保证其定位准确率和覆盖率的问题,提出一种基于关联规则挖掘的IP定位方法(IPGEL).首先,结合traceroute网络测量数据和已有IP定位数据库中IP定位数据,获取关联规则挖掘的路由路径数据集.其次,利用国内互联网分层结构的路由特性和关联规则挖掘,在对路由路径数据集进行数据分析的基础上对数据集内的IP分类并定位,同时利用马尔可夫模型对数据集外的IP进行补充定位.最后,使用交叉对比验证和地标验证相结合的方法验证IPGEL方法的准确性.结果表明,IPGEL方法在提高IP定位准确率和覆盖率的同时有效提高了已有IP定位数据库的可信度.

关键词：网络测量、IP定位、IP定位数据库、关联规则挖掘

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：“十二五”国家科技支撑计划资助项目2012BAH01F02,2013BAH10F01,2013BAH07F02;国家自然科学基金资助项目61072060

在线出版日期：2015-09-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：657-662