基于改进基因库的检测器生成算法①.PDFVIP

2011 年 第 20 卷 第 4 期 计 算 机 系 统 应 用 基于改进基因库的检测器生成算法① 肖军弼，黄波涛 ( 中国石油大学(华东) 计算机与通信工程学院，东营 257061) 摘 要：在基因库生成检测器算法中，一般是把被删除的记忆检测器进行基因突变后的基因或非自体集样本加 入到基因库中来初始化并更新基因库。经过若干代之后，在基因库中会出现一些相似性比较大的基因，形成基 因的聚类现象。通过定期的对基因库进行聚类，变异，约减，提高成熟检测器对入侵的检测多样性。实验结果 表明，该方法是有效的，能在快速生成检测器的同时，提高对未知入侵的检测能力。 关键词：入侵检测；人工免疫；检测器生成；基因库 Detectors Generating Algorithm Based on Modified Gene Library XIAO Jun-Bi, HUANG Bo-Tao (School of Computer and Communication Engineering, China Petroleum University (East China), Dongying 257061, China) Abstract: The gene always comes from mutating the deleted memory detectors or no-self samples in the algorithm of generating detectors based on gene library. But after some generations, there will be some similar gene in the gene library. This is the phenomenon of cluster of gene. By using clustering, mutating, subtracting to gene library, it can increase the diversity of mutated detectors. The experimental results show that the algorithm can generate detectors more quickly and improve the ability of detection system to discover unknown intrusion. Keywords: intrusion detection; artificial immune; detectors generating; gene library 1 引言 特性启发人们使用基因库来产生检测器。基因库一 受到人体免疫系统的启发，Dasgupta 、Forrest 、 般是通过对被删除的记忆检测器进行高频变异[2]或 Kim 等人将人工免疫系统引入到网络入侵检测当中 者利用非自体集合样本[3] 形成的。随着基因库内 来，并做了深入的研究。人工免疫系统将行为分为有 基因的增加，在基因库中出现相似的基因形成聚 差异的正常行为和异常行为，并用有限的抗体(检测器) 类。簇内基因过多，在随机选择基因时，大簇选 来检测相对无限的抗原(入侵行为) 。因此，生成检测器 择的概率就比较高，产生的检测器的多样性就受 的效率和检测器对入侵的识别成为了人工免疫系统应 到影响。这样有限的检测器不能尽量广的覆盖非 用在入侵检测中的核心问题。比较常用的检测器生成 自体空间，从而导致检测率不高，同时也会增加 算法是随机生成算法[1]及其改进算法。这类算法通过 算法的空间开销。文献[4]提出了一种分布式的基 随机生成字符串来产生未成熟检测器，检测器会均匀 因库生成检测器算法，如果基因添加到基因库的 的覆盖自体空间和非自体空间。但是在网络数据中， 时间超过设定的阈值则