基于小波变换的非平稳网络拓扑估计方法研究

发布时间：2017-07-25 15:28

  本文关键词：基于小波变换的非平稳网络拓扑估计方法研究

  更多相关文章： 网络层析成像 非平稳 拓扑估计 小波包分解

【摘要】：为了有效地监管网络行为以及设计网络应用,准确地获知网络拓扑结构具有非常重要的意义。传统的网络拓扑识别方法通常利用网络内部节点的协作获得网络拓扑结构,但是出于安全等因素的考虑,网络中存在大量不协作节点,使得传统方法在实际应用中会失效。基于层析成像的网络拓扑估计方法可以在不需要网络内部节点协作的条件下,通过在网络边缘节点之间主动探测或被动监测的方式收集端到端性能参数,然后利用端到端性能参数的统计特征估计网络拓扑结构。目前绝大多数基于层析成像的网络拓扑估计方法都假设网络状态平稳,即假设在整个测量周期内网络链路状态是平稳的。但在实际网络中,网络流量的高突发性导致网络链路状态频繁发生改变,基于网络状态平稳的层析成像方法获得的拓扑存在较大误差。针对上述问题,本文提出一种新的非平稳网络拓扑估计方法,该方法利用小波包分解提取端到端路径时延的变化特征,并利用分层聚类的思想进行拓扑估计,主要工作可概括为以下三个方面:(1)基于包群探测模型的端到端时延测量:网络中不同目的节点对共享路径上时延的变化具有一致性,为了捕获非平稳网络的时延变化特征,同时体现这种一致性,本文首次将包群探测模型引入到非平稳网络拓扑估计,利用探测包之间的相关性捕获非平稳网络中不同路径时延的相同变化特征。(2)基于小波包分解的时延变化特征提取:传统的层析成像方法都是用网络内部性能参数的单一统计特征(如时延差、方差等)作为共享路径长度的度量,但是性能参数的单一统计特征并不能体现其时变性。本文针对上述问题将网络的端到端时延变化曲线看作一个非平稳信号,利用小波包分解来提取端到端时延的变化特征。(3)基于时延变化的网络拓扑估计方法:利用小波包分解系数构成时延变化的特征向量,可作为网络拓扑估计的输入。本文将网络拓扑估计的问题看成分层聚类的问题,根据输入特征向量的近似程度递归地聚类目的节点,近似度高的目的节点被聚为一类,直到无法继续聚类,最终构建出树状拓扑结构。本文利用NS2仿真软件对提出的方法进行仿真,仿真结果证明了基于小波变换的非平稳网络拓扑估计方法在非平稳网络环境下能准确地推断出网络拓扑结构。而且通过仿真验证了本文提出方法的准确率优于基于时延协方差的网络拓扑估计方法,说明该方法能更加准确地估计出非平稳网络环境下的拓扑结构。
【关键词】：网络层析成像 非平稳 拓扑估计 小波包分解
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.02
【目录】：

• 摘要5-7
• ABSTRACT7-13
• 第一章 绪论13-21
• 1.1 研究背景13-14
• 1.2 研究现状14-18
• 1.2.1 平稳网络环境层析成像技术15-17
• 1.2.2 非平稳网络环境层析成像技术17-18
• 1.3 本文研究的主要内容和意义18-19
• 1.4 论文的章节安排19-21
• 第二章 网络拓扑识别方法21-32
• 2.1 端到端测量方法21-26
• 2.1.1 网络模型简介21-22
• 2.1.2 多播端到端测量方法22-23
• 2.1.3 单播端到端测量方法23-26
• 2.2 基于网络层析成像的平稳网络拓扑识别算法26-30
• 2.2.1 多播网络拓扑识别算法26-27
• 2.2.2 单播网络拓扑识别算法27-30
• 2.3 非平稳网络的拓扑估计算法30-32
• 第三章 非平稳网络端到端时延测量及其变化特征提取32-51
• 3.1 研究背景32-33
• 3.2 非平稳网络端到端时延测量方法33-34
• 3.3 基于小波变换的时延非平稳特征提取34-41
• 3.3.1 小波变换原理介绍34-39
• 3.3.2 时延非平稳特征提取流程39-41
• 3.4 仿真与分析41-50
• 3.4.1 NS2仿真41-42
• 3.4.2 包群探测模型验证42-46
• 3.4.3 特征提取结果分析46-50
• 3.5 本章小结50-51
• 第四章 基于分层聚类的非平稳网络拓扑估计51-63
• 4.1 研究背景51
• 4.2 拓扑估计算法的原理51-54
• 4.2.1 聚类分析的数学模型51-52
• 4.2.2 分层聚类的算法流程52-54
• 4.3 基于分层聚类的非平稳网络拓扑估计算法54-56
• 4.3.1 网络拓扑估计算法流程55-56
• 4.3.2 分层聚类结果的修正56
• 4.4 仿真与分析56-62
• 4.5 本章小结62-63
• 第五章 结论63-65
• 5.1 工作总结63-64
• 5.2 工作展望64-65
• 致谢65-66
• 参考文献66-70
• 硕士研究生期间的研究成果70-71
• 攻读硕士学位期间参加的科研项目71-72

【参考文献】

中国期刊全文数据库 前1条

1 李勇军;蔡皖东;王伟;田广利;;基于端到端报文丢失的网络拓扑推测算法研究[J];通信学报;2007年10期

，

本文编号：572008