[发明专利]报文分类方法及装置、电子设备、可读介质

说明书

本申请公开一种报文分类方法及装置、电子设备、可读介质，该方法包括：依据待分类报文的查找键值查找第一多比特矮树集合，获得与待分类报文相匹配的第二报文分类规则集合，其中，第一多比特矮树集合包括多比特矮树，多比特矮树是依据第一报文分类规则集合中的规则构建的决策树；依据第二报文分类规则集合中的规则对待分类报文进行分类，确定待分类报文的报文类型。通过利用多比特矮树的较矮的树形状，使得使用该报文分类方法的硬件结构具有较短的流水级数，降低查找延时。依据第二报文分类规则集合中的规则对待分类报文进行分类，以确定待分类报文的报文类型，提高对待分类报文的分类正确性和准确性。

技术领域

本申请涉及通信技术领域，具体涉及一种报文分类方法及装置、电子设备、可读介质。

背景技术

随着物理传输介质带宽的逐渐提升，以及网络终端数量的爆炸式增长，通信网络中所需要遵循的规则越来越多。同时，通信网络协议的演进也带来更多不同的分类需求，分类问题逐渐成为制约通信网络传输速率的瓶颈。目前，通过以下几种方法可以实现对网际互连协议(Internet Protocol，IP)数据包的分类，具体包括：基于三态内容寻址存储器(Ternary Content Addressable Memory，TCAM)的硬件并行比较方法、基于哈希的算法、基于空间分解的算法，以及基于决策树的算法。其中，基于决策树的算法的核心思想是通过选择合适的决策内容，将规则集合不断地进行划分，直至所有的规则被全部区分开来。

但是，已有的决策树的算法多采用软件实现，对于报文的分类效率和稳定性相较于硬件方案差；并且，少量采用硬件实现的、可行的基于决策树的报文分类方法，无法支持动态下载规则列表，只能预先获取全部规则集合，并进行大量的预处理。使得无法控制决策树的形状和密度，导致基于决策树的算法的性能受限。

发明内容

本申请实施例提供一种报文分类方法及装置、电子设备、可读介质。用以克服现有技术中决策树形状和密度难以控制而导致基于决策树的算法的性能受限的问题。

第一方面，本申请实施例提供一种报文分类方法，方法包括：依据待分类报文的查找键值查找第一多比特矮树集合，获得与待分类报文相匹配的第二报文分类规则集合，其中，第一多比特矮树集合包括多比特矮树，多比特矮树是依据第一报文分类规则集合中的规则构建的决策树；依据第二报文分类规则集合中的规则对待分类报文进行分类，确定待分类报文的报文类型。

第二方面，本申请实施例提供一种报文分类装置，其包括：查找模块，用于依据待分类报文的查找键值查找第一多比特矮树集合，获得与待分类报文相匹配的第二报文分类规则集合，其中，第一多比特矮树集合包括多比特矮树，多比特矮树是依据第一报文分类规则集合中的规则构建的决策树；分类模块，用于依据第二报文分类规则集合中的规则对待分类报文进行分类，确定待分类报文的报文类型。

第三方面，本申请实施例提供一种电子设备，其包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现第一方面所描述的方法。

第四方面，本申请实施例提供一种计算机可读介质，其上存储有计算机程序，程序被处理器执行时实现第一方面所描述的方法。

本申请实施例提供的方法，通过依据待分类报文的查找键值查找第一多比特矮树集合，获得与待分类报文相匹配的第二报文分类规则集合，其中，第一多比特矮树集合包括多棵多比特矮树，多比特矮树是依据第一报文分类规则集合构建的决策树。利用多比特矮树的较矮的树形状，使得使用该报文分类方法的硬件结构具有较短的流水级数，从而降低查找延时。依据第二报文分类规则集合中的规则对待分类报文进行分类，以确定待分类报文的报文类型，从而保证对待分类报文的分类正确性和准确性。在针对不同的报文分类规则时，无需更改硬件资源设定，具备很好的扩展性。

附图说明