[發明專利]一種網絡流量過濾方法、裝置及終端

在審

• 申請號: 201810845271.5
• 申請日: 2018-07-27
• 公開（公告）號: CN109194536A
• 公開（公告）日: 2019-01-11
• 發明（設計）人: 佘三華;陶建林
• 申請（專利權）人: 北京奇虎科技有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京鼎佳達知識產權代理事務所(普通合伙) 11348
• 代理人: 王偉鋒;劉鐵生

1.一種網絡流量過濾方法，其特征在于，包括：

獲得待過濾網絡地址；

在預設的二叉樹過濾模型中查找與所述待過濾網絡地址匹配的目標網絡地址，獲得查找結果，其中，所述二叉樹過濾模型用于描述已知網絡地址中每一位編碼之間的關系；

若所述查找結果表明查找到所述目標網絡地址，則按照所述目標網絡地址對應的過濾規則過濾所述待過濾網絡。

2.根據權利要求1所述的方法，其特征在于，所述在預設的二叉樹過濾模型中查找與所述待過濾網絡地址匹配的目標網絡地址，獲得查找結果，包括：

將所述待過濾網絡地址輸入所述二叉樹過濾模型；

沿著所述二叉樹過濾模型的根節點，將所述待過濾網絡地址的每一位編碼逐位與所述二叉樹過濾模型的節點匹配，輸出所述查找結果。

3.根據權利要求2所述的方法，其特征在于，所述將所述待過濾網絡地址的每一位編碼逐位與所述二叉樹過濾模型的節點匹配，輸出所述查找結果，包括：

若所述每一位編碼在所述二叉樹過濾模型中匹配有一個節點，則輸出用于表明查找到所述目標網絡地址的查找結果；

若任一位編碼在所述二叉樹過濾模型中不存在匹配的節點，則輸出用于表明未查找到所述目標網絡地址的查找結果。

4.根據權利要求3所述的方法，其特征在于，所述將所述待過濾網絡地址的每一位編碼逐位與所述二叉樹過濾模型的節點匹配，包括：

將所述第i位編碼與所述第i個根節點的關鍵字值進行匹配，i為正整數；

若所述第i位編碼小于或者等于所述第i個根節點的關鍵字值，則將第i+1位編碼與所述第i個根節點的左葉子節點進行匹配；

若所述第i位編碼大于所述第i個根節點的關鍵字值，則將第i+1位編碼與所述第i個根節點的右葉子節點進行匹配；

直至所述第i個根節點的左葉子節點或者右葉子節點為空，確定所述待過濾網絡地址中任一位編碼在所述二叉樹過濾模型中不存在匹配的節點。

5.根據權利要求4所述的方法，其特征在于，在所述將所述第i位編碼與所述第i個根節點的關鍵字值進行匹配之前，所述方法還包括：

當i＝1時，判斷所述二叉樹過濾模型中是否存在所述待過濾網絡地址的第1位編碼匹配的第1個根節點；

若存在，則返回將所述第i位編碼與所述第i個根節點的關鍵字值進行匹配的步驟；

若不存在，則確定所述待過濾網絡地址中任一位編碼在所述二叉樹過濾模型中不存在匹配的節點。

6.根據權利要求1所述的方法，其特征在于，所述方法還包括：

獲得網絡地址集合，所述網絡地址集合中包括合法性相同的已知網絡地址；

根據所述已知網絡地址的編碼，構建所述二叉樹過濾模型，所述二叉樹過濾模型的每一個節點與所述已知網絡地址的每一位編碼對應。

7.根據權利要求1所述的方法，其特征在于，所述按照所述目標網絡地址對應的過濾規則過濾所述待過濾網絡，包括：

當所述目標網絡地址為合法網絡地址時，允許訪問所述待過濾網絡地址；或者，

當所述目標網絡地址為非法網絡地址時，禁止訪問所述待過濾網絡地址。

8.一種網絡流量過濾裝置，其特征在于，包括：

獲得單元，用于獲得待過濾網絡地址；

查找單元，用于在預設的二叉樹過濾模型中查找與所述待過濾網絡地址匹配的目標網絡地址，獲得查找結果，其中，所述二叉樹過濾模型用于描述已知網絡地址中每一位編碼之間的關系；

過濾單元，用于若所述查找結果表明查找到所述目標網絡地址，則按照所述目標網絡地址對應的過濾規則過濾所述待過濾網絡。

9.一種終端，其特征在于，包括：存儲器和處理器，所述存儲器用于存儲計算機程序；所述處理器用于在調用所述計算機程序時執行如權利要求1-7任一項所述的網絡流量過濾方法。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1-7任一項所述的網絡流量過濾方法。