[發明專利]一種字符串過濾方法和相關裝置

有效

• 申請號: 201610850786.5
• 申請日: 2016-09-26
• 公開（公告）號: CN107870925B
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 武昊;劉斌;林棟
• 申請（專利權）人: 華為技術有限公司;清華大學
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種字符串過濾方法，其特征在于，應用于網絡節點的接口過濾裝置，所述接口過濾裝置至少包括第一過濾組件和第二過濾組件，所述第一過濾組件中保存了用于標識與所述網絡節點相關的數據的字符串，所述第二過濾組件中保存了用于標識與所述網絡節點相關的數據的字符串前綴，所述方法包括：

所述接口過濾裝置接收到獲取請求，所述獲取請求中包括所請求數據的待識別字符串；

所述接口過濾裝置判斷所述待識別字符串是否與所述第一過濾組件保存的字符串和第二過濾組件保存的字符串前綴匹配；

若所述待識別字符串與所述第一過濾組件保存的字符串中任意一個匹配或所述第二過濾組件保存的字符串前綴中任意一個匹配，所述接口過濾裝置識別所述所請求數據為與所述網絡節點相關的數據；

所述接口過濾裝置向所述網絡節點上傳所述獲取請求。

2.根據權利要求1所述的方法，其特征在于，所述接口過濾裝置判斷所述待識別字符串是否與所述第一過濾組件保存的字符串和第二過濾組件保存的字符串前綴匹配，包括：

若所述待識別字符串與所述第一過濾組件保存的字符串和所述第二過濾組件保存字符串前綴均不匹配，所述接口過濾裝置識別所述所請求數據為與所述網絡節點不相關的數據；

所述接口過濾裝置將所述獲取請求丟棄，而不向所述網絡節點上傳所述獲取請求。

3.根據權利要求1或2的方法，其特征在于，所述網絡節點處于內容標記網絡NDN中。

4.一種用于字符串過濾的接口過濾裝置，其特征在于，所述接口過濾裝置用于為所對應網絡節點過濾獲取請求，所述接口過濾裝置至少包括第一過濾組件和第二過濾組件，所述第一過濾組件包括字符串布隆過濾器BF，所述第二過濾組件包括前綴BF；

所述字符串BF用于保存用于標識與所述網絡節點相關的數據的字符串；

所述前綴BF用于保存用于標識與所述網絡節點相關的數據的字符串前綴；

所述接口過濾裝置用于接收可被所述網絡節點接收的獲取請求，所述獲取請求中包括所請求數據的待識別字符串；

所述字符串BF和所述前綴BF用于根據保存的字符串和字符串前綴匹配所述待識別字符串，若所述待識別字符串與所述字符串BF保存的字符串中任意一個匹配或與所述前綴BF保存的字符串前綴中任意一個匹配，所述接口過濾裝置還用于識別所述所請求數據為與所述網絡節點相關的數據；并向所述網絡節點上傳所述獲取請求。

5.根據權利要求4所述的接口過濾裝置，其特征在于，若所述待識別字符串與所述字符串BF保存的字符串和所述前綴BF保存字符串前綴均不匹配，所述接口過濾裝置還用于識別所述所請求數據為與所述網絡節點不相關的數據；并將所述獲取請求丟棄，而不向所述網絡節點上傳所述獲取請求。

6.根據權利要求4所述的接口過濾裝置，其特征在于，所述第一過濾組件還包括對應所述字符串BF的字符串計數布隆過濾單元CBF，所述第二過濾組件還包括對應所述前綴BF的前綴CBF：

所述字符串CBF用于記錄第一哈希表的使用情況，所述第一哈希表為所述第一過濾組件對應的哈希表，所述第一哈希表用于記錄所述字符串BF所保存的字符串的哈希值；

所述前綴CBF用于記錄第二哈希表的使用情況，所述第二哈希表為所述第二過濾組件對應的哈希表，所述第二哈希表用于記錄所述前綴BF所保存的字符串前綴的哈希值。

7.根據權利要求6所述的接口過濾裝置，其特征在于，當改動所述字符串BF中保存的字符串時，所述字符串CBF還用于根據改動內容更新所述第一哈希表的使用情況；

當改動所述前綴BF中保存的字符串前綴時，所述前綴CBF還用于根據改動內容更新所述第二哈希表的使用情況。