论文部分内容阅读
互联网技术作为21世纪发展最快的技术之一,已经广泛的应用于我们的生产生活当中,并且对社会的进步、经济的发展做出了巨大的贡献。然而,随着互联网技术进一步成熟,近年来也涌现出了大量的新型网络应用和服务,它们给人们带来方便娱乐的同时,也给网络运营商的管理维护带来了巨大的压力。与此同时,数量众多的异构网络的接入,更加使得互联网变得难以掌控。如何有效的监控和分析互联网络则显得尤为必要。网络流量工程中的一个重要的参数就是流量矩阵,它对流量工程的重要性使得它广受研究人员的关注,并成为Internet的一个重要研究方向。流量矩阵的研究分为两个方面,流量矩阵的估计和流量矩阵的分析。本文将采用近年来新提出的一种分析方法来研究分析流量矩阵,并以此实现对流量矩阵异常的检测分析。本文的研究内容主要分为如下三个方面：1)算子的选择。经过实验分析,不同的扩散小波算子将对小波系数矩阵产生微妙的变化,而这些变化将在一定程度上影响流量矩阵不同情况下的分析。所以本文的第一个工作将是设计实验,并分析对比两个常用的扩散小波算子,RandomWalk算子和I-L算子,然后选一个作为本文异常检测实验的扩散小波算子。文中设计了3个方向的对比实验来凸显两个算子各自的优劣。2)异常检测。在完成扩散小波算子的对比实验后,本文将展开流量矩阵的异常检测实验。在异常检测实验中,本文将从异常检测算法设计和异常实验数据选择两方面展开,并给出最终的异常检测结果。3)异常定位。在文章的最后,本文通过实验及统计,分析了扩散小波系数矩阵与原始流量矩阵之间存在的一些规律,通过这个规律可以由系数矩阵的异常变化来推测出原始流量矩阵中出现异常的节点的位置。作为对这个规律的应用,本文设计实验完成了流量矩阵的断路检测。基于扩散小波的多尺度流量矩阵分析能够通过合适尺度的小波系数矩阵来解析原始流量矩阵信息。这样不但减少了分析的计算量,还能使分析变得更加准确有效。扩散小波算子的应用,使得流量矩阵的重要特征可以用小波系数矩阵来描述,两者之间存在的潜在联系对于网路工程中的应用都具备极大的研究价值。