帮帮文库

返回

一种改进的交叉组合包分类研究(论文原稿) 一种改进的交叉组合包分类研究(论文原稿)

格式:word 上传:2022-08-17 03:10:30

《一种改进的交叉组合包分类研究(论文原稿)》修改意见稿

1、“.....交叉组合滤处理,对感兴趣的数据包进行转发存储至取证存储机,其它数据流进行丢弃,再转发至后端的取证分析机。在包分类问题,主要在以下方向进行研究基于并行分解综合的算法。先将多维查找分解成并行的几个查找,然后综合它们的结果种改进的交叉组合包分类研究论文原稿性。关键词包分类交叉组合等价区间数据包分类指根据数据包所携带的包头传输层头部信息等查找预先设置的分类器,根据匹配规则来区分不同的数据包......”

2、“.....义了在分类器中规则的优先级,用来决定当数据包匹配多条规则,哪条规则有更高的优先级。它表示当规则匹配时,应该执行的动作。本文提出种改进的基于交叉组合的包分类方法,基于对各维空间的无重叠的划分基础上进行分类,采本文的算法进行测试。交叉组合算法在最坏情况下,它的查找时间为,般认为这种查找时间是很快的了。但它的空间复杂度达到了,因此,我们主要在存储空间的占用方面加以模拟。种改进的交叉组合包分类研究论文原稿。包分类为了去掉这种区域的重叠,可以尝试换种分段方法,将图按图进行分段......”

3、“.....这样就得到了个划分区域,并且这些区域互不相交。每个区域内的点要么全部与规则相匹配,要么全部与规则不法,有效地压缩了交叉组合表的大小,压缩率达到了。以上过程可以看出,由于在每维中,规则所定义的范围相互之间有冲突,会有重叠区域,这样在各维的查找结果会存在多个匹配的前缀。图给出规则库的交叉组合区域图,和有共找时间为,般认为这种查找时间是很快的了。但它的空间复杂度达到了,因此,我们主要在存储空间的占用方面加以模拟......”

4、“.....以上过程可以看出,由于在每维中,规则所定义的范围相互之间有图按图进行分段,在轴方向划分个区间在轴划分个區间。这样就得到了个划分区域,并且这些区域互不相交。每个区域内的点要么全部与规则相匹配,要么全部与规则不匹配。如果出现匹配多条规则的情况,由于区域内的各行丢弃,再转发至后端的取证分析机。包分类的数据模型如下个数据包分类器包含条规则,如果对报文头的个字段进行分类,规则包含以下几个部分用于表示数据包头的个字段关系的正则表达式......”

5、“.....当寻找点的匹配规则时,有条规则都匹配,由于与其它区域都相交,故任次匹配查找都会找到,当个点与其它规则相匹配,必然与相匹配。种改进的交叉组合包分类研究论文原稿。个点与其它规则相匹配,必然与相匹配。由表可以看出基于本文所提出的交叉组合法,在每维的分段比以前的方法的分段增加了许多。这是因为这个算法在最坏情况下的分段数为,而原方法在最坏情况下分段数为。利用合并等价类的包头传输层头部信息等查找预先设置的分类器,根据匹配规则来区分不同的数据包......”

6、“.....包转发引擎根据分类的结果采用相应的处理。在千兆网络取证系统中,网络冲突,会有重叠区域,这样在各维的查找结果会存在多个匹配的前缀。图给出规则库的交叉组合区域图,和有共同的相交区域。当寻找点的匹配规则时,有条规则都匹配,由于与其它区域都相交,故任次匹配查找都会找到,当个点具有相同的性质,它们具有相同的最佳匹配规则。因此可以在建立查找表时先计算每个区域的最佳匹配规则,存储时就只存储最佳匹配规则即可......”

7、“.....交叉组合算法在最坏情况下,它的值前缀表达式或是作用范围等优先级它定义了在分类器中规则的优先级,用来决定当数据包匹配多条规则,哪条规则有更高的优先级。它表示当规则匹配时,应该执行的动作。为了去掉这种区域的重叠,可以尝试换种分段方法,证机数据包的采集分析及转发是整个系统的核心,由于被取证机的网络数据量异常庞大,这就要求网络取证机对包进行分类,根据分类结果完成对数据包的不同过滤处理,对感兴趣的数据包进行转发存储至取证存储机......”

8、“.....使用自治系统网络前缀产生模拟的分类数据库,用非随机方式及随机方式产生不同大小的数据库来对这个算法进行了验证,证明了这个算法的有效性。关键词包分类交叉组合等价区间数据包分类指根据数据包所携带的法在查找的时间上有很大的优势。在维的情况下,它只需要次线性查找和次查表的时间,时间复杂度为。但它的空间复杂度却是,在实际应用中可能因交叉组合表太大,造成路由器的存储体无法存储的情况,能不能在提高查找的速度,最后得到匹配结果。例如......”

9、“.....然后将各维的匹配结果通过规则映射的位图位与得到匹配规则,这类算法的缺点是当规则库比较大时,得到的位图会比较庞大。算法借助于硬件流水包转发引擎根据分类的结果采用相应的处理。在千兆网络取证系统中,网络取证机数据包的采集分析及转发是整个系统的核心,由于被取证机的网络数据量异常庞大,这就要求网络取证机对包进行分类,根据分类结果完成对数据包的不同等价区间的办法来降低空间需求,该方法在提高处理速度的同时,所需存储空间也降低了分之。使用自治系统网络前缀产生模拟的分类数据库......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
一种改进的交叉组合包分类研究(论文原稿).doc预览图(1)
1 页 / 共 6
一种改进的交叉组合包分类研究(论文原稿).doc预览图(2)
2 页 / 共 6
一种改进的交叉组合包分类研究(论文原稿).doc预览图(3)
3 页 / 共 6
一种改进的交叉组合包分类研究(论文原稿).doc预览图(4)
4 页 / 共 6
一种改进的交叉组合包分类研究(论文原稿).doc预览图(5)
5 页 / 共 6
一种改进的交叉组合包分类研究(论文原稿).doc预览图(6)
6 页 / 共 6
预览结束,喜欢就下载吧!
  • 内容预览结束,喜欢就下载吧!
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档