出合适的匹配规则，交叉组合滤处理，对感兴趣的数据包进行转发存储至取证存储机，其它数据流进行丢弃，再转发至后端的取证分析机。在包分类问题，主要在以下方向进行研究基于并行分解综合的算法。先将多维查找分解成并行的几个查找，然后综合它们的结果种改进的交叉组合包分类研究论文原稿性。关键词包分类交叉组合等价区间数据包分类指根据数据包所携带的包头传输层头部信息等查找预先设置的分类器，根据匹配规则来区分不同的数据包。包分类的结果决定了数据包应得到什么样的服务等级或者数据包属于哪个数据流，义了在分类器中规则的优先级，用来决定当数据包匹配多条规则，哪条规则有更高的优先级。它表示当规则匹配时，应该执行的动作。本文提出种改进的基于交叉组合的包分类方法，基于对各维空间的无重叠的划分基础上进行分类，采本文的算法进行测试。交叉组合算法在最坏情况下，它的查找时间为，般认为这种查找时间是很快的了。但它的空间复杂度达到了，因此，我们主要在存储空间的占用方面加以模拟。种改进的交叉组合包分类研究论文原稿。包分类为了去掉这种区域的重叠，可以尝试换种分段方法，将图按图进行分段，在轴方向划分个区间在轴划分个區间。这样就得到了个划分区域，并且这些区域互不相交。每个区域内的点要么全部与规则相匹配，要么全部与规则不法，有效地压缩了交叉组合表的大小，压缩率达到了。以上过程可以看出，由于在每维中，规则所定义的范围相互之间有冲突，会有重叠区域，这样在各维的查找结果会存在多个匹配的前缀。图给出规则库的交叉组合区域图，和有共找时间为，般认为这种查找时间是很快的了。但它的空间复杂度达到了，因此，我们主要在存储空间的占用方面加以模拟。种改进的交叉组合包分类研究论文原稿。以上过程可以看出，由于在每维中，规则所定义的范围相互之间有图按图进行分段，在轴方向划分个区间在轴划分个區间。这样就得到了个划分区域，并且这些区域互不相交。每个区域内的点要么全部与规则相匹配，要么全部与规则不匹配。如果出现匹配多条规则的情况，由于区域内的各行丢弃，再转发至后端的取证分析机。包分类的数据模型如下个数据包分类器包含条规则，如果对报文头的个字段进行分类，规则包含以下几个部分用于表示数据包头的个字段关系的正则表达式，它可以是特定的种改进的交叉组合包分类研究论文原稿同的相交区域。当寻找点的匹配规则时，有条规则都匹配，由于与其它区域都相交，故任次匹配查找都会找到，当个点与其它规则相匹配，必然与相匹配。种改进的交叉组合包分类研究论文原稿。个点与其它规则相匹配，必然与相匹配。由表可以看出基于本文所提出的交叉组合法，在每维的分段比以前的方法的分段增加了许多。这是因为这个算法在最坏情况下的分段数为，而原方法在最坏情况下分段数为。利用合并等价类的包头传输层头部信息等查找预先设置的分类器，根据匹配规则来区分不同的数据包。包分类的结果决定了数据包应得到什么样的服务等级或者数据包属于哪个数据流，包转发引擎根据分类的结果采用相应的处理。在千兆网络取证系统中，网络冲突，会有重叠区域，这样在各维的查找结果会存在多个匹配的前缀。图给出规则库的交叉组合区域图，和有共同的相交区域。当寻找点的匹配规则时，有条规则都匹配，由于与其它区域都相交，故任次匹配查找都会找到，当个点具有相同的性质，它们具有相同的最佳匹配规则。因此可以在建立查找表时先计算每个区域的最佳匹配规则，存储时就只存储最佳匹配规则即可。实验分析我们模拟些规则数据库对本文的算法进行测试。交叉组合算法在最坏情况下，它的值前缀表达式或是作用范围等优先级它定义了在分类器中规则的优先级，用来决定当数据包匹配多条规则，哪条规则有更高的优先级。它表示当规则匹配时，应该执行的动作。为了去掉这种区域的重叠，可以尝试换种分段方法，证机数据包的采集分析及转发是整个系统的核心，由于被取证机的网络数据量异常庞大，这就要求网络取证机对包进行分类，根据分类结果完成对数据包的不同过滤处理，对感兴趣的数据包进行转发存储至取证存储机，其它数据流进种改进的交叉组合包分类研究论文原稿空间也降低了分之。使用自治系统网络前缀产生模拟的分类数据库，用非随机方式及随机方式产生不同大小的数据库来对这个算法进行了验证，证明了这个算法的有效性。关键词包分类交叉组合等价区间数据包分类指根据数据包所携带的法在查找的时间上有很大的优势。在维的情况下，它只需要次线性查找和次查表的时间，时间复杂度为。但它的空间复杂度却是，在实际应用中可能因交叉组合表太大，造成路由器的存储体无法存储的情况，能不能在提高查找的速度，最后得到匹配结果。例如，等算法就是通过并行来查找各维的匹配情况，然后将各维的匹配结果通过规则映射的位图位与得到匹配规则，这类算法的缺点是当规则库比较大时，得到的位图会比较庞大。算法借助于硬件流水包转发引擎根据分类的结果采用相应的处理。在千兆网络取证系统中，网络取证机数据包的采集分析及转发是整个系统的核心，由于被取证机的网络数据量异常庞大，这就要求网络取证机对包进行分类，根据分类结果完成对数据包的不同等价区间的办法来降低空间需求，该方法在提高处理速度的同时，所需存储空间也降低了分之。使用自治系统网络前缀产生模拟的分类数据库，用非随机方式及随机方式产生不同大小的数据库来对这个算法进行了验证，证明了这个算法的有效数据模型如下个数据包分类器包含条规则，如果对报文头的个字段进行分类，规则包含以下几个部分用于表示数据包头的个字段关系的正则表达式，它可以是特定的值前缀表达式或是作用范围等优先级它定不匹配。如果出现匹配多条规则的情况，由于区域内的各个点具有相同的性质，它们具有相同的最佳匹配规则。因此可以在建立查找表时先计算每个区域的最佳匹配规则，存储时就只存储最佳匹配规则即可。实验分析我们模拟些规则数据库对