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

申請號：	201610850786.5	申請日：	2016-09-26
公開（公告）號：	CN107870925B	公開（公告）日：	2021-08-20
發明（設計）人：	武昊;劉斌;林棟	申請（專利權）人：	華為技術有限公司;清華大學
主分類號：	G06F16/903	分類號：	G06F16/903
代理公司：	深圳市深佳知識產權代理事務所(普通合伙) 44285	代理人：	王仲凱
地址：	518129 廣東***	國省代碼：	廣東;44
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種字符串過濾方法相關裝置
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本發明實施例公開了一種字符串過濾方法和相關裝置，為網絡節點設置接口過濾裝置，接口過濾裝置中包括保存了與該網絡節點相關數據的字符串和字符串前綴的第一過濾組件和第二過濾組件，接口過濾裝置可以先于網絡節點接收到數據請求方發送的獲取請求，根據所保存的字符串和字符串前綴匹配該獲取請求中攜帶的待識別字符串，若待識別字符串能夠匹配到接口過濾裝置中任意一個字符串或字符串前綴，則可以確定該獲取請求中所請求的數據與該網絡節點相關，可見，通過接口過濾裝置可以有效的將請求獲取與網絡節點無關數據的獲取請求進行過濾，盡量保證網絡節點需要處理的獲取請求所請求的數據是與該網絡節點相關的，從而提高了網絡節點處理資源的利用率。

技術領域

本發明涉及數據處理領域，特別是涉及一種字符串過濾方法和相關裝置。

背景技術

在通信網絡中，數據可以通過字符串進行標識，保存有數據的網絡節點可以記錄所保存數據對應的字符串。當數據請求方希望獲取一個數據時，可以向網絡節點發送攜帶有標識這個數據的字符串的獲取請求。接收到該獲取請求的網絡節點可以將獲取請求中攜帶的字符串匹配自身所記錄的字符串，若匹配成功，則表示該網絡節點具有向該數據請求方提供這個數據的能力。

然而，大部分請求下，數據請求方并不是向指定網絡節點發送獲取請求，而是以例如廣播的方式傳播獲取請求，任意一個保存有數據的網絡節點都可以接收到該獲取請求。然而并不是每一個網絡節點都有保存該獲取請求所請求的數據，實際上，一個網絡節點所接收到的獲取請求中很大一部分所請求的數據都與這個網絡節點自身保存的數據不相關。如果網絡節點對接收到的每一個獲取請求都進行匹配處理，導致網絡節點會浪費大量系統資源處理這些不相關的獲取請求，降低效率。

故網絡節點具有對接收到的獲取請求進行過濾的需求，以希望將與自身所保存數據不相關的獲取請求在處理前過濾掉，以提高系統效率。然而目前并沒有有效的為網絡節點過濾獲取請求的方案。

發明內容

為了解決上述技術問題，本發明實施例提供了一種

第一方面，本發明提供了一種字符串過濾方法，應用于網絡節點的接口過濾裝置，所述接口過濾裝置至少包括第一過濾組件和第二過濾組件，所述第一過濾組件中保存了用于標識與所述網絡節點相關的數據的字符串，所述第二過濾組件中保存了用于標識與所述網絡節點相關的數據的字符串前綴，所述方法包括：

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

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

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

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

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

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

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

可選的，所述網絡節點處于NDN中。