[发明专利]用于软件定义的网络中灵活及可扩展流处理的转发元件

权利要求书

1. 一种由充当软件定义的网络内转发元件的网络装置所执行的方法，包括以下步骤：

通过与所述软件定义的网络内控制器装置的网络连接，接收以下项的表示：       

       基于协议报头的第一多个相关报头字段、包括键组成的可配置流表定义，其中用于所述流表定义的每个流表定义的键组成识别为该流表定义所选择的所述相关报头字段中一个或更多字段的集合，以及

       用于基于协议报头的第二多个相关报头字段在所述可配置流表定义所定义的流表之间进行选择的可配置逻辑；

基于所述可配置流表定义的每个流表定义来创建流表，其中所述流表的每个流表包括对于由该流表所基于的流表定义中包括的键组成所识别的每个相关报头字段的可配置键列，其中所述流表的每个流表也包括存储转发判定的一个或更多动作列的集合；

安装用于在流表之间进行选择的所述可配置逻辑；

接收数据以填充所述流表的可配置键列和动作列；

根据所接收的数据来填充所述流表；以及

根据用于在流表之间进行选择的所述可配置逻辑、所述流表和所述可配置逻辑要求的相关报头字段中每个分组的值，从通过使用一个或更多协议的所述网络装置的网络接口所接收的对于分组的转发判定来进行选择，以便为该分组选择所述流表之一以及为该分组从所选择的流表来选择条目。

2. 如权利要求1所述的方法，其中从所述转发判定来进行选择的所述步骤包括对于所述分组的第一分组的以下步骤：

根据需要访问所述第二多个相关报头字段中所述第一分组的值以便所述可配置逻辑选择所述流表之一；以及

基于所选择的流表的键组成所识别的相关报头字段中所述第一分组的值，生成用于所选择的流表的键。

3. 如权利要求1所述的方法，还包括：

通过与所述软件定义的网络内所述控制器装置之间的所述网络连接，接收键生成逻辑的表示以从所述分组的值根据所述键组成来生成键，以便与所述流表的条目进行比较；以及

安装所述键生成逻辑。

4. 如权利要求1所述的方法，还包括根据所述键组成，从所述分组的值来创建键生成逻辑以生成键，以便与所述流表的条目进行比较。

5. 如权利要求1所述的方法，其中从所述转发判定来进行选择的所述步骤包括对于所述分组的第一分组的以下步骤：

基于所述可配置逻辑和由所述可配置逻辑进行选择所要求的所述第二多个相关报头字段的某些字段中所述第一分组的值，选择所述流表之一；

至少基于比较所选择的流表中填充的键和从所选择的流表的键组成所识别的相关报头字段中所述第一分组的值生成的键，识别所选择的流表的一个条目；以及

执行所识别的条目的一个或更多动作列的集合中指定的一个或更多动作的集合。

6. 如权利要求5所述的方法，其中选择所述流表之一的所述步骤还包括基于用于在所述流表之间进行选择的所述可配置逻辑和所述可配置逻辑识别的所述第一分组中的协议报头来选择键组成变体的步骤。

7. 如权利要求5所述的方法，其中从所述转发判定来进行选择的所述步骤还包括将不匹配为分组选择的流表的任何条目的那些分组传送到所述控制器装置。

8. 如权利要求5所述的方法，其中利用对于所填充的键内存在的通配符值的通配符匹配，执行对所选择的流表中填充的键和所生成的键的比较。

9. 如权利要求8所述的方法，其中识别所选择的流表的一个条目的所述步骤还包括，响应匹配所选择的流表的两个或更多条目的集合，基于条目的匹配集合所指定的优先权值来选择条目的匹配集合中的条目。

10. 如权利要求8所述的方法，其中识别所选择的流表的一个条目的所述步骤还包括，响应匹配所选择的流表的两个或更多条目的集合，基于键与条目的匹配集合之间最精确的匹配来选择条目的匹配集合中的条目。