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

有效

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

本發明公開了一種數據包的處理規則優化方法及計算設備，該方法包括：從數據包處理規則集中獲取兩條處理規則分別作為第一規則和第二規則；判斷第一規則與第二規則之間的對應關系；若對應關系為包含關系且包含關系為第一規則包含第二規則，則將第二規則的后續處理動作更新為第一規則與第二規則的后續處理動作的并集，并將第二規則放置于第一規則之前；若對應關系為相交關系，則獲取第一規則和第二規則的規則交集，將第一規則與第二規則的后續處理動作的并集作為規則交集的后續處理動作，將規則交集放置于數據包處理規則集的首位；若對應關系為相等關系，則將第一規則的后續處理動作更新為第一規則與第二規則的后續處理動作的并集，刪除第二規則。

技術領域

本發明涉及互聯網技術領域，特別涉及一種數據包的處理規則優化方法及計算設備。

背景技術

就網絡應用類產品而言，基于IP地址和端口的規則用來對流量進行分類是一個網絡應用的常見場景。二在實際處理中，上述規則常常根據優先級進行排列，當數據包到達時，規則引擎根據規則集中各規則的優先級對流量中的數據包進行匹配，先確定數據包屬于規則集中的哪一個規則，然后執行引擎根據規則引擎標定的規則確定與之相關后續動作。

然而，當規則集中的規則越來越多時，各規則間經常會出現包含、相交或相等的沖突情況。此時，規則引擎將命中排在前面的規則，執行引擎將執行與之相關的后續步驟，排在后面的規則將不能被匹配命中，即使數據包也符合該規則所定義的規則。

當上述情況發生時，系統將會遺漏本應該執行的后續處理動作，造成數據包不能夠被正確處理。通常的解決方案是要求研發人員來對規則集進行人工檢查，糾正規則集中出現的上述情況。當規則集中規則數量較小時，此工作尚可由人工完成，當規則數量成百上千時，此工作將相當復雜，極易可能出錯，以至于規則集無法被規模化應用，使得相關產品的用戶體驗和產品競爭力下降。因此，需要一種新的數據包的處理規則優化方法來改進上述處理過程。

發明內容

為此，本發明提供一種數據包的處理規則優化的技術方案，以力圖解決或者至少緩解上面存在的問題。

根據本發明的一個方面，提供一種數據包的處理規則優化方法，適于在計算設備中執行，計算設備中存儲有數據包處理規則集，數據包處理規則集中包括按優先級高低順序排列的多條處理規則，每條處理規則包括規則字段和后續處理動作，該方法包括如下步驟：首先，從數據包處理規則集中獲取兩條處理規則分別作為第一規則和第二規則；判斷第一規則與第二規則之間的對應關系；若對應關系為包含關系且包含關系為第一規則包含第二規則，則將第二規則的后續處理動作更新為第一規則與第二規則的后續處理動作的并集，并將第二規則放置于第一規則之前；若對應關系為相交關系，則獲取第一規則和第二規則的規則交集，將第一規則與第二規則的后續處理動作的并集作為規則交集的后續處理動作，并將規則交集放置于數據包處理規則集的首位；若對應關系為相等關系，則將第一規則的后續處理動作更新為第一規則與第二規則的后續處理動作的并集，并刪除第二規則。

可選地，在根據本發明的數據包的處理規則優化方法中，還包括：若對應關系為包含關系且包含關系為第一規則被包含于第二規則，則將第一規則的后續處理動作更新為第一規則與第二規則的后續處理動作的并集。

可選地，在根據本發明的數據包的處理規則優化方法中，包含關系為第一規則的規則字段包含或被包含于第二規則的規則字段，相交關系為第一規則的規則字段相交于第二規則的規則字段，相等關系為第一規則的規則字段等于第二規則的規則字段。

可選地，在根據本發明的數據包的處理規則優化方法中，判斷第一規則與第二規則之間的對應關系的步驟包括：將第一規則和第二規則的規則字段分別映射到坐標系中，以生成對應的第一立方體和第二立方體；判斷第一立方體和第二立方體的空間關系，以獲取第一規則與第二規則之間的對應關系。