[发明专利]一种OpenFlow报文转发方法及设备

权利要求书

1.一种OpenFlow报文转发方法，应用于OpenFlow网络的数据转发设备，其特征在于，该方法包括：

预先将一具有多个流表表项的流表按类别进行分割，形成依次串行的多级流表；每一级流表对应一类流表，不同类别的流表对应不同的表项匹配技术；

接收OpenFlow报文，按照多级流表的先后次序依次查找每一级流表，或者直接跳至指定流表根据所述指定流表对应的表项匹配技术查找匹配的流表表项，对所述OpenFlow报文进行处理；其中，当查找到所述每一类流表时，根据所述每一类流表对应的表项匹配技术进行查找。

2.如权利要求1所述的方法，其特征在于，

所述流表包括三类，第一类流表以Radix树形式构建，第二类流表以哈希表形式或者自平衡二叉查找树AVL或者排序二叉树形式构建，第三类流表以访问控制列表ACL形式构建；

所述以Radix树形式构建的第一类流表表项无匹配优先级，具有固定匹配域，且匹配域带掩码；

所述以哈希表形式或者AVL树或者排序二叉树形式构建的第二类流表表项无匹配优先级，具有固定匹配域，且匹配域不带掩码或者带相同长度掩码；

所述以ACL形式构建的第三类流表表项有匹配优先级，具有不固定匹配域。

3.如权利要求2所述的方法，其特征在于，具有不同分类的流表以任意顺序组合使用。

4.如权利要求2所述的方法，其特征在于，通过接收控制设备发送的携带每一级流表类型的消息，将多级流表分类；

在流表类型为第一类或者第二类流表时，所述消息还带有第一类或者第二类流表所对应的固定匹配域。

5.如权利要求2所述的方法，其特征在于，通过网络管理员的配置将多级流表分类；

在流表类型为第一类或者第二类流表时，将该流表设置有所对应的固定匹配域。

6.一种数据转发设备，应用于OpenFlow网络中，该数据转发设备包括：

多级流表形成单元，用于预先将一具有多个流表表项的流表按类别进行分割，形成依次串行的多级流表；每一级流表对应一类流表，不同类别的流表对应不同的表项匹配技术；

报文处理单元，用于接收OpenFlow报文，按照多级流表的先后次序依次查找每一级流表，或者直接跳至指定流表根据所述指定流表对应的表项匹配技术查找匹配的流表表项，对所述OpenFlow报文进行处理；其中，当查找到所述每一类流表时，根据所述每一类流表对应的表项匹配技术进行查找。

7.如权利要求6所述的数据转发设备，其特征在于，

所述流表包括三类，第一类流表以Radix树形式构建，第二类流表以哈希表形式或者自平衡二叉查找树AVL或者排序二叉树形式构建，第三类流表以ACL形式构建；

所述以Radix树形式构建的第一类流表表项无匹配优先级，具有固定匹配域，且匹配域带掩码；

所述以哈希表形式或者AVL树或者排序二叉树形式构建的第二类流表表项无匹配优先级，具有固定匹配域，且匹配域不带掩码或者带相同长度掩码；

所述以ACL形式构建的第三类流表表项有匹配优先级，具有不固定匹配域。

8.如权利要求7所述的数据转发设备，其特征在于，具有不同分类的流表以任意顺序组合使用。

9.如权利要求7所述的数据转发设备，其特征在于，所述数据转发设备进一步包括：接收单元，用于接收控制设备发送的携带每一级流表类型的消息，在多级流表形成单元中将多级流表分类；

在流表类型为第一类或者第二类流表时，所述消息还带有第一类或者第二类流表所对应的固定匹配域。

10.如权利要求7所述的数据转发设备，其特征在于，所述数据转发设备进一步包括：配置单元，用于通过网络管理员的配置在多级流表形成单元中将多级流表分类；

在流表类型为第一类或者第二类流表时，将该流表设置有所对应的固定匹配域。