[发明专利]一种高速路由器及防火墙中实现快速分组流识别的方法

摘要

一种高速路由器及防火墙中实现快速分组流识别的方法，包括以下步骤，建立一个决策树的根结点，将路由器或防火墙上规则集合的全集赋予根结点；递归性地对决策树上的每一个结点所对应的规则集进行分割，当所有结点上规则集的规模小于某个预定的阈值时，结束分割；其中，所述分割采用以下方法：设对结点上的规则集进行分割的n个方案，以性能评估函数ValueP()对每个分割方案生成的决策树的性能进行评估和预测，本发明技术方案能够在决策树数据结构的生成过程中，对决策树的平衡度、深度以及占用空间(结点总数)进行评估和预测，从而使生成的决策树在一定的存贮空间限制的条件下，和现有的同类方案相比具有更好的搜索时间性能。

主权项

1、一种高速路由器及防火墙中实现快速分组流识别的方法，其特征在于包括以下步骤：1)建立一个决策树的根结点，将路由器或防火墙上规则集合的全集赋予根结点；2)递归性地对决策树上的每一个结点所对应的规则集进行分割，每次在一个或多个域上进行切割，划分成若干子结点，每个子结点对应于一个划分后的规则子集；当所有结点上规则集的规模小于某个预定的阈值时，结束分割；其中，所述分割采用以下方法：a)针对结点上规则集的分割方案所生成的决策树的性能，结合各种性能参数在整体性能评估中的权重，以性能评估函数进行评估和预测；b)计算并比较各种分割方案中性能评估函数的值，以该值中的最优值对应的分割方法作为在本结点上应采用的分割方法。