[發明專利]一種URL分類匹配的方法及裝置

有效

• 申請號: 201811569675.2
• 申請日: 2018-12-21
• 公開（公告）號: CN109710860B
• 公開（公告）日: 2021-07-27
• 發明（設計）人: 張曉東
• 申請（專利權）人: 武漢思普崚技術有限公司
• 主分類號: G06F16/955
• 分類號: G06F16/955;G06F16/958;G06F16/35
• 代理公司: 北京弘權知識產權代理有限公司 11363
• 代理人: 逯長明;許偉群

本申請公開一種URL分類匹配的方法及裝置，所述方法包括：獲取第一報文，篩選出所述第一報文中的第一服務器IP地址和第一域名；轉換第一服務器IP地址為第一數字地址；查找與平衡二叉搜索樹中與第一數字地址相同的第二數字地址，相對應的第二域名，其中，所述平衡二叉搜索樹包括數個節點，所述節點包括第二數字地址、第二域名和第二域名分類；判斷所述第一域名與所述第二域名是否相同；如果相同，確定第一域名分類為第二域名分類。本申請利用數字地址進行查找和匹配的效率，較利用服務器IP地址字符串形式進行查找和匹配的效率大大提高，并且本申請通過平衡二叉搜索樹中的節點，可以快速查找到所述第一域名的第一域名分類。

技術領域

本申請涉及URL分類技術領域，尤其涉及一種URL分類匹配的方法及裝置。

背景技術

URL是指統一資源定位符，對可以從互聯網上得到的資源的位置和訪問方法的一種簡潔的表示，是互聯網上標準資源的地址。互聯網上的每個文件都有一個唯一的URL，URL包含的信息指出文件的位置以及瀏覽器應該怎么處理。

隨著互聯網技術的發展，人們通過URL在網站上訪問需要的內容，訪問網站已經成為人們獲取信息的重要方式。

所以，如何快速且準確的確定URL分類是本領域技術人員亟待解決的問題。

發明內容

本申請提供一種URL分類匹配的方法及裝置，以解決現有技術中URL分類效率低的技術問題。

第一方面，本申請提供一種URL分類匹配的方法，所述方法包括：

獲取第一報文，篩選出所述第一報文中的第一服務器IP地址和第一域名；

轉換第一服務器IP地址為第一數字地址；

查找與平衡二叉搜索樹中與第一數字地址相同的第二數字地址，相對應的第二域名，其中，所述平衡二叉搜索樹包括數個節點，所述節點包括第二數字地址、第二域名和第二域名分類；

判斷所述第一域名與所述第二域名是否相同；

如果相同，確定第一域名分類為第二域名分類。

結合第一方面，在第一方面的第一種可能的實現方式中，所述方法還包括：

獲取第二報文；

篩選出所述第二報文中的第二域名和第二服務器IP地址；

根據所述第二域名，確定所述第二域名分類；

將所述第二服務器IP地址轉換為第二數字地址；

以所述第二數字地址為查找維度，將第二域名、第二數字地址以及第二域名分類掛在平衡二叉搜索樹的節點上，形成帶有數個節點的平衡二叉搜索樹。

結合第一方面的第一種可能的實現方式，在第一方面的第二種可能的實現方式中，所述根據第二域名，確定所述第二域名分類的步驟包括：

對所述第二域名使用hash算法，并查找到所述第二域名的hash位置；

根據所述hash位置，確定所述hash位置上掛載的所有字符串信息；

判斷第二域名是否在所述字符串信息內；

如果所述第二域名在所述字符串信息內，確定第二域名分類與所述hash位置對應的分類相同。

結合第一方面，在第一方面的第三種可能的實現方式中，所述轉換第一服務器IP地址為第一數字地址按照以下公式轉換：

Y＝a*256³+b*256²+c*256¹+d*256⁰；