基于循环流水线实现的多决策树灵活报文分类方法及设备技术

本申请涉及一种基于循环流水线实现的多决策树灵活报文分类方法及设备。所述方法包括：根据规则集构造多棵决策树；将多棵决策树映射到硬件的多层流水线上，在多层流水线上对网络报文进行分类，对内部节点，根据网络报文的元数据域字段值索引子节点指针并进入流水线的下一级访存子节点；对叶节点，从叶节点取规则链表的首地址并在后续进入多级流水线链表后进行规则比较，若比较成功则记录更新当前最优匹配规则，在多级流水线链表中匹配完毕之后，比较当前最优匹配规则与下一棵树的最优规则优先级，若当前最优匹配规则的优先级已高于下一棵树的最优规则优先级完成报文分类。采用本方法能够提高硬件资源利用效率。

【技术实现步骤摘要】

本申请涉及数据处理，特别是涉及一种基于循环流水线实现的多决策树灵活报文分类方法及设备。

技术介绍

1、报文分类是计算机网络的基本问题，解决报文分类问题的算法被广泛应用到路由器、交换机、防火墙和网络入侵检测系统等各种网络设备和功能中。报文分类问题涉及一个规则集，其中每条规则有优先级、匹配域和成功匹配后采取的动作三部分组成。其中规则匹配域由报文头部元数据(如ip地址、端口号等)定义，确定一条规则如何匹配。报文分类问题是从规则集中寻找网络报文匹配的规则，并返回一条优先级最高的匹配规则。

2、现今基于硬件解决报文分类问题的方法有：决策树方法、元组空间方法以及比特向量方法等。其中决策树方法在支持大规模规则集、增量规则更新等方面具有优势，但是已有硬件架构面临着决策树硬件资源映射底效不灵活，从而导致硬件资源浪费的问题。

技术实现思路

1、基于此，有必要针对上述技术问题，提供一种能够提高硬件资源利用效率的基于循环流水线实现的多决策树灵活报文分类方法及设备。

2、一种基于循环流水线实现的多决策树灵活报文本文档来自技高网...

【技术保护点】

1.一种基于循环流水线实现的多决策树灵活报文分类方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，根据所述规则集构造多棵决策树，包括：

3.根据权利要求1所述的方法，其特征在于，将多棵决策树映射到硬件的多层流水线上，包括：

4.根据权利要求3所述的方法，其特征在于，将无法容纳的浅层决策树节点通过引入流水级标识的方法映射到任意更深层流水级上，包括：

5.根据权利要求3所述的方法，其特征在于，将所有叶节点的规则统一映射到级数等于阈值的多级流水线链表中，包括：

6.一种计算机设备，包括存储器和处理器，所述存储...

【技术特征摘要】

1.一种基于循环流水线实现的多决策树灵活报文分类方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，根据所述规则集构造多棵决策树，包括：

3.根据权利要求1所述的方法，其特征在于，将多棵决策树映射到硬件的多层流水线上，包括：

4.根据权利要求3所述的方法，其特征在于，将无法容纳的浅层决策树节点通过引入流水级标识的方法映射到任意更深层流水级上，包括：

...

【专利技术属性】
技术研发人员：钟金诚，杨惠，唐竹，吕高锋，时向泉，原玉磊，全巍，刘汝霖，李存禄，林旭，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：