[发明专利]一种基于子流表分割的流表存储优化方法及装置

权利要求书

1.一种基于子流表分割的流表存储优化方法，其特征在于，所述方法包括：

根据流表中的匹配字段是否为空，确定所述流表中各个表项的流类别向量；

合并相同的流类别向量，并统计出各个流类别向量对应的权重；根据各个流类别向量对应的权重，从所有流类别向量中选择一组最优流类别向量集合，所述最优流类别向量集合覆盖所述流表中的所有匹配字段；

根据所述最优流类别向量集合以及表项依赖图谱进行子流表分割，将所述表项划分到所述子流表中进行存储；

其中，所述合并相同的流类别向量，并统计出各个流类别向量对应的权重，包括：

合并相同的流类别向量，将合并成同一流类别向量的数目作为该流类别向量对应的权重；

所述根据各个流类别向量对应的权重，从所有流类别向量中选择一组最优流类别向量集合，包括：

根据所有的流类别向量，合并相同的流类别向量，建立流类别向量矩阵；

从所述流类别矩阵中提取任意K个流类别向量，得到多组流类别向量集合；所述流类别向量集合能够覆盖流表中的所有匹配字段；K为正整数且小于等于所有的流类别向量数目；

从所述多组流类别向量集合中，选择权重最大的一组流类别向量集合作为最优流类别向量集合。

2.根据权利要求1所述的基于子流表分割的流表存储优化方法，其特征在于，所述根据流表中的匹配字段是否为空，确定所述流表中各个表项的流类别向量，包括：

建立流类别向量，所述流类别向量包括所述流表中的所有匹配字段；

针对每一个表项，当所述表项中的匹配字段为空，则将所述流类别向量中对应的匹配字段设置为第一值；当所述表项中的匹配字段不为空，则将所述流类别向量中对应的匹配字段设置为第二值，所述第一值与所述第二值不同。

3.根据权利要求1所述的基于子流表分割的流表存储优化方法，其特征在于，所述表项依赖图谱包括如下信息：表项的优先级信息和表项之间的依赖关系。

4.根据权利要求3所述的基于子流表分割的流表存储优化方法，其特征在于，所述方法还包括：

计算得到表项依赖图谱；根据所述表项依赖图谱，将具有依赖关系的表项存储到同一子流表中；或者，

对所述表项依赖图谱进行更新，将新下发的表项存储到对应的子流表中。

5.一种基于子流表分割的流表存储优化装置，其特征在于，所述装置包括：

确定单元，用于根据流表中的匹配字段是否为空，确定所述流表中各个表项的流类别向量；

合并单元，用于合并相同的流类别向量，并统计出各个流类别向量对应的权重；

选择单元，用于根据各个流类别向量对应的权重，从所有流类别向量中选择一组最优流类别向量集合，所述最优流类别向量集合覆盖所述流表中的所有匹配字段；

分割存储单元，用于根据所述最优流类别向量集合以及表项依赖图谱进行子流表分割，将所述表项划分到所述子流表中进行存储；

所述合并单元，还用于合并相同的流类别向量，将合并成同一流类别向量的数目作为该流类别向量对应的权重；

所述选择单元，还用于根据所有的流类别向量，合并相同的流类别向量，建立流类别向量矩阵；从所述流类别矩阵中提取任意K个流类别向量，得到多组流类别向量集合；所述流类别向量集合能够覆盖流表中的所有匹配字段；K为正整数且小于等于所有的流类别向量数目；从所述多组流类别向量集合中，选择权重最大的一组流类别向量集合作为最优流类别向量集合。

6.根据权利要求5所述的基于子流表分割的流表存储优化装置，其特征在于，所述确定单元，还用于建立流类别向量，所述流类别向量包括所述流表中的所有匹配字段；针对每一个表项，当所述表项中的匹配字段为空，则将所述流类别向量中对应的匹配字段设置为第一值；当所述表项中的匹配字段不为空，则将所述流类别向量中对应的匹配字段设置为第二值，所述第一值与所述第二值不同。

7.根据权利要求5所述的基于子流表分割的流表存储优化装置，其特征在于，所述表项依赖图谱包括如下信息：表项的优先级信息和表项之间的依赖关系。

8.根据权利要求7所述的基于子流表分割的流表存储优化装置，其特征在于，所述装置还包括：

更新单元，用于计算得到表项依赖图谱；根据所述表项依赖图谱，将具有依赖关系的表项存储到同一子流表中；或者，对所述表项依赖图谱进行更新，将新下发的表项存储到对应的子流表中。