第三次寒假作业

第三次寒假作业

玩嗨了属于是,基本没看多少,ddl才开始看

学习过程

首先是三篇论文的观看和学习,主要是去尝试了解了一下第一篇也就是HICUTS的内容,按我目前能够理解的角度便是将规则集切割成多个部分并进行类似交叉树一样的分类
HICUTS的关键应该是如何进行有效的切割能够使其快速寻找到,按照论文的说法和我有效的理解来看,首先是确定一个bintb的值,在不断的切割的情况下,让每个叶子所含有的规则数均少于这个bintb的值
HICUTS的关键是,每一次的切割尽可能地均匀从而使得决策树的深度尽可能减少
但是后面怎么切割实在看不来。。。。

修改

首先是将上次作业的内容简化,不是一个一个匹配字符,采用sscanf的方法来读取数据,并直接乘法来计算目的二进制的十进制,将行数和提取转换的五元组一并纳入一个二维数组之中,通过将两个IP地址的大小进行划分成四个部分,然后先规则集的数据存入四个二维数组之中,根据数据集的IP1和IP2大小去分别到不同的四个数组中进行匹配

思路大致是这样,代码还没怎么搞完
大致的代码内容,未完成品 https://github.com/Sunerniu/Third.git

posted @ 2022-02-18 23:22  孙二牛  阅读(76)  评论(0编辑  收藏  举报