基于Traceroute的大规模路由探测方法的改进

发布时间：2021-01-27 18:58

　　网络测量是当今网络应用研究的重要分支,通过多种测量手段得到的网络拓扑信息对于网络应用和科研都有极大的参考价值。然而,随着网络的复杂性、开放性程度不断增强,加上网络中部分路由器使用了负载均衡（Load-balancing）策略,发往同一目的端的数据报不再沿着单一路由转发,传统的拓扑测量工具Traceroute将难以发现网络中的负载均衡链路及节点,测量精度受到影响。多路径探测算法（Multipath Detective Algorithm,MDA）在端到端网络拓扑测量中能够有效地发现负载均衡链路,但探测量却是Traceroute的近十倍。针对上述问题,本文提出一种改进的多路径路由探测算法,主要的工作内容如下:第一,本文较深入地研究了多种网路拓扑测量方法、复杂网络的基础理论以及大规模的互联网络拓扑特征分析。明确了网络拓扑测量的重要意义,以及研究中可能存在的一些问题及解决办法。第二,当前大规模网络拓扑测量项目主要靠分布在不同地域的测量源点通过Traceroute工具采集数据。在测量中,测量源点主动向被测网络发送探测报文。为了提高网络拓扑测量的效率,本文提出一种改进的多路径路由探测算法,通过设置... 

【文章来源】：湖南大学湖南省 211工程院校 985工程院校 教育部直属院校

【文章页数】：56 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景及意义
        1.1.1 网络测量概述
        1.1.2 网络拓扑测量及其意义
    1.2 研究现状
        1.2.1 国内外研究现状
        1.2.2 拓扑测量常见的问题及解决方案
        1.2.3 主要研究机构
    1.3 论文的主要工作
    1.4 本文的组织结构
    1.5 小节
第2章 网络拓扑测量的基础理论
    2.1 网络拓扑测量方法的研究
        2.1.1 常见的路由器级拓扑测量方法
        2.1.2 别名解析
    2.2 图论
    2.3 幂律
        2.3.1 幂律简介
        2.3.2 因特网的幂律分布
    2.4 网络拓扑可视化
    2.5 小结
第3章 改进的多路径路由探测算法
    3.1 引言
    3.2 改进的具体步骤
    3.3 性能分析
    3.4 探测报文的选择
    3.5 测量工具
    3.6 小结
第4章 实验分析
    4.1 实验简介
    4.2 实验平台
    4.3 衡量测量工具性能的指标
        4.3.1 探测量
        4.3.2 链路及节点发现数目
    4.4 网络路径长度分析
    4.5 幂律分布
        4.5.1 实测网络拓扑数据的幂律分布
        4.5.2 仿真实验数据的幂律分布
    4.6 小结
结论
参考文献
致谢
附录A 攻读学位期间主要成果
附录B 攻读学位期间的科研情况


【参考文献】：
期刊论文
[1]Internet网络拓扑建模[J]. 周苗,杨家海,刘洪波,吴建平.  软件学报. 2009(01)
[2]Internet测量与分析综述[J]. 张宏莉,方滨兴,胡铭曾,姜誉,詹春艳,张树峰.  软件学报. 2003(01)



本文编号：3003566