公开(公告)号：CN104468344B

公开(公告)日：2016-03-23

申请号：CN201410798193.X

申请日：2014-12-19

Applicant: 中国人民解放军国防科学技术大学

Inventor： 黄腾 ,  陈曙晖 ,  赵国鸿 ,  王宝生

IPC: H04L12/70

CPC classification number: Y02D50/10 ,  Y02D50/30

Abstract: 本发明公开了一种线速软多元组报文分类方法，其步骤为：(1)将规则中的端口字段转换为对应的前缀闭包，得到一个不连续掩码前缀集；首先将端口字段转为对应的前缀闭包，即形成一个覆盖其区间且可以表示为前缀形式的最短的区间；然后将五维前缀集的各个维度连接起来，得到一个不连续掩码的前缀集；(2)通过上述不连续掩码前缀集构造CMT数据结构；(3)使用CMT结构查找算法实现高速报文分类。本发明具有查找速度快、硬件开销小、能耗低等优点。

公开(公告)号：CN104468344A

公开(公告)日：2015-03-25

申请号：CN201410798193.X

申请日：2014-12-19

Applicant: 中国人民解放军国防科学技术大学

Inventor： 黄腾 ,  陈曙晖 ,  赵国鸿 ,  王宝生

IPC: H04L12/70

CPC classification number: Y02D50/10 ,  Y02D50/30

Abstract: 本发明公开了一种线速软多元组报文分类方法，其步骤为：(1)将规则中的端口字段转换为对应的前缀闭包，得到一个不连续掩码前缀集；首先将端口字段转为对应的前缀闭包，即形成一个覆盖其区间且可以表示为前缀形式的最短的区间；然后将五维前缀集的各个维度连接起来，得到一个不连续掩码的前缀集；(2)通过上述不连续掩码前缀集构造CMT数据结构；(3)使用CMT结构查找算法实现高速报文分类。本发明具有查找速度快、硬件开销小、能耗低等优点。