[发明专利]一种多域流分类流水线的实现方法

权利要求书

1.一种多域流分类流水线的实现方法，其特征在于，包括如下步骤：

(1)接收到数据包后进行数据包信息域的提取；

(2)建立多个搜索模板，该搜索模板具有多比特域选择器、查找域掩码和联合标记；

(3)采用流水线方式通过步骤(2)建立的搜索模板选出160比特宽度的查找域，该查找域是经过掩码过滤的；

(4)用步骤(3)的查找域合上搜索模板的序列号，得到一个新查找域，用该新查找域进行哈希运算去查RULE规则表，进而去匹配RULE行为表；

(5)根据匹配结果，判断最终规则行为。

2.如权利要求1所述的多域流分类流水线的实现方法，其特征在于，在步骤(1)中，所述数据包信息域包括IP头，VLAN和MAC地址；所述进行数据包信息域的提取具体为：对收到的数据包解析，得到该数据包的格式，从而可以获取该数据包信息域。

3.如权利要求1或2所述的多域流分类流水线的实现方法，其特征在于，在步骤(1)中，基于多维查找转换为一维查找的算法，把流分类查找的各个数据包信息域连接起来组成一个查找域，该查找域的宽度为160比特。

4.如权利要求1所述的多域流分类流水线的实现方法，其特征在于，在步骤(2)中，所述多比特域选择器用于选择相关的数据包信息域；所述查找域掩码用于去除规则不关心的数据包信息域的比特；所述联合标记用于表示是否联合下一个搜索模板做搜索。

5.如权利要求1所述的多域流分类流水线的实现方法，其特征在于，步骤(3)具体为：采用流水线方式分4个时钟选出160比特的查找域，第一个时钟选择从24比特到19比特的相关域，第二个时钟选择从18比特到13比特的相关域，第三个时钟选择从12比特到7比特的相关域，第四个时钟选择从6比特到1比特的相关域，每次都记录填充的起始位置，查找域初始值为0。

6.如权利要求1所述的多域流分类流水线的实现方法，其特征在于，在步骤(3)中，所述查找域经过掩码过滤采用查找域和查找域掩码做逻辑与的方法进行过滤。

7.如权利要求5所述的多域流分类流水线的实现方法，其特征在于，在步骤(4)中，所述搜索模板的序列号的比特数量根据搜索模板的数量来决定。

8.如权利要求1所述的多域流分类流水线的实现方法，其特征在于，在步骤(4)中，如果该搜索模板的联合标记有效，那么就保留该搜索模板的哈希运算的结果，迭代入下一个搜索模板的哈希运算，得到结果去查RULE规则表，进而去匹配RULE行为表。

9.如权利要求1所述的多域流分类流水线的实现方法，其特征在于，在步骤(5)中，由于有多个搜索模板可以命中多条规则，那么根据每条规则的优先级去判断最终规则行为。

10.如权利要求9所述的多域流分类流水线的实现方法，其特征在于，在步骤(5)中，判断最终规则行为具体采用如下方法：每条规则都配置有优先级，因此判断就根据每条规则的优先级高低，从高到底；如果优先级相同，就根据搜索模板的序列号大小，从大到小判断。