基于路由追踪的IP定位优化

发布时间：2023-03-29 19:13

　　当前网络广告广泛应用于网络世界中,但其存在投放不够精确和投放不及时等弊端。因此,将定位技术应用于网络广告中是必要的。定位技术分为需要客户端支持和无需客户端支持两种类型。无需客户端支持的定位技术适用于网络广告,本文对可以应用到在线广告的无需客户端支持的定位技术进行了重点研究。 本文首先概述了无需客户端支持的街道级别IP定位体系(Street-Level Client-Independent IP Geolocation System)的工作原理,然后通过对系统进行模块化分析发现街道级IP定位系统存在以下四个方面的缺陷：基准点信息不准确；无法精确定位封闭式网络基准点；路由信息不完整；路由信息修复不准确。本文针对上述问题提出了相应的解决方案：(1)引入基准点过滤机制,通过对比基准点的网络距离和物理距离来判断它是否为正确的基准点；(2)标识封闭式网络基准点,通过对基准点数据进行统计、归纳、计算、整合等一系列步骤来删除封闭式网络基准点；(3)采用ITRG路由获取算法,增加了报文类型并改进了报文选择策略；(4)采用RRDR路由修复算法,改进了路由信息修复算法。实验证实：通过这些改进措施,系统的定位...

【文章页数】：59 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
目录
1 绪论
    1.1 定位技术概述
    1.2 需要客户端支持的定位技术
    1.3 无需客户端支持的定位技术
        1.3.1 基于数据挖掘原理
        1.3.2 基于时延测量原理
    1.4 选题依据
    1.5 本文的主要研究内容与组织结构
2 无需客户端支持的街道级别的IP定位
    2.1 基准点获取
        2.1.1 Web基准点获取
        2.1.2 高精度获取
        2.1.3 验证基准点
    2.2 路由信息获取
        2.2.1 路由获取客户端
        2.2.2 路由获取服务器端
    2.3 基准点—路由器数据库
        2.3.1 路由信息选择规则
        2.3.2 映射数据库
    2.4 目标定位过程
    2.5 本章小结
3 无需客户端支持的街道级别IP定位分析
    3.1 三层定位系统
    3.2 不准确的基准点
    3.3 不完整的路由信息
    3.4 不准确的路由信息修复
    3.5 本章小结
4 IP Geolocation System性能优化
    4.1 基准点过滤机制
    4.2 删除封闭式网络基准点
    4.3 ITRG路由获取算法
    4.4 RRDR路由修复算法
        4.4.1 获取一次测量内路由器最小时延值
        4.4.2 获取多次测量内,路由器最小时延值
        4.4.3 对于路由膨胀的时延修复
    4.5 本章小结
5 实验设计与性能研究
    5.1 不同轮次不同平台的实验分析
        5.1.1 不同的实验平台
        5.1.2 多轮实验结果分析
    5.2 不同算法结合对系统的性能影响
        5.2.1 基准点过滤机制性能分析
        5.2.2 ITRG算法性能分析
        5.2.3 RRDR算法性能分析
        5.2.4 ITRG叠加RRDR算法性能分析
        5.2.5 系统性能分析
    5.3 本章小结
6 结论与展望
    6.1 结论
    6.2 展望
参考文献
个人简历
研究成果
致谢



本文编号：3774315