[发明专利]基于资源复用的Openflow流表存储优化方法

权利要求书

1.一种基于资源复用的Openflow流表存储优化方法，其特征在于，包括步骤：

S1.在Openflow流表的表项中添加掩码标识字段和范围标识字段，从掩码标识索引至一个掩码表，从范围标识索引至一个范围表，掩码表的表项表示流表中每个分组头字段/匹配字段的掩码，范围表的表项表示流表中每个分组头字段/匹配字段的连续范围，且流表的表项中不直接存储计数器、操作/指令信息，仅存储能检索到计数器、操作/指令的索引；

S2.转发设备收到增加表项的命令后，遍历当前流表中已存在的表项，分析待增表项与每个已存表项的相关性，找到与待增表项关联度最大的已存表项，将该已存表项与待增表项合并后写入流表后，删除该已存表项；若已存表项与待增表项相关度为0，该待增表项作为新表项在流表中创建。

2.如权利要求1所述的基于资源复用的Openflow流表存储优化方法，其特征在于：所述掩码标识或范围标识设定一个特定值，用于表示不需要掩码值或范围值的情形。

3.如权利要求1所述的基于资源复用的Openflow流表存储优化方法，其特征在于：所述掩码表的表项长度、范围表的表项长度，均与Openflow流表中匹配字段/分组头字段的表项长度相同。

4.如权利要求1所述的基于资源复用的Openflow流表存储优化方法，其特征在于：所述待增表项与已存表项的关联度，根据二者的转发行为是否一致来判断，不考虑计数器的影响，若转发行为不一致，则二者的关联度为0；若转发行为一致，则进一步计算关联度。

5.如权利要求4所述的基于资源复用的Openflow流表存储优化方法，其特征在于：若待增表项与已存表项能用一个表项加掩码、或一个表项加范围表示，或者一个表项加掩码和范围三者共同表示，则这个公共表项使用的范围或掩码的比特长度，即为待增表项与该已存表项的关联度。

6.如权利要求1所述的基于资源复用的Openflow流表存储优化方法，其特征在于：所述合并时，若合并涉及的已存表项对应的数据流在活跃中，则该数据流的转发行为不受表项合并的影响。

7.如权利要求1所述的基于资源复用的Openflow流表存储优化方法，其特征在于：所述待增表项与已存表项合并后进入流表，在生效前保留参与合并的已存表项。

8.如权利要求7所述的基于资源复用的Openflow流表存储优化方法，其特征在于：所述待增表项与已存表项合并后的表项写入流表时，其优先级比流表中已存在的表项低；若优先级与流表中已存在的表项相同，则其查找顺序比已存在的表项低。