一种计算机网络安全监测系统的模式研究.pdfVIP

2013年5月 中央民族大学学报(自然科学版) May，2013 of Sciences V01．22No．2 第22卷第2期 JournalMUC(NaturalEdition) 一种计算机网络安全监测系统的模式研究 马海云，张少刚 (天水师范学院物理与信息科学学院，甘肃天水741001) 摘要： 检测器的生成时间能很大程度上影响计算机网络安全监测系统．对穷举检测器生成算法、线性检 测器生成算法、贪心检测器生成算法这三种生成器算法之间的关系进行了对比研究，计算出了3种算法的时 间复杂度和空间复杂度． 关键词： 计算机网络安全；否定选择算法；检测器生成算法 中图分类号：TP311文献标识码：A 文章编号：1005-8036(2013)024)011-05． 引 言 免疫系统扮演的主要角色就是保护组织免受传染疾病的威胁(如病毒、细菌等)．1994年美国新墨 Selection 算法(NegativeAlgorithm)并成功应用于计算机网络安全监测系统，算法包括耐受和检测两个 最重要的阶段：耐受阶段负责成熟检测器的产生，模拟了T细胞在胸腺的检查过程；检测阶段则检测系 统发生的变化，模拟了生物免疫系统T细胞的非己识别过程．否定选择算法在试验中被证明是一个很 Forrest等人提出了线性检测器生成算法和贪心检测器生成算法一1．前者所耗时间分别与自体集合大小 和检测器集合大小呈线性关系，但仍有冗余；后者可消除冗余，但不能使检测器生成时间最小化．该文 对穷举检测器生成算法、线性检测器生成算法和贪心检测器生成算法之间的关系进行了对比研究，并计 算出这三种生成算法的时间复杂度和空间复杂度． 1 检测器产生过程及检测过程 根据生物免疫系统的否定选择原则，产生有效检测器集合，记为D．有效检测器集合产生过程为： 随机产生大量的候选检测器，把其中不与自体集D中的任何一个样本相匹配的候选检测器设置为有效 检测器，而发生了匹配的候选检测器将被清除掉．由此而产生的集合D中的元素不会与集合S中的元 素发生匹配，即D与S互补，这一过程模拟了T细胞在胸腺的检查过程．有效检测器产生过程如图1所 示． 收稿日期：2013-01-09 基金项目：甘肃省教育厅硕士生导师基金项目(No．0908-04)． 作者简介：马海云(1974一)，男(回族)，甘肃人，天水师范学院物理与信息科学学院副教授，研究方向：软件可靠性 测试、网络入侵． 万方数据 12 中央民族大学学报(自然科学版) 第22卷 图1 有效检测器的产生过程 effectivedetector Fig．1 generationprocess 检测过程：检测器集一旦产生，即可用来检测“自体”集合是否发生变化．如图2所示，将待检测样 本与检测器集合元素逐个进行比较，如果出现匹配，则证明“自体”集合中元素发生了变化．这个过程模 拟了生物免疫系统T细胞的非己识别过程． 图2异常检测过程 detection anomaly process Fig．2 2 检测器的生成算法 2．1 穷举检测器生成算法 算法是想通过下面的步骤建立一个合乎标准的检测器集合：