CN113642594B 报文分类方法及装置、电子设备、可读介质 （深圳市中兴微电子技术有限公司）

道西丽社区南山区西丽创研路2号中US2017244642A1,2017.08.24WeirongJiangetal..Scala树是依据第一报文分类规则集合中的规则构建得使用该报文分类方法的硬件结构具有较短的2依据待分类报文的查找键值查找第一多比特矮树集合，获得与树是依据第一报文分类规则集合中的规则构建的依据所述第二报文分类规则集合中的规则对所述待分类报文进行分在所述依据待分类报文的查找键值查找第一多比特矮树集合采用比特决策的方式，对输入的所述第一报文分类规则集合中的规依据所述多比特矮树中的各层节点的存储地址信息，将所述第一报依据所述查找键值，并行对所述第一多比特矮树集合中的所述多比特矮树进行查找，将所述查找键值与所述初级报文分类规则集合中的规则进行对比，筛依据所述优先等级，对所述第二报文分类规则集合中的规则进行依据所述最优报文分类规则对所述待分类报文进行分类，确定4.根据权利要求1至3中任一项所述的方法，其中，在所述依据所述插入待更新的报文分类规则至所述多比特矮树中，或，删除存储在所遍历所述第一多比特矮树集合，判断所述第一多比特矮树集合中的多否则，依据所述多比特矮树的填充度和预设填3阈值，对所述待更新的报文分类规则和所述第一多比特矮树集合中的多比特矮树进行重从第一多比特矮树集合中挑选获得第二多比特矮树集合，其中，所述第二对所述待更新的报文分类规则和所述第二多比特矮树集合进行判断所述第三多比特矮树集合中的多比特矮树的数量是否小于或等于所述第一多比依据所述待删除的报文分类规则，对所述第一多比特矮树集合删除存储在所述待删除分支节点中的所述待删除的报文8.根据权利要求1至3中任一项所述的方法，其中，在所述修改所述多比特矮树中的分支节点的属性信息，其中，所采用所述比特决策的方式，对所述第一报文分类规则集合中的规则依据所述根节点的K个决策比特，确定所述多比特矮树的第一层树节点的存储地址信将所述第一报文分类规则集合中的规则划分为2k个一级报文分类规将所述一级报文分类规则子集作为新的所述第一报文分类规则集依据所述第一层树节点的存储地址信息和所述第一层树节点的K个决策比特，确定第分别计算所述第一报文分类规则集合中的规则的各个比依据所述各个比特的所处位置、比特区分度阈值和所述比特4依据所述多比特矮树中的各层节点的存储地址信息，将所述填充集储地址信息，将所述填充集合中的各个分组中的M条报文分类规则填充至所述多比特矮树查找模块，用于依据待分类报文的查找键值查找第一多比特分类模块，用于依据所述第二报文分类规则集合中的规则对所述待分类报文进行分填充模块，用于采用比特决策的方式，对输入的所述第一报文分类规则集合中存储装置，其上存储有一个或多个程序，当所述一个或多个程5互连协议(InternetProtocol，IP)数据包的分类，具体包括：基于三态内容寻址存储器技术中决策树形状和密度难以控制而导致基于决策树的算法的性6[0018]图8为本申请中根据本申请实施例的报文分类方法和装置的电子设备的示例性硬[0023]图1示出本申请一实施例的报文分类方法的流程示意图。该报文分类方法可应用7对第一报文分类规则集合中的规则进行处理，获得多比特矮树的根节点对应的决策比特；类规则集合中的规则是与待分类报文相匹配的树的各级树节点和各个叶子节点进行查找，直至找到该查找键值所对应的报文分类规则，分类规则集合。使得该第二报文分类规则集合中的规则能够更适合对待分类报文进行分8[0039]在一个实施例中，图3是将待更新的报文分类规则插入至多比特矮树中的方法流~步骤133。9第二多比特矮树集合中的多比特矮树进行局[0049]重建的具体流程包括：比较第一多比特矮树集合FT_list中的各个多比特矮树的[0050]判断第三多比特矮树集合中的多比特矮树的数量是否小于或等于第一多比特矮[0052]在一个实施例中，步骤140中的删除存储在多比特矮树中的待删除的报文分类规需要将各个分组中的M条报文分类规则之外的剩余的报文分类规则进行回收，即剩余的报树节点的存储地址信息和第一层树节点的K个决策比特，确定第二层树节点的存储地址信2个比特和域2的第1个比特，这两个比特作为决策比特。这两个比特可对应有四种取值：需要进行2次比特决策和1次叶子节点内的多条报文分类规则的[0080]例如，待分类报文的查找键值包括两个：key1＝001111101100和key2＝001110110000。则以key1和key2为索引，对多比特矮树进行查找时，需要寻找到地址C(即01[0083]需要说明的是，其中的比特区分度可以采用代价函数(CostFunction)来进行计[0084]具体地，需要计算第一报文分类规则集合中的规则的每不同的报文分类规则关心的比特数量不足以对第一报文分类规则集合中的规则进行有效的分组时，可选择第一报文分类规则集合中的大部分规则均关心且比特区分度最高的K个[0087]图5为本申请实施例提供的一种报文分类装置的结构示意图，该装置的具体实施构建的决策树；分类模块520用于依据第二报文分类规则集合中的规则对待分类报文进行[0091]第一层树节点地址生成器512用于对输入的待分类报文的查找键值的进行检测，[0092]第一层树节点随机存取存储器513用于存放多比特矮树的第1层树节点的决策内[0093]叶子节点地址生成器514用于获取第一层树节点地址生成器512输入的2个比特的[0094]叶子节点随机存取存储器515用于将与待分类报文的查找键值相对应的报文分类将该第二报文分类规则集合中的规则输出至分类模的查找键值查找第一多比特矮树集合，获得与待分类报文相匹配的第二报文分类规则集该查找键值表征该待分类报文的关键字段的核心比特。键值生成模块710将生成的查找键值分发给各个查找模块，例如，分发给查找模块720-1，查找模块720-2，查找模块720-找键值输出给并行比较模块730-1，查找模块720-2将输出的至多M条报文分类规则和查找[0100]每个并行比较模块用于对获得的至多M条报文分类规则与查找键值进行比特级的[0101]优先级仲裁模块740用于对第二报文分类规则集合中的各个报文分类规则进行优级最高的报文分类规则，并将该优先级最高的报文分类规则用于对待分类报文进行分类，[0104]图8为本申请中根据本申请实施例的报文分类方法和装置的电子设备的示例性硬输出接口805通过总线807相互连接，输入设备801和输出设备806分别通过输入接口802和传送到中央处理器803；中央处理器803基于存储器804中存储的计算机可执行指令对输入[0108]根据本申请的实施例，上文参考流程图描述的过程可以被实现为计算机软件程可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介术中实施的易失性和非易失性、