[發明專利]一種數據包的處理規則優化方法及計算設備

有效

• 申請號: 201710657646.0
• 申請日: 2017-08-03
• 公開（公告）號: CN107688613B
• 公開（公告）日: 2021-03-16
• 發明（設計）人: 黃琛;何曉陽;黃東;何冰清
• 申請（專利權）人: 北京藍海訊通科技股份有限公司
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;H04L12/851
• 代理公司: 北京思睿峰知識產權代理有限公司 11396
• 代理人: 趙愛軍;謝建云

1.一種數據包的處理規則優化方法，適于在計算設備中執行，所述計算設備中存儲有數據包處理規則集，所述數據包處理規則集中包括按優先級高低順序排列的多條處理規則，每條處理規則包括規則字段和后續處理動作，所述規則字段包括服務器地址/子網掩碼、客戶機地址/子網掩碼和服務器端口范圍，所述方法包括對所述數據包處理規則集中的所有的處理規則進行遍歷以執行下述步驟：

從所述數據包處理規則集中獲取兩條處理規則分別作為第一規則和第二規則，其中，第一規則的優先級高于第二規則的優先級；

判斷所述第一規則與第二規則之間的對應關系；

若所述對應關系為包含關系且所述包含關系為第一規則包含第二規則，則將第二規則的后續處理動作更新為第一規則與第二規則的后續處理動作的并集，并將第二規則放置于第一規則之前；

若所述對應關系為相交關系，則獲取所述第一規則和第二規則的規則交集，將第一規則與第二規則的后續處理動作的并集作為所述規則交集的后續處理動作，并將所述規則交集放置于所述數據包處理規則集的首位；

若所述對應關系為相等關系，則將第一規則的后續處理動作更新為第一規則與第二規則的后續處理動作的并集，并刪除第二規則；其中，

所述包含關系為所述第一規則的規則字段包含或被包含于所述第二規則的規則字段；

所述相交關系為所述第一規則的規則字段相交于所述第二規則的規則字段；

所述相等關系為所述第一規則的規則字段等于所述第二規則的規則字段。

2.如權利要求1所述的方法，還包括：

若所述對應關系為包含關系且所述包含關系為第一規則被包含于第二規則，則將第一規則的后續處理動作更新為第一規則與第二規則的后續處理動作的并集。

3.如權利要求1或2所述的方法，所述判斷所述第一規則與第二規則之間的對應關系的步驟包括：

將所述第一規則和第二規則的規則字段分別映射到坐標系中，以生成對應的第一立方體和第二立方體；

判斷所述第一立方體和第二立方體的空間關系，以獲取所述第一規則與第二規則之間的對應關系。

4.如權利要求3所述的方法，所述規則字段包括三個字段維度，所述將所述第一規則和第二規則的規則字段分別映射到坐標系中，以生成對應的第一立方體和第二立方體的步驟包括：

將所述第一規則的規則字段所包括的三個字段維度分別映射到坐標系中的X軸、Y軸和Z軸，以生成各字段維度對應的坐標范圍，根據各坐標范圍形成與第一規則對應的第一立方體；

將所述第二規則的規則字段所包括的三個字段維度分別映射到坐標系中的X軸、Y軸和Z軸，以生成各字段維度對應的坐標范圍，根據各坐標范圍形成與第二規則對應的第二立方體。

5.如權利要求3所述的方法，所述判斷所述第一立方體和第二立方體的空間關系，以獲取所述第一規則與第二規則之間的對應關系的步驟包括：

若所述空間關系為第一立方體包含或被包含于第二立方體，則第一規則與第二規則之間的對應關系為包含關系；

若所述空間關系為第一立方體相交于第二立方體，則第一規則與第二規則之間的對應關系為相交關系；

若所述空間關系為第一立方體等于第二立方體，則第一規則與第二規則之間的對應關系為相等關系。

6.一種計算設備，包括：

一個或多個處理器；

存儲器；以及

一個或多個程序，其中所述一個或多個程序存儲在所述存儲器中并被配置為由所述一個或多個處理器執行，所述一個或多個程序包括用于執行根據權利要求1-5所述的方法中的任一方法的指令。

7.一種存儲一個或多個程序的計算機可讀存儲介質，所述一個或多個程序包括指令，所述指令當由計算設備執行時，使得所述計算設備執行根據權利要求1-5所述的方法中的任一方法。