高效自适应的主动探测算法的研究与实现

来源 :北京邮电大学 | 被引量 : 3次 | 上传用户:peihe_8873
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为网络管理的核心功能之一,故障管理可以快速准确地检测、定位故障,减少因网络故障造成的损失,保证网络的可用性和可靠性,并且在一定程度上预防故障的发生。当前的故障管理系统普遍通过监听告警发生,对告警采用事件关联技术,来进行故障定位。这样的网管系统需要被管网元具备上报告警的能力,并且不能在用户感知到故障前检测和定位故障,甚至可能由于告警信息的延迟或丢失而无法快速定位故障。它已经无法满足日益复杂的网络的需要。基于主动探测技术的故障定位则是一种主动获取网络状态的方式,每个探测可以实时地获取探测路径上的网络元素状态。主动探测的主动性、自适应性能够弥补告警方式的上述缺陷,在故障管理中具有很大的应用潜力。本文研究了使用主动探测进行故障定位的基本方法,分析了与主动探测技术相关的关键问题,并针对这些问题提出了更高效的解决方案;本文还通过一个实际的故障管理系统说明了主动探测技术在故障管理中的应用。本文的主要内容包括:1)研究并总结了故障定位中使用主动探测技术的方法及其关键问题,包括流程和算法;2)分析并改进了已有的探测站点的选择算法,提出了一种基于向量扩张的高效的探测站点选择算法;3)分析并改进了故障检测阶段探测的选择算法,提高了算法的执行效率;4)分析并改进了故障定位阶段探测的选择算法,提出了高效且具有自适应特性的探测选择算法;对如何提高探测的抗噪声能力进行了分析,引入了探测依赖矩阵的平均海明距离作为衡量探测集合抗噪声能力的标准;5)通过仿真实验验证了本文提出的算法的有效性,并对实验结果进行了分析;6)通过一个故障管理系统展示了主动探测技术在故障管理中的应用。
其他文献
随着信息技术的发展,越来越多的领域开始使用“图”来表示和存储数据对象之间的关系。这种类型的数据被称作“图数据”。近年来,在现实应用中积累了大量的图数据,其中蕴含了大量
目前,地理信息系统(GIS)已经被广泛应用于与人们工作和生活息息相关的各个领域。然而,不断产生的海量异构空间数据成为GIS各种应用的一个主要障碍。此外,数字地图的版权保护
嵌入式系统是以应用为中心,以计算机为基础,软硬件可裁剪,适用于系统对功能、可靠性、成本、功耗严格要求的专用计算机系统。实时性是嵌入式系统的基本要求,其次,还要求代码小,速度
随着社交网络的快速发展,出现了像Facebook、Twitter和YouTube这样成功拥有海量用户的社交网站。社交网络作为一种共享知识、与朋友联系互动的媒介,在我们生活中起到越来越重
随着经济趋于发达、智能化水准的不断提高,人们对于个性化定制的需求和高质量服务意愿更加突出;与此同时,工业化的高度普及,生产成本的大幅降低,制造行业面对的竞争环境愈加激烈。大规模定制因具有效率高,成本低,支持高度定制化,生产流程灵活等特点,成为目前制造业领域追逐的热点。本文针对大规模定制下的生产调度问题进行了研究和优化,主要内容包括以下几点:(1)对大规模定制模式下的生产调度问题进行研究分析,制定大
体绘制技术是三维数据场可视化技术的一个重要分支,在医学、地质勘探、流体力学等领域均有广泛应用。研究者们提出了多种体绘制算法,其中光线投射算法是现有体绘制算法中图像
微电子技术的进步,推动了低功耗多功能传感器技术的快速发展。无线传感器网络就是由部署在监测区的大量廉价微型传感器节点组成的,通过采取无线通信的模式采用多跳的方式形成
分布式拒绝服务(Distributed Denial of Service,DDoS)攻击已经成为网络服务甚至是网络本身的一个巨大威胁。它利用TCP/IP协议的缺陷和网络带宽资源的有限性,向受害端恶意发
近年来,乳腺癌已成为当今女性发病率最高的疾病之一,严重危害女性健康。医学超声成像因其有效、安全、便携及低成本等特点成为乳腺癌诊断中的一种重要手段。基于乳腺超声图像
随着互联网在全世界范围内的不断发展和普及,越来越多的网络服务要求在互联网上传送三维模型,特别是Web3D技术的出现,使得三维技术在网络上的应用得到普及。然而目前的高精度