基于网络层析成像技术的拓扑推断研究

发布时间：2023-05-03 22:53

　　当今的互联网是一个庞大的分布式网络,随着社会的不断发展,其规模不断扩大,对于网络的管理、优化以及故障诊断等方面也提出了更大的挑战,倘若能够识别网络的拓扑结构,这一切问题都会得到简化。固定网络的拓扑推断主要有两种方法:一种是传统的网络推断方法,它通过收集网络内部节点的相关拓扑信息进行分析和处理,从而推理出网络拓扑结构,这种方法有赖于网络内部节点的配合,而且,信息收集过程中容易增加网络通信负载,这个问题也不容忽视;另一种方法是网络层析成像技术,采用这种方式,即使在没有来自内部节点协作的情况下,只要通过在网络边界处采用主动测量或被动接收的方式获得网络内的有用信息,再而利用统计学的方法就能够进行拓扑推断。本文从系统模型、参数测量方法以及逻辑拓扑推断算法等方面详细介绍了网络层析成像技术,其中,重点探究了基于网络层析成像技术的网络拓扑估计算法,对其突出特点与现存问题做了详尽的说明,并对之进行改进,在估计准确性和推断效率上有一定的提升。首先,针对基于最大似然的拓扑估计方法计算复杂度过高的问题(特别是网络规模较大时),提出了改进的带正则项的最大似然快速拓扑估计方法,有效降低了计算量,并通过理论证明和仿...

【文章页数】：60 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
    1.3 主要研究内容
第2章 网络层析成像基础
    2.1 基本概念
    2.2 模型描述
    2.3 主要应用
    2.4 拓扑推断中的测量方法
        2.4.1 多播测量
        2.4.2 单播测量
    2.5 本章小结
第3章 改进的基于最大似然方法的网络拓扑估计
    3.1 估计问题——最大似然方法
        3.1.1 最大似然方程
        3.1.2 最大似然估计结构的特性
    3.2 基于最大似然的拓扑估计方法
        3.2.1 基于马尔科夫链蒙特卡洛方法的拓扑搜索
        3.2.2 拓扑估计算法
    3.3 改进的基于最大似然估计的拓扑推断算法
        3.3.1 带正则项的最大似然估计
        3.3.2 对拓扑搜索似然函数单峰性的证明
        3.3.3 改进的基于最大似然估计的拓扑推断算法
    3.4 仿真实验与结果分析
    3.5 本章小结
第4章 改进的基于层次聚类的网络拓扑推断算法
    4.1 基于层次聚类的拓扑估计算法
    4.2 改进的层次聚类拓扑估计算法——MHT算法
        4.2.1 算法描述
        4.2.2 算法分析
    4.3 仿真实验与结果分析
    4.4 本章小结
第5章 总结与展望
参考文献
攻读硕士学位期间发表的论文及其它成果
致谢



本文编号：3807446