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

图 1图 2网络故障定位技术的研究现状与分析杨 明 黄 华 图 1 图 2 网络故障定位技术的研究现状与分析 杨 明 黄 华 夏建刚 王 雯 四川大学信号与信息处理学院 成都 610065 摘 要 ： 故障管理是网络管理五大功能模块之一，而故障定位是故障管理的核心。 随着信息技术的快速发展，计算机网络 已逐渐成为21世纪全球最重要的基础设施。 网络规模的不断扩大，使得故障定位技术成为目前国内外研究和开发的热点之 一。 本文根据当前网络故障定位技术的发展现状，介绍了基于规则推理、案例推理、密码本等一些常用的故障定位技术，并分 析了它们的优缺点及其研究成果。 关 键 词 ： 网络故障定位 关联图 基于规则的算法最大优点是它符合人的思维，便于人类理 解，系统结构简单，比较容易实现。但它存在以下缺陷: 1）当规则数目达到一定量时，规则库的维护越来越困难。 2）知识获取是一个瓶颈，因为规则获取主要是从专家那里 获取的，且没有自学习功能。 3) 在演绎推理过程中没有利用过去经验，缺乏记忆，每次遇 到相同情况总要从规则中查找，这样降级了系统性能。 典型的基于规则的诊断系统有：HP 公司研制的ECS(event correlation service)，它是OPENVIEW的重要组成部分。M.MOLLER 等提出的PHILIPS系统等。 2.2 基于案例的推理（case-based reasoning CBR） 基于案例的推理源于认知科学记忆在人类推理活动中所扮 演的角色，目前CBR已经主要作为人工智能的一种推理技术。 CBR兴起的主要原因是传统的基于规则的系统在知识的获取上 存在困难，不能作案例的例外处理，整体性能十分脆弱。与RBR 不同，基于案例的推理系统不需要关于配置的先验知识。CBR是 基于如下两条原则：(1) 现实世界是有规律的，相似的问题有相似 的解决办法，(2)同类问题会再发生。 1. 引 言 由于网络的互联性和开放性，网络故障之间存在着一定的关 联关系，单一的网络故障可能导致大量的故障现象。而每一个故 障现象都会作为独立的事件被网络故障诊断系统所捕获。多个故 障同时发生时情况更加复杂。这种故障的传播特性使得故障诊断 陷入了困境，因为我们不能独立地看待这些事件，而是要将事件 联系起来才能找到故障真正的源头。网络故障定位就是要根据事 件关联关系，从多个故障事件中定位故障源。 事件关联技术是重要的故障定位工具，长期以来一直是研 究的热点。其基本思想是通过关联多个事件为一个单一概念事 件，过滤不必要的或不相关的信息，将故障的来源隔离出来，减 少呈现给网络管理员的信息数量。本文将分别介绍几种目前常 用的网络故障定位技术，并分析它们各自的优缺点和适用性。 2. 目 前 常 用 的 网 络 故 障 定 位 技 术 介 绍 2.1 基于规则的推理（rule-based reasoning, RBR） 基于规则的推理又称为基于规则的专家系统。专家系统，产 生式系统和黑板系统等，早期的大多数故障诊断系统都采用基 于规则的推理，它用“IF- THEN”的规则形式捕获人类问题求解 的行为特征，并通过“认识- 行动”的循环过程求解问题，其表现 形式单一，直观，有利于知识的提取和形式化表示。规则推理问 题求解过程符合人的认知过程，容易实现，有利于问题求解和专 家系统的开发。 如图2所示，CBR故障诊断系统由五部分组成，其中包括一 个案例库和四个功能模块。四个功能模块分别是输入模块，检索 模块，修改模块和处理模块。首先输入模块接受用户提供的对问 题的描述。接着由检索模块到案例库中寻找与之匹配的案例，如 果能找到完全匹配的案例，那么就用该案例的解，问题就迎刃而 解了，如果找不到完全匹配的案例，检索模块就再在案例库中找 一个最近似的案例，然后由修改模块对该案例的解作适当的修 正就可以满足当前问题的要求，其结果是得到一个完整的解。一 旦问题被解决，则处理模块将新的案例加入到案例库中，以备今 后的应用。基于案例的方法能够通过自身的方式获取新知识，还 能根据过去出现的一些推理错误来调整知识结构。检索模块根 据故障检索案例时有多种匹配方式。例如确定参数匹配，概括多 重特殊化匹配，基于鉴定的匹配。案例库的维护主要是根据著名 的遗忘曲线理论，即长期不用的信息将会被遗忘，所以要删除长 期不用的案例。 基于案例推理的故障定位方法克服了基于规则推理方法的 如图1所示，基于规则的推理系统，一般由一个工作内存，一 个推理引擎和一个知识库组成。工作内存中包含了通过具体的 网络管理协议，如SNMP，ICMP收集到的关于网络对象的各种信 息。工作内存通过分析信息识别网络是否发生故障。知识库包含 从人类领域专家那里得到的专家知识。知识库有两个功能：(1)尽 可能地确定网络