基于主动测量的网络拓扑推断研究

发布时间：2021-03-30 13:42

　　随着信息技术的飞速发展,网络的普及率越来越高,计算机网络已经深入到生活的各个领域,成为人们生活密不可分、极其重要的一部分。由于各种原因,网络内部的拓扑结构信息通常是不可见的,但是准确的网络拓扑对网络管理、网络的故障诊断、错误定位、流量分析等有着重要作用。因此,对网络拓扑推断的研究具有重要的学术意义和广泛的实用价值,故本文的主要研究内容是主动测量下的基于traceroute的网络拓扑推断。在非合作网络环境下,通过traceroute技术进行网络拓扑推断的过程中,不得不面对两个问题:匿名路由器问题和路由器别名问题。尽管目前国内外学者对于这两个问题已经进行了一些研究,提出了一些解决方法,但这些方法仍存在不足之处。例如,在匿名路由器方面,现有算法在推断过程中出现环、非匿名节点的错误合并等问题,导致推断出的网络拓扑图不够准确;在路由器别名方面,现有算法的计算复杂度较高,存在大量不必要的计算,不适用于大规模网络等等。本文对主动测量下的基于traceroute的网络拓扑推断进行研究,主要工作包括以下两个方面:1.在匿名路由器方面,本文首先对现有的算法进行了深入研究,分析并指出了iTop算法中存在的环... 

【文章来源】：西安电子科技大学陕西省 211工程院校 教育部直属院校

【文章页数】：75 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 研究背景与意义
    1.2 国内外研究现状
        1.2.1 匿名路由器问题
        1.2.2 路由器别名问题
    1.3 本文工作
    1.4 论文组织结构
第二章 相关技术介绍
    2.1 网络拓扑概述
    2.2 主动测量与被动测量
    2.3 ICMP协议简介
    2.4 Traceroute探测机制
    2.5 本章小结
第三章 基于图的匿名路由器识别算法
    3.1 匿名路由器问题介绍
    3.2 网络模型
    3.3 iTop算法回顾及分析
        3.3.1 iTop算法描述
        3.3.2 iTop算法所存在的问题
    3.4 基于图的匿名路由器识别算法
        3.4.1 GAAR算法
        3.4.2 GAAR算法实现
        3.4.3 GAAR算法分析
    3.5 GAAR算法评估
        3.5.1 实验数据
        3.5.2 相关算法
        3.5.3 实验结果分析
    3.6 本章小结
第四章 基于IP分类的别名解析算法
    4.1 路由器问题别名介绍
    4.2 网络模型
    4.3 Kapar算法回顾及分析
        4.3.1 Kapar算法介绍
        4.3.2 Kapar算法分析
    4.4 基于IP分类的别名解析算法
        4.4.1 ICAR算法
        4.4.2 ICAR算法的理论分析
    4.5 本章小结
第五章 总结与展望
    5.1 论文总结
    5.2 下一步工作展望
参考文献
致谢
作者简介


【参考文献】：
期刊论文
[1]基于四元分组测量的网络拓扑推断算法[J]. 赵洪华,胡谷雨,倪桂强,沙俊星.  北京邮电大学学报. 2012(02)
[2]网络拓扑发现中别名解析技术研究[J]. 冯宗彬,危懿,黄国庆,刘军.  军事通信技术. 2009(04)
[3]别名解析中的别名过滤技术[J]. 赵洪华,白华利,陈鸣,魏镇韩.  软件学报. 2009(08)
[4]网络拓扑发现算法综述[J]. 闫兴篡,殷建平,蔡志平.  计算机工程与应用. 2007(14)
[5]网络层析成像研究综述[J]. 钱峰,胡光岷.  计算机科学. 2006(09)
[6]网络断层扫描技术综述[J]. 李勇军,蔡皖东,王伟.  计算机工程. 2006(13)

博士论文
[1]网络性能测量和推测技术的研究[D]. 刘瑞芳.北京邮电大学 2006

硕士论文
[1]路由器别名解析方法研究[D]. 高歌.黑龙江大学 2012
[2]路由器级网络拓扑发现技术研究[D]. 王辉.解放军信息工程大学 2010



本文编号：3109605