[發明專利]NAT規則匹配方法、裝置、電子設備及存儲介質

有效

• 申請號: 201911403722.0
• 申請日: 2019-12-30
• 公開（公告）號: CN111107181B
• 公開（公告）日: 2022-07-12
• 發明（設計）人: 丁傳玉
• 申請（專利權）人: 北京天融信網絡安全技術有限公司;北京天融信科技有限公司;北京天融信軟件有限公司
• 主分類號: H04L61/2557
• 分類號: H04L61/2557
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 王立紅

1.一種NAT規則匹配方法，其特征在于，所述方法包括：

基于最長前綴匹配規則，確定規則前綴樹中與報文的地址匹配的匹配節點，所述規則前綴樹為以規則前綴表項中的前綴值作為葉子節點，以二進制形式按照由高位到低位的順序構造的Patricia前綴樹；

將所述匹配節點下掛載的規則前綴表項和所述匹配節點的祖先節點下掛載的規則前綴表項作為匹配表項；

基于所述匹配表項對應的NAT規則的匹配參數在所述匹配表項中確定目標表項，返回所述目標表項對應的NAT規則；

所述規則前綴樹包括源地址規則前綴樹、目的地址規則前綴樹和服務規則前綴樹，所述基于最長前綴匹配規則，確定規則前綴樹中與報文的地址匹配的匹配節點，包括：

基于最長前綴匹配規則，確定所述源地址規則前綴樹中與報文的源地址匹配的匹配節點；

基于最長前綴匹配規則，確定所述目的地址規則前綴樹中與報文的目的地址匹配的匹配節點；以及

基于最長前綴匹配規則，確定所述服務規則前綴樹中與報文的目的地址匹配的匹配節點。

2.根據權利要求1所述的方法，其特征在于，所述基于所述匹配表項對應的NAT規則的匹配參數在所述匹配表項中確定目標表項，包括：

在所述匹配表項中存在與所述報文的所有匹配參數均匹配的目標匹配表項時，確定所述報文精確命中所述目標匹配表項，將所述目標匹配表項作為所述目標表項，返回所述目標表項對應的NAT規則，其中，所述目標匹配表項對應的NAT規則的匹配參數與所述報文相匹配；

在所述匹配表項中不存在與所述報文的所有匹配參數均匹配的目標匹配表項時，返回空。

3.根據權利要求1所述的方法，其特征在于，在所述基于最長前綴匹配規則，確定規則前綴樹中與報文的地址匹配的匹配節點之前，所述方法還包括：

將NAT規則轉換為規則前綴表項，每個規則前綴表項中包括源地址公共前綴、目的地址公共前綴和對應的NAT規則；

基于所有規則前綴表項的源地址公共前綴和目的地址公共前綴，分別構建所述源地址規則前綴樹和所述目的地址規則前綴樹；

將每個規則前綴表項掛載在所述源地址規則前綴樹或所述目的地址規則前綴樹每個規則前綴表項對應的目標節點下，其中，每個規則前綴表項只能選擇一個規則前綴樹進行掛載。

4.根據權利要求3所述的方法，其特征在于，所述將每個規則前綴表項掛載在所述源地址規則前綴樹或所述目的地址規則前綴樹對應的目標節點下，包括：

確定第一規則前綴表項的源地址公共前綴在所述源地址規則前綴樹中對應的第一葉子節點，以及所述第一規則前綴表項的目的地址公共前綴在所述目的地址規則前綴樹中對應的第二葉子節點；

將所述第一葉子節點和所述第二葉子節點中已掛載規則前綴表項最少的葉子節點作為所述第一規則前綴表項對應的第一目標節點，所述第一規則前綴表項為所有規則前綴表項中的任意一個；

將所述第一規則前綴表項掛載在所述第一目標節點下。

5.根據權利要求4所述的方法，其特征在于，所述將所述第一規則前綴表項掛載在所述第一目標節點下，包括：

在所述第一目標節點下已掛載其他規則前綴表項時，基于所述第一規則前綴表項和所述其他規則前綴表項的預設優先級將所述第一規則前綴表項加入所述其他規則前綴表項中。

6.根據權利要求3所述的方法，其特征在于，所述基于所有規則前綴表項的源地址公共前綴和目的地址公共前綴，分別構建所述源地址規則前綴樹和所述目的地址規則前綴樹，包括：

以所有規則前綴表項中的每個規則前綴表項的源地址公共前綴作為葉子節點，生成所述源地址規則前綴樹；

以所有規則前綴表項中的每個規則前綴表項的目的地址公共前綴作為葉子節點，生成所述目的地址規則前綴樹。