校园网故障诊断的研究和实现.pdfVIP

校园网故障诊断的研究与实现 张玉明 华北电力大学信息网络管理中心 摘要故障诊断是网络管理的核心内容之一·故障识别、故障定位是网络故障诊断的难点。本文 以校园网为背景，对网络故障诊断中的网络状态信息获取、规则库的生成以及推理机的实现方法 等关键技术进行研究，并设计实现了一个校园网故障诊断系统。 关键词故障诊断。规则库，推理机 本文以校园网支持SNMP协议的可网管设备为对象，对设备状态信息获取与故障发现、 推理规则的生成及推理机的实现进行分析研究，并在此基础上，利用HP公司的Snmp++开 发包和Vc++设计开发了校园网故障诊断子系统。 1信息收集与故障发现． 信息收集的目的在于发现故障，为故障定位提供依据。 (1)周期信息收集及故障发现 ． 即按设定的时间间隔对各网络设备的状态信息依次进行收集。网管工作站按既定顺序向 作站接收Agent的回答报文，从而获得相应设备的状态信息。在实现时，开发了遵从SNMP协 议的发送请求报文和接收回答报文两个函数，实现了请求回答报文的异步传送，提高了信息收 集速度。 回答报文中与故障诊断密切相关的信息主要有： SysServices；系统提供的协议层服务。由7位二进制码表示，每一位分别对应OSI参考模 型的一层服务，由此可知该设备提供的服务功能。 故障状态、被人为关闭、处于测试状态。 IpRouteTable；描述设备Ip路由表情况。提供路由目的地址、下一跳地址、是否直连等，据 此可找出路由设置不匹配造成的故障。 当指定设备因为断电或彻底故障、线路故障而不可达，在指定时限内收不到回答报文时， 可根据校园网拓扑结构信息(由网管下的拓扑结构自动发现子系统提供)，首先确定到指定设 备的路径，然后按由远及近的顺序，对路径中各节点依次发请求报文，直到在指定时限内收到 回答报文止，从而确定出故障的最小范围。需要注意的是，对于只有一条路径的星型网络，究竟 是线路故障还是设备故障导致的不可达，目前难于区分；另外，网络拥塞也可造成回答报文的 超时，实现时要对此予以区分。 48】 (2)基于报警事件的信息收集与故障发现。 当网络设备发生故障或严重事件时，允许设备的Agent主动向网管工作站发送基于SN— 信息。与故障诊断密切相关的信息主要是GenericTr印Trap。 为获得更为全面的故障信息，网管工作站在收到Trap报文后，还要用与周期收集相同的 方法对发出Trap报文设备的其它状态或故障信息做进一步收集．。通过收集的信息可发现端El 故障、连接失败、设备重启、服务进程异常、链路故障等网络故障和重要事件。 周期收集的信息全面可靠，能可靠地发现网络故障，但会占用较多的网络带宽；报警事件 驱动收集方法消耗的网络带宽非常少，发现故障及时，但对不可达故障无能为力。实现中我们 将基于报警事件的信息收集与故障发现作为主要手段，而将周期收集作为前者的补充，重点解 决不可达故障的发现问题。 对收集到的报警信息、网络故障信息要按时间顺序存入数据库，以便能根据数据库中的历 史记录构造出规则库。 2规则的建立与规则库的实现 由于网络传输、时间误差的问题，网络告警的真实性受到影响，使网络故障信息具有模糊 和不确定的特点。因此，需要采用不确定推理乜3，将当前的故障信息与历史记录进行关联，运用 关联规则的不确定推理方法，从历史记录中学习出推理规则。 2．1 关联规则 运用关联规则的Apriori算法，将报警信息集与历史数据库中的事务数据进行关联，得出 想要的推理规则形成规则库。 设I={1‘。，i。，……，i。)是项的集合，数据D是数据库事务Ti的集合，T为I的子集。每个 事务T；是项的集合，集合中包含一个以上报警特征属性项及与这些报警相连系的故障属性 项。为便于处理，为每个事务定义一个标识符TID。 关联规则是形如A一B的蕴涵式，A、B均是l的子集，并且A与B相交为空。规则A一 UB的事务所占百分比，此即概 B在事务集D中成立，具有支持度S，其中S是D中包含A U