网络故障定位技术的研究现状与分析.pdfVIP

MARKET 蟛煮雅赣 TECHNOLoGYAND V01．16，No．3，2009 网络故障定位技术的研究现状与分析 杨 明 黄 华 夏建蹦 王 雯 四川大学信号与信息处理学院成都610065 摘要：故障管理是网络管理五大功能模块之一。而故障定位是故障管理的核心。随着信息技术的快速发展，计算机网络 已逐渐成为2l世纪全球最重要的基础设施。网络规模的不断扩大，使得故障定位技术成为目前国内外研究和开发的热点之 一。本文根据当前网络故障定位技术的发展现状，介绍了基于规则推理、案例推理、密码本等一些常用的故障定位技术，并分 析了它们的优缺点及其研究成果。 关键词：网络故障定位关联图 1．引言 基于规则的算法最大优点是它符合人的思维，便于人类理 由于网络的互联性和开放性，网络故障之间存在着一定的关 解，系统结构简单，比较容易实现。但它存在以下缺陷： 联关系，单一的网络故障可能导致大量的故障现象。而每一个故 1)当规则数目达到一定量时，规则库的维护越来越困难。 障现象都会作为独立的事件被网络故障诊断系统所捕获。多个故 2)知识获取是一个瓶颈，因为规则获取主要是从专家那里 障同时发生时情况更加复杂。这种故障的传播特性使得故障诊断 获取的，且没有自学习功能。 陷入了困境，因为我们不能独立地看待这些事件，而是要将事件 3I在演绎推理过程中没有利用过去经验，缺乏记忆，每次遇 联系起来才能找到故障真正的源头。网络敝障定位就是要根据事 到相同情况总要从规则中查找，这样降级r系统性能。 件关联关系，从多个故障事件中定位故障源。 事件关联技术是重要的故障定位工具，长期以来一直是研 correlation 究的热点。其基本思想是通过关联多个事件为一个单一概念事 等提出的PHIHPS系统等。 件，过滤不必要的或不相关的信息，将故障的来源隔离出来，减 2．2基于案例的推理(c硇e—basedreasoningCBR) 少呈现给网络管理员的信息数量。本文将分别介绍几种目前常 基于案例的推理源于认知科学记忆在人类推理活动中所扮 用的网络故障定位技术，并分析它们各自的优缺点和适用性。 演的角色，目前CBR已经主要作为人工智能的一种推理技术。 2．目前常用的网络故障定位技术介绍 CBR兴起的主要原因是传统的基于规则的系统在知识的获取E 2．1基于规则的推理(rule—based 存在困难，不能作案例的例外处理，整体性能十分脆弱。与RBR reasoning．RBR) 基于规则的推理又称为基于规则的专家系统。专家系统，产 不同，基于案例的推理系统不需要关于配置的先验知识。CBR是 生式系统和黑板系统等，早期的大多数故障诊断系统都采用基 基于如下两条原则：(1)现实世界是有规律的，相似的问题有相似 于规则的推理，它用“IF—THEN”的规则形式捕获人类问题求解的解决办法，(2)同类问题会再发生。 的行为特征，并通过“认识一行动”的循环过程求解问题。其表现 形式单一，直观，有利于知识的提取和形式化表示。规则推理问 题求解过程符合人的认知过程，容易实现，有利于问题求解和专 家系统的开发。 图2 如图2所示，CBR故障诊断系统由五部分组成，其中包括一 个案例库和四个功能模