[發明專利]域名過濾名單存儲、匹配方法及裝置

有效

• 申請號: 201110193784.0
• 申請日: 2011-07-12
• 公開（公告）號: CN102882987A
• 公開（公告）日: 2013-01-16
• 發明（設計）人: 鄧旻輝;羅坤莉
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12
• 代理公司: 隆天國際知識產權代理有限公司 72003
• 代理人: 章侃銥;張浴月

1.一種由計算機實現的域名過濾名單存儲方法，包括以下步驟：

S11.將過濾名單內配置的域名按預定次序轉換為字符串；

S12.采用樹的方式根據所述字符串生成名單樹；

在所述名單樹中，所述字符串中的字符依次作為各級樹節點，且所述樹節點具有第一屬性和第二屬性，所述第一屬性用于表示指向與當前字符后面一個字符對應的下一級樹節點，所述第二屬性用于表示所述字符串是否結束。

2.如權利要求1所述的域名過濾名單存儲方法，其中，所述步驟S11包括：將所述過濾名單內配置的域名按逆序轉換為字符串。

3.如權利要求1或2所述的域名過濾名單存儲方法，其中，所述步驟S11包括：將所述過濾名單內配置的域名轉換為全部小寫的字符串。

4.如權利要求1或2所述的域名過濾名單存儲方法，其中，所述步驟S12包括：

S121.采用樹的方式根據所述字符串中的字符依次生成各級樹節點；

S122.在根據所述字符串生成的最低一級樹節點之后添加一個與字符“.”對應的標記樹節點，得到所述名單樹；

其中，所述名單樹中的樹節點還具有第三屬性，所述第三屬性用于表示是否所有子域名均符合過濾條件；且所述標記樹節點的第三屬性的值表示所有子域名均符合過濾條件，所述名單樹中其他樹節點的第三屬性的值表示非所有子域名均符合過濾條件。

5.如權利要求4所述的域名過濾名單存儲方法，其中，所述步驟S121中根據所述字符串生成的最低一級樹節點的第二屬性的值表示字符串結束，所述名單樹中其他樹節點的第二屬性的值表示字符串未結束。

6.如權利要求4所述的域名過濾名單存儲方法，其中，所述步驟S12中使用空白節點作為所述名單樹的根節點，且所述空白節點的第一屬性的值表示指向所述字符串的第一個字符。

7.如權利要求1所述的域名過濾名單存儲方法，其中，

所述步驟S11之前還包括：創建包括所有能夠用作域名的可用字符的數組，并對所述數組中的可用字符依次賦予數字標識；

所述步驟S12生成的名單樹中，所述樹節點的第一屬性用于表示指向所述當前字符后面一個字符在所述數組中對應的數字標識。

8.一種由計算機實現的域名過濾名單匹配方法，包括以下步驟：

S81.將待匹配的域名按預定次序轉換為對象字符串；

S82.依次將所述對象字符串中的對象字符與名單樹的各級樹節點所對應的目標字符進行比較，確認當前的對象字符與目標字符是否相符，如果不相符則確定匹配失敗；

如果相符則繼續所述步驟S82比較下一對象字符，直至確認所述對象字符串中最后一個對象字符與對應的目標字符相符則確定匹配成功；

其中，所述名單樹具有由所述目標字符構成的所述各級樹節點，且所述樹節點具有第一屬性和第二屬性，所述第一屬性用于表示指向與當前字符后面一個字符對應的下一級樹節點，所述第二屬性用于表示所述字符串是否結束；所述目標字符包括將過濾名單內配置的域名按所述預定次序轉換而成的字符串中的各個字符。