[发明专利]报文分类决策构建系统及方法、报文分类系统及方法

权利要求书

1.一种报文分类决策构建系统，其特征在于，包括：

映射模块，用于将全体报文分类规则映射到一多维空间中的一系列超矩形；

投影模块，用于在所述多维空间中，将所述一系列超矩形进行逐维投影，得到每一个超矩形在所述多维空间的每一维上顺序排列的基本区间；

构建模块，用于根据所述基本区间构建一棵用于进行报文分类的报文分类决策树。

2.根据权利要求1所述的系统，其特征在于，所述投影模块包括：

选择单元，用于在所述多维空间中没有进行投影的剩余维中选择一维作为当前目标维；

投影单元，用于将所述超矩形在所述当前目标维进行投影，得到每一个超矩形在所述当前目标维上顺序排列的基本区间。

3.根据权利要求2所述的系统，其特征在于，所述构建模块包括：

分解单元，用于根据所述顺序排列的基本区间，在所述当前目标维上将所述全体报文分类规则分解为一个或一个以上的报文分类规则子集；

判断单元，用于判断所述报文分类规则子集是否为空，并用于判断所述报文规则子集是否在所述多维空间中的每一维都被投影；

构建单元，用于根据所述报文分类规则子集构建所述报文分类决策树，并在所述判断单元判断出所述报文分类规则子集为空或者在所有为上都被投影时停止所述构建，得到一棵完整的所述报文分类决策树。

4.一种报文分类决策构建方法，其特征在于，包括：

将全体报文分类规则映射到一多维空间中的一系列超矩形；

在所述多维空间中，将所述一系列超矩形进行逐维投影，得到每一个超矩形在所述多维空间的每一维上顺序排列的基本区间；

根据所述基本区间构建一棵用于进行报文分类的报文分类决策树。

5.根据权利要求4所述的方法，其特征在于，在所述多维空间中进行所述逐维投影得到所述顺序排列的基本区间的步骤，包括：

在所述多维空间中没有进行投影的剩余维中选择一维作为当前目标维；

将所述超矩形在所述当前目标维进行投影，得到每一个超矩形在所述当前目标维上顺序排列的基本区间。

6.根据权利要求5所述的方法，其特征在于，根据所述基本区间构建所述报文分类决策树的步骤，包括：

根据所述顺序排列的基本区间，在所述当前目标维上将所述全体报文分类规则分解为一个或一个以上的报文分类规则子集；

根据所述报文分类规则子集构建所述报文分类决策树；

判断所述报文分类规则子集是否为空，并用于判断所述报文规则子集是否在所述多维空间中的每一维都被投影；

判断出所述报文分类规则子集为空或者在所有为上都被投影时停止所述构建，得到一棵完整的所述报文分类决策树。

7.一种报文分类系统，其特征在于，包括：

接收模块，用于接收待分类网络报文；

分类模块，用于从根据全体报文分类规则构建的一报文分类决策树的根节点开始，根据所述报文分类决策树的逐层节点对所述待分类网络报文进行分类，获得所述报文分类决策树的叶子节点时停止所述分类；

输出模块，用于根据所述叶子节点获得所述待分类网络报文的分类结果并输出。

8.根据权利要求7所述的系统，其特征在于：

所述输出模块用于判断所述叶子节点是否为空，是则所述待分类网络报文没有匹配到任何报文分类规则，否则所述叶子节点中所包含的报文分类规则为所述待分类网络报文匹配到的报文分类规则。

9.一种报文分类方法，其特征在于，包括：

接收待分类网络报文；

从根据全体报文分类规则构建的一报文分类决策树的根节点开始，根据所述报文分类决策树的逐层节点对所述待分类网络报文进行分类；

获得所述报文分类决策树的叶子节点时停止所述分类；

根据所述叶子节点获得所述待分类网络报文的分类结果并输出。

10.根据权利要求9所述的方法，其特征在于，根据所述全体报文分类规则构建所述报文分类决策树的步骤，包括：

将所述全体报文分类规则映射到一多维空间中的一系列超矩形；

在所述多维空间中，将所述一系列超矩形进行逐维投影，得到每一个超矩形在所述多维空间的每一维上顺序排列的基本区间；

根据所述基本区间构建所述报文分类决策树。

11.根据权利要求9所述的方法，其特征在于，根据所述叶子节点获得所述分类结果的步骤，包括：

判断所述叶子节点是否为空，是则所述待分类网络报文没有匹配到任何报文分类规则，否则所述叶子节点中所包含的报文分类规则为所述待分类网络报文匹配到的报文分类规则。