基于改进的Vivaldi算法的国内主机地理位置定位的研究

发布时间：2022-07-29 14:02

　　确定主机的地理位置是一项重要的网络应用服务，目前主要是通过查询IP到实际地理位置的映射数据库来获得主机的地理位置，IP地址库不易构建与维护，由于更新不及时、覆盖度低、粒度大等原因，所提供的节点的位置不够精准。已有的基于网络坐标的地理信息系统是在构建虚拟网络坐标系统的基础上构建主机地理位置定位系统，在构建虚拟网络坐标系统时，由于受基准节点、坐标维数、“失真时延”和三角不等式违例的影响，产生了预测时延与实测时延之间的误差，最后定位主机地理位置时，除了在最小化误差函数时会产生误差之外，由于使用了虚拟网络坐标系统的预测时延，误差被累加放大。论文主要针对“失真时延”和三角不等式违例对虚拟网络坐标系统性能的影响以及主机地理位置定位时误差被累加放大的问题，研究的内容和成果包括以下三个方面：（1）由于网络状态的变化，网络时延随时都在变化，有时候会出现大幅度地波动甚至是跳跃，如果直接采用“失真”的时延值作为输入时延，那么节点定位的坐标位置被错位，时延预测性能不佳，因而从时延样本中过滤出正常的时延值作为网络时延输入是提高时延预测性能的基础。本文介绍并分析了已有的时延预处理算法，进一步提出了递归点估计时延过... 

【文章页数】：61 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
        1.2.1 IP 地址数据库
        1.2.2 基于网络坐标的主机地理位置预测技术
    1.3 主要研究内容及论文结构安排
        1.3.1 主要研究内容
        1.3.2 论文结构安排
        1.3.3 论文的创新点
第二章 间接时延测量技术简介
    2.1 概述
    2.2 间接时延测量技术
        2.2.1 IDMaps
        2.2.2 GNP
        2.2.3 Vivaldi
    2.3 影响虚拟网络坐标系统性能的因素分析
    2.4 本章小结
第三章 增强虚拟网络坐标系统准确性的时延预处理技术
    3.1 实测时延数据集波动情况统计分析
    3.2 输入时延预处理方法
        3.2.1 已有的时延预处理方法及其缺陷
        3.2.2 递归点估计时延过滤( RPE- filter )算法
    3.3 三种时延预处理算法性能对比
    3.4 三种时延过滤算法对虚拟网络坐标系统性能的影响
    3.5 本章小节
第四章 抑制TIV 的Vi va ld i改进算法
    4.1 产生 TIV 的原因
    4.2 检测 TIV 的方法
        4.2.1 TIV 的度量方式
        4.2.2 TIV 的检测方法
    4.3 T IV 对虚拟网络坐标系统的性能影响
    4.4 对 TIV 的相关处理
    4.5 抑制 TIV 的 Vivaldi 改进算法
        4.5.1 三角系数的引入
        4.5.2 参考节点的选取方法
        4.5.3 抑制 TIV 的 Vivaldi 算法
        4.5.4 性能仿真对比
    4.6 本章小节
第五章 国内主机地理位置定位系统
    5.1 球面坐标系的选择
        5.1.1 球面地理坐标系的可选择性
        5.1.2 地理距离的计算
    5.2 国内主机地理位置定位系统流程
        5.2.1 标杆节点的选取原则
        5.2.2 时延过滤算法的选择
        5.2.3 网络坐标嵌入算法的选取
    5.3 实验仿真
    5.4 本章小节
第六章 总结与展望
    6.1 总结
    6.2 展望
参考文献
致谢
攻读学位期间的研究成果



本文编号：3666595