[發明專利]一種基于子流表分割的流表存儲優化方法及裝置

有效

• 申請號: 201610101139.4
• 申請日: 2016-02-24
• 公開（公告）號: CN107124362B
• 公開（公告）日: 2019-12-20
• 發明（設計）人: 鮑方艷
• 申請（專利權）人: 中移(蘇州)軟件技術有限公司;中國移動通信集團公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/751
• 代理公司: 11270 北京派特恩知識產權代理有限公司
• 代理人: 張振偉;姚開麗

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

根據流表中的匹配字段是否為空，確定所述流表中各個表項的流類別向量；

合并相同的流類別向量，并統計出各個流類別向量對應的權重；根據各個流類別向量對應的權重，從所有流類別向量中選擇一組最優流類別向量集合，所述最優流類別向量集合覆蓋所述流表中的所有匹配字段；

根據所述最優流類別向量集合以及表項依賴圖譜進行子流表分割，將所述表項劃分到所述子流表中進行存儲；

其中，所述合并相同的流類別向量，并統計出各個流類別向量對應的權重，包括：

合并相同的流類別向量，將合并成同一流類別向量的數目作為該流類別向量對應的權重；

所述根據各個流類別向量對應的權重，從所有流類別向量中選擇一組最優流類別向量集合，包括：

根據所有的流類別向量，合并相同的流類別向量，建立流類別向量矩陣；

從所述流類別矩陣中提取任意K個流類別向量，得到多組流類別向量集合；所述流類別向量集合能夠覆蓋流表中的所有匹配字段；K為正整數且小于等于所有的流類別向量數目；

從所述多組流類別向量集合中，選擇權重最大的一組流類別向量集合作為最優流類別向量集合。

2.根據權利要求1所述的基于子流表分割的流表存儲優化方法，其特征在于，所述根據流表中的匹配字段是否為空，確定所述流表中各個表項的流類別向量，包括：

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

針對每一個表項，當所述表項中的匹配字段為空，則將所述流類別向量中對應的匹配字段設置為第一值；當所述表項中的匹配字段不為空，則將所述流類別向量中對應的匹配字段設置為第二值，所述第一值與所述第二值不同。

3.根據權利要求1所述的基于子流表分割的流表存儲優化方法，其特征在于，所述表項依賴圖譜包括如下信息：表項的優先級信息和表項之間的依賴關系。

4.根據權利要求3所述的基于子流表分割的流表存儲優化方法，其特征在于，所述方法還包括：

計算得到表項依賴圖譜；根據所述表項依賴圖譜，將具有依賴關系的表項存儲到同一子流表中；或者，

對所述表項依賴圖譜進行更新，將新下發的表項存儲到對應的子流表中。

5.一種基于子流表分割的流表存儲優化裝置，其特征在于，所述裝置包括：

確定單元，用于根據流表中的匹配字段是否為空，確定所述流表中各個表項的流類別向量；

合并單元，用于合并相同的流類別向量，并統計出各個流類別向量對應的權重；

選擇單元，用于根據各個流類別向量對應的權重，從所有流類別向量中選擇一組最優流類別向量集合，所述最優流類別向量集合覆蓋所述流表中的所有匹配字段；

分割存儲單元，用于根據所述最優流類別向量集合以及表項依賴圖譜進行子流表分割，將所述表項劃分到所述子流表中進行存儲；

所述合并單元，還用于合并相同的流類別向量，將合并成同一流類別向量的數目作為該流類別向量對應的權重；

所述選擇單元，還用于根據所有的流類別向量，合并相同的流類別向量，建立流類別向量矩陣；從所述流類別矩陣中提取任意K個流類別向量，得到多組流類別向量集合；所述流類別向量集合能夠覆蓋流表中的所有匹配字段；K為正整數且小于等于所有的流類別向量數目；從所述多組流類別向量集合中，選擇權重最大的一組流類別向量集合作為最優流類別向量集合。

6.根據權利要求5所述的基于子流表分割的流表存儲優化裝置，其特征在于，所述確定單元，還用于建立流類別向量，所述流類別向量包括所述流表中的所有匹配字段；針對每一個表項，當所述表項中的匹配字段為空，則將所述流類別向量中對應的匹配字段設置為第一值；當所述表項中的匹配字段不為空，則將所述流類別向量中對應的匹配字段設置為第二值，所述第一值與所述第二值不同。

7.根據權利要求5所述的基于子流表分割的流表存儲優化裝置，其特征在于，所述表項依賴圖譜包括如下信息：表項的優先級信息和表項之間的依賴關系。

8.根據權利要求7所述的基于子流表分割的流表存儲優化裝置，其特征在于，所述裝置還包括：

更新單元，用于計算得到表項依賴圖譜；根據所述表項依賴圖譜，將具有依賴關系的表項存儲到同一子流表中；或者，對所述表項依賴圖譜進行更新，將新下發的表項存儲到對應的子流表中。