[发明专利]基于多核处理器的多域网包分类方法

摘要

本发明涉及涉及基于多核处理器的多域网包分类方法，该方法首先构建分类数据结构：选择一个特定的维度，使得在该维度上选择某划分点进行空间划分后，落入到两个子空间的两个规则子集的规则数之和尽可能少；在所选择的维度上确定划分点的方法为：选择所选择维度上的划分点，使得依据该点划分后落入到两个子空间的规则个数尽可能相等；具体提出了三种划分点选择方法和与之相关联的两种划分维度选择方法；构建好分类数据结构后接收网包信息，根据网包信息查找分类数据结构得到匹配结果。本发明可以在多种多核处理器平台上实现，可以保证良好的性能和对不同网络应用的适应性，大幅降低高端策略路由及防火墙产品的生产成本。

主权项

1、基于多核处理器的多域网包分类方法，包括以下步骤：s101，获取设定的规则全集R0，每条规则包括优先级、作为过滤规则的域的取值范围和分类结果；s102，将多域网包包头中作为过滤规则的域的所有可能取值空间作为初始搜索空间S0，域对应初始搜索空间的维度；s103，生成与所述R0、S0对应的根节点V0，并生成一组处理元，将所述R0、S0和V0分别赋值给该组处理元中的R’、S’和V’；s104，将该组处理元送入队列Q，队列Q为先进先出队列；s105，从队列Q中取出一组处理元，得到取出处理元的R’、S’、V’，分别记为R、S、V；s106，判断R中所有规则是否都包含S，若是，执行步骤s116，若否，执行步骤s107；s107，选择端点值最多的域对应的维度作为S的划分维度F；s108，将R中所有规则在划分维度F上的不同端点值进行升序排序，设总共M个端点值；s109，选择在划分维度F上排序后的第INT(M/2)个端点值为划分点P，其中，INT表示取整运算；s110，将S在划分维度F上以划分点P进行空间划分，得到子空间S1和子空间S2；s111，将R中所有与子空间S1有重叠的规则记为R1，将R中所有与子空间S2有重叠的规则记为R2；s112，生成与R1、S1对应的子节点V1，及与R2、S2对应的子节点V2，并使得V1和V2的存储地址空间连续；s113，将V设置为内部节点，并将V赋值为如下数据结构：