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

有效

• 申請?zhí)枺?/td>: 201811569675.2
• 申請日: 2018-12-21
• 公開（公告）號: CN109710860B
• 公開（公告）日: 2021-07-27
• 發(fā)明（設(shè)計）人: 張曉東
• 申請（專利權(quán)）人: 武漢思普崚技術(shù)有限公司
• 主分類號: G06F16/955
• 分類號: G06F16/955;G06F16/958;G06F16/35
• 代理公司: 北京弘權(quán)知識產(chǎn)權(quán)代理有限公司 11363
• 代理人: 逯長明;許偉群

1.一種URL分類匹配的方法，其特征在于，所述方法包括：

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

轉(zhuǎn)換第一服務(wù)器IP地址為第一數(shù)字地址；

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

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

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

獲取第二報文；

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

根據(jù)所述第二域名，確定所述第二域名分類；

將所述第二服務(wù)器IP地址轉(zhuǎn)換為第二數(shù)字地址；

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

所述根據(jù)第二域名，確定所述第二域名分類的步驟包括：

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

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

判斷第二域名是否在所述字符串信息內(nèi)；

如果所述第二域名在所述字符串信息內(nèi)，確定第二域名分類與所述hash位置對應(yīng)的分類相同。

2.根據(jù)權(quán)利要求1所述的一種URL分類匹配的方法，其特征在于，所述轉(zhuǎn)換第一服務(wù)器IP地址為第一數(shù)字地址按照以下公式轉(zhuǎn)換：

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

其中，Y為第一數(shù)字地址，所述第一服務(wù)器IP地址包括第一段a、第二段b、第三段c和第四段d。

3.一種URL分類匹配的裝置，其特征在于，所述裝置包括：

第一獲取單元，用于獲取第一報文，篩選出所述第一報文中的第一服務(wù)器IP地址和第一域名；

第一轉(zhuǎn)換單元，用于轉(zhuǎn)換第一服務(wù)器IP地址為第一數(shù)字地址；

第一查找單元，用于查找與平衡二叉搜索樹中與第一數(shù)字地址相同的第二數(shù)字地址，相對應(yīng)的第二域名，其中，所述平衡二叉搜索樹包括數(shù)個節(jié)點，所述節(jié)點包括第二數(shù)字地址、第二域名和第二域名分類；

第一判斷單元，用于判斷所述第一域名與所述第二域名是否相同；

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

第二獲取單元，用于獲取第二報文；

篩選單元，用于篩選出所述第二報文中的第二域名和第二服務(wù)器IP地址；

第一確定單元，用于根據(jù)所述第二域名，確定所述第二域名分類；

第二轉(zhuǎn)換單元，用于將所述第二服務(wù)器IP地址轉(zhuǎn)換為第二數(shù)字地址；

形成單元，用于以所述第二數(shù)字地址為查找維度，將第二域名、第二數(shù)字地址以及第二域名分類掛在平衡二叉搜索樹的節(jié)點上，形成帶有數(shù)個節(jié)點的平衡二叉搜索樹；

所述第一確定單元包括：

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

第二確定單元，用于根據(jù)所述hash位置，確定所述hash位置上掛載的所有字符串信息；

第二判斷單元，用于判斷第二域名是否在所述字符串信息內(nèi)；

如果所述第二域名在所述字符串信息內(nèi)，確定第二域名分類與所述hash位置對應(yīng)的分類相同。

4.根據(jù)權(quán)利要求3所述的一種URL分類匹配的裝置，其特征在于，所述轉(zhuǎn)換第一服務(wù)器IP地址為第一數(shù)字地址按照以下公式轉(zhuǎn)換：

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

其中，Y為第一數(shù)字地址，所述第一服務(wù)器IP地址包括第一段a、第二段b、第三段c和第四段d。