基于随机森林的IP地址城市级定位方法研究

作     者：蔡颖 张琨 尹魏昕 张云纯 蒋彤彤 方悦 CAI Ying;ZHANG Kun;YIN Weixin;ZHANG Yunchun;JIANG Tongtong;FANG Yue

作者机构：南京理工大学计算机科学与工程学院南京210094 国家计算机网络与信息安全管理中心江苏分中心南京210019 

出 版 物：《计算机与数字工程》 (Computer & Digital Engineering)

年 卷 期：2021年第49卷第6期

页      面：1163-1170页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：江苏省研究生科研与实践创新计划项目(编号:SJCX19_0053)资助 

主　　题：IP地址定位 主动测量 网络拓扑 机器学习 随机森林 

摘      要：针对传统IP地址定位方法准确度低的问题,提出了一种基于随机森林的IP地址城市级定位方法。该方法分析了IP自身特点及IP间存在关系,分别对经过路由特征和地域触发特征进行了定义,并通过主动测量提取IP多维度特征,然后结合机器学习的思想训练构建分类器,以实现对IP所处城市的定位。在此基础上,利用真实的IP地址数据集对所提定位方法进行实证分析。实验结果表明,基于随机森林的IP地址城市级定位方法可以实现IP在物理空间上到城市级的精准定位,且定位结果与主流IP定位工具一致。此外,该方法模型训练时间短且无需进行复杂调优,在保证定位可信度的前提下运行耗时少,具有更高的实际应用价值。