基于路由器的网络空间定位研究.docxVIP

基于路由器的网络空间定位研究 1 多接口ip地理定位方法 网络空间研究的重要内容之一是网络设备在地理空间中的位置。路由器作为构建互联网的基石, 对其地理定位技术就成了能否准确绘制网络空间的关键。然而, 网络空间实体多以IP地址为标识, 而IP地址本身具有地理位置无关性, 同时, 一台路由器拥有多个IP地址也增加了定位的不确定性。因此如何对路由器实施定位既是网络空间测绘核心问题之一, 更是一个难点问题。 以往工作通过提取和解码路由器主机名中包含的地理信息字符串定位路由器位置, 或通过建立路径-时延模型来定位路由器地理位置。这些方法通常需要额外测量工作, 或人工辅助解析, 难以持续更新。不仅如此, 测量通常不可重现, 人工参与的解析结果会因人而异, 导致定位过程难以重现, 定位结果难以评估。 本文提出一个种基于公开路由器级拓扑测量数据与商业IP地理信息的路由器定位方法--RLoc。该方法“站在巨人的肩膀上”, 充分利用现有网络拓扑测量与IP地理定位的成果来实施定位。与以往工作相比, RLoc无需实施新的大规模网络测量, 或构建及校对时延-距离模型;无需在人工辅助下解析域名、Whois、网页等IP地址相关信息。 RLoc将拓扑测量与IP定位工作获得的数据集作为输入, 但不依赖其获取方法与质量。在具备路由器级拓扑测量数据和IP地理信息前提下, 对多接口路由器定位仍充满挑战。如图1所示, 由于相邻路由器间共享地址空间, 使路由器各接口IP地址定位位置不同。该路由器共有25个接口IP地址, 位置分别在西班牙、美国、英国、德国。如图2所示, 虽然相邻路由器地理位置相近, 但有些路由器逻辑上相连但位置分布较远。该路由器共有1, 269台邻居路由器, 他们的位置在西班牙、美国、德国、中国、葡萄牙, 还有部分路由器位置无法确定。 RLoc充分利用同一台路由器拥有多个接口IP地址但地理位置相同这一依据, 提出接口选举方法定位;同时, 利用相连的路由器与路由器间地理位置相近这一依据, 提出邻居选举方法定位;结合前两种定位依据, 综合路由器接口IP地址位置与相邻路由器位置信息定位多接口路由器位置。 本文主要贡献总结如下: 1、提出一种基于公开路由器级拓扑测量数据与商业IP地理信息的多接口路由器地理定位方法——RLoc, 利用两点事实:同一台路由器的不同接口IP地址在相同位置;相连路由器间地理位置相近。 2、将RLoc应用于132, 175台多接口路由器的地理定位。实验结果表明, 在覆盖率上, 国家级达到99.84%, 城市级达到96.00%, 比相关数据集分别高出0.93%和36.48%;在IXP数据验证准确率上, 国家级达到82.51%, 城市级达到59.45%, 比相关数据集分别高出9.91%和27.20%。 3、RLoc易于实施与重复, 结果易于更新和评估。为此, 公开了对132, 175台多接口路由器定位结果。 (百度网盘下载链接:/s/1mr6a8v DFMHKa M6-c Ww Eqwg) 本文的以下章节内容按照以下组织:第二章介绍相关工作;第三章提出多接口路由器地理定位方法RLoc;第四章给出实验及结果分析;第五章是方法的局限性;第六章总结了全文并展望未来工作。 2 多接口ip地理定位方法 互联网拓扑测量和分析研究方向已有二十多年, 其中包含AS、POP、路由器、接口级拓扑。IP地理定位技术伴随着云计算和社交网络等新型网络应用的不断发展, 逐渐受到了越来越多的关注。而本文提出的路由器地理定位方法以路由器级拓扑测量数据和IP地理定位数据为基础, 实现对网络空间测绘中实体资源路由器的定位, 从而实现大规模网络逻辑拓扑与地理位置的映射。 路由器级拓扑测量:路由器级拓扑通常是属于同一台路由器的接口组合, 一个节点代表着一个主机或一个多接口的路由器。如果节点间相互连接, 则节点间一定有接口位于同一个IP广播域。在Traceroute测量数据中, 存在不可忽略的路由陷阱, 如:负载均衡和路由改变情况等。路由陷阱需要进行别名解析, 把属于同一台路由器的IP地址映射到该路由器上。 Motamedi等 IP地理定位技术:IP地址定位是确定一个网络目标节点在某个粒度层次的地理位置, 由于每一个直接与互联网相连的主机都被一个唯一的IP地址所表标识, 通常利用IP地址来寻找其地理坐标映射。根据近年的研究方法, 定位技术可以分为三类, 分别为基于主动测量、数据挖掘分析和数据库推测的定位技术。 Gueye等 为能满足更广泛的应用, 如定向广告、诈欺监测、网站流量分析、地理目标定位、数字版权管理等, 国内外IP商业地理定位数据库, 如:Max Mind、IP2Location、Netacuity、IPMarker、IPIP.NET等, 利用测量、数据挖掘、数据库推