[发明专利]一种多级流表查找方法和装置

权利要求书

1.一种多级流表查找方法，其特征在于，所述方法包括：

在收到数据包时抽取所述数据包的匹配信息；

根据流表匹配域配置信息，从所述数据包的匹配信息中选择关键字；

以所述关键字为查找关键字，从多级流表中第一级流表开始，查找所述多级流表中每一级流表的匹配域进行所述查找关键字与所述匹配域的匹配；

若当前一级流表的匹配域匹配完成，则执行相应的指令，若所述当前一级流表不是最后一级流表或者有执行动作的指令时，则执行相应的动作。

2.如权利要求1所述的方法，其特征在于，所述执行相应的指令和动作后，所述方法还包括：

对所述抽取的数据包的匹配信息进行修改。

3.如权利要求1至2任意一项所述的方法，其特征在于，所述根据流表匹配域配置信息，从所述数据包的匹配信息中选择关键字，包括：

根据以位图表示的所述流表匹配域配置信息，从所述数据包的匹配信息中确定用于进行流表匹配域匹配的匹配信息；

以所述确定的匹配信息组成所述关键字。

4.如权利要求1至2任意一项所述的方法，其特征在于，所述根据流表匹配域配置信息，从所述数据包的匹配信息中选择关键字，包括：

根据以固定编码表示的所述流表匹配域配置信息，从所述数据包的匹配信息中确定用于进行流表匹配域匹配的匹配信息；

以所述确定的匹配信息组成所述关键字。

5.一种多级流表查找装置，其特征在于，所述装置包括：

抽取模块，用于在收到数据包时抽取所述数据包的匹配信息；

关键字生成模块，用于根据流表匹配域配置信息，从所述数据包的匹配信息中选择关键字；

查找模块，用于以所述关键字为查找关键字，从多级流表中第一级流表开始，查找所述多级流表中每一级流表的匹配域进行所述查找关键字与所述匹配域的匹配；

执行模块，用于若当前一级流表的匹配域匹配完成，则执行相应的指令，若所述当前一级流表不是最后一级流表或者有执行动作的指令时，则执行相应的动作。

6.如权利要求5所述的装置，其特征在于，所述装置还包括：

修改模块，用于对所述抽取的数据包的匹配信息进行修改。

7.如权利要求5至6任意一项所述的装置，其特征在于，所述关键字生成模块包括：

第一确定单元，用于根据以位图表示的所述流表匹配域配置信息，从所述数据包的匹配信息中确定用于进行流表匹配域匹配的匹配信息；

第一组合单元，用于以所述确定的匹配信息组成所述关键字。

8.如权利要求5至6任意一项所述的装置，其特征在于，所述关键字生成模块包括：

第二确定单元，用于根据以固定编码表示的所述流表匹配域配置信息，从所述数据包的匹配信息中确定用于进行流表匹配域匹配的匹配信息；

第二组合单元，用于以所述确定的匹配信息组成所述关键字。