Snort规则库在高炉专家系统知识库的移植.pdfVIP

第31卷 第6期 辽 宁科 技 大 学 学报 V01．31No．6 2008年 12月 JournalofUniversityofScienceandTechnologyLiaoning Dee．，2008 Snort规则库在高炉专家系统知识库的移植 李林林 ，王 平 ，孙 良旭 (1．辽宁科技大学 计算机科学与工程学院，辽宁鞍山 114051；2．辽宁种技大学化学工程学院，辽宁鞍山 114051) 摘 要 ：知识库及其相关技术为高炉专家系统各个模块提供数据支持和理论依据，组织恰当的知识库对于 高炉专家系统是至关重要的。Snort作为优秀的开源入侵检测系统，其规则库的建立和处理方法是其优秀性 能的基础，对高炉专家系统 中知识库的构建具有很好的借鉴意义。介绍了Snort规则库结构，结合高炉特证 参数，将 Snort规则库结构重新定义，移植为高炉专家系统知识库三维链表结构，并用图例说明，最后说明基 于该结构的推理过程 。 、 关键词：知识库；规则；高炉专家系统；Snort ’ 中图分类号：TF531：TP311．52 文献标识码 ：A 文章编号：1674—1048(2008)06—0597—04 高炉一直是专家系统开发的热点，高炉专家系统是帮助提高炉况判断的可靠性、避免操作失误、统 一 高炉操作的有效工具_】]。专家系统实际上是基于知识库的推理系统，一个专家系统中知识表示的恰 当与否不仅与知识的有效存储有关，也直接影响知识的获取能力和推理效率。知识库是专家系统的核 心，选择一种合适的知识表示方法是构建知识库的关键。 知识库用于存放各种知识规则、因果关系和决策人员经过知识化抽象的经验。知识表示水平的高 低是决定一个智能系统性能优劣的主要因素之一。常见的知识表示方法有一阶谓词的逻辑表示、关系 表示、过程表示 、产生式系统、语义网络、框架和面向对象等方法。近年来 ，面向对象知识表示已经成为 人工智能领域十分活跃的研究领域之一。面向对象的知识表示方法将数据和对数据的操作封装在一 起，作为不可分割的整体来处理，并将这种整体抽象成一种新的数据类型——类。通过类的继承和对象 之间的消息激发机制来实现推理，从而较好的描述现实世界的结构模型。 1 Snort规则库结构 Snort的规则库结构采用三维链表数据结构，如图1所示。 第 一层结构——RuleListNode：数据结构 RuleListNode链表代表了系统支持的规则类型，包括 Alert，Log，Pass，Activate，Dynamic。每链表节点又通过 ListHead结构类型字段 RuleList指向下面的规 则链表。第二层结构——ListHead：数据结构 ListHead中若干字段 IpList，TcpList，UdpList，IcmpList 等又分别指向各协议类型划分的规则链表，同时，可能有一个回指针去对应 RuleListNode节点。第三 层结构——RuleTreeNode：最基础的数据结构包括 RuleTreeNode和OptTreeNode，分别代表最基本的规 则链表头和规则节点，并分别定义。 通过对 Snort规则库的分析发现，其规则库的建立分为三个步骤，分别用链表数据结构实现，并通 过指针组织成三维形式。第 l维链表描述的规则的类型，不同的规则类型作为一个结点，并通过指针链 接起来，完成不同规则类型的遍历。第 2维链表描述的某一种规则类型下，不同信息类型作为一个结 点，并通过指针链接起来，完成不同信息类型的遍历。第 3维链接描述的某一种规则类型下的某一种信 息类型下，不同规则选项条件作为一个结点，并通过指针链接起来 ，完成不同选项条件的遍历。 按照上述步骤，将 Snort规则库的数据结构根据高炉专家系统应用要求，进行移植，以创建需要的 知识库数据结构。 收稿 日期：2007—10。15。 作者简介：李林林(1979一)，男，辽宁鞍山人。 · 598 · 辽 宁科 技 大 学 学报 第31卷 RuleL